Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm

This paper describes a real problem in a market-driven medium sized foundry delivering a wide range of castings to different markets. The problem consists of finding an efficient production plan to schedule the different processes (moulding, furnacing, cutting, tooling, etc.) needed to the manufacture of the pieces. Different objectives and resources and technical constraints must be taken into account. To solve this problem we have first developed a more classical integer linear programming approach based on a rolling horizon strategy. The most innovative contribution of the paper is that it models the problem as a project scheduling problem. Based on this model we present a metaheuristic algorithm that adapts techniques from the area. Computational experiments comparing both approaches are provided on instances created by a generator simulating real instances.

[1]  L. V. Wassenhove,et al.  Multilevel capacitated lotsizing complexity and LP-based heuristics , 1991 .

[2]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[3]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Alistair R. Clark,et al.  Lot sizing and furnace scheduling in small foundries , 2008, Comput. Oper. Res..

[6]  Roman Słowiński,et al.  DSS for multiobjective project scheduling , 1994 .

[7]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[8]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes , 1995 .

[9]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

[10]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[11]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[12]  Andreas Drexl,et al.  Scheduling of Project Networks by Job Assignment , 1991 .

[13]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[14]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[15]  Francisco Ballestín,et al.  Pre-emption in resource-constrained project scheduling , 2008, Eur. J. Oper. Res..

[16]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[17]  Lixin Tang,et al.  A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex , 2007, Eur. J. Oper. Res..

[18]  Francisco Ballestín,et al.  Justification and RCPSP: A technique that pays , 2005, Eur. J. Oper. Res..

[19]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[20]  Marc Gravel,et al.  Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic , 2002, Eur. J. Oper. Res..

[21]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[22]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints , 1995 .

[23]  Francisco Ballestín,et al.  When it is worthwhile to work with the stochastic RCPSP? , 2007, J. Sched..

[24]  Ching-Jong Liao,et al.  A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks , 2008 .

[25]  Kai A. Olsen,et al.  Optimal and heuristic solutions for a scheduling problem arising in a foundry , 2005, Comput. Oper. Res..

[26]  Elisangela dos Santos-Meza,et al.  Production , Manufacturing and Logistics A lot-sizing problem in an automated foundry , 2002 .

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[28]  Norbert Trautmann,et al.  Scheduling the production of rolling ingots: industrial context, model, and solution method , 2003 .

[29]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[30]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..