Multi-Objective Lot-Sizing and Scheduling Dealing with Perishability Issues

The recent evidence demonstrating the importance of perishables in terms of store choice and shopping experience makes these products a very interesting topic in many different research areas. Nevertheless, the production planning research has not been paying the necessary attention to the complexities of production systems of such items. The evidence that consumers of perishable goods search for visual and other cues of freshness, such as the printed expiry dates, triggered the development of a multi-objective lot-sizing and scheduling model taking this relevant aspect into account by considering it explicitly as an objective function. A hybrid genetic algorithm based on NSGA-II was developed to allow the decision maker a true choice between different trade-offs from the Pareto front. Computational experiments were based on a case study, reported in the literature, concerning a diary company producing yogurt.

[1]  Carrie M. Heilman,et al.  The Effect of Expiration Dates and Perceived Risk on Purchasing Behavior in Grocery Store Perishable Categories , 2005 .

[2]  Deming Lei,et al.  Multi-objective production scheduling: a survey , 2009 .

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

[4]  Bernardo Almada-Lobo,et al.  Infeasibility handling in genetic algorithm using nested domains for production planning , 2010, Comput. Oper. Res..

[5]  Luis Puigjaner,et al.  Optimal Production Scheduling and Lot-Sizing in Dairy Plants: The Yogurt Production Line , 2010 .

[6]  Fabrizio Marinelli,et al.  Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company , 2007, Ann. Oper. Res..

[7]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[8]  Michel Nakhla.  Production control in the food processing industry: The need for flexibility in operations scheduling , 1995 .

[9]  Taïcir Loukil,et al.  Solving multi-objective production scheduling problems using metaheuristics , 2005, Eur. J. Oper. Res..

[10]  Stanislaw Gawiejnowicz,et al.  Scheduling deteriorating jobs subject to job or machine availability constraints , 2007, Eur. J. Oper. Res..

[11]  P. Abad.  Optimal pricing and lot-sizing under conditions of perishability and partial backordering , 1996 .

[12]  Fred Raafat,et al.  Survey of Literature on Continuously Deteriorating Inventory Models , 1991 .

[13]  Herbert Meyr,et al.  The general lotsizing and scheduling problem , 1997 .

[14]  Martin Grunow,et al.  Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO © , 2006 .

[15]  Roberto Tadei,et al.  Aggregate planning and scheduling in the food industry: A case study , 1995 .

[16]  Stefan Voß,et al.  Discrete Lot-Sizing and Scheduling Including Deterioration and Perishability Constraints , 2010, Heinz Nixdorf Symposium.

[17]  Patrick D. Surry,et al.  A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[18]  Dario Pacciarelli,et al.  A Three-dimensional Matching Model for Perishable Production Scheduling , 1999, Discret. Appl. Math..

[19]  Herbert Meyr,et al.  Simultaneous lotsizing and scheduling on parallel machines , 2002, Eur. J. Oper. Res..

[20]  John W. Fowler,et al.  A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines , 2003, Comput. Oper. Res..

[21]  David L. Woodruff,et al.  Solving the medium newspaper production/distribution problem , 1999, Eur. J. Oper. Res..

[22]  J. Chen,et al.  Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline , 2008, Comput. Oper. Res..

[23]  Deming Lei.  Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems , 2008 .

[24]  Álvaro Gomes,et al.  Improving the responsiveness of NSGA-II using an adaptive mutation operator: a case study , 2010, Int. J. Adv. Intell. Paradigms.

[25]  D. P. Donk,et al.  Combined make-to-order and make-to-stock in a food production system , 2004 .

[26]  Klaus Neumann,et al.  Advanced production scheduling for batch plants in process industries , 2002, OR Spectr..

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