An Improved Production Scheduling Algorithm based on Resource Constraints

被引：1
|
作者：
Gao, Yan [1 ]
Zhang, Xin [1 ]
Xu, Jianzhong [2 ]
机构：
[1] E China Normal Univ, Inst Software & Engn, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
[2] Nanchang Army Coll, Inst Comp Sci, Nanchang, Jiangxi, Peoples R China
来源：
MECHANICAL MATERIALS AND MANUFACTURING ENGINEERING III | 2014年 / 455卷
基金：
中国国家自然科学基金;
关键词：
Task Scheduling; Resource Constraints; Critical Path;
D O I：
10.4028/www.scientific.net/AMM.455.619
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
For resource-constrained project scheduling problems, with aircraft assembly as its background, we established its mathematics model as constraint satisfaction problem. An improved critical path scheduling algorithm is proposed, considering the constraints of precedence relations, resource constraints and space constraints, through the two stages of planning, reaching for aircraft assembly task scheduling optimization objectives. Through the given numerical example results show that, when the objective consists in minimizing the project duration, the algorithm has better performance.
引用
收藏
页码：619 / +
页数：2
相关论文
共 50 条
  • [31] Improved Whale Optimization Algorithm based Resource Scheduling in NOMA THz Networks
    Zhang, Zhiyu
    Zhang, Haijun
    Long, Keping
    Karagiannidis, George K.
    2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [32] GENRES - EXTENSION OF BROOKS ALGORITHM FOR PROJECT SCHEDULING WITH RESOURCE CONSTRAINTS
    WHITEHOUSE, GE
    BROWN, JR
    COMPUTERS & INDUSTRIAL ENGINEERING, 1979, 3 (03) : 261 - 268
  • [33] ALGORITHM FOR OPTIMAL PROJECT SCHEDULING UNDER MULTIPLE RESOURCE CONSTRAINTS
    DAVIS, EW
    HEIDORN, GE
    MANAGEMENT SCIENCE SERIES B-APPLICATION, 1971, 17 (12): : B803 - B816
  • [34] A Novel Production Scheduling Approach Based on Improved Hybrid Genetic Algorithm
    Dai, Lili
    Lu, He
    Hua, Dezheng
    Liu, Xinhua
    Chen, Hongming
    Glowacz, Adam
    Krolczyk, Grzegorz
    Li, Zhixiong
    SUSTAINABILITY, 2022, 14 (18)
  • [35] Reheat furnace production scheduling based on the improved differential evolution algorithm
    Yan Q.
    Li W.-J.
    Wang J.-C.
    Ma L.
    Zhao J.
    Gongcheng Kexue Xuebao/Chinese Journal of Engineering, 2021, 43 (03): : 422 - 432
  • [36] Economic lot scheduling on multiple production lines with resource constraints
    Pesenti, R
    Ukovich, W
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 81-2 : 469 - 481
  • [37] Research and Simulation of Space-based Resource Scheduling Based on Improved Ant Colony Algorithm
    Geng R.
    Zhang Z.
    Niu T.-S.
    Wang Y.-F.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (02): : 168 - 176
  • [38] An improved monotone algorithm for scheduling related machines with precedence constraints
    van Zuylen, Anke
    OPERATIONS RESEARCH LETTERS, 2011, 39 (06) : 423 - 427
  • [39] Dynamic resource scheduling in construction project group management based on improved ACO algorithm
    Li, Y. (liyancang@163.com), 2013, Sila Science, University Mah Mekan Sok, No 24, Trabzon, Turkey (31):
  • [40] Project Scheduling with Resource Constraints by Fuzzy Gantt Chart and Genetic Algorithm
    Tsai, Shang-En
    JOURNAL OF AERONAUTICS ASTRONAUTICS AND AVIATION, 2019, 51 (04): : 391 - 402
12345