Bounding strategies for the hybrid flow shop scheduling problem |
| |
Authors: | Lotfi HidriMohamed Haouari |
| |
Institution: | a LISI, National Institute of Applied Sciences and Technology, University of Carthage, Tunis, Tunisia b Department of Industrial Engineering, Faculty of Engineering, Ozyegin University, Istanbul, Turkey c Princess Fatimah Alnijris Research Chair for AMT, College of Engineering, King Saud University, Saudi Arabia |
| |
Abstract: | In this paper, we investigate new lower and upper bounds for the multiple-center hybrid flow shop scheduling problem. We propose a family of center-based lower bounds as well as a destructive lower bound that is based on the concept of revised energetic reasoning. Also, we describe an optimization-based heuristic that requires iteratively solving a sequence of parallel machine problems with heads and tails. We present the results of extensive computational experiments that provide evidence that the proposed bounding procedures consistently improve the best existing ones. |
| |
Keywords: | Scheduling Hybrid flow shop Lower bounds Heuristics |
本文献已被 ScienceDirect 等数据库收录! |
|