Integrated Planning and Scheduling of Multiple Manufacturing Projects Under Resource Constraints Using Raccoon Family Optimization Algorithm

被引:24
作者
Rauf, Mudassar [1 ]
Guan, Zailin [1 ]
Yue, Lei [1 ]
Guo, Ziteng [1 ]
Mumtaz, Jabir [1 ]
Ullah, Saif [1 ,2 ]
机构
[1] Huazhong Univ Sci & Technol, SANY Joint Lab Adv Mfg, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
[2] Univ Engn & Technol Taxila, Dept Ind Engn, Taxila 47080, Pakistan
来源
IEEE ACCESS | 2020年 / 8卷 / 08期
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Planning; Job shop scheduling; Optimization; Delays; Genetic algorithms; Companies; Project planning and scheduling; multiple projects; resource constraint; execution modes; Raccoon family optimization algorithm; NET-BASED APPROACH; GENETIC ALGORITHM; PRIORITY RULES; MULTIMODE; PERFORMANCE;
D O I
10.1109/ACCESS.2020.2971650
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Today's dynamic environment and increasing demand for highly customized products have significantly increased the number of companies operating in the project environment. Project planning and scheduling are one of the major problems faced by managers due to resource constraints. Enterprises have to execute several projects simultaneously while sharing limited resources (i.e., human resources, equipment, and budget) among the projects to effectively meet the deadlines. Therefore, this work investigates the integrated planning and scheduling problem of multiple projects with different release dates and execution modes while considering the renewable and non-renewable resource constraints. Moreover, the raccoon family optimization (RFO) algorithm is proposed to maximize the net profit while considering the early completion bonus, penalty cost, and resource costs. In the proposed RFO algorithm, greedy search and modified genetic operators are introduced to enhance the performance and efficiency. Effectiveness of the proposed RFO algorithm is compared with the genetic algorithm (GA), raccoon optimization algorithm (ROA), and artificial bee colonial (ABC) algorithm on test cases as well as an industrial case study. The results indicate that the proposed RFO algorithm outperforms the other compared algorithms, both in terms of effectiveness and efficiency.
引用
收藏
页码:151279 / 151295
页数:17
相关论文
共 58 条
  • [1] [Anonymous], 2018, ADV CIV ENG, DOI DOI 10.1155/2018/9579273
  • [2] [Anonymous], 2019, COMPUT IND ENG, DOI DOI 10.1016/J.CIE.2018.12.065
  • [3] [Anonymous], 2012, INT J BIFURCAT CHAOS
  • [4] [Anonymous], 2009, INT J MATH OPERATION
  • [5] [Anonymous], 2018, APPL COMPUT INFORM
  • [6] [Anonymous], 2013, COMPUT OPER RES, DOI DOI 10.1016/J.COR.2013.02.012
  • [7] Artigues C., 2008, RESOURCE CONSTRAINED
  • [8] Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
    Asta, Shahriar
    Karapetyan, Daniel
    Kheiri, Ahmed
    Ozcan, Ender
    Parkes, Andrew J.
    [J]. INFORMATION SCIENCES, 2016, 373 : 476 - 498
  • [9] Multi-mode resource constrained multi-project scheduling and resource portfolio problem
    Besikci, Umut
    Bilge, Umit
    Ulusoy, Gunduz
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (01) : 22 - 31
  • [10] Resource-constrained multi-project scheduling: Priority rule performance revisited
    Browning, Tyson R.
    Yassine, Ali A.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 126 (02) : 212 - 228