Robust optimization for identical parallel machine scheduling with uncertain processing time
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, KK[Seo, Kwang-Kyu] | - |
dc.contributor.author | Do Chung, B[Do Chung, Byung] | - |
dc.date.accessioned | 2021-08-04T07:50:14Z | - |
dc.date.available | 2021-08-04T07:50:14Z | - |
dc.date.created | 2016-08-06 | - |
dc.date.issued | 2014 | - |
dc.identifier.issn | 1881-3054 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/57844 | - |
dc.description.abstract | In this paper, we propose to apply robust optimization approaches to the problem of identical parallel machine scheduling with processing time uncertainty. Box uncertainty and cardinality-constrained uncertainty are considered, and robust counterpart is reformulated as deterministic MILP problems. We explore the impact of the protection level, and show the trade-off between robustness and conservativeness. The results of numerical experiments demonstrate that the robust counterpart with cardinality-constrained uncertainty outperforms that with box uncertainty with respect to the mean and standard deviation of realized objective values. However, the robust counterpart with box uncertainty has an advantage in that it requires less computational efforts to solve the problem. | - |
dc.publisher | JAPAN SOC MECHANICAL ENGINEERS | - |
dc.subject | TOTAL FLOW-TIME | - |
dc.subject | MINIMIZING MAKESPAN | - |
dc.subject | PRECEDENCE CONSTRAINTS | - |
dc.subject | LINEAR-PROGRAMS | - |
dc.title | Robust optimization for identical parallel machine scheduling with uncertain processing time | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, KK[Seo, Kwang-Kyu] | - |
dc.contributor.affiliatedAuthor | Do Chung, B[Do Chung, Byung] | - |
dc.identifier.doi | 10.1299/jamdsm.2014jamdsm0015 | - |
dc.identifier.scopusid | 2-s2.0-84988038463 | - |
dc.identifier.wosid | 000339485000005 | - |
dc.identifier.bibliographicCitation | JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, v.8, no.2 | - |
dc.relation.isPartOf | JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING | - |
dc.citation.title | JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING | - |
dc.citation.volume | 8 | - |
dc.citation.number | 2 | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | TOTAL FLOW-TIME | - |
dc.subject.keywordPlus | MINIMIZING MAKESPAN | - |
dc.subject.keywordPlus | PRECEDENCE CONSTRAINTS | - |
dc.subject.keywordPlus | LINEAR-PROGRAMS | - |
dc.subject.keywordAuthor | Identical parallel machine | - |
dc.subject.keywordAuthor | Machine scheduling | - |
dc.subject.keywordAuthor | Uncertain processing time | - |
dc.subject.keywordAuthor | Robust optimization | - |
dc.subject.keywordAuthor | Makespan minimization | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(03063) 25-2, SUNGKYUNKWAN-RO, JONGNO-GU, SEOUL, KOREAsamsunglib@skku.edu
COPYRIGHT © 2021 SUNGKYUNKWAN 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.