Solving the economic lot and delivery scheduling problem in a flexible job shop with unrelated parallel machines and a shelf life by a proposed hybrid PSO

This paper presents a new mixed-integer nonlinear programming (MINLP) model for the economic lot and delivery scheduling problem in a flexible job shop with unrelated parallel machines on which the planning horizon length is finite and each product has a shelf life without any spoilage. This problem consists of lot sizing and sequencing in which a supplier produces multiple products in a flexible job shop and delivers components of different products to an assembly facility in batches. The presented MINLP model is based on the basic period strategy with shelf life consideration. It is so complex to optimally solve such a hard and large-sized problem in a reasonable time; thus, an efficient hybrid particle swarm optimization (PSO) is proposed. The computational results are compared with the optimal solutions and lower bounds for small- and large-sized problems, respectively. The results show that the performance of the proposed hybrid PSO is a very promising solution method for the given problem.

[1]  Paul R. Kleindorfer,et al.  Common cycle lot-size scheduling for multi-product, multi-stage production , 1993 .

[2]  M. K. El-Najdawi.  Multi-cyclic flow shop scheduling: An application in multi-stage, multiproduct production processes , 1997 .

[3]  Edward A. Silver.  Dealing with a shelf life constraint in cyclic scheduling by adjusting both cycle time and production rate , 1995 .

[4]  Bhaba R. Sarker,et al.  Effect of production cost on shelf life , 1993 .

[5]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[6]  Seyed Ali Torabi,et al.  Multiple cycle economic lot and delivery-scheduling problem in a two-echelon supply chain , 2009 .

[7]  W. Hsu.  On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[8]  Edward A. Silver.  Shelf life considerations in a family production context , 1989 .

[9]  M. Khouja.  The economic lot and delivery scheduling problem: common cycle, rework, and variable production rate , 2000 .

[10]  Reza Tavakkoli-Moghaddam,et al.  Solving a new mathematical model for a hybrid flow shop scheduling problem with a processor assignment by a genetic algorithm , 2012 .

[11]  Jean-Claude Hennet,et al.  A common cycle approach to lot-scheduling in multistage manufacturing systems , 2001 .

[12]  R. Tavakkoli-Moghaddam,et al.  Solving a multi-objective job shop scheduling problem with sequence-dependent setup times by a Pareto archive PSO combined with genetic operators and VNS , 2011 .

[13]  M. Lütke entrup,et al.  Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production , 2005 .

[14]  Fayez F. Boctor,et al.  The G-group heuristic to solve the multi-product, sequencing, lot sizing and scheduling problem in flow shops , 2001 .

[15]  R. W. Haessler.  An Improved Extended Basic Period Procedure for Solving the Economic Lot Scheduling Problem , 1979 .

[16]  S.M.T. Fatemi Ghomi,et al.  The common cycle economic lot scheduling in flexible job shops: The finite horizon case , 2005 .

[17]  Jia-Yen Huang,et al.  A new algorithm for determining production schedules when solving the multi-product economic lot sizing problem in flow shops , 2007 .

[18]  Moutaz Khouja,et al.  An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem , 2004, Eur. J. Oper. Res..

[19]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: The single item case , 1992 .

[20]  Ali R. Yildiz,et al.  A novel hybrid immune algorithm for global optimization in design and manufacturing , 2009 .

[21]  Reza Tavakkoli-Moghaddam,et al.  A memetic algorithm for the flexible flow line scheduling problem with processor blocking , 2009, Comput. Oper. Res..

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  Kiran Solanki,et al.  Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach , 2012 .

[24]  Jack D. Rogers.  A Computational Approach to the Economic Lot Scheduling Problem , 1958 .

[25]  Jens Clausen,et al.  A hybrid algorithm for solving the economic lot and delivery scheduling problem in the common cycle case , 2006, Eur. J. Oper. Res..

[26]  Fred Hanssmann.  Operations research in production and inventory control , 1962 .

[27]  Gerard Gaalman,et al.  A basic period approach to the economic lot scheduling problem with shelf life considerations , 2004 .

[28]  Earl E. Bomberger,et al.  A Dynamic Programming Approach to a Lot Size Scheduling Problem , 1966 .

[29]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[30]  S. K. Goyal,et al.  Incorporating planned backorders in a family production context with shelf-life considerations , 2000 .

[31]  Behrooz Karimi,et al.  Two metaheuristic methods for the common cycle economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite horizon case , 2006, Appl. Math. Comput..

[32]  Fayez F. Boctor,et al.  The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops , 1999 .

[33]  J. Ouenniche,et al.  SEQUENCING, LOT SIZING AND SCHEDULING OF SEVERAL PRODUCTS IN JOB SHOPS : THE COMMON CYCLE APPROACH , 1998 .

[34]  Seyyed M. T. Fatemi Ghomi,et al.  Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines , 2007, Appl. Math. Comput..

[35]  Jiyin Liu,et al.  A time-varying lot size method for the economic lot scheduling problem with shelf life considerations , 2008 .

[36]  R. Tavakkoli-Moghaddam,et al.  A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem , 2011 .

[37]  Seyyed M. T. Fatemi Ghomi,et al.  Production , Manufacturing and Logistics A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains , 2006 .

[38]  Jwm Will Bertrand,et al.  The finite horizon economic lot sizing problem in job shops: The multiple cycle approach , 2001 .

[39]  Salah E. Elmaghraby,et al.  The economic lot scheduling problem under power-of-two policy , 2001 .

[40]  Fayez F. Boctor,et al.  The multi-product, economic lot-sizing problem in flow shops: the powers-of-two heuristic , 2001, Comput. Oper. Res..

[41]  Dong X. Shaw,et al.  Complexity of the ELSP with general cyclic schedules , 1997 .

[42]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: models for nested schedules , 1995 .

[43]  Fayez F. Boctor,et al.  The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops , 2001, Eur. J. Oper. Res..