基于逆控制工序的重复性项目最短工期计算方法

doi:10.16381/j.cnki.issn1003-207x.2015.09.021

中国管理科学 ›› 2015, Vol. 23 ›› Issue (9): 171-176.doi: 10.16381/j.cnki.issn1003-207x.2015.09.021

• 论文 • 上一篇

基于逆控制工序的重复性项目最短工期计算方法

张立辉, 邹鑫, 乞建勋

华北电力大学经济与管理学院, 北京 102206

收稿日期:2013-06-30 修回日期:2014-03-31 出版日期:2015-09-20 发布日期:2015-09-28
作者简介:张立辉(1974-),男(汉族),湖南宁乡人,华北电力大学经济与管理学院,博士,教授,研究方向:项目计划与优化.
基金资助:
国家自然科学基金资助项目(71271081,71171079);中央高校基本科研业务费专项资金资助项目(13ZD08)

The Influence of Environmental Pollution, Economic Growth and Healthcare Services to Public Health Based on China's Provincial Panel Data

ZHANG Li-hui, ZOU Xin, QI Jian-xun

School of Economics and Management, North China Electric Power University, Beijing 102206, China

Received:2013-06-30 Revised:2014-03-31 Online:2015-09-20 Published:2015-09-28

摘要/Abstract

摘要： 最短工期问题是重复性项目调度中的一类常见问题。本文首先根据不同类型控制工序工期与总工期之间的变化关系,提出并证明了总工期的计算公式,给出了逆控制工序存在的必要条件。然后提出了最短工期问题的优化策略,即只需对所有满足逆控制工序必要条件的工序系进行执行模式的选择,而其余工序系直接选择最快执行模式。最后以该策略为基础设计了新的遗传算法。算例分析表明,与现有的其它算法相比,极大地简化了计算量,提高了计算效率。

关键词: 工期, 逆控制工序, 重复性项目, 控制路线

Abstract: In repetitive project scheduling, usually it is needed to minimize the project duration when each activity is given some available productivities. First, two theorems about repetitive scheduling method are presented in this paper, where one is used to determine the calculation formula of the project duration, and another proposes the necessary conditions for any activity become the backward controlling activity. Second, an optimization model based on these two theorems is proposed to minimize both the project duration and the total interruption days. Last, the performance of the proposed algorithm is validated by comparing with other existing algorithms.

Key words: duration, backward controlling activity, repetitive construction projects, controlling path

中图分类号:

TB115

张立辉, 邹鑫, 乞建勋. 基于逆控制工序的重复性项目最短工期计算方法[J]. 中国管理科学, 2015, 23(9): 171-176.

ZHANG Li-hui, ZOU Xin, QI Jian-xun. The Influence of Environmental Pollution, Economic Growth and Healthcare Services to Public Health Based on China's Provincial Panel Data[J]. Chinese Journal of Management Science, 2015, 23(9): 171-176.

参考文献

[1] 蔡晨,万伟. 基于PERT/CPM的关键链管理[J]. 中国管理科学, 2003, 11(6):35-39.

[2] 徐玖平, 胡知能, 王緌. 运筹学 (Ⅰ类)[M]. 北京:科学出版社, 2007.

[3] Harris R B, Ioannou P G. Scheduling projects with repeating activities[J]. Journal of Construction Engineering and Management, 1998, 124(4): 269-278.

[4] Kallantzis A, Lambropoulos S. Correspondence of activity relationships and critical path between time-location diagrams and CPM[J]. Operational Research, 2004, 4(3): 277-290.

[5] Kallantzis A, Soldatos J, Lambropoulos S. Linear versus network scheduling: A critical path comparison[J]. Journal of Construction Engineering and Management, 2007, 133(7): 483-491.

[6] Yamín R A, Harmelink D J. Comparison of linear scheduling model(LSM) and critical path method(CPM)[J]. Journal of Construction Engineering and Management, 2001, 127(5): 374-381.

[7] Arditi D, Tokdemir O B, Suh K. Effect of learning on line-of-balance scheduling[J]. International Journal of Project Management, 2001,19(5): 265-277.

