Scheduling decisions in FMS using a heuristic approach

The paper deals with the multilevel scheduling decisions of a Flexible Manufacturing System (FMS) to generate realistic schedules for the efficient operation of the FMS. The primary concern of an Operations Management System (OMS) for a FMS is production scheduling, Material Handling System (MHS) scheduling, Automated Storage/Retrieval System (AS/RS) operation and control and tool management. Scheduling is a critical issue and determines how efficiently the production resources are utilised and how the selected parts are affected in the system. In this paper, the integrated scheduling of FMS, namely, the production scheduling conforming with the MHS scheduling, is addressed. An enumerative heuristic is used, namely Giffler and Thompson, which is an evolutionary combining a Genetic Algorithm (GA) and a stochastic neighborhood search technique using a Simulated Annealing (SA) algorithm is employed.

[1]  V. Mata,et al.  The machine layout problem in robot cells , 1998 .

[2]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[3]  Heinrich Kuhn.  A heuristic algorithm for the loading problem in flexible manufacturing systems , 1995 .

[4]  Abdelghani Souilah,et al.  Simulated annealing for manufacturing systems layout design , 1995 .

[5]  Sanchoy K. Das,et al.  A facility layout method for flexible manufacturing systems , 1993 .

[6]  S HeraguSunderesh,et al.  Next Generation Factory Layouts , 2002 .

[7]  Shahrukh A. Irani,et al.  Next Generation Factory Layouts: Research Challenges and Recent Progress , 2002, Interfaces.

[8]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[9]  Keith Popplewell,et al.  Towards the integration of flexible manufacturing system scheduling , 1999 .

[10]  Sunderesh S. Heragu,et al.  Hope: A genetic algorithm for the unequal area facility layout problem , 1998, Comput. Oper. Res..

[11]  António Pais Antunes,et al.  On solving complex multi-period location models using simulated annealing , 2001, Eur. J. Oper. Res..

[12]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[13]  Adil Baykasoglu,et al.  A simulated annealing algorithm for dynamic layout problem , 2001, Comput. Oper. Res..

[14]  Manish Kumar Singh,et al.  FMS machine loading: A simulated annealing approach , 1998 .

[15]  Wen-Chyuan Chiang,et al.  A simulated annealing procedure for single row layout problems in flexible manufacturing systems , 1992 .