Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Engineering Management >> 2017, Volume 4, Issue 3 doi: 10.15302/J-FEM-2017034

Two-stage scheduling on batch and single machines with limited waiting time constraint

. Department of Industrial & Systems Engineering, University of Wisconsin-Madison, WI Madison 53706, USA.. Department of Industrial Engineering & Management, Peking University, Beijing 100871, China.. Department of Industrial & Systems Engineering, University of Wisconsin-Madison, WI Madison 53706, USA; Department of Industrial Engineering & Management, Peking University, Beijing 100871, China

Accepted: 2017-09-26 Available online: 2017-10-30

Next Previous

Abstract

This study addresses the problem of two-stage scheduling on batch and single machines with limited waiting time constraint; thus, the makespan is minimized. A mixed-integer linear programming model is proposed for this problem. Three tight lower bounds and a heuristic algorithm are developed. The worst-case performance of the proposed algorithm is discussed. A hybrid differential evolution algorithm is also developed to improve the solution quantity. Numerical results show that the hybrid algorithm is capable of obtaining high-quality solutions and exhibits a competitive performance

Related Research