全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

搭接网络中的路长悖论及其特性研究

, PP. 121-130

Keywords: 搭接网络,最大路长,机动时间,CPM网络

Full-Text   Cite this paper   Add to My Lib

Abstract:

?本文发现在搭接网络中存在“工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长”这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致。该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差Tij等于关键路长μ?与过该工序(ij)的最大路长μij?之差(μ?-μij?);任意一条路线μ上自由时差的和都等于关键路长μ与该条路的路长之差(μ?-μij?)等。利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性。

References

[1]  Gu Qiaolun, Ji Jianhua, Gao Tiegang. Pricing management for a closed- loop supply chain [J]. Journal of Revenue & Pricing Management, 2008, 7(1): 45-60.
[2]  Sakellaropoulos S, Chassiakos A P. Project time-cost analysis under generalized precedence relations[J]. Advances in Engineering Software, 2004,35: 715-724.
[3]  Toyasaki F, Boyacι T, Verter V. An analysis of monopolistic and competitive take-back schemes for WEEE recycling [J]. Production and Operations Management, 2010, 20(6): 805- 823.
[4]  Chassiakos A P, Sakellaropoulos S P. Time-cost optimization of construction projects with generalized activity constraints[J].Journal of Construction Engineering and Management,2005,131(10):1115-1124.
[5]  Najafi A A, Niaki S T A, Shahsavar M. A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations[J]. Computers & Operations Research,2009,36(11):2994-3001.
[6]  韩小花. 基于制造商竞争的闭环供应链回收渠道的决策分析[J].系统工程, 2010, 28(5): 36-41.
[7]  易余胤.不同主导力量下的闭环供应链模型[J].系统管理学报, 2010,19(4): 389-396.
[8]  Bianco L, Caramia M. A new formulation of the resource-unconstrained project scheduling problem with generalized precedence relations to minimize the completion time[J]. Networks, 2010,56:263-271.
[9]  Bianco L, Caramia M, A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations[J]. Computers & Operations Research,2011,38(1):14-20.
[10]  Wee H M, Lee M C, Yu J C P, et al. Optimal replenishment policy for a deteriorating green product: life cycle costing analysis [J]. International Journal of Production Economics, 2011, 133(2): 603-611.
[11]  Bianco L,Caramia M. An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations[J]. European Journal of Operational Research,2012, 219:73-85.
[12]  杨冰. 搭接网络计划计算模型的改进[J].中国公路学报,2002,15(1):116-122.
[13]  杨冰. 搭接网络计划模型分析[J].北方交通大学学报,2002,26(5):84-87.
[14]  廖钰. 搭接网络中关键链的识别方法. 武汉:华中科技大学, 2007.
[15]  夏中煌. 实用双代号搭接网络[J].施工技术,1993,22(3):29-30.
[16]  赵铁生. 双代号搭接施工网络计划研究[J]. 基建优化,1985,6(4):55-58.
[17]  佟鹤晶,乞建勋. 搭接网络向双代号网络的转化[J].技术经济,2009,28(10):125-128.
[18]  闫瑾,张奉举,闫睿. 单代号搭接网络模糊工期的计算方法[J].河南城建高等专科学校学报,2000,9(3):23-24.
[19]  Dat L Q, Linh D T T, Chou S Y, et al. Optimizing reverse logistic costs for recycling end-of-life electrical and electronic products [J]. Expert Systems with Applications, 2012, 39: 6380-6387.
[20]  魏道升, 张智洪. 搭接网络计划在公路和桥梁施工项目管理中的应用[J]. 2001, 1(3): 48-50.
[21]  李金云. 搭接网络计划时间参数计算方法的改进[J]. 建筑科学, 2009,21(02): 88-91.
[22]  黄彬,孟国勇. 工程搭接网络计划浅议[J].大众科技,2009,14(2):75-77.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133