Production systems with limited repair capacity

Optimizing manufacturing systems consists of generating large-quantity outputs to fulfil customer demands. But naturally machines may fail and the production process is either slowed down or completely interrupted. In order to keep production running, we are interested in assigning repair crews to currently broken-down machines. But due to the limited repair capacity and the dynamics involved in the production process, we propose a scheduling problem based on ordinary differential equations for the description of buffer levels and the actually available processing capacity. We discuss properties of the model and present a solution approach leading to a mixed-integer programming model.

[1]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

[2]  M. Padberg,et al.  Solving airline crew scheduling problems by branch-and-cut , 1993 .

[3]  Reha Uzsoy,et al.  A capacity allocation problem with integer side constraints , 1998, Eur. J. Oper. Res..

[4]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[5]  Josef Kallrath,et al.  Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis , 2002 .

[6]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[7]  Carlos F. Daganzo,et al.  A theory of supply chains , 2003 .

[8]  PRODUCTION , 2003 .

[9]  Paolo Dell'Olmo,et al.  A dynamic programming approach for the airport capacity allocation problem , 2003 .

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

[11]  Dirk Helbing.  Production, Supply, and Traffic Systems: A Unified Description , 2004 .

[12]  M. Herty,et al.  Network models for supply chains , 2005 .

[13]  D. Wolf,et al.  Traffic and Granular Flow ’03 , 2005 .

[14]  S. O. Krumke,et al.  Graphentheoretische Konzepte und Algorithmen , 2005 .

[15]  D. Armbrustera,et al.  Autonomous control of production networks using a pheromone approach , 2006 .

[16]  Christian A. Ringhofer,et al.  A Model for the Dynamics of large Queuing Networks and Supply Chains , 2006, SIAM J. Appl. Math..

[17]  Axel Klar,et al.  Modelling and optimization of supply chains on complex networks , 2006 .

[18]  Ciro D'Apice,et al.  A fluid dynamic model for supply chains , 2006, Networks Heterog. Media.

[19]  Axel Klar,et al.  Optimal control for continuous supply network models , 2006, Networks Heterog. Media.

[20]  Michael Herty,et al.  Optimization for supply chain models with policies , 2007 .

[21]  Armin Fügenschuh,et al.  A Discrete Optimization Approach to Large Scale Supply Networks Based on Partial Differential Equations , 2008, SIAM J. Sci. Comput..

[22]  Benedetto Piccoli,et al.  Modelling supply networks with partial differential equations , 2009 .

[23]  Christian A. Ringhofer,et al.  Optimization of order policies in supply networks , 2010, Eur. J. Oper. Res..