A possibilistic programming approach for capacitated lot-sizing problem in mixed assembly shops

This paper develops a fuzzy multi-objective linear programme (FMOLP) model for solving the bi-objective capacitated lot-sizing problem (CLSP). The proposed model attempts to simultaneously minimise total cost consist of total production variation cost, inventory cost, backlog cost and total setup cost while maximising the resource utilisation. According to the structure of the mixed assembly shops, a multi-product model with multi-item that should be produced during multi-level has been designed. Based on the vagueness and imprecision of the real case, the production, holding and backorder costs and demand of the products were considered as fuzzy number that have their membership function during planning horizon in each period. An interactive fuzzy solution method is developed by combining a number of efficient solution algorithms from the recent literature in order to solve the proposed possibilistic model. In order to demonstrate the significance and applicability of the proposed model as well as the usefulness of the proposed solution approach, numerical experiments are conducted and the results are provided.

[1]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

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

[3]  Horst Tempelmeier,et al.  Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic , 2009, Comput. Oper. Res..

[4]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[5]  K. K. Aggarwal,et al.  Economic order quantity model with innovation diffusion criterion having dynamic potential market size , 2011, Int. J. Appl. Decis. Sci..

[6]  Navid Sahebjamnia,et al.  A two-phase linear programming methodology for fuzzy multi-objective mixed-model assembly line problem , 2009 .

[7]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[8]  Ping-Feng Pai,et al.  Capacitated Lot size problems with fuzzy capacity , 2003 .

[9]  James T. Lin,et al.  A modified particle swarm optimization for production planningproblems in the TFT Array process , 2009, Expert Syst. Appl..

[10]  Horst Tempelmeier,et al.  A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures , 2009, OR Spectr..

[11]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

[12]  Irem Ozkarahan,et al.  A supply chain distribution network design model: An interactive fuzzy goal programming-based solution approach , 2008 .

[13]  Dinakar Gade,et al.  Formulations for dynamic lot sizing with service levels , 2013 .

[14]  Claudio Fabiano Motta Toledo,et al.  A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging , 2013, Comput. Oper. Res..

[15]  Hai Jiang,et al.  A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain , 2012 .

[16]  Maghsud Solimanpur,et al.  Lot size approximation based on minimising total delay in a shop with multi-assembly products , 2009 .

[17]  Bibhas C. Giri,et al.  Lot sizing in an unreliable manufacturing system with fuzzy demand and repair time , 2010 .

[18]  Amelia Bilbao-Terol,et al.  Solving a multiobjective possibilistic problem through compromise programming , 2005, Eur. J. Oper. Res..

[19]  Kerem Akartunali,et al.  A heuristic approach for big bucket multi-level production planning problems , 2009, Eur. J. Oper. Res..

[20]  Mariano Jiménez,et al.  Ranking fuzzy numbers through the Comparison of its Expected Intervals , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[21]  Donald Erlenkotter,et al.  Ford Whitman Harris and the Economic Order Quantity Model , 1990, Oper. Res..

[22]  Stefan Voß,et al.  A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing , 2013, Annals of Mathematics and Artificial Intelligence.

[23]  S. Minner A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity , 2009 .