Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling

被引:0
作者
Sanjay Kumar Shukla
Young Jun Son
M. K. Tiwari
机构
[1] National Institute of Foundry and Forge Technology,Department of Manufacturing Engineering
[2] University of Arizona,Department of Systems and Industrial Engineering
[3] National Institute of Foundry and Forge Technology,Department of Forge Technology
来源
The International Journal of Advanced Manufacturing Technology | 2008年 / 36卷
关键词
Project scheduling; Precedence constraints; Resource constraints; Sample-sort simulated annealing (SSA); Schedule generation scheme (SGS); Fuzzy logic controller (FLC);
D O I
暂无
中图分类号
学科分类号
摘要
This paper deals with the resource-constrained project scheduling problems (RCPSP), where the activities of a project have to be scheduled with the objective of minimizing the makespan subject to both temporal and resource constraints. Being one of the most intractable problems in the operations research area, RCPSP has often been a target and test bed for establishing new optimization tools and techniques. In order to efficiently solve this computationally complex problem in real time, we propose a parallel intelligent search technique named the fuzzy-based adaptive sample-sort simulated annealing (FASSA) heuristic. The basic ingredients of the proposed heuristic are the serial schedule generation scheme (SGS), sample-sort simulated annealing (SSA), and the fuzzy logic controller (FLC). The serial SGS generates the initial schedules following both the precedence and resource constraints. SSA is basically a serial simulated annealing algorithm, artificially extended across an array of samplers operating at statistically monotonically increasing temperatures. The FLC makes the SSA adaptive in nature by regulating the swapping rate of an activity’s priority during an improved schedule generation process. The implementation results of the FASSA heuristic over extremely hard test bed, adopted from the Project Scheduling Problem Library (PSPLIB), reveal its superiority over most of the currently existing approaches.
引用
收藏
页码:982 / 995
页数:13
相关论文
共 50 条
  • [21] A competitive genetic algorithm for resource-constrained project scheduling
    Hartmann, S
    NAVAL RESEARCH LOGISTICS, 1998, 45 (07) : 733 - 750
  • [22] Ant colony optimization for resource-constrained project scheduling
    Merkle, D
    Middendorf, M
    Schmeck, H
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 333 - 346
  • [23] An efficient hybrid algorithm for resource-constrained project scheduling
    Chen, Wang
    Shi, Yan-jun
    Teng, Hong-fei
    Lan, Xiao-ping
    Hu, Li-chen
    INFORMATION SCIENCES, 2010, 180 (06) : 1031 - 1039
  • [24] Memetic algorithm for the resource-constrained project scheduling problem
    Chen, Di
    Liu, Shixin
    Qin, Shujin
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4991 - 4996
  • [25] Resource-Constrained Project Scheduling Problem with Modified PSO
    Zhang, Kai
    Jiang, Jing
    Zhao, Guo-rong
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 6: MODELLING & SIMULATION INDUSTRIAL ENGINEERING & MANAGEMENT, 2010, : 308 - 311
  • [26] SMT encodings for Resource-Constrained Project Scheduling Problems
    Bofill, Miquel
    Coll, Jordi
    Suy, Josep
    Villaret, Mateu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [27] A hybrid metaheuristic for the resource-constrained project scheduling problem
    Tseng, Lin-Yu
    Chen, Shih-Chieh
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721
  • [28] New strategies for stochastic resource-constrained project scheduling
    Rostami, Salim
    Creemers, Stefan
    Leus, Roel
    JOURNAL OF SCHEDULING, 2018, 21 (03) : 349 - 365
  • [29] On the summary measures for the resource-constrained project scheduling problem
    Van Eynde, Rob
    Vanhoucke, Mario
    Coelho, Jose
    ANNALS OF OPERATIONS RESEARCH, 2024, 337 (02) : 593 - 625
  • [30] Scheduling resource-constrained projects with a flexible project structure
    Kellenbrink, Carolin
    Helber, Stefan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (02) : 379 - 391