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

2017年第4卷第3期

摘要

关键词

相关研究

回顶部

《工程管理前沿（英文）》 >> 2017年第4卷第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

录用日期： 2017-09-26 发布日期： 2017-10-30

HTML11 PDF 2 收藏 0

摘要

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

关键词

batch machine ; flow shop ; makespan ; limited waiting time