An efficient bi-objective algorithm to solve re-entrant hybrid flow shop scheduling with learning effect and setup times

S. M. Mousavi (), I. Mahdavi, J. Rezaeian and M. Zandieh
Additional contact information
S. M. Mousavi: Mazandaran University of Science and Technology
I. Mahdavi: Mazandaran University of Science and Technology
J. Rezaeian: Mazandaran University of Science and Technology
M. Zandieh: Shahid Beheshti University, G. C.

Operational Research, 2018, vol. 18, issue 1, No 7, 123-158

Abstract: Abstract This paper deals with a bi-objective hybrid flow shop scheduling problem minimizing the maximum completion time (makespan) and total tardiness, in which we consider re-entrant lines, setup times and position-dependent learning effects. The solution method based on genetic algorithm is proposed to solve the problem approximately, which belongs to non-deterministic polynomial-time (NP)-hard class. The solution procedure is categorized through methods where various solutions are found and then, the decision-makers select the most adequate (a posteriori approach). Taguchi method is applied to set the parameters of proposed algorithm. To demonstrate the validation of proposed algorithm, the full enumeration algorithm is used to find the Pareto-optimal front for special small problems. To show the efficiency and effectiveness of the proposed algorithm in comparison with other efficient algorithm in the literature (namely MLPGA) on our problem, the experiments were conducted on three dimensions of problems: small, medium and large. Computational results are expressed in terms of standard multi-objective metrics. The results show that the proposed algorithm is able to obtain more diversified and competitive Pareto sets than the MLPGA.

Keywords: Re-entrant hybrid flow shop; Setup times; Learning effect; Multi-objective problems; A posteriori approach (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0257-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:18:y:2018:i:1:d:10.1007_s12351-016-0257-6

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0257-6

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().