Most of the research works conducted on Project Scheduling Problem (PSP) especially Resource Constrain Project Scheduling Problem (RCPSP) either ignore equipment planning or schedule the activities first, and then plan for the required equipment. Moreover, little works that consider simultaneous PSP and Equipment Planning (EP) are based on the assumption that the equipment is continuously available. However, in reality, equipment is subject to either random breakdowns or deterministic maintenance programs that make it not being available all the time. In this paper, the PSP and EP problems are simultaneously considered in closer to reality situations in which the equipment is not always available. In order to minimize costs and overcome the associated functional and structural complexities, the problem is first mathematically formulated. Then, a system simulator along with a genetic algorithm is utilized to find a near optimum solution. As there are no benchmarks available in the literature, a simulated annealing algorithm is also employed in combination with the simulator to validate the obtained results. In addition, design of experiments is used to set the parameters of the algorithms such that both the running times and the responses are minimized. Computational results on 400 generated test problems of different sizes indicate good performance of the genetic algorithm with respect to the basic parameters of the selected problem.
Keywords: Project scheduling, equipment planning, random breakdown, simulation, genetic algorithm, simulated annealing, design of experiments
Shafikhani, Abbas 1 ; Najafi, Amir Abbas 2 ; Akhavan Niaki, Seyed Taghi 3
@article{RO_2017__51_4_1189_0,
author = {Shafikhani, Abbas and Najafi, Amir Abbas and Akhavan Niaki, Seyed Taghi},
title = {Project scheduling and equipment planning with random breakdowns},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {1189--1209},
year = {2017},
publisher = {EDP-Sciences},
volume = {51},
number = {4},
doi = {10.1051/ro/2017017},
mrnumber = {3783941},
zbl = {1398.90058},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2017017/}
}
TY - JOUR AU - Shafikhani, Abbas AU - Najafi, Amir Abbas AU - Akhavan Niaki, Seyed Taghi TI - Project scheduling and equipment planning with random breakdowns JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2017 SP - 1189 EP - 1209 VL - 51 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2017017/ DO - 10.1051/ro/2017017 LA - en ID - RO_2017__51_4_1189_0 ER -
%0 Journal Article %A Shafikhani, Abbas %A Najafi, Amir Abbas %A Akhavan Niaki, Seyed Taghi %T Project scheduling and equipment planning with random breakdowns %J RAIRO - Operations Research - Recherche Opérationnelle %D 2017 %P 1189-1209 %V 51 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2017017/ %R 10.1051/ro/2017017 %G en %F RO_2017__51_4_1189_0
Shafikhani, Abbas; Najafi, Amir Abbas; Akhavan Niaki, Seyed Taghi. Project scheduling and equipment planning with random breakdowns. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 4, pp. 1189-1209. doi: 10.1051/ro/2017017
Cité par Sources :