An evolutionary algorithm for joint bi-criteria location-scheduling problem
- 1 January 2021
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 12 (2), 159-176
- https://doi.org/10.5267/j.ijiec.2020.12.002
Abstract
A new case of joint location and scheduling (ScheLoc) problem is considered. It deals with selecting a non-fixed number of locations for identical parallel executors (machines) from a given set of available sites. Simultaneously, a schedule for a set of tasks is sought. For every task, it comprises an executor carrying-out the task and the moment of time when the performance of the task is started. The locations for executors and the schedule are evaluated by two criteria: the sum of task completion times and investment costs incurred when locations for executors are selected and launched. It is justified that the joint optimization problem is strongly NP-hard. In consequence, a heuristic algorithm Alg_BC is proposed, which uses the general scheme of NSGA II provided for the multi-criteria optimization. The performance of Alg_BC is evaluated for small instances by exact solutions determined by the Matlab solver. The sensitivity analysis for bigger instances is also provided, which among others, allows examining the influence of both component criteria on results generated by the evaluated algorithm. A case study dealing with the evacuation of citizen groups from danger zones is provided as an example of the investigated bi-criteria ScheLoc problem. The usefulness of Alg_BC is confirmed as well.Keywords
This publication has 14 references indexed in Scilit:
- Resource constrained routing and scheduling: Review and research prospectsEuropean Journal of Operational Research, 2017
- Routing and scheduling on evacuation path networks using centralized hybrid approachComputers & Operations Research, 2017
- Discrete parallel machine makespan ScheLoc problemJournal of Combinatorial Optimization, 2017
- A survey of recent research on location-routing problemsEuropean Journal of Operational Research, 2014
- An exact solution approach for multi-objective location–transportation problem for disaster responseComputers & Operations Research, 2014
- SchedulingPublished by Springer Science and Business Media LLC ,2012
- Solving scheduling and location problems in the plane simultaneouslyComputers & Operations Research, 2010
- Simultaneous scheduling and location (ScheLoc): the planar ScheLoc makespan problemJournal of Scheduling, 2008
- The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location ProblemsOperations Research, 2004
- Optimization of Control Parameters for Genetic AlgorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1986