Matches in SemOpenAlex for { <https://semopenalex.org/work/W2509452605> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2509452605 abstract "Makespan, which is defined as the time difference between the starting time and the terminate time of a sequence of jobs or tasks, as the time to traverse a belt conveyor system, is well known as one of the most important criteria in scheduling problems. It is often used by manufacturing firms in practice in order to improve the operational efficiency with respect to the order of job processing to be performed. It is known that the performance of a machine depends on the particular timing of the job processing even if the job processing order is fixed. That is, the performance of a system with respect to flowshop processing depends on the procedure of scheduling. In this present work, we first discuss the relationship between makespan and several scheduling procedures in detail by using a small example and provide an algorithm for deriving the makespan. Using our proposed algorithm, several numerical experiments are examined so as to reveal the relationship between the typical behavior of makespan and the position of the fiducial machine, with respect to several distinguished distributions of the processing time. We also discuss the behavior of makespan by using the properties of the shape functions used in the context of percolation theory. Our contributions are firstly giving a detail discussion on the universality of makespan in flowshop problems and obtaining several novel properties of makespan, as follows: (1) makespan possesses universality in the sense of being little affected by a change in the probability distribution of the processing time, (2) makespan can be decomposed into the sum of two shape functions, and (3) makespan is less affected by the dispatching rule than by the scheduling procedure." @default.
- W2509452605 created "2016-09-16" @default.
- W2509452605 creator A5022077555 @default.
- W2509452605 creator A5049891557 @default.
- W2509452605 creator A5060447484 @default.
- W2509452605 date "2016-07-22" @default.
- W2509452605 modified "2023-09-23" @default.
- W2509452605 title "Universality of Makespan in Flowshop Scheduling Problem" @default.
- W2509452605 cites W1522029621 @default.
- W2509452605 cites W1591939288 @default.
- W2509452605 cites W1971769204 @default.
- W2509452605 cites W1980679984 @default.
- W2509452605 cites W2018028283 @default.
- W2509452605 cites W2019192981 @default.
- W2509452605 cites W2024085737 @default.
- W2509452605 cites W2052516622 @default.
- W2509452605 cites W2084517692 @default.
- W2509452605 cites W2090069860 @default.
- W2509452605 cites W2157846217 @default.
- W2509452605 cites W2171764192 @default.
- W2509452605 cites W2963868111 @default.
- W2509452605 cites W3100333039 @default.
- W2509452605 cites W649871152 @default.
- W2509452605 doi "https://doi.org/10.48550/arxiv.1607.07303" @default.
- W2509452605 hasPublicationYear "2016" @default.
- W2509452605 type Work @default.
- W2509452605 sameAs 2509452605 @default.
- W2509452605 citedByCount "0" @default.
- W2509452605 crossrefType "posted-content" @default.
- W2509452605 hasAuthorship W2509452605A5022077555 @default.
- W2509452605 hasAuthorship W2509452605A5049891557 @default.
- W2509452605 hasAuthorship W2509452605A5060447484 @default.
- W2509452605 hasBestOaLocation W25094526051 @default.
- W2509452605 hasConcept C121332964 @default.
- W2509452605 hasConcept C126255220 @default.
- W2509452605 hasConcept C158336966 @default.
- W2509452605 hasConcept C183992945 @default.
- W2509452605 hasConcept C206729178 @default.
- W2509452605 hasConcept C31258907 @default.
- W2509452605 hasConcept C33923547 @default.
- W2509452605 hasConcept C41008148 @default.
- W2509452605 hasConcept C55416958 @default.
- W2509452605 hasConcept C62520636 @default.
- W2509452605 hasConcept C74172769 @default.
- W2509452605 hasConceptScore W2509452605C121332964 @default.
- W2509452605 hasConceptScore W2509452605C126255220 @default.
- W2509452605 hasConceptScore W2509452605C158336966 @default.
- W2509452605 hasConceptScore W2509452605C183992945 @default.
- W2509452605 hasConceptScore W2509452605C206729178 @default.
- W2509452605 hasConceptScore W2509452605C31258907 @default.
- W2509452605 hasConceptScore W2509452605C33923547 @default.
- W2509452605 hasConceptScore W2509452605C41008148 @default.
- W2509452605 hasConceptScore W2509452605C55416958 @default.
- W2509452605 hasConceptScore W2509452605C62520636 @default.
- W2509452605 hasConceptScore W2509452605C74172769 @default.
- W2509452605 hasLocation W25094526051 @default.
- W2509452605 hasOpenAccess W2509452605 @default.
- W2509452605 hasPrimaryLocation W25094526051 @default.
- W2509452605 hasRelatedWork W1544003896 @default.
- W2509452605 hasRelatedWork W2011084017 @default.
- W2509452605 hasRelatedWork W2013750676 @default.
- W2509452605 hasRelatedWork W2031485694 @default.
- W2509452605 hasRelatedWork W2031613569 @default.
- W2509452605 hasRelatedWork W2049723152 @default.
- W2509452605 hasRelatedWork W2562877900 @default.
- W2509452605 hasRelatedWork W3108825117 @default.
- W2509452605 hasRelatedWork W3184810401 @default.
- W2509452605 hasRelatedWork W8282516 @default.
- W2509452605 isParatext "false" @default.
- W2509452605 isRetracted "false" @default.
- W2509452605 magId "2509452605" @default.
- W2509452605 workType "article" @default.