Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach

Machine breakdowns have been recognised in flexible manufacturing systems (FMS) as the most undesirable characteristic adversely affecting the overall efficiency. In order to ameliorate product quality and productivity of FMS, it is necessary to analyse, as well as to minimise the effect of breakdowns on the objective measures of various decision problems. This paper addresses the machine loading problem of FMS with a view to maximise the throughput and minimise the system unbalance and makespan. Moreover, insufficient work has been done in the domain of machine loading problem that considers effect of breakdowns. This motivation resulted in a potential model in this paper that minimises the effect of breakdowns so that profitability can be augmented. The present work employs an on-line machine monitoring scheme and an off-line machine monitoring scheme in conjunction with reloading of part types to cope with the breakdowns. The proposed model bears similarity with the dynamic environment of FMS, hence, termed as the dynamic machine loading problem. Furthermore, to examine the effectiveness of the proposed model, results for throughput, system unbalance and makespan on different dataset from previous literature has been investigated with application of intelligence techniques such as genetic algorithms (GA), simulated annealing (SA) and artificial immune systems (AIS). The results incurred under breakdowns validate the robustness of the developed model for dynamic ambient of FMS.

[1]  S. G. Ponnambalam,et al.  Solving Machine Loading Problem in Flexible Manufacturing Systems Using Particle Swarm Optimization , 2008 .

[2]  Andrew W. Shogan,et al.  Modelling and solving an FMS part selection problem , 1989 .

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

[4]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[5]  Candace Arai Yano,et al.  A new branch and bound algorithm for loading problems in flexible manufacturing systems , 1994 .

[6]  Ming Liang,et al.  Combined part selection, load sharing and machine loading problem in hybrid manufacturing systems , 1992 .

[7]  Manoj Kumar Tiwari,et al.  An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS , 2009 .

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

[9]  G. K. Nayak,et al.  Part type selection, machine loading and part type volume determination problems in FMS planning , 1998 .

[10]  Tadeusz Sawik A lexicographic approach to bi-objective loading of a flexible assembly system , 1998, Eur. J. Oper. Res..

[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]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[13]  Kwasi Amoako-Gyampah,et al.  Failure rate distributions for flexible manufacturing systems: An empirical study , 1999, Eur. J. Oper. Res..

[14]  Yeo Keun Kim,et al.  Multileveled Symbiotic Evolutionary Algorithm: Application to FMS Loading Problems , 2005, Applied Intelligence.

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

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

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

[18]  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 .

[19]  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..

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

[21]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

[22]  Manoj Kumar Tiwari,et al.  Determination of an optimal assembly sequence using the psychoclonal algorithm , 2005 .

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

[24]  Lee J. Krajewski,et al.  A decision model for corrective maintenance management , 1994 .

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

[26]  Leon F. McGinnis,et al.  A large scale machine loading problem in flexible assembly , 1985 .

[27]  Manoj Kumar Tiwari,et al.  Machine loading problem of FMS: A fuzzy-based heuristic approach , 2001 .

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

[29]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

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

[31]  Ronald G. Askin,et al.  A multiobjective evaluation of flexible manufacturing system loading heuristics , 1990 .

[32]  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.

[33]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..