SRBFO Algorithm for Production Scheduling with Mold and Machine Maintenance Consideration

A good production scheduling integrated with preventive maintenance scheduling scheme is significant for maintaining a higher reliability and stability for manufactory system. In this paper production scheduling problem with mold and machine maintenance (PS-MMS) consideration is studied and solved by structure-redesign-based bacterial foraging optimization (SRBFO) algorithm. PPS-MMS is a typical discrete combination optimization problem that allocating a certain number of jobs to available machine and mold and integrating maintenance activities for machine and mold with production activities. Unlike traditional maintenance activities operated with fixed duration, the maintenance duration in our PS-MMS model is varying with the usage age of machine/mold. To obtain a better solution for this difficult problem in acceptable time, SRBFO is adopted by encoding and decoding of bacteria on every dimension so that each bacterium can represent a potential solution. Five different scale instances were selected as test problems, experimental results demonstrated that SRBFO is more suitable than PSO to deal with PS-MMS problem in terms of the stability from the best solutions.

[1]  K. Preston White,et al.  Advances in the Theory and Practice of Production Scheduling , 1990 .

[2]  Mustapha Nourelfath,et al.  Integrating noncyclical preventive maintenance scheduling and production planning for a single machine , 2012 .

[3]  Mehmet Fatih Tasgetiren,et al.  A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem , 2007, Eur. J. Oper. Res..

[4]  Ben Niu,et al.  Structure-Redesign-Based Bacterial Foraging Optimization for Portfolio Selection , 2014, ICIC.

[5]  Premysl Sucha,et al.  Production scheduling with alternative process plans , 2011, Eur. J. Oper. Res..

[6]  Ben Niu,et al.  Bacterial foraging based approaches to portfolio optimization with liquidity risk , 2012, Neurocomputing.

[7]  Felix T.S. Chan,et al.  A joint production scheduling approach considering multiple resources and preventive maintenance tasks , 2013 .

[8]  Fatemi Ghomi S.M.T.,et al.  Multi-objective production scheduling with controllable processing times and sequence-dependent setups for deteriorating items , 2012 .

[9]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[10]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[11]  Ming Liu,et al.  A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning , 2013 .

[12]  Ehab E. Elattar,et al.  A hybrid genetic algorithm and bacterial foraging approach for dynamic economic dispatch problem , 2015 .

[13]  John R. King,et al.  Production Scheduling , 1988, Computer-Aided Production Management.

[14]  Manjaree Pandit,et al.  An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch , 2012, Appl. Soft Comput..