A hybrid algorithm for the multi-stage flow shop group scheduling with sequence-dependent setup and transportation times

Cheng-Dar Liou and Yi-Chih Hsieh

International Journal of Production Economics, 2015, vol. 170, issue PA, 258-267

Abstract: This study investigates the multi-stage flow shop group scheduling problem with job transportation times between machines and sequence-dependent setup times between groups. The objective is to minimize the makespan (Fm|fmls, Splk, tijk, prmu|Cmax). It is known that this problem is NP-hard and generalizes the typical multi-stage group scheduling problems. In this paper, a coding scheme is proposed to simultaneously determine both the sequence of jobs in each group and the sequence of groups. By reasonably combining particle swarm optimization (PSO) and genetic algorithms (GA), a fast and easily implemented hybrid algorithm (HA) is developed for solving the considered problem. The effectiveness and efficiency of the proposed HA are demonstrated and compared with those of standard PSO and GA by numerical results of various test instances with group numbers up to 20. In addition, three different lower bounds are developed to evaluate the solution quality of HA. Numerical results indicate that the proposed HA is a viable and effective approach for the studied multi-stage flow shop group scheduling problem.

Keywords: Multi-stage flow shop; Group scheduling; Sequence-dependent setup time; Particle swarm optimization; Genetic algorithms (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527315003825
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:170:y:2015:i:pa:p:258-267

DOI: 10.1016/j.ijpe.2015.10.002

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().