Robust resource loading for engineer-to-order manufacturing

Order acceptance decisions in Engineer-To-Order (ETO) environments are often based on incomplete or uncertain information about the order specifications and the status of the production system. To quote reliable due dates and manage the production system adequately, resource loading techniques that account for uncertainty are essential. They are useful as support tools for order acceptance and thus profitable ETO production. In this paper we propose two multi-objective optimization models for Robust Resource Loading (RRL). The first model is a multi-objective MILP model with implicitly modeled precedence relations wich we solve using a branch-and-price approach. In the second approach we use a resource loading formulation with explicitly modeled precedence relations. The models generate robust plans by including robustness in the objective function. We introduce two indicators to measure robustness: resource plan robustness and activity plan robustness. Resource plan robustness measures robustness from a resource managers viewpoint. Activity plan robustness measures robustness from a customers viewpoint. Computational experiments with the models show that accounting for robustness in the objective function improves the characteristics of a plan significantly with respect to dealing with uncertainty. Furthermore, the model with explicit precedence constraints outperforms the implicit approach.

[1]  J. Mulvey,et al.  Making a case for robust optimization models , 1997 .

[2]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[3]  Jonathan Rosenhead An Education in Robustness , 1978 .

[4]  Ronald De Boer Resource-constrained multi-project management, a hierarchical decision support system , 1998 .

[5]  Tamás Kis,et al.  A branch-and-cut algorithm for scheduling of projects with variable-intensity activities , 2005, Math. Program..

[6]  J. Rosenhead,et al.  Robustness and Optimality as Criteria for Strategic Decisions , 1972 .

[7]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[8]  Gabriel R. Bitran,et al.  Hierarchical production planning , 1989 .

[9]  Johannes M.J. Schutten,et al.  Multi-project rough-cut capacity planning , 1998 .

[10]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[11]  Elias Willem Hans,et al.  Resource Loading by Branch-and-Price Techniques , 2001 .

[12]  Willy Herroelen,et al.  A hierarchical approach to multi-project planning under uncertainty , 2004 .

[13]  Mikkel T. Jensen,et al.  Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures , 2001, Appl. Soft Comput..

[14]  Salah E. Elmaghraby,et al.  Adaptive resource allocation in multimodal activity networks , 2004 .

[15]  Willy Herroelen,et al.  Solution and quality robust project scheduling: a methodological framework , 2003 .

[16]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[17]  George L. Nemhauser,et al.  Solving binary cutting stock problems by column generation and branch-and-bound , 1994, Comput. Optim. Appl..

[18]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[19]  Roel Leus,et al.  The generation of stable project plans , 2004, 4OR.