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 条
  • [21] Genetic Algorithm for TDRS Communication Scheduling with Resource Constraints
    Li, Zong-li
    Meng, Xin
    Liu, Shu-qian
    Zhang, Sheng-lei
    Zheng, Wei
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 74 - +
  • [22] Cloud Resource Scheduling Algorithm Based on Improved LDW Particle Swarm Optimization Algorithm
    Ge Junwei
    Sheng Shuo
    Fang Yiqiu
    2017 IEEE 3RD INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC), 2017, : 669 - 674
  • [23] IMPROVED EIGHT-PROCESS MODEL OF PRECAST COMPONENT PRODUCTION SCHEDULING CONSIDERING RESOURCE CONSTRAINTS
    Ruan, Minhao
    Xu, Feng
    JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2022, 28 (03) : 208 - 222
  • [24] Improved Genetic Algorithm- Based Resource Scheduling Strategy in Cloud Computing
    Lu, Jing
    2016 INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE), 2016, : 230 - 234
  • [25] Cloud Computing Resource Scheduling Method Research Based on Improved Genetic Algorithm
    Cui Yun-fei
    Li Xin-ming
    Dong Ke-wei
    Zhu Ji-lu
    ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 552 - +
  • [26] Resource Constrained Project Scheduling Problem Based on Improved Ant Colony Algorithm
    Yan, Jun
    Zhao, Chunyan
    Dong, Haiying
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1560 - 1563
  • [27] Improved PC Based Resource Scheduling Algorithm for Virtual Machines in Cloud Computing
    Qiao, Baiyou
    Shen, Muchuan
    Zhu, Junhai
    Zheng, Yujie
    Li, Xiaolong
    Tong, Bin
    Chen, Donghai
    Wang, Guoren
    BIG DATA COMPUTING AND COMMUNICATIONS, (BIGCOM 2016), 2016, 9784 : 321 - 331
  • [28] Resource Scheduling for HF Reception based on Improved Ant Colony Optimization Algorithm
    Liu, Yang
    Wang, Lunwen
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 2266 - 2270
  • [29] Stochastic scheduling with multiple resource constraints using a simulated annealing-based algorithm
    Chen, Po-Han
    Shahandashti, Seyed Mohsen
    25TH INTERNATIONAL SYMPOSIUM ON AUTOMATION AND ROBOTICS IN CONSTRUCTION - ISARC-2008, 2008, : 447 - 451
  • [30] Adaptive Cloud Resource Scheduling Model Based on Improved Ant Colony Algorithm
    Nie Qingbin
    Pan Feng
    Wu Jiacheng
    Cao Yaoqin
    LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (01)
12345