A tabu search algorithm for simultaneous machine/AGV scheduling problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zheng, Yan | - |
dc.contributor.author | Xiao, Yujie | - |
dc.contributor.author | Seo, Yoonho | - |
dc.date.accessioned | 2021-09-05T17:04:33Z | - |
dc.date.available | 2021-09-05T17:04:33Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2014 | - |
dc.identifier.issn | 0020-7543 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/101072 | - |
dc.description.abstract | Machines and automated guided vehicles (AGVs) scheduling problems are two essential issues that need to be addressed for the efficiency of the overall production system. The purpose of this paper is to study the simultaneous scheduling problem of machines and AGVs in a flexible manufacturing system (FMS) since the global optimum cannot be reached by considering each of them individually. In this paper, a mixed integer linear programming (MILP) model is developed with the objective of makespan minimisation. The MILP model consists of the following two constraint sets: machines and AGVs scheduling sub-problems. As both sub-problems are known to be NP-hard, a heuristic algorithm based on tabu search (TS) is proposed to get optimal or near to optimal solution for large-size problems within reasonable computation time. The proposed algorithm includes a novel two-dimensional solution representation and the generation of two neighbour solutions, which are alternately and iteratively applied to improve solutions. Moreover, an improved lower bound calculation method is introduced for the large-size problems. Computational results show the superior performance of the TS algorithm for the simultaneous scheduling problem. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | TAYLOR & FRANCIS LTD | - |
dc.subject | AUTOMATED GUIDED VEHICLES | - |
dc.subject | FLEXIBLE MANUFACTURING SYSTEM | - |
dc.subject | SHOP PROBLEM | - |
dc.subject | FMS | - |
dc.subject | DESIGN | - |
dc.subject | AGVS | - |
dc.title | A tabu search algorithm for simultaneous machine/AGV scheduling problem | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, Yoonho | - |
dc.identifier.doi | 10.1080/00207543.2014.910628 | - |
dc.identifier.scopusid | 2-s2.0-84906782672 | - |
dc.identifier.wosid | 000341573100013 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v.52, no.19, pp.5748 - 5763 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | - |
dc.citation.title | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | - |
dc.citation.volume | 52 | - |
dc.citation.number | 19 | - |
dc.citation.startPage | 5748 | - |
dc.citation.endPage | 5763 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | AUTOMATED GUIDED VEHICLES | - |
dc.subject.keywordPlus | FLEXIBLE MANUFACTURING SYSTEM | - |
dc.subject.keywordPlus | SHOP PROBLEM | - |
dc.subject.keywordPlus | FMS | - |
dc.subject.keywordPlus | DESIGN | - |
dc.subject.keywordPlus | AGVS | - |
dc.subject.keywordAuthor | simultaneous scheduling | - |
dc.subject.keywordAuthor | machines scheduling | - |
dc.subject.keywordAuthor | AGVs scheduling | - |
dc.subject.keywordAuthor | tabu search | - |
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.