Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/94585
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Industrial and Systems Engineering | en_US |
dc.creator | Sun, Y | en_US |
dc.creator | Chung, SH | en_US |
dc.creator | Wen, XW | en_US |
dc.creator | Ma, HL | en_US |
dc.date.accessioned | 2022-08-25T01:54:04Z | - |
dc.date.available | 2022-08-25T01:54:04Z | - |
dc.identifier.issn | 1366-5545 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/94585 | - |
dc.language.iso | en | en_US |
dc.publisher | Pergamon Press | en_US |
dc.rights | © 2021 Elsevier Ltd. All rights reserved. | en_US |
dc.rights | © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. | en_US |
dc.rights | The following publication Sun, Y., Chung, S.-H., Wen, X., & Ma, H.-L. (2021). Novel robotic job-shop scheduling models with deadlock and robot movement considerations. Transportation Research Part E: Logistics and Transportation Review, 149, 102273 is available at https://dx.doi.org/10.1016/j.tre.2021.102273. | en_US |
dc.subject | Deadlock | en_US |
dc.subject | Job-shop scheduling | en_US |
dc.subject | Machine blocking | en_US |
dc.subject | Mixed integer linear programming | en_US |
dc.subject | Robot movement | en_US |
dc.subject | Robot-driven production lines | en_US |
dc.title | Novel robotic job-shop scheduling models with deadlock and robot movement considerations | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.volume | 149 | en_US |
dc.identifier.doi | 10.1016/j.tre.2021.102273 | en_US |
dcterms.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. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Transportation research. Part E, Logistics and transportation review, May 2021, v. 149, 102273 | en_US |
dcterms.isPartOf | Transportation research. Part E, Logistics and transportation review | en_US |
dcterms.issued | 2021-05 | - |
dc.identifier.scopus | 2-s2.0-85102291977 | - |
dc.identifier.eissn | 1878-5794 | en_US |
dc.identifier.artn | 102273 | en_US |
dc.description.validate | 202208 bcww | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | ISE-0142 | - |
dc.description.fundingSource | Self-funded | en_US |
dc.description.pubStatus | Published | en_US |
dc.identifier.OPUS | 53099173 | - |
dc.description.oaCategory | Green (AAM) | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Sun_Novel_Robotic_Job-Shop.pdf | Pre-Published version | 2.88 MB | Adobe PDF | View/Open |
Page views
64
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
8
Citations as of Sep 22, 2024
SCOPUSTM
Citations
24
Citations as of Sep 19, 2024
WEB OF SCIENCETM
Citations
20
Citations as of Aug 22, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.