Project scheduling and equipment planning with random breakdowns
Shafikhani, Abbas1 ; Najafi, Amir Abbas2 ; Akhavan Niaki, Seyed Taghi3
1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.
2 Faculty of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran.
3 Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11155-9414 Azadi Ave., 1458889694 Tehran, Iran.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 4, pp. 1189-1209.

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.

DOI : 10.1051/ro/2017017
Classification : 90B36, 90C11, 65K05
Mots-clés : 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

1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.
2 Faculty of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran.
3 Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11155-9414 Azadi Ave., 1458889694 Tehran, Iran. 
@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},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {4},
     year = {2017},
     doi = {10.1051/ro/2017017},
     mrnumber = {3783941},
     zbl = {1398.90058},
     language = {en},
     url = {http://www.numdam.org/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://www.numdam.org/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://www.numdam.org/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. http://www.numdam.org/articles/10.1051/ro/2017017/

H. Allaoui and A. Artiba, Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints. Comput. Ind. Eng. 47 (2004) 431–450. | DOI

H. Allaoui and A. Artiba, Scheduling two-stage hybrid flow shop with variability constraints. Comput. Oper. Res. 33 (2006) 1399–1419. | DOI | MR | Zbl

U. Beşkci, U. Bilge and G. Ulusoy, Multi-mode resource constrained multi-project scheduling and resource portfolio problem. Eur. J. Oper. Res. 240 (2015) 22–31. | DOI | MR | Zbl

E.V. Davis and J.H. Patterson, An exact algorithm for the multiple constrained project scheduling problem. Ph.D. thesis, Yale University (1969).

E. Demeulemeester and W. Herroelen, Project Scheduling: A Research Handbook. Kluwer Academic Publishers (2002). | Zbl

E. Demeulemeester, M. Vanhoucke and W. Herroelen, A random network generator for activity-on-the-node networks. J. Sched. 6 (2003) 13–34. | DOI | MR | Zbl

B. Dodin, A.A. Elimam, Integration of equipment planning and project scheduling. Eur. J. Oper. Res. 184 (2008) 962–980. | DOI | Zbl

S.E. Elmaghraby, Activity networks: Project planning and control by network models. Wiley and Sons, New York (1977). | Zbl

S.E. Elmaghraby, Activity nets: A guided tour through some recent developments. Eur. J. Oper. Res. 82 (1995) 383–408. | DOI | Zbl

A. Fahmy, T.M. Hassan and H. Bassioni, Improving RCPSP solutions quality with Stacking Justification – Application with particle swarm optimization. Expert Syst. Appl. 41 (2014) 5870–5881. | DOI

M. Gholami, M. Zandieh and A. Alem-Tabriz, Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdowns. Int. J. Adv. Manufact. Technol. 42 (2009) 189–201. | DOI

W. Herroelen, B. Dereyck and E. Demeulemeester, Resource-constrained project scheduling: A survey of recent developments. Comput. Oper. Res. 25 (1998) 279–302. | DOI | MR | Zbl

W. Herroelen, P. Van Dommelen and E.L. Demeulemeester, Project network models with discounted cash flows – A guided tour through recent developments. Eur. J. Oper. Res. 100 (1997) 97–121. | DOI | Zbl

O. Icmeli, S.S. Erenguc and C.J. Zappe, Project scheduling problems: A survey. Int. J. Oper. Prod. Manage. 13 (1993) 80–91. | DOI

R. Kolish, C. Schwindt and A. Sprecher, Benchmark instances for project scheduling problems. Handbook on recent advanced in project scheduling, edited by J. Weglarz. Kluwer Academic Publishers, Dordrecht (1998).

R.H. Myers and D.C. Montgomery, Response surface methodology: process and product optimization using designed experiments. Wiley, New York (1995). | MR | Zbl

A.A. Najafi, S.T.A. Niaki and M. Shahsavar, A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations. Comput. Oper. Res. 36 (2009) 2994–3001. | DOI | Zbl

R. Narasimhan, Goal programming in a fuzzy environment. Decis. Sci. 11 (1980) 325–336. | DOI

L. Ozdamar and G. Ulusoy, A survey on the resource constrained project scheduling problem. IIE Trans. 27 (1995) 574–586. | DOI

J.H. Patterson, A comparison of exact approach for solving the multiple constrained resource, project scheduling problem. Manage. Sci. (1984) 854–867.

J.H. Patterson and W.D. Huber, A horizon varying, zero one approach to project scheduling. Manage. Sci. 20 (1974) 990–998. | DOI | Zbl

F.B. Talbot and J.H. Patterson, An efficient integer programing algorithm with network cuts for solving resource constrained scheduling. Manage. Sci. (1992) 1163–1174. | Zbl

R.N. Tiwari, S. Dharmar and J.R. Rao, Fuzzy goal programming an additive model. Fuzzy Sets Syst. 24 (1987) 27–34. | DOI | MR | Zbl

M. Vanhoucke, J. Coelho, L. Tavares and D. Debels, An evaluation of the adequacy of network generators with systematically sampled networks. Ghent University (2004).

Cité par Sources :