Matches in SemOpenAlex for { <https://semopenalex.org/work/W3139001431> ?p ?o ?g. }
- W3139001431 endingPage "102273" @default.
- W3139001431 startingPage "102273" @default.
- W3139001431 abstract "The robotic job-shop scheduling problem (RJSP) has become increasingly important due to the wide application of robots for material delivery in modern logistics and supply chain systems. With the common assumptions of negligible material transportation procedures and infinite machine buffers, the traditional job-shop scheduling problem (JSP) models can lead to system failures due to the potential deadlock for a robot-driven production line. In this study, we propose two novel robotic job-shop scheduling models with deadlock and robot movement considerations (RJSPDT). The proposed novel models simultaneously consider the scheduling of job operations and the movement of the robot, with the objective of minimizing makespan. In order to avoid deadlock, the machine blocking strategy is applied and a set of tight deadlock-avoidance constraints is proposed. Two modelling approaches are applied: the traditional position-based approach and the novel network-based approach which is inspired by aviation scheduling studies. Through numerical examples, it is illustrated that our proposed models can completely avoid transportation conflicts by considering deadlock and robot movement. Besides, through computational experiments, the network-based RJSPDT shows higher solution efficiency owing to the smaller model size than the position-based RJSPDT (e.g., reducing the computational time by 96% for small-scale problems). Moreover, we explore the impacts of job settings (e.g., number of jobs, number of operations in a job) and job entrance strategies (i.e., fixed entrance and flexible entrance) on model performances. Results show that the number of jobs imposes greater impacts than the number of operations in a job, while the fixed entrance strategy can reduce the average computational time by 60% with little impact on the makespan." @default.
- W3139001431 created "2021-03-29" @default.
- W3139001431 creator A5015291335 @default.
- W3139001431 creator A5029344924 @default.
- W3139001431 creator A5050972553 @default.
- W3139001431 creator A5088000302 @default.
- W3139001431 date "2021-05-01" @default.
- W3139001431 modified "2023-10-17" @default.
- W3139001431 title "Novel robotic job-shop scheduling models with deadlock and robot movement considerations" @default.
- W3139001431 cites W1810830047 @default.
- W3139001431 cites W1972303305 @default.
- W3139001431 cites W1984200231 @default.
- W3139001431 cites W1987240504 @default.
- W3139001431 cites W1991386249 @default.
- W3139001431 cites W1992679414 @default.
- W3139001431 cites W2005389774 @default.
- W3139001431 cites W2022103354 @default.
- W3139001431 cites W2028900733 @default.
- W3139001431 cites W2030370304 @default.
- W3139001431 cites W2031236641 @default.
- W3139001431 cites W2040789431 @default.
- W3139001431 cites W2043992751 @default.
- W3139001431 cites W2045766182 @default.
- W3139001431 cites W2048106109 @default.
- W3139001431 cites W2061950072 @default.
- W3139001431 cites W2064777332 @default.
- W3139001431 cites W2065314278 @default.
- W3139001431 cites W2072298242 @default.
- W3139001431 cites W2081230102 @default.
- W3139001431 cites W2084729186 @default.
- W3139001431 cites W2109101401 @default.
- W3139001431 cites W2116577034 @default.
- W3139001431 cites W2126402113 @default.
- W3139001431 cites W2131843020 @default.
- W3139001431 cites W2134686833 @default.
- W3139001431 cites W2217249799 @default.
- W3139001431 cites W2342839992 @default.
- W3139001431 cites W2523198155 @default.
- W3139001431 cites W2529659779 @default.
- W3139001431 cites W2531117592 @default.
- W3139001431 cites W2610697645 @default.
- W3139001431 cites W2624187131 @default.
- W3139001431 cites W2734739890 @default.
- W3139001431 cites W2753544454 @default.
- W3139001431 cites W2763597177 @default.
- W3139001431 cites W2770596275 @default.
- W3139001431 cites W2800347874 @default.
- W3139001431 cites W2802652601 @default.
- W3139001431 cites W2891384292 @default.
- W3139001431 cites W2892385368 @default.
- W3139001431 cites W2896685544 @default.
- W3139001431 cites W2904681706 @default.
- W3139001431 cites W2937599159 @default.
- W3139001431 cites W2946153667 @default.
- W3139001431 cites W2954300542 @default.
- W3139001431 cites W2957198782 @default.
- W3139001431 cites W2971700084 @default.
- W3139001431 cites W2980461306 @default.
- W3139001431 cites W2988190049 @default.
- W3139001431 cites W2994826758 @default.
- W3139001431 cites W2995199498 @default.
- W3139001431 cites W2996973763 @default.
- W3139001431 cites W3000537469 @default.
- W3139001431 cites W3001859927 @default.
- W3139001431 cites W3003269074 @default.
- W3139001431 cites W3024992395 @default.
- W3139001431 cites W3035054602 @default.
- W3139001431 cites W3035210952 @default.
- W3139001431 cites W3036608824 @default.
- W3139001431 cites W3047446290 @default.
- W3139001431 cites W3049753201 @default.
- W3139001431 cites W3089222267 @default.
- W3139001431 cites W3095643177 @default.
- W3139001431 cites W3095764421 @default.
- W3139001431 cites W3114369069 @default.
- W3139001431 cites W3121797749 @default.
- W3139001431 cites W3122485362 @default.
- W3139001431 doi "https://doi.org/10.1016/j.tre.2021.102273" @default.
- W3139001431 hasPublicationYear "2021" @default.
- W3139001431 type Work @default.
- W3139001431 sameAs 3139001431 @default.
- W3139001431 citedByCount "15" @default.
- W3139001431 countsByYear W31390014312022 @default.
- W3139001431 countsByYear W31390014312023 @default.
- W3139001431 crossrefType "journal-article" @default.
- W3139001431 hasAuthorship W3139001431A5015291335 @default.
- W3139001431 hasAuthorship W3139001431A5029344924 @default.
- W3139001431 hasAuthorship W3139001431A5050972553 @default.
- W3139001431 hasAuthorship W3139001431A5088000302 @default.
- W3139001431 hasConcept C120314980 @default.
- W3139001431 hasConcept C126255220 @default.
- W3139001431 hasConcept C127413603 @default.
- W3139001431 hasConcept C13736549 @default.
- W3139001431 hasConcept C154945302 @default.
- W3139001431 hasConcept C158336966 @default.
- W3139001431 hasConcept C159023740 @default.
- W3139001431 hasConcept C206729178 @default.
- W3139001431 hasConcept C2777243215 @default.