Analysis of multi-resource leveling problem with activity break and risk float time

doi:10.3778/j.issn.1002-8331.2009.33.070

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 222-226.DOI: 10.3778/j.issn.1002-8331.2009.33.070

• 工程与应用 • Previous Articles Next Articles

Analysis of multi-resource leveling problem with activity break and risk float time

GUO Hai-bin¹，ZHANG Li-feng²

1.School of Management，Qingdao University of Technology，Qingdao，Shandong 266520，China
2.Qingjian Group Co.Ltd.，Qingdao，Shandong 266071，China

Received:2008-07-01 Revised:2009-01-09 Online:2009-11-21 Published:2009-11-21
Contact: GUO Hai-bin

含风险时差的工序可间断多资源均衡分析

郭海滨¹，张立峰²

1.青岛理工大学管理学院，山东青岛 266520
2.青建集团股份公司，山东青岛 266071

通讯作者: 郭海滨

Abstract

Abstract: A kind of resource leveling model allowing activity break is presented before.This model is improved now by introducing the multi-resource condition and a new kind of concept named risk float time.The improved model can reserve specified values of float time for selected activities of a project when the multi-resource leveling problem is calculated.Thus the increase of duration risk possibly caused by the excessive use of float time can be avoided.The validity of the improved model is verified with the help of genetic algorithm.

Key words: multi-resource leveling, genetic algorithm, activity with break, risk float time

摘要： 针对网络计划资源均衡问题，已经提出过一种工序可间断的单资源均衡模型。通过引入多资源的条件和风险时差的概念，对该模型加以改进。改进后的模型在求解多资源均衡问题的同时，可以为某些选定的工序预留出一定的时差，从而避免因资源均衡过程对这些时差的过度利用而增加工期风险。通过采用遗传算法对模型进行求解，验证了模型的有效性。

关键词: 多资源均衡, 遗传算法, 可间断工序, 风险时差

CLC Number:

F207.7

GUO Hai-bin¹，ZHANG Li-feng². Analysis of multi-resource leveling problem with activity break and risk float time[J]. Computer Engineering and Applications, 2009, 45(33): 222-226.

郭海滨¹，张立峰². 含风险时差的工序可间断多资源均衡分析[J]. 计算机工程与应用, 2009, 45(33): 222-226.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Analysis of multi-resource leveling problem with activity break and risk float time

含风险时差的工序可间断多资源均衡分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics