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 条
  • [41] Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem
    Bouffard, Veronique
    Ferland, Jacques A.
    JOURNAL OF SCHEDULING, 2007, 10 (06) : 375 - 386
  • [42] Resource-Constrained Project Scheduling in Hazardous Environment
    Li, Shuai
    Zhang, Zhicong
    Hu, Kaishun
    Zhao, Shaoyong
    Yan, Xiaohui
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 2266 - 2270
  • [43] An evolutionary algorithm for resource-constrained project scheduling
    Hindi, KS
    Yang, HB
    Fleszar, K
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) : 512 - 518
  • [44] Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem
    Véronique Bouffard
    Jacques A. Ferland
    Journal of Scheduling, 2007, 10 : 375 - 386
  • [45] TABU SEARCH AND SIMULATED ANNEALING FOR RESOURCE-CONSTRAINED MULTI-PROJECT SCHEDULING TO MINIMIZE MAXIMAL CASH FLOW GAP
    He, Yukang
    He, Zhengwen
    Wang, Nengmin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (05) : 2451 - 2474
  • [46] Adaptive utility-based scheduling in resource-constrained systems
    Vengerov, D
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 477 - 488
  • [47] Using hybrid simulated annealing algorithm in resource constrained project scheduling problem
    Pan, Nai-Hsin
    Lin, Yung-Yu
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2011, 14 (03): : 555 - 582
  • [48] Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling
    Dai, T
    Kim, K
    Yokota, T
    Gen, M
    Proceedings of the Second International Conference on Information and Management Sciences, 2002, 2 : 440 - 440
  • [49] Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling
    Kim, KW
    Yun, YS
    Yoon, JM
    Gen, M
    Yamazaki, G
    COMPUTERS IN INDUSTRY, 2005, 56 (02) : 143 - 160
  • [50] A POLARIZED ADAPTIVE SCHEDULE GENERATION SCHEME FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    Zamani, Reza
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (01) : 23 - 39
12345