Multi-Objective Fuzzy Flow Shop Scheduling Model in a Manufacturing Company

Abstract This study proposes a solving methodology for multi-product parallel multi-stage cellular manufacturing company. The problem studied in this paper is a case study from a shoe manufacturing plant for producing the products according to their due dates. The manufacturing process investigated had three stages: a lasting stage, a rotary machine stage, and a finishing stage. The performance of system is measured by minimizing the total flow time and the makespan. Due to the complexity of the problem, the families of the products are decided according to the operations time to maximize the utilization in all cells with using Genetic Algorithm. Flow shop scheduling is then performed on each part family formed to determine the product sequence for each cell group by using multi-objective fuzzy mixed integer linear programming modeling. The two objectives are considered to minimize the total flow time and the makespan in order to generate non-dominated solution.

[1]  Gürsel A. Süer,et al.  Effects of different fuzzy operators on fuzzy bi-objective cell loading problem in labor-intensive manufacturing cells , 2009, Comput. Ind. Eng..

[2]  Mehmet Mutlu Yenisey,et al.  A multi-objective ant colony system algorithm for flow shop scheduling problem , 2010, Expert Syst. Appl..

[3]  Willem Selen,et al.  A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem , 1986 .

[4]  Jing Huang,et al.  A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels , 2015, Comput. Ind. Eng..

[5]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[6]  Gürsel A. Süer,et al.  Cell loading and family scheduling for jobs with individual due dates to minimise maximum tardiness , 2014 .

[7]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[8]  Gürsel A. Süer,et al.  Models for cell loading and product sequencing in labor-intensive cells , 2009, Comput. Ind. Eng..

[9]  Mehmet Mutlu Yenisey,et al.  Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends , 2014 .

[10]  Andreas C. Nearchou,et al.  Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling , 2012, Eng. Appl. Artif. Intell..

[11]  Jose M. Framiñan,et al.  Production , Manufacturing and Logistics Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation , 2002 .