Research
Research Divisions
Research Progress
Achievements
Research Programs
Location: Home>Research>Research Progress
Blocking Flowshop Scheduling Model for Optimising Cubic Criterion with Release Dates
Author: Update times: 2018-12-17                          | Print | Close | Text Size: A A A

Blocking phenomenon occurs in a flowshop that has a limited buffer between any two successive machines. Once the buffer is full, the upstream machine is forbidden to release a finished job. The job has to remain on the machine until the buffer can accommodate it. This study investigates a blocking flowshop scheduling problem, in which each job has its own release date, with the optimal criterion of minimizing the total cubic completion time. Given that the problem is NP-hard, a metaheuristic algorithm can efficiently achieve a near-optimal solution within a due time. On the basis of the properties of job sequencing, simulated annealing, tabu search and genetic algorithm are presented to obtain high-quality solutions for medium-scale problems. A series of random experiments is conducted to show the effectiveness of the proposed algorithms.

 

This work was published on IEEE Access,1-10.titled Blocking Flowshop Scheduling Model for Optimising Cubic Criterion with Release Dates.

Copyright © 2003 - 2013. Shenyang Institute of Automation (SIA), Chinese Academy of Sciences
All rights reserved. Reproduction in whole or in part without permission is prohibited.
Phone: 86 24 23970012 Email: siamaster@sia.cn