Страница публикации

Multiple Project Scheduling for a Network Roll-Out Problem: MIP Formulation and Heuristic

Авторы: Vasilyev I., Rybin Dmitryc., Kudria S., Ren J., Zhang D.

Журнал: Lecture Notes in Computer Science: 21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022

Том: 13367

Номер:

Год: 2022

Отчётный год: 2022

Издательство:

Местоположение издательства:

URL:

Проекты:

Теоретические основы, методы и высокопроизводительные алгоритмы непрерывной и дискретной оптимизации для поддержки междисциплинарных научных исследований

DOI: 10.1007/978-3-031-09607-5_9

Аннотация: The paper addresses the Network Roll-Out (NRO) problem aimed at scheduling the construction of mobile stations. In this case, NRO problem can be considered as a generalization of Resource-Constrained Project Scheduling Problem, where we need to find a schedule for the activities related to the construction of a set of base stations taking into account the precedence constraints and the availability of resources while minimizing some measure of performance. The generalization involves the multiple projects, multi-modes, discrete time-cost tradeoff, together with particular business requirements like precedence redundancy and workload stability constraints. To solve this problem, we propose a MIP formulation that is based on a generalization of Disaggregated Discrete-Time formulation with pulse start variables. Using this formulation, we propose a three-stage heuristic based on a relax and fix strategy. The effectiveness and efficiency of the proposed approach are illustrated in a series of computational experiments on real-life problem instances.

Индексируется WOS: Q4

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Нет

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0