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 条
  • [1] Product Scheduling Optimization under Resource Constraints based on Improved Genetic Algorithm
    Liu, Hang
    Jia, Wen
    Zhang, Ruijia
    PROCEEDINGS OF 2024 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND DIGITAL APPLICATIONS, MIDA2024, 2024, : 392 - 400
  • [2] Product Scheduling Optimization under Resource Constraints Based on Improved Genetic Algorithm
    Liu, Hang
    Jia, Wen
    Zhang, Ruijia
    ACM International Conference Proceeding Series, : 392 - 400
  • [3] An improved algorithm for parallel machine scheduling under additional resource constraints
    An Zhang
    Tan Zhen
    Yong Chen
    Guangting Chen
    Optimization Letters, 2023, 17 : 753 - 769
  • [4] An improved algorithm for parallel machine scheduling under additional resource constraints
    Zhang, An
    Zhen, Tan
    Chen, Yong
    Chen, Guangting
    OPTIMIZATION LETTERS, 2023, 17 (03) : 753 - 769
  • [5] Study on multi-resource constraints vehicle scheduling problem based on improved genetic algorithm
    Wang, Yazi, 1600, Sila Science, University Mah Mekan Sok, No 24, Trabzon, Turkey (32):
  • [6] Study on multi-resource constraints vehicle scheduling problem based on improved genetic algorithm
    Yang, Weige
    Journal of Chemical and Pharmaceutical Research, 2014, 6 (05) : 693 - 697
  • [7] Dynamic Resource Scheduling Based on Improved Genetic Algorithm
    Gui Yuanyuan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1972 - 1977
  • [8] Optimization model and algorithm of modular garment production process scheduling with resource constraints
    Yan W.
    Hu J.
    Han S.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (06): : 2148 - 2158
  • [9] Passive Location Resource Scheduling Based on an Improved Genetic Algorithm
    Jiang, Jianjun
    Zhang, Jing
    Zhang, Lijia
    Ran, Xiaomin
    Tang, Yanqun
    SENSORS, 2018, 18 (07)
  • [10] Research on Resource Scheduling Method Based on Improved Hungary Algorithm
    Li, Tingpeng
    Li, Yue
    Qian, Yanling
    Li, Bin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 167 - 170
12345