A tabu search algorithm for simultaneous machine/AGV scheduling problem
- Authors
- Zheng, Yan; Xiao, Yujie; Seo, Yoonho
- Issue Date
- 2014
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- simultaneous scheduling; machines scheduling; AGVs scheduling; tabu search
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v.52, no.19, pp.5748 - 5763
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- Volume
- 52
- Number
- 19
- Start Page
- 5748
- End Page
- 5763
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/101072
- DOI
- 10.1080/00207543.2014.910628
- ISSN
- 0020-7543
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.