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

被引：0
|
作者：
Shukla, Sanjay Kumar [1 ]
Son, Young Jun [2 ]
Tiwari, M.K. [3 ]
机构：
[1] Department of Manufacturing Engineering, National Institute of Foundry and Forge Technology, Ranchi 834003, India
[2] Department of Systems and Industrial Engineering, University of Arizona, Tucson, AZ 85721-0020, United States
[3] Department of Forge Technology, National Institute of Foundry and Forge Technology, Ranchi 834003, India
来源：
International Journal of Advanced Manufacturing Technology | 2008年 / 36卷 / 9-10期
关键词：
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. © 2007 Springer-Verlag London Limited;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：982 / 995
相关论文
共 50 条
  • [21] A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version
    Bouleimen, K
    Lecocq, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 268 - 281
  • [22] An adaptive memory programming framework for the resource-constrained project scheduling problem
    Paraskevopoulos, Dimitris C.
    Tarantilis, Christos D.
    Ioannou, George
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4938 - 4956
  • [23] Adaptive population-based simulated annealing for resource constrained job scheduling with uncertainty
    Thiruvady, Dhananjay
    Nguyen, Su
    Sun, Yuan
    Shiri, Fatemeh
    Zaidi, Nayyar
    Li, Xiaodong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (17) : 6227 - 6250
  • [24] AN ITERATIVE SCHEDULING TECHNIQUE FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING
    LI, KY
    WILLIS, RJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) : 370 - 379
  • [25] Preemption resource-constrained project scheduling problems with fuzzy random duration and resource availabilities
    Chen, Lu
    Zhang, Zhe
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (06) : 373 - 382
  • [26] Resource-constrained project scheduling - Minimization of project duration
    不详
    PROJECT SCHEDULING WITH TIME WINDOWS AND SCARCE RESOURCES, 2002, 508 : 21 - 174
  • [27] Coordination-based reactive resource-constrained project scheduling
    Joo, Byung Jun
    Chua, Tay Jin
    Cai, Tian Xiang
    Chua, Ping Chong
    52ND CIRP CONFERENCE ON MANUFACTURING SYSTEMS (CMS), 2019, 81 : 51 - 56
  • [28] A neural network based heuristic for resource-constrained project scheduling
    Shou, YY
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 794 - 799
  • [29] Entropy-Based Heuristic for Resource-Constrained Project Scheduling
    Christodoulou, Symeon E.
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2017, 31 (03)
  • [30] Workflow-based resource-constrained project scheduling problem
    Li, Weiping
    Fan, Yushun
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2004, 44 (10): : 1384 - 1388
12345