MINIMIZATION OF WORK IN PROCESS INVENTORY IN HYBRID FLOW SHOP SCHEDULING USING FUZZY LOGIC

This paper addresses the Hybrid Flow Shop (HFS) scheduling problems to minimize the total work in process inventory. Job scheduling problems are one of the oldest and real world combinational optimization problems. It is multi objective and complex in nature. There exist some criteria that must be taken into consideration when evaluating the quality of the proposed schedule. Consideration of job and machine reliability is very important during assignment of jobs in each stage to get realistic hybrid flow shop schedule. In this paper, flow shop problem concerns the sequencing of a given number of jobs through a series of machines in the exact same order on all machines with the aim to satisfy a set of constraint as much as possible and optimize a set of objectives. Fuzzy sets and logic can be used to tackle uncertainties inherent in actual flow shop scheduling problems. Fuzzy due dates, cost over time and profit rate result the job priority and to determine the machine priority processing time of each machine is considered. MATLAB fuzzy tool box is used to calculate the priorities of jobs and machines at different stages. Finally, jobs are assigned into machines based on a grouping and sequencing algorithm that minimizes the total work in process inventory.

[1]  Alper Döyen,et al.  A new approach to solve hybrid flow shop scheduling problems by artificial immune system , 2004, Future Gener. Comput. Syst..

[2]  Antonio Rizzi,et al.  A fuzzy logic based methodology to rank shop floor dispatching rules , 2002 .

[3]  Tarek Y. ElMekkawy,et al.  Bi-criteria scheduling of a flowshop manufacturing cell with sequence dependent setup times , 2007 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  Bernard Grabot,et al.  Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach , 1994 .

[6]  Sebastián Lozano,et al.  Production and delivery scheduling problem with time windows , 2005, Comput. Ind. Eng..

[7]  Bimal Nepal,et al.  PRODUCT MODULARIZATION CONSIDERING COST AND MANUFACTURABILITY OF MODULES , 2008 .

[8]  Tzung-Pei Hong,et al.  Fuzzy flexible flow shops at two machine centers for continuous fuzzy domains , 2000, Information Sciences.

[9]  Samir Allet,et al.  Handling flexibility in a "generalised job shop" with a fuzzy approach , 2003, Eur. J. Oper. Res..

[10]  Felix T.S. Chan,et al.  A fuzzy approach to operation selection , 1997 .

[11]  H. Ishibuchi,et al.  Local search algorithms for flow shop scheduling with fuzzy due-dates☆ , 1994 .

[12]  Jen-Shiang Chen,et al.  Solving the Reentrant Permutation Flow-Shop Scheduling Problem with a Hybrid Genetic Algorithm , 2013 .

[13]  Paul Stephenson,et al.  A computational study with a new algorithm for the three-machine permutation flow-shop problem with release times , 2001, Eur. J. Oper. Res..

[14]  Eugeniusz Nowicki,et al.  Some aspects of scatter search in the flow-shop problem , 2006, Eur. J. Oper. Res..

[15]  Mostafa Zandieh,et al.  An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times , 2006, Appl. Math. Comput..

[16]  Ceyda Oguz,et al.  Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion , 2007 .

[17]  Stefan Voß,et al.  Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application , 2007 .

[18]  Abdelhakim Artiba,et al.  Scheduling two-stage hybrid flow shop with availability constraints , 2006, Comput. Oper. Res..

[19]  Jorge M. S. Valente.  Heuristics for the single machine scheduling problem with early and quadratic tardy penalties , 2007 .