Flow shop scheduling on 2-machines with setup time and single transport facility under fuzzy environment

The objective of this paper is to minimize the makespan for two machines flow shop scheduling, in which processing time, setup time each are under fuzzy environment including the significant transportation time. Further a single transporting agent which carries the jobs from first machine to second machine and returns back to first machine is considered. An algorithm to find the optimal sequence of jobs processing, minimizing the total flow time is discussed. The optimality of the solution is verified by a mathematical theorem. A numerical illustration at the end is also given to justify the proposed algorithm.

[1]  H. Ishibuchi,et al.  Formulation of fuzzy flowshop scheduling problems with fuzzy processing time , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[2]  Sanja Petrovic,et al.  A new approach to two-machine flow shop problem with uncertain processing time , 2003, Fourth International Symposium on Uncertainty Modeling and Analysis, 2003. ISUMA 2003..

[3]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[4]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[5]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[6]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[7]  P C Bagga.  N-JOB, 2-MACHINE SEQUENCING PROBLEM WITH STOCHASTIC SERVICE TIMES , 1970 .

[8]  F. Frank Chen,et al.  The state of the art in intelligent real-time FMS control: a comprehensive survey , 1996, J. Intell. Manuf..

[9]  A new approach to two-machine flow shop problem with uncertain processing times , 2006 .

[10]  Sunita,et al.  REFORMATION OF NON FUZZY SCHEDULING USING THE CONCEPT OF FUZZY PROCESSING TIME UNDER BLOCKING , 2008 .

[11]  Marin Litoiu,et al.  Fuzzy scheduling with application to real-time systems , 2001, Fuzzy Sets Syst..

[12]  E.Stanley Lee,et al.  Fuzzy job sequencing for a flow shop , 1992 .

[13]  Tzung-Pei Hong,et al.  A new triangular fuzzy Johnson algorithm , 1999 .

[14]  E. Lee,et al.  Job sequencing with fuzzy processing times , 1990 .

[15]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[16]  Jing-Shing Yao,et al.  Constructing a fuzzy flow-shop sequencing model based on statistical data , 2002, Int. J. Approx. Reason..