A New model for integrated lot sizing and scheduling in flexible job shop problem

In this paper an integrated lot-sizing and scheduling problem in a flexible job shop environment with machine-capacity-constraint is studied. The main objective is to minimize the total cost which includes the inventory costs, production costs and the costs of machine’s idle times. First, a new mixed integer programming model,with small bucket time approach,based onProportional Lot sizing and Scheduling Problems (PLSP), is proposed to formulate the problem. Since the problem under study is NP-hard, a modified harmony search algorithm, with a new built-in local search heuristic is proposed as solution technique.In this algorithm,it is improvised a New Harmony vector in two phases to enhance search ability.Additionally, Taguchi method is used to calibrate the parameters of the modified harmony search algorithm. Finally, comparative results demonstrate the effectiveness of the modified harmony search algorithm in solving the problem.It is also demonstrated that the proposed algorithm can find good quality solutions for all size problems. The objective values obtained by proposed algorithm are better from HS algorithm and exact method results.

[1]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[2]  Michael J. Shaw,et al.  Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line , 1996 .

[3]  S. G. Ponnambalam,et al.  A GA-SA Multiobjective Hybrid Search Algorithm for Integrating Lot Sizing and Sequencing in Flow-Line Scheduling , 2003 .

[4]  Alistair Clark,et al.  Simultaneous Lot Sizing and Scheduling in a Flexible Flow Line , 2011 .

[5]  Mohammad Saidi-Mehrabad,et al.  MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints , 2013 .

[6]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[7]  A. Drexl,et al.  Proportional lotsizing and scheduling , 1995 .

[8]  Ling Wang,et al.  An effective hybrid optimization strategy for job-shop scheduling problems , 2001, Comput. Oper. Res..

[9]  Sanja Petrovic,et al.  Fuzzy job shop scheduling with lot-sizing , 2008, Ann. Oper. Res..

[10]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[11]  Mehmet Fatih Tasgetiren,et al.  Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms , 2010, Expert Syst. Appl..

[12]  Jamal Arkat,et al.  Flexible job shop scheduling with overlapping in operations , 2009 .

[13]  Chuanjun Zhu.  Applying Genetic Local Search Algorithm to Solve the Job-Shop Scheduling Problem , 2012 .

[14]  Mehmet Fatih Tasgetiren,et al.  A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem , 2011, Comput. Ind. Eng..

[15]  Amir Saman Kheirkhah,et al.  Two hybrid tabu search–firefly algorithms for the capacitated job shop scheduling problem with sequence-dependent setup cost , 2015, Int. J. Comput. Integr. Manuf..

[16]  P. Fattahi,et al.  A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem , 2015 .

[17]  Quan-Ke Pan,et al.  Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives , 2016, J. Intell. Manuf..

[18]  S. M. Seyedhoseini,et al.  Multi-period lot sizing and job shop scheduling with compressible process times for multilevel product structures , 2013 .

[19]  Patrizia Beraldi,et al.  Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs , 2008, Comput. Oper. Res..

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

[21]  Günter Fandel,et al.  Simultaneous lot sizing and scheduling for multi-product multi-level production , 2006 .

[22]  Bernardo Almada-Lobo,et al.  Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups , 2010 .

[23]  Kenneth N. Brown,et al.  An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups , 2009 .

[24]  Amir Saman Kheirkhah,et al.  Simultaneous lot-sizing and scheduling in flexible job shop problems , 2015 .

[25]  Vladimir Modrak,et al.  ALTERNATIVE CONSTRUCTIVE HEURISTIC ALGORITHM FOR PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH MAKE-SPAN CRITERION , 2012 .

[26]  Waldemar Kaczmarczyk.  Proportional lot-sizing and scheduling problem with identical parallel machines , 2011 .

[27]  Mohammad Saidi-Mehrabad,et al.  Hybrid simulated annealing and MIP-based heuristics for stochastic lot-sizing and scheduling problem in capacitated multi-stage production system , 2013 .

[28]  C. F. Jeff Wu,et al.  Experiments , 2021, Wiley Series in Probability and Statistics.

[29]  Venkata S. Sarma Yadavalli,et al.  AN INTEGRATED UTILISATION, SCHEDULING AND LOT-SIZING ALGORITHM FOR PULL PRODUCTION , 2012 .

[30]  Alf Kimms,et al.  Lot Sizing and Scheduling with Sequence Dependent Setup Costs and Times and Efficient Rescheduling O , 2000 .

[31]  Moacir Godinho Filho,et al.  HYBRID FLOW SHOP SCHEDULING PROBLEMS INVOLVING SETUP CONSIDERATIONS: A LITERATURE REVIEW AND ANALYSIS , 2014 .

[32]  Reinaldo Morabito,et al.  Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem , 2009 .

[33]  Stéphane Dauzère-Pérès,et al.  Solving the integrated lot-sizing and job-shop scheduling problem , 2014 .

[34]  Herbert Jodlbauer,et al.  Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem , 2009, Eur. J. Oper. Res..