A multi-item multi-packaging model to minimise cost of lost units, unpacking cost and CO2 emissions

This paper presents two multi-objective models that integrate packaging size and production scheduling problems for a flexible flow shop system. The main objective is to find the packaging size of finished product per item and the production schedule that would minimise cost of lost units, unpacking cost, inventory cost, earliness/tardiness penalties and kilograms of carbon dioxide emitted by resources operation. Since the complexity of the proposed models, a Pareto-based hybrid genetic algorithm (HGA) is also developed. A case study was developed to analyse the performance of both models using different instances. Numerical results indicate that the outperformance of one model over the other depends on the demand and the packaging size.

[1]  T. Gutowski,et al.  Electrical Energy Requirements for Manufacturing Processes , 2006 .

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

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

[4]  Alcides R. Santander-Mercado,et al.  The economic lot scheduling problem: a survey , 2016 .

[5]  Huei Chuen Huang,et al.  A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy , 2009 .

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

[7]  Hadi Mokhtari,et al.  An energy-efficient multi-objective optimization for flexible job-shop scheduling problem , 2017, Comput. Chem. Eng..

[8]  Ruud H. Teunter,et al.  Economic Lot Scheduling Problem with Returns , 2006 .

[9]  Mitsuo Gen,et al.  Parallel machine scheduling problems using memetic algorithms , 1997 .

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

[11]  Gregory Dobson,et al.  The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes , 1987, Oper. Res..

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

[13]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[14]  Jia-Yen Huang,et al.  A genetic algorithm for solving the economic lot scheduling problem in flow shops , 2008 .

[15]  Ilkyeong Moon,et al.  Scheduling economic lot sizes in deteriorating production systems , 2003 .

[16]  Michael Pinedo,et al.  Economic lot scheduling with resources in parallel , 2011 .

[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]  Hing Kai Chan,et al.  Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem , 2012, J. Intell. Manuf..

[19]  O. V. Krishnaiah Chetty,et al.  Metaheuristics for solving economic lot scheduling problems (ELSP) using time-varying lot-sizes approach , 2007 .

[20]  Fatemi Ghomi S.M.T.,et al.  THE FINITE HORIZON ECONOMICLOT SCHEDULING IN FLEXIBLE FLOW LINES , 2005 .

[21]  José Juan Carreño.  Economic Lot Scheduling for Multiple Products on Parallel Identical Processors , 1990 .

[22]  Ming-Jong Yao,et al.  Solving the economic lot scheduling problem with multiple facilities in parallel using the time-varying lot sizes approach , 2009 .

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

[24]  Alexandre Dolgui,et al.  A bibliography of non-deterministic lot-sizing models , 2014 .

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

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

[27]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[28]  Lazaros G. Papageorgiou,et al.  The economic lot scheduling problem under performance decay , 2004 .

[29]  Ping-Teng Chang,et al.  A genetic algorithm for solving a fuzzy economic lot-size scheduling problem , 2006 .

[30]  Jia-Yen Huang,et al.  AN IMPROVED HEURISTIC FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM IN FLOW SHOPS UNDER POWER-OF-TWO POLICY , 2006 .

[31]  Ming-Jong Yao,et al.  Solving the economic lot scheduling problem with deteriorating items using genetic algorithms , 2005 .

[32]  I. Karimi,et al.  Planning production on a single processor with sequence-dependent setups part 1: determination of campaigns , 2001 .

[33]  Belarmino Adenso Díaz Fernández.  Optimización heurística y redes neuronales: en dirección de operaciones e Ingeniería , 1996 .

[34]  Ramesh Bollapragada,et al.  Single-Stage Resource Allocation and Economic Lot Scheduling on Multiple, Nonidentical Production Lines , 1999 .

[35]  Lawrence E. Whitman,et al.  Data collection framework on energy consumption in manufacturing , 2006 .

[36]  Brian G. Kingsman,et al.  The economic lot scheduling problem: theory and practice , 1991 .

[37]  Jose A. Ventura,et al.  Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times , 2000 .

[38]  Shih-Chieh Chen,et al.  A Search Algorithm for Solving the Economic Lot Scheduling Problem with Returns under the Basic Period Approach , 2011, 2011 International Conference on Management and Service Science.

[39]  Ilkyeong Moon,et al.  Economic lot scheduling problem with imperfect production processes and setup times , 2002, J. Oper. Res. Soc..

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

[41]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[42]  G. Don Taylor,et al.  A heuristic model for the sequence-dependent lot scheduling problem , 1997 .

[43]  Robin O. Roundy,et al.  The Extended Economic Lot Scheduling Problem , 1988 .

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

[45]  Ming-Jong Yao,et al.  SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH IDENTICAL FACILITIES IN PARALLEL USING GENETIC ALGORITHMS , 2008 .

[46]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[47]  F. Jolai,et al.  Economic lot scheduling problem with consideration of money time value , 2010 .

[48]  Ardeshir Bahreininejad,et al.  Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms , 2015, Appl. Math. Comput..

[49]  Gregory Dobson.  The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups , 1992, Oper. Res..

[50]  B. C. Giri,et al.  Accounting for idle capacity cost in the scheduling of economic lot sizes , 2004 .

[51]  Ardeshir Bahreininejad,et al.  Optimization of mixed integer nonlinear economic lot scheduling problem with multiple setups and shelf life using metaheuristic algorithms , 2014, Adv. Eng. Softw..