A hybrid tabu search for batching and sequencing decisions in a single machine environment |
| |
| Affiliation: | 1. Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi’an, Shaanxi 710072, PR China;2. Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, PR China;3. Department of Management Studies, College of Business, University of Michigan-Dearborn, 19000 Hubbard Drive, Dearborn, Michigan 48126-2638, USA;1. Department of Information Systems and Operations Management, Business School, The University of Auckland, Auckland, New Zealand;2. Faculty of Mathematics and Statistics, University of Isfahan, Isfahan, Iran;3. Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran |
| |
| Abstract: | This paper proposes a hybrid tabu search (HTS) to minimise the total weighted tardiness (TWT) for the batching and sequencing of jobs originating from incompatible families in which sequence dependent family setup times exist on single machine. The developed HTS includes distinguished features such as the strict arc based tabu classification along with dynamic tabu tenures, hybrid neighbourhood structures and iterative phases which consist of job and batch sequencing phases. The authors developed a testing methodology to determine the quality of the HTS solution. A mixed integer linear programing (MILP) model was developed to evaluate the optimality of the solution of the HTS for a small-size instance that consists of 640 problems. In addition, three dispatching rule heuristic combinations (EDD–EDD, EDD–BATCS and ATC–BATCS) were developed to test the HTS for large-size instances that deals with 1440 problems. The HTS provided comparable results with the MILP for small-size instances and outperformed the developed dispatching heuristics. |
| |
| Keywords: | Batching Incompatible job families Family dependent setup time Hybrid tabu search Heuristics |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
