A Flow shop Production Planning Problem with basic period policy and Sequence Dependent set up times

Many authors have examined lot sizing, scheduling and sequence of multi-product flow shops, but most of them have assumed that set up times are independent of sequence. Whereas dependence of set up times to sequence is more common in practice. Hence, in this paper, we examine the discussed problem with hypothesis of dependence of set up times to sequence and cyclic schedule policy in basic period form. To do so, a mixed integer non-linear programming (NLP) model is developed for this problem. To solve the model these techniques are applied: Heuristic G-group for determining the frequency of item production and assigning product to periods and three meta heuristic methods including hybrid Particle swarm optimization , hybrid Vibration damping optimization hybrid genetic algorithm are used to determine the sequence and economic lot sizes of each item. In addition, to compare these methods, some random problems are produced and computation of them shows the substantial superiority of hybrid Particle swarm optimization.

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

[2]  E. Emory Enscore,et al.  Single machine setup-dependent sequencing using a setup complexity ranking scheme , 1988 .

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

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

[5]  Candace Arai Yano,et al.  Cyclic scheduling to minimize inventory in a batch flow line , 1994 .

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

[7]  Cheng-Chang Chang,et al.  Economic design of the VSSI control charts for correlated data , 2007 .

[8]  Andreas C. Nearchou,et al.  A novel metaheuristic approach for the flow shop scheduling problem , 2004, Eng. Appl. Artif. Intell..

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

[10]  Karimi Behrouz,et al.  The Economic Lot Scheduling Problem in Flow Lines with Sequence-Dependent Setups , 2009 .

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

[12]  William L. Maxwell,et al.  The scheduling of economic lot sizes , 1964 .

[13]  Edward A. Silver,et al.  Hybrid genetic algorithm for the economic lot-scheduling problem , 2002 .

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

[15]  Genichi Taguchi.  System Of Experimental Design: Engineering Methods To Optimize Quality And Minimize Costs , 1987 .

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

[17]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

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

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

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Bret J. Wagner,et al.  A search heuristic for the sequence-dependent economic lot scheduling problem , 2002, Eur. J. Oper. Res..