A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems

Part selection and machine loading are two major problems in the production planning phase of the flexible manufacturing systems. The problems have a combinatorial structure and usually, in practice, it is difficult to deal with this kind of problems using a mathematical programming model. In this paper, the above problems are formulated as a mixed-integer programming model which is handled sequentially and solved by a diversification-strategy-added version of the hybrid tabu search/simulated annealing algorithm of Zhang et al. (Comput Oper Res 35:282–294, 2008) presented in 2008. The performance of the algorithm is tested on eight random-generated problems with different sizes. The results are compared with those of the mathematical programming model, the original version of Zhang et al.’s (Comput Oper Res 35:282–294, 2008) algorithm and also a tabu search algorithm developed earlier by the authors.

[1]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[2]  Manoj Kumar Tiwari,et al.  Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and , 2004 .

[3]  S. K. Mukhopadhyay,et al.  Heuristic solution approaches for combined-job sequencing and machine loading problem in flexible manufacturing systems , 2006 .

[4]  Kumbakonam R. Rajagopal,et al.  A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system , 2006 .

[5]  Manoj Kumar Tiwari,et al.  Solving Part-Type Selection and Operation Allocation Problems in an FMS: An Approach Using Constraints-Based Fast Simulated Annealing Algorithm , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  Mario T. Tabucanon,et al.  Using simulation to evaluate the batching approach to part type selection in flexible manufacturing systems , 1998 .

[9]  Zhiming Wu,et al.  GA-based integrated approach to FMS part type selection and machine-loading problem , 2002 .

[10]  F. T. S. Chan *,et al.  Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system , 2005 .

[11]  Manoj Kumar Tiwari,et al.  Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm , 2006, Eur. J. Oper. Res..

[12]  Kripa Shanker,et al.  Some solution methodologies for loading problems in a flexible manufacturing system , 1989 .

[13]  Ming Liang,et al.  An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems , 1993 .

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Manoj Kumar Tiwari,et al.  A heuristic solution approach to the machine loading problem of an FMS and its Petri net model , 1997 .

[16]  Kripa Shanker,et al.  A genetic algorithm for FMS part type selection and machine loading , 2000 .

[17]  S. K. Mukhopadhyay,et al.  A heuristic procedure for loading problems in flexible manufacturing systems , 1992 .

[18]  Bharatendu Srivastava,et al.  Part type selection problem in flexible manufacturing systems: tabu search algorithms , 1993, Ann. Oper. Res..

[19]  Manoj Kumar Tiwari,et al.  Fast clonal algorithm , 2008, Eng. Appl. Artif. Intell..

[20]  Manoj Kumar Tiwari,et al.  Part Selection and Operation-Machine Assignment in a Flexible Manufacturing System Environment: A Genetic Algorithm with Chromosome Differentiation-Based Methodology , 2006 .

[21]  Manoj Kumar Tiwari,et al.  Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach , 2004 .

[22]  Henry C. Co,et al.  A methodical approach to the flexible-manufacturing-system batching, loading and tool configuration problems , 1990 .

[23]  Felix T.S. Chan,et al.  Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS , 2006 .

[24]  Fernando Guerrero,et al.  MACHINE LOADING AND PART TYPE SELECTION IN FLEXIBLE MANUFACTURING SYSTEMS , 1999 .

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

[26]  D.-H. Lee,et al.  Iterative procedures for multi-period order selection and loading problems in flexible manufacturing systems , 1998 .

[27]  Peter O'Grady,et al.  Loading a flexible manufacturing system , 1987 .

[28]  Manoj Kumar Tiwari,et al.  Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: an approach using adaptive hierarchical ant colony algorithm , 2008, J. Intell. Manuf..

[29]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[30]  S. Erol,et al.  A LONG TERM MEMORY TABU SEARCH ALGORITHM FOR PART SELECTION AND MACHINE LOADING IN FLEXIBLE MANUFACTURING SYSTEMS , 2010 .

[31]  Manoj Kumar Tiwari,et al.  Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems , 2008, Adv. Eng. Softw..

[32]  Peigen Li,et al.  A very fast TS/SA algorithm for the job shop scheduling problem , 2008, Comput. Oper. Res..

[33]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[34]  Manoj Kumar Tiwari,et al.  Modelling the machine loading problem of FMSs and its solution using a tabu-search-based heuristic , 2002, Int. J. Comput. Integr. Manuf..

[35]  Fong-Yuen Ding,et al.  Heuristics for the FMS-loading and part-type-selection problems , 1993 .

[36]  Yeong-Dae Kim,et al.  Loading algorithms for flexible manufacturing systems with partially grouped machines , 2000 .

[37]  Bharatendu Srivastava,et al.  Batching in production planning for flexible manufacturing systems , 1996 .

[38]  Ming Liang,et al.  Integrating machining speed, part selection and machine loading decisions in flexible manufacturing systems , 1994 .

[39]  Manoj Kumar Tiwari,et al.  Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach , 2010 .

[40]  Siba Sankar Mahapatra,et al.  Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems , 2008 .

[41]  Manoj Kumar Tiwari,et al.  Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach , 2000 .