Hybrid Multi-Objective Methods to Solve Reentrant Shops

Frédéric Dugardin, Farouk Yalaoui and Lionel Amodeo
Additional contact information
Frédéric Dugardin: LOSI, University of Technology of Troyes, Troyes, France
Farouk Yalaoui: LOSI, University of Technology of Troyes, Troyes, France
Lionel Amodeo: LOSI, Industrial Systems Optimization Department, University of Technology of Troyes, Troyes, France

International Journal of Applied Logistics (IJAL), 2012, vol. 3, issue 4, 15-32

Abstract: This article examines the multi-objective scheduling of a reentrant hybrid flow shop. This type of shop is composed of several stages made of several identical parallel machines. When a task has to be processed on a stage, it is assigned to the machine with the smallest workload. This problem shows a reentrant structure: each task must be processed several times at each stage. In this paper, this problem is solved by minimizing two objectives: the makespan (maximum completion time of the jobs) and the total tardiness of the tasks. A new method is improved with different local searches: Adjacent and Non Adjacent Pairwise Interchange, Extract and Backward-Shifted Reinsertion, and Extract and Forward-Shifted Reinsertion. Every local search is tuned with statistical method (design of experiment) and the best one is worked out. This method is compared with the best one in several instances. The results involve three different measures.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... .4018/jal.2012100102 (application/pdf)

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:igg:jal000:v:3:y:2012:i:4:p:15-32

Access Statistics for this article

International Journal of Applied Logistics (IJAL) is currently edited by Lincoln C. Wood

More articles in International Journal of Applied Logistics (IJAL) from IGI Global
Bibliographic data for series maintained by Journal Editor ().