Solving the FS-RCPSP with hyper-heuristics: A policy-driven approach

被引:12
作者
Alipouri, Yagub [1 ]
Sebt, Mohammad Hassan [1 ]
Ardeshir, Abdollah [1 ]
Chan, Weng Tat [2 ]
机构
[1] Amirkabir Univ Technol, Dept Civil Engn, Tehran, Iran
[2] Natl Univ Singapore, Dept Civil Engn, Singapore, Singapore
关键词
Project scheduling; resource-constrained; fuzzy stochastic durations; hyper-heuristics; policy evolution; PROJECT SCHEDULING PROBLEM; OPTIMIZATION ALGORITHM; GENETIC ALGORITHM; RESOURCE; UNCERTAINTY;
D O I
10.1080/01605682.2018.1441636
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, a problem in the area of scheduling, namely Fuzzy Stochastic Resource-Constrained Project Scheduling Problem (FS-RCPSP), is addressed. Like the original Resource-Constrained Project Scheduling Problem (RCPSP), the objective is to minimise the expected makespan of the project subject to precedence and resource constraints. However, due to mixed uncertainty comprising fuzziness and randomness in the estimates of activity durations, the makespan is a fuzzy stochastic number. Recognising both fuzziness and randomness in activity durations results in more robust schedules but the scheduling problem is harder to solve. A hyper-heuristic, named Self-adaptive Differential Evolution to Scheduling Policy (SADESP) is proposed to address this issue. SADESP has two key modules: (1) a module (policyEvolver) which evolves scheduling policy and (2) a dynamic scheduling procedure (dScheduler) which makes scheduling decisions using a particular scheduling policy. The performance of SADESP is benchmarked against CPLEX across an extensive set of 960 problems created with ProGen - a standardised problem generator for creating benchmark problems in scheduling. The results returned by SADESP for FS-RCPSP are very encouraging, both in terms of accuracy and computational performance.
引用
收藏
页码:403 / 419
页数:17
相关论文
共 49 条
  • [1] A robust genetic algorithm for resource allocation in project scheduling
    Alcaraz, J
    Maroto, C
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 83 - 109
  • [2] A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem
    Alipouri, Yagub
    Sebt, Mohammad Hassan
    Ardeshir, Abdollah
    Zarandi, Mohammad Hossein Fazel
    [J]. OPERATIONAL RESEARCH, 2020, 20 (01) : 197 - 217
  • [3] Resource-Constrained Critical Path Scheduling by a GRASP-Based Hyperheuristic
    Anagnostopoulos, Konstantinos
    Koulinas, Georgios
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2012, 26 (02) : 204 - 213
  • [4] [Anonymous], P 2010 IEEE C EV COM
  • [5] [Anonymous], PROJECT SCHEDULING P
  • [6] [Anonymous], 2002, Theory and Practice of Uncertain Programming, DOI [DOI 10.1007/978-3-7908-1781-26, 10.1007/978-3-7908-1781-2_6, DOI 10.1007/978-3-7908-1781-2]
  • [7] [Anonymous], 2005, FUZZY OPTIM DECIS MA, DOI DOI 10.1007/S10700-004-5571-4
  • [8] [Anonymous], FUZZY EVENT J MATH A
  • [9] [Anonymous], 2002, INT SERIES OPERATION
  • [10] [Anonymous], 2005, FUZZY PROBABILITY NE