Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jun-Ho | - |
dc.contributor.author | Jang, Hoon | - |
dc.contributor.author | Kim, Hyun-Jung | - |
dc.date.accessioned | 2021-12-07T08:41:39Z | - |
dc.date.available | 2021-12-07T08:41:39Z | - |
dc.date.created | 2021-08-30 | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/130046 | - |
dc.description.abstract | This paper examines a parallel machine scheduling problem with job splitting and setup resource constraints for makespan minimization. Jobs can be split into multiple sections, and such sections can be processed simultaneously on different machines. It is necessary to change setups between the processes of different jobs on a machine, and the number of setups that can be performed simultaneously is restricted due to limited setup operators. To solve this problem, we propose a mathematical programming model and develop iterative job splitting algorithms that improve a feasible initial solution step by step, taking into account job splitting, setup times, and setup resources. We derive a worst-case performance ratio of the algorithms and evaluate the performance of the proposed heuristics on a large number of randomly generated instances. We finally provide a case study of piston manufacturing in Korea. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | TAYLOR & FRANCIS LTD | - |
dc.subject | COMPLETION-TIME | - |
dc.subject | TOTAL TARDINESS | - |
dc.subject | BOUNDS | - |
dc.subject | MODELS | - |
dc.title | Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Jang, Hoon | - |
dc.identifier.doi | 10.1080/01605682.2019.1700191 | - |
dc.identifier.scopusid | 2-s2.0-85079210578 | - |
dc.identifier.wosid | 000513082000001 | - |
dc.identifier.bibliographicCitation | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.72, no.4, pp.780 - 799 | - |
dc.relation.isPartOf | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.citation.title | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.citation.volume | 72 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 780 | - |
dc.citation.endPage | 799 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Early Access | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | ssci | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | COMPLETION-TIME | - |
dc.subject.keywordPlus | TOTAL TARDINESS | - |
dc.subject.keywordPlus | BOUNDS | - |
dc.subject.keywordPlus | MODELS | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | heuristics | - |
dc.subject.keywordAuthor | parallel machines | - |
dc.subject.keywordAuthor | job splitting | - |
dc.subject.keywordAuthor | setup resource | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.