An Iterated Min-Max procedure for practical workload balancing on non-identical parallel machines in manufacturing systems

Abstract This paper presents an original approach for a practical workload balancing problem on non-identical parallel machines in manufacturing systems. After showing the limitations of an initial model, in particular to support relevant decisions, the min–max fairness workload balancing problem is motivated and positioned in the literature. The Iterated Min–Max (IMM) procedure is then presented, with its properties, and illustrated. The IMM consists in solving a succession of linear programs using information from dual variables obtained at each iteration. Computational results on industrial instances show the relevance of the approach when compared to the initial model. The current use of the IMM procedure in an industrial tool is discussed.

[1]  Dritan Nace,et al.  Fair Optimization and Networks: A Survey , 2014, J. Appl. Math..

[2]  Andrea Matta,et al.  The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers , 2016 .

[3]  Lazaros G. Papageorgiou,et al.  Fair profit distribution in multi-echelon supply chains via transfer prices , 2018, Omega.

[4]  Stéphane Dauzère-Pérès,et al.  Flexibility measures for qualification management in wafer fabs , 2011 .

[5]  Stéphane Dauzère-Pérès,et al.  Capacitated qualification management in semiconductor manufacturing , 2015 .

[6]  Reha Uzsoy,et al.  A survey of semiconductor supply chain models part III: master planning, production planning, and demand fulfilment , 2018, Int. J. Prod. Res..

[7]  Jean-Yves Le Boudec,et al.  A unified framework for max-min and min-max fairness with applications , 2007, TNET.

[8]  Songsong Liu,et al.  Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry , 2013 .

[9]  F. Behringer.  A simplex based algorithm for the lexicographically extended linear maxmin problem , 1981 .

[10]  Dritan Nace,et al.  Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial , 2008, IEEE Communications Surveys & Tutorials.

[11]  Christopher S. Tang.  A Max-Min Allocation Problem: Its Solutions and Applications , 1988, Oper. Res..

[12]  Hanan Luss,et al.  On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach , 1999, Oper. Res..

[13]  Emil Björnson,et al.  Max–Min Fair Transmit Precoding for Multi-Group Multicasting in Massive MIMO , 2017, IEEE Transactions on Wireless Communications.

[14]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[15]  Dritan Nace,et al.  Lexicographically Minimum and Maximum Load Linear Programming Problems , 2007, Oper. Res..

[16]  Jianhua Lu,et al.  Cooperative Multigroup Multicast Transmission in Integrated Terrestrial-Satellite Networks , 2018, IEEE Journal on Selected Areas in Communications.

[17]  Robert M. Freund,et al.  Interior point methods : current status and future directions , 1996 .

[18]  Ibrahim Khalil,et al.  A Novel Congestion Avoidance Technique for Simultaneous Real-Time Medical Data Transmission , 2016, IEEE Journal of Biomedical and Health Informatics.

[19]  James H. King.  Allocation of scarce resources in manufacturing facilities , 1989, AT&T Technical Journal.

[20]  Mikael Rönnqvist,et al.  Combined vehicle routing and scheduling with temporal precedence and synchronization constraints , 2008, Eur. J. Oper. Res..

[21]  Ettore Lanzarone,et al.  Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care , 2014 .

[22]  Mayara Condé Rocha Murça,et al.  Collaborative air traffic flow management: Incorporating airline preferences in rerouting decisions , 2018, Journal of Air Transport Management.

[23]  Andrea Matta,et al.  OR problems related to Home Health Care: A review of relevant routing and scheduling problems , 2017 .

[24]  Hanan Luss.  Equitable Resource Allocation: Models, Algorithms and Applications , 2012 .

[25]  Patrick Hirsch,et al.  Home health care routing and scheduling: A review , 2017, Comput. Oper. Res..

[26]  Jin Qi,et al.  Mitigating Delays and Unfairness in Appointment Systems , 2017, Manag. Sci..

[27]  Lizhong Wang,et al.  Basin-wide cooperative water resources allocation , 2008, Eur. J. Oper. Res..

[28]  Donald R. Smith,et al.  Resource allocation among competing activities: a lexicographic minimax approach , 1986 .