An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system

Abstract This research addresses the problem of scheduling batches of parts in a flexible manufacturing system (FMS). Due to the use of serial access material-handling systems in many FMSs, the problem is modeled for a multi-cell FMS with flowshop characteristics. A branch and bound solution method is developed which exploits the special structure of the problem to develop strong lower bounds. Numerical computations show that the branch and bound algorithm solves large size problems in a reasonable time. Computational results are provided for a variety of test problems.

[1]  Jatinder N. D. Gupta,et al.  A review of flowshop scheduling research , 1979 .

[2]  Angappa Gunasekaran,et al.  Flexible Manufacturing Systems , 2019, CIRP Encyclopedia of Production Engineering.

[3]  Shi-Chung Chang,et al.  Scheduling flexible flow shops with sequence-dependent setup effects , 2000, IEEE Trans. Robotics Autom..

[4]  S. Selçuk Erengüç,et al.  Exact solution procedures for certain planning problems in flexible manufacturing systems , 1997, Comput. Oper. Res..

[5]  Ram Rachamadugu,et al.  Classification and review of FMS scheduling procedures , 1994 .

[6]  Kathryn E. Stecke,et al.  A flexible approach to part type selection in flexible flow systems using part mix ratios , 1991 .

[7]  Ergin Uskup,et al.  A Branch-and-Bound Algorithm for Two-Stage Production-Sequencing Problems , 1975, Oper. Res..

[8]  A. Subash Babu,et al.  Multi-level scheduling decisions in a class of FMS using simulation based metamodels , 1998, J. Oper. Res. Soc..

[9]  N. Raman,et al.  FMS planning decisions, operating flexibilities, and system performance , 1995 .

[10]  Jung-Hee Choi,et al.  A method of flexible scheduling for flexible manufacturing systems , 1994 .

[11]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[12]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[13]  Yeong-Dae Kim,et al.  Scheduling algorithms for flexible manufacturing systems with partially grouped machines , 1999 .

[14]  Augustine O. Esogbue,et al.  Two machine flow shop scheduling problems with sequence dependent setup times: A dynamic programming approach , 1974 .

[15]  Jatinder N. D. Gupta,et al.  Flowshop scheduling with set-up, processing and removal times separated , 1991 .

[16]  Joe H. Mize,et al.  Scheduling and control of flexible manufacturing systems: a critical review , 1994 .

[17]  Ashok Kumar,et al.  An improved part grouping model for minimizing makespan in FMS , 1999, Eur. J. Oper. Res..

[18]  R. A. Dudek,et al.  A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .

[19]  E. Stafford,et al.  On the Srikar-Ghosh MILP model for the iVx M SDST flowshop problem , 1990 .

[20]  Yuehwern Yih,et al.  A study on decision rules of a scheduling model in an FMS , 1993 .

[21]  Angappa Gunasekaran,et al.  Flexible manufacturing systems: An investigation for research and applications , 1993 .

[22]  Jiyin Liu,et al.  The classification of FMS scheduling problems , 1996 .

[23]  N. S. Mohamed.  Operations planning and scheduling problems in an FMS: an integrated approach , 1998 .

[24]  Jiyin Liu,et al.  A global MILP model for FMS scheduling , 1997, Eur. J. Oper. Res..

[25]  J. Gupta,et al.  A flow‐shop problem with sequence‐dependent additive setup times , 1987 .

[26]  Jin Yan Meng.  Scheduling and control of flexible manufacturing systems , 1995 .

[27]  Dileep R. Sule,et al.  Sequencing n jobs on two machines with setup, processing and removal times separated , 1982 .

[28]  Rasaratnam Logendran,et al.  A Tabu search-based approach for scheduling job-shop type flexible manufacturing systems , 1997 .

[29]  Jiyin Liu,et al.  A new classification scheme for flexible manufacturing systems , 1993 .

[30]  Juichin Jiang,et al.  Mathematical programming for the scheduling problem with alternate process plans in FMS , 1994 .

[31]  Loren Paul Rees,et al.  A mathematical programming approach for determining workcentre lotsizes in a just-in-time system with signal Kanbans , 1990 .

[32]  Kripa Shanker,et al.  A branch and bound based heuristic for multi-product resource constrained scheduling problem in FMS environment , 1999, Eur. J. Oper. Res..

[33]  Fong-Yuen Ding,et al.  Heuristics for scheduling flexible flow lines , 1994 .

[34]  Soumen Ghosh,et al.  A MILP model for the n-job, M-stage flowshop with sequence dependent set-up times , 1986 .

[35]  M Denizel,et al.  Part-type selection in flexible manufacturing systems: a bicriteria approach with due dates , 1998, J. Oper. Res. Soc..

[36]  Kathryn E. Stecke.  Variations in flexible manufacturing systems according to the relevant types of automated materials handling , 1984 .

[37]  William P. Darrow,et al.  The two-machine sequence dependent flowshop scheduling problem , 1986 .

[38]  Masatoshi Sakawa,et al.  Flexible scheduling in a machining center through genetic algorithms , 1996 .