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 条

[41] Interval Matching Algorithm for Task Scheduling with Time Varying Resource Constraints
Li, Weiguan
Li, Jialun
Long, Yujie
Wu, Weigang
2022 18TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN, 2022, : 942 - 947
[42] A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints
Hu, Shicheng
Wang, Song
Kao, Yonggui
Ito, Takao
Sun, Xuedong
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[43] An Artificial Immune Algorithm for the project scheduling problem under resource constraints
Mobini, Mahdi
Mobini, Zahra
Rabbani, Masoud
APPLIED SOFT COMPUTING, 2011, 11 (02) : 1975 - 1982
[44] An Improved Estimation of Distribution Algorithm for Cloud Computing Resource Scheduling
Sun, Haisheng
Liu, Chuang
Xu, Rui
Chen, Huaping
PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 484 - 489
[45] An improved quantum genetic algorithm for the Resource Constrained Project Scheduling
Li Mingliang
Song Xueyan
PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 : 612 - 617
[46] Pulsating Assembly Production Personnel Scheduling Technology Based on Improved Genetic Algorithm
Chen, Shuangyue
Zhang, Niansong
Wang, Aimin
PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 1346 - 1351
[47] Scheduling batch and continuous process production based on an improved differential evolution algorithm
Wang, Hai-Yan
Zhao, Yan-Wei
Xu, Xin-Li
Wang, Wan-Liang
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (11): : 157 - 167
[48] Research on Knitted Production Line Scheduling Based on Improved Simulated Annealing Algorithm
Du, Lizhen
Wang, Yuhao
Xuan, Zifeng
Ye, Tao
Zhang, Yajun
Computer Engineering and Applications, 2023, 59 (09): : 304 - 312
[49] Application research of improved genetic algorithm based on machine learning in production scheduling
Guo, Kai
Yang, Mei
Zhu, Hai
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (07): : 1857 - 1868
[50] Application research of improved genetic algorithm based on machine learning in production scheduling
Kai Guo
Mei Yang
Hai Zhu
Neural Computing and Applications, 2020, 32 : 1857 - 1868

← 1 2 3 4 5 →