[8] O'Brien J J. VPM scheduling for high-rise buildings[J]. Journal of the Construction Division, 1975, 101(4): 895-905.

[9] Harmelink D J, Rowings J E. Linear scheduling model: Development of controlling activity path[J]. Journal of Construction Engineering and Management, 1998, 124(4): 263-268.

[10] Selinger S. Construction planning for linear projects[J]. Journal of the Construction Division, 1980, 106(2):195-205.

[11] Russell A D, Caselton W F. Extensions to linear scheduling optimization[J]. Journal of Construction Engineering and Management, 1988, 114(1): 36-52.

[12] Hyari K, EI-Rayes K. Optimal planning and scheduling for repetitive construction projects[J]. Journal of Management and Engineering, 2006, 22(1):11-19.

[13] Liu Shushun S, Wang C J. Optimization model for resource assignment problems of linear construction projects[J]. Automation in Construction, 2007, 16(4):460-473.

[14] Long L D, Ohsato A. A genetic algorithm-based method for scheduling repetitive construction projects[J]. Automation in Construction, 2009, 18(4):499-511.

[15] Zhang Lihui, Qi Jianxun. Controlling path and controlling segment analysis in repetitive scheduling method[J]. Journal of Construction Engineering and Management, 2012, 138(11):1341-1345.

基于逆控制工序的重复性项目最短工期计算方法

The Influence of Environmental Pollution, Economic Growth and Healthcare Services to Public Health Based on China's Provincial Panel Data

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	苏志雄,乞建勋,邹鑫,魏汉英,魏亚锋. 一类局域性资源受限项目调度问题的新0-1混合线性优化模型[J]. 中国管理科学, 2023, 31(11): 238-247.
[2]	薛静,王吉波. 具有恶化效应和共同工期窗口的极小化极大值单机排序问题[J]. 中国管理科学, 2023, 31(10): 187-192.
[3]	张俊光, 李婧. 基于工序异质性的关键链项目缓冲监控[J]. 中国管理科学, 2022, 30(6): 106-115.
[4]	丰景春, 董灵莉. 多资源约束下基于关键链的项目群工期-费用优化[J]. 中国管理科学, 2022, 30(4): 132-143.
[5]	马志强, 徐小峰, 何正文, 王能民. 复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化[J]. 中国管理科学, 2022, 30(3): 117-130.
[6]	邹鑫, 王仁锋, 张立辉, 乞建勋. 计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究[J]. 中国管理科学, 2022, 30(10): 109-118.
[7]	谢芳, 李洪波, 柏庆国. 随机多模式资源受限项目调度[J]. 中国管理科学, 2022, 30(10): 155-164.
[8]	马咏, 何正文, 郑维博. 基于柔性资源约束的前摄性项目调度优化研究[J]. 中国管理科学, 2020, 28(7): 220-230.
[9]	张立辉, 柴剑雪, 乞建勋, 邹鑫. 一种基于时差的工期索赔分析方法[J]. 中国管理科学, 2020, 28(4): 174-185.
[10]	苏志雄, 魏汉英, 涂远芬. 资源受限下平行工序顺序对优化的0-1规划模型[J]. 中国管理科学, 2019, 27(8): 208-216.
[11]	张杨, 但斌, 高华丽. 带工期指派的产品服务系统订单随机调度问题研究[J]. 中国管理科学, 2019, 27(2): 93-106.
[12]	李迁, 陶莎, 周晓园, 盛昭瀚. 考虑作业空间干涉的工程项目时间-成本均衡优化研究[J]. 中国管理科学, 2019, 27(10): 170-178.
[13]	丰景春, 朱晓婧, 李明, 张可, 薛松. 甲供资源约束条件下南水北调工程项目群工期-费用优化模型研究[J]. 中国管理科学, 2019, 27(1): 153-161.
[14]	张立辉, 邹鑫, 黄元生, 乞建勋. 重复性项目调度模型的时差分析[J]. 中国管理科学, 2018, 26(6): 95-103.
[15]	牟强, 贾广社. 改进固定工期大中型工程的完工成本估算[J]. 中国管理科学, 2018, 26(4): 180-187.