Analysis of a local search heuristic for the generalized assignment problem with resource-independent task profits and identical resource capacity

In practice, allocating tasks to resources is often tackled in (near) real-time due to the latency of the task information and sudden task arrivals into a system. Therefore, the problem must be sol...

[1]  Fred Glover,et al.  Genetic algorithms and scatter search: unsuspected potentials , 1994 .

[2]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[3]  Andrew J. Higgins,et al.  A dynamic tabu search for large-scale generalised assignment problems , 2001, Comput. Oper. Res..

[4]  K. Jörnsten,et al.  A new Lagrangian relaxation approach to the generalized assignment problem , 1986 .

[5]  Ibrahim Kucukkoc,et al.  Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines , 2016 .

[6]  Pasquale Avella,et al.  A computational study of exact knapsack separation for the generalized assignment problem , 2010, Comput. Optim. Appl..

[7]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

[8]  Kurt Jörnsten,et al.  A hybrid algorithm for the generalized assignment problem , 1991 .

[9]  Tansel Dökeroglu,et al.  A survey on new generation metaheuristic algorithms , 2019, Comput. Ind. Eng..

[10]  Kuo-Jen Hu,et al.  Fuzzy goal programming technique for solving flexible assignment problem in PCB assembly line , 2017 .

[11]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[12]  Igor Machado Coelho,et al.  A Hybrid Heuristic in GPU-CPU Based on Scatter Search for the Generalized Assignment Problem , 2017, ICCS.

[13]  Eleftherios Siskos,et al.  Multiobjective large scale job sequencing optimization based on a synergy of compensatory and non compensatory methods , 2016, Oper. Res..

[14]  Jean-Paul Watson,et al.  An Introduction to Fitness Landscape Analysis and Cost Models for Local Search , 2010 .

[15]  Peter Nielsen,et al.  Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line , 2017 .

[16]  Sébastien Vérel,et al.  A study of NK landscapes' basins and local optima networks , 2008, GECCO '08.

[17]  Hadrien Cambazard,et al.  Decomposition and Learning for a Hard Real Time Task Allocation Problem , 2004, CP.

[18]  Jacques A. Ferland,et al.  An exact method with variable fixing for solving the generalized assignment problem , 2012, Comput. Optim. Appl..

[19]  Fred W. Glover,et al.  An Ejection Chain Approach for the Generalized Assignment Problem , 2004, INFORMS J. Comput..

[20]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[21]  Markus Wagner,et al.  A fitness landscape analysis of the travelling thief problem , 2018, GECCO.

[22]  Izabela Nielsen,et al.  A Genetic Algorithm-Based Heuristic for Part-Feeding Mobile Robot Scheduling Problem , 2012, PAAMS.

[23]  Fred W. Glover,et al.  A path relinking approach with ejection chains for the generalized assignment problem , 2006, Eur. J. Oper. Res..

[24]  Olivier Grunder,et al.  A hybrid heuristic algorithm for the sequencing generalized assignment problem in an assembly line , 2018 .

[25]  Peter Nielsen,et al.  A simple and robust Monte Carlo hybrid local search algorithm for the facility location problem , 2019 .

[26]  Olivier Grunder,et al.  Productivity improvement through a sequencing generalised assignment in an assembly line system , 2017 .

[27]  Fantahun M. Defersha,et al.  Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm , 2018, Comput. Ind. Eng..

[28]  Mancur Olson.  The Logic of Collective Action: Public Goods and the Theory of Groups, Second Printing with a New Preface and Appendix , 2009 .

[29]  Seyda Topaloglu,et al.  Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company , 2013, Comput. Ind. Eng..

[30]  J. Pereira,et al.  An exact approach for the robust assembly line balancing problem , 2017 .

[31]  Tomoyuki Miyashita,et al.  Development of search method for sequencing problem in mixed-model assembly lines , 2016 .

[32]  J. F. Benders,et al.  A property of assignment type mixed integer linear programming problems , 1982 .

[33]  Ibrahim H. Osman,et al.  Heuristics for the generalised assignment problem: simulated annealing and tabu search approaches , 1995 .

[34]  Mauro Gamberi,et al.  Hierarchical approach for paced mixed-model assembly line balancing and sequencing with jolly operators , 2016 .

[35]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

[36]  Thomas Stützle,et al.  Iterated Local Search , 2003, Handbook of Metaheuristics.