Hybrid flow shop scheduling with finite buffers
by Zhonghua Han; Yue Sun; Xiaofu Ma; Zhe Lv
International Journal of Simulation and Process Modelling (IJSPM), Vol. 13, No. 2, 2018

Abstract: In this paper, the scheduling problem for hybrid flow shop is investigated with the consideration of the finite buffers. Different from the existing works which focus on the makespan minimisation under the constraints of given intermediate buffer sizes, this paper investigates how to decide the reasonable size of the intermediate buffer. Firstly, the problem is modelled with the design of the accurate and reasonable buffer space without affecting the flow shop production efficiency. Then, a hybrid heuristic method is proposed to reduce the algorithm complexity. Specifically, the buffer size is estimated based on the theory of probability distribution, and the searching for the global optimal solution is processed by using a novel and effective self-adaptive differential evolution algorithm. The proposed algorithm can adjust parameters intelligently for stopping unnecessary iterations as well as avoiding the stagnant situation of the local optimum. Lastly, a wide range of practical scenarios are considered for algorithm evaluation, and the numerical results show that the proposed approach is effective on: 1) reducing the buffer size; 2) guaranteeing the hybrid flow shop efficiency.

Online publication date: Mon, 14-May-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Simulation and Process Modelling (IJSPM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com