Paint batching problem on M-to-1 conveyor systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ko, Sung-Seok | - |
dc.contributor.author | Han, Yong-Hee | - |
dc.contributor.author | Choi, Jin Young | - |
dc.date.available | 2018-05-09T02:23:50Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2016-10 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/7483 | - |
dc.description.abstract | An M-to-1 conveyor system consists of multiple upstream conveyors and a single downstream conveyor. In this paper, we investigate the paint batching problem on M-to-1 conveyor systems with the objective of minimizing setup costs. Our research is motivated by a vehicle re-sequencing problem at a major Korean automotive manufacturer. Setup costs are incurred when two consecutive jobs in the downstream conveyor do not share the same feature. Re-sequencing flexibility is limited by the precedence relationship among jobs in the upstream conveyors. First, we develop a mixed integer linear programming model and propose an efficient dynamic programming (DP) algorithm for a 2-to-1 conveyor system. However, because the suggested DP cannot guarantee optimality in general settings, we propose two efficient genetic algorithms (GAs) to find near optimal solutions. Specifically, we design the reordering operation for making offspring to satisfy the precedence condition. We show that the proposed GAs perform prominently with respect to optimality gap and computation time; thus, they are amenable to environments where solutions must be obtained within tight time constraints. (C) 2016 Elsevier Ltd. All rights reserved. | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.relation.isPartOf | COMPUTERS & OPERATIONS RESEARCH | - |
dc.subject | SEQUENTIAL ORDERING PROBLEM | - |
dc.subject | ANT COLONY OPTIMIZATION | - |
dc.subject | ALGORITHM | - |
dc.subject | SHOPS | - |
dc.title | Paint batching problem on M-to-1 conveyor systems | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.cor.2016.04.019 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | COMPUTERS & OPERATIONS RESEARCH, v.74, pp.118 - 126 | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000379561700011 | - |
dc.identifier.scopusid | 2-s2.0-84966272527 | - |
dc.citation.endPage | 126 | - |
dc.citation.startPage | 118 | - |
dc.citation.title | COMPUTERS & OPERATIONS RESEARCH | - |
dc.citation.volume | 74 | - |
dc.contributor.affiliatedAuthor | Han, Yong-Hee | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Re-sequencing | - |
dc.subject.keywordAuthor | Paint batching problem | - |
dc.subject.keywordAuthor | M-to-1 conveyor system | - |
dc.subject.keywordAuthor | Dynamic programming | - |
dc.subject.keywordAuthor | Genetic algorithm | - |
dc.subject.keywordAuthor | Setup minimization | - |
dc.subject.keywordPlus | SEQUENTIAL ORDERING PROBLEM | - |
dc.subject.keywordPlus | ANT COLONY OPTIMIZATION | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | SHOPS | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL 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.