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 条
  • [1] Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling
    Shukla, Sanjay Kumar
    Son, Young Jun
    Tiwari, M. K.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 982 - 995
  • [2] Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling
    Sanjay Kumar Shukla
    Young Jun Son
    M. K. Tiwari
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 982 - 995
  • [3] Resource-constrained project scheduling by simulated annealing
    Boctor, FF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) : 2335 - 2351
  • [4] Sample-sort simulated annealing
    Thompson, DR
    Bilbro, GL
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (03): : 625 - 632
  • [5] SIMULATED ANNEALING FOR RESOURCE-CONSTRAINED SCHEDULING
    JEFFCOAT, DE
    BULFIN, RL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (01) : 43 - 51
  • [6] Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling
    Joanna Józefowska
    Marek Mika
    Rafał Różycki
    Grzegorz Waligóra
    Jan Węglarz
    Annals of Operations Research, 2001, 102 : 137 - 155
  • [7] Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling
    Bettemir, Onder Halis
    Sonmez, Rifat
    JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (05)
  • [8] Simulated annealing for multi-mode resource-constrained project scheduling
    Józefowska, J
    Mika, M
    Rózycki, R
    Waligóra, G
    Weglarz, J
    ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 137 - 155
  • [9] A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem
    Chan, Felix T. S.
    Prakash, Anuj
    Ma, H. L.
    Wong, C. S.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (09) : 2602 - 2619
  • [10] A heuristic approach to fuzzy resource-constrained project scheduling
    Yeh, CH
    Pan, HQ
    Willis, RJ
    COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 423 - 428
12345