A Non-Permutation Flow Shop Manufacturing Cell Scheduling Problem with Part's Sequence Dependent Family Setup Times

Behzad Nikjo and Yaser Zarook
Additional contact information
Behzad Nikjo: Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
Yaser Zarook: Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

International Journal of Applied Metaheuristic Computing (IJAMC), 2014, vol. 5, issue 4, 70-86

Abstract: This article presents a new mathematical model for a dynamic flow shop manufacturing cell scheduling problem (DFMCSP) with agreeable job release date for each part family where family setup times are dependent on sequence of parts within families. It means this article considers non-permutation schedules for both sequence of families and sequence of parts within families. The objective is minimizing the Makespan (Cmax). Since, this problem belongs to NP-Hard class. Therefore, reaching an optimal solution in a reasonable computational time by using exact methods is extremely difficult. Thus, this article proposes meta-heuristic methods such as Genetic Algorithms (GA) and Tabu Search (TS). Finally, the computational results compare efficiency of the proposed algorithms under the performance measures.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijamc.2014100104 (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:jamc00:v:5:y:2014:i:4:p:70-86

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

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