A Cardinality-constrained Approach for Robust Machine Loading Problems

Abstract The Machine Loading Problem (MLP) refers to the allocation of operative tasks and tools to machines for the production of parts. Since the uncertainty of processing times might affect the quality of the solution, this paper proposes a robust formulation of an MLP, based on the cardinality-constrained approach, to evaluate the optimal solution in the presence of a given number of fluctuations of the actual processing time with respect to the nominal one. The applicability of the model in the practice has been tested on a case study.

[1]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[2]  Kanchan Das,et al.  Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system , 2009, Comput. Ind. Eng..

[3]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[4]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[5]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[6]  Quirico Semeraro,et al.  A Review of Different Approaches to the FMS Loading Problem , 2001 .

[7]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[8]  Manbir S. Sodhi,et al.  Multiperiod tool and production assignment in flexible manufacturing systems , 1994 .

[9]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[10]  Maghsud Solimanpur,et al.  Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm , 2012, Comput. Ind. Eng..

[11]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[12]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[13]  Alysson M. Costa,et al.  Robust assembly line balancing with heterogeneous workers , 2015, Comput. Ind. Eng..

[14]  Chung-Cheng Lu,et al.  Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times , 2014, Comput. Ind. Eng..

[15]  Fernando Guerrero,et al.  MACHINE LOADING AND PART TYPE SELECTION IN FLEXIBLE MANUFACTURING SYSTEMS , 1999 .