求解GPRs条件下的项目最小费用问题

发布时间：2018-04-28 18:01

  本文选题：项目管理 + GPRs网络计划　； 参考：《数学的实践与认识》2015年06期

【摘要】：在项目管理中,最低成本是主要目标之一,也是求解诸如时间-费用权衡等相关问题时必备的起始点,通常只需令各工序选用费用最低的工期即可.但是当工序之间存在一般优先关系(简称GPRs)时,各工序选用费用最低的工期往往无法满足时间约束,使得项目不可行,因此需要考虑其它费用较高的工期.针对如何在满足GPRs条件下使项目成本最低,首先,通过分析GPRs网络的特点,建立了GPRs网络的最小费用模型;其次,对模型进行对偶变换,等效转化为最小费用流模型,其特点是,除了与起点或终点连接的弧,其余均没有容量限制.当前已有的算法能够有效求解该模型,并跟据其最优解可求得原问题的最优解.
[Abstract]:In project management, the minimum cost is one of the main objectives, and it is also the necessary starting point for solving related problems such as time-cost tradeoff. However, when there is a general priority relationship between processes (GPRs), the lowest cost of each process can not meet the time constraints, so the project is not feasible, so we need to consider other high cost time limit. In view of how to make the project cost lowest under the condition of satisfying GPRs, firstly, by analyzing the characteristics of GPRs network, the minimum cost model of GPRs network is established, secondly, the model is transformed into the minimum cost flow model by dual transformation. It is characterized by the fact that there is no capacity limit except for the arcs connected to the starting or end points. The existing algorithms can effectively solve the model, and the optimal solution of the original problem can be obtained according to its optimal solution.
【作者单位】： 南昌工程学院工商管理学院;华北电力大学经济与管理学院;
【基金】：国家自然科学基金(70671040,71171079) 华北电力大学博士研究生创新资助项目 江西省水安全与可持续发展软科学研究基地
【分类号】：TU712

【参考文献】

相关期刊论文 前4条

1 吴唤群,唐莉,孙相军,莫连光;搭接施工网络工期优化研究[J];系统工程;2001年04期

2 褚春超;郑丕谔;王德东;;复杂工序关系的模糊网络计划分析与建模[J];天津大学学报;2006年05期

3 杨冰;网络计划计算模型的统一[J];系统工程理论与实践;2002年03期

4 张照煌;梁会森;;搭接网络计划工作总时差计算方法[J];应用基础与工程科学学报;2009年S1期

【共引文献】

相关期刊论文 前10条

1 苏志雄;李星梅;乞建勋;;网络计划中构建对偶网络模型的理论和方法[J];北京航空航天大学学报;2012年02期

2 宇德明;计算搭接施工计划时间参数新模型[J];铁道科学与工程学报;2005年04期

3 王晓煜;;基于UNIERP车间作业调度问题的遗传算法编码设计[J];燕山大学学报;2006年02期

4 高朋;冯俊文;;工程网络计划的LR型模糊系数线性规划方法[J];中国工程科学;2009年02期

5 吴唤群,莫连光,高幸,李明顺;工程进度调整的人机对话模型与算法设计[J];系统工程;2002年04期

6 何正文,徐渝,朱少英,张静文;基于GERT模型的新产品研发项目周期仿真分析[J];系统工程;2003年02期

7 刘永;李言;李淑娟;杨明顺;;面向订单的生产计划与调度的综合优化[J];工业工程与管理;2009年03期

8 苏志雄;乞建勋;王强;;GPRs条件下时间-费用权衡问题的初始最优解[J];管理工程学报;2013年01期

9 李旭升;石朝锋;文柳;;带区间灰数的灰工作网络计划模型研究[J];工程研究-跨学科视野中的工程;2013年03期

10 杨鹤;周国华;;灰色网络计划中多阶关键路径的一种确定方法[J];工业工程与管理;2013年06期

相关会议论文 前6条

1 ;A Neighborhood Search Algorithm for One-machine Scheduling Problem with Time Lags[A];2009中国控制与决策会议论文集（2）[C];2009年

2 ;Single-machine Scheduling Problem in Plate Hot Rolling Production[A];2009中国控制与决策会议论文集（2）[C];2009年

3 Zhang Wen;Zhu Yanguang;Zhu Yifan;;An Efficient Consistency Algorithm for Solving Tighter Solution Space of Temporal Constraint Optimization Problem[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

4 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

5 乞建勋;欧立雄;陆云波;张俊光;杨青;丁荣贵;阚芝南;苏志雄;;项目管理发展研究[A];2012-2013年管理科学与工程学科发展报告[C];2014年

6 刘树良;熊俊;乞建勋;苏志雄;;搭接网络中关键工序的奇异现象[A];第十六届中国管理科学学术年会论文集[C];2014年

相关博士学位论文 前10条

1 章勇武;高速公路建设工程进度的柔性化管理研究[D];同济大学;2005年

2 李敬花;基于多Agent的多型号生产调度技术研究[D];哈尔滨工业大学;2006年

3 李红仙;费用最低/收益最大条件下的工程项目动态进度优化研究[D];河海大学;2006年

4 崔万安;广义优先关系网络关键性分析[D];华中科技大学;2006年

5 冯奇峰;基于联盟机制的CPD&CPC系统及其关键技术研究[D];西安理工大学;2007年

6 褚春超;工程项目进度管理方法与应用研究[D];天津大学;2007年

7 尹健;建设项目工期管理方法及其应用研究[D];北京交通大学;2008年

8 佟士祺;面向多决策空间的决策网络计划模型及优化方法研究[D];大连理工大学;2009年

9 高朋;面向项目型组织的项目管理决策技术及其支持系统研究[D];南京理工大学;2010年

10 刘永;网络联盟制造环境下生产过程快速响应技术研究[D];西安理工大学;2009年

相关硕士学位论文 前10条

1 刘晓燕;基于OOPP的城市供水移民安置监测评估研究[D];昆明理工大学;2010年

2 侯丽;基于OOPP的城市供水项目TOT类融资模式应用研究[D];昆明理工大学;2010年

3 王晓东;LH百货商场装饰工程项目的进度管理研究[D];兰州大学;2011年

4 陈慕杰;模糊网络进度计划技术及风险研究[D];河北工程大学;2011年

5 李继;基于仿真的钣金生产线设计与改善[D];电子科技大学;2011年

6 张欢;高速公路项目进度管理中制约因素的灰色研究[D];安徽理工大学;2010年

7 俞斌;多传递参量GERT网络模型及其应用研究[D];南京航空航天大学;2010年

8 陈云翼;面向产品数据管理的项目管理技术及其应用研究[D];哈尔滨工业大学;2010年

9 苏鸣鸣;具有可选活动路径的网络计划优化方法[D];哈尔滨理工大学;2011年

10 罗佳;厂房搬迁模糊网络施工及构件利用性模糊综合评判[D];湖南大学;2011年

【二级参考文献】

相关期刊论文 前9条

1 杨冰;搭接网络计划模型分析[J];北方交通大学学报;2002年05期

2 陆浩,吴唤群,罗毅;工期-费用优化数学模型及程序实现[J];长沙交通学院学报;2001年02期

3 龚金京;于滨;;时标网络计划技术在定制钢结构工程中的应用[J];工程质量;2009年01期

4 李英勇,陈兴;搭接网络图[J];公路交通科技;1998年S1期

5 杨轻云,孙吉贵;产品网络计划及其算法的研究[J];计算机集成制造系统;2005年04期

6 陈莉英;网络计划在企业生产管理中的应用[J];企业技术开发;2005年03期

7 张守义,王明生;工程项目网络计划动态管理系统的总体设计思想[J];石家庄铁道学院学报;1996年03期

8 王仁超;吴维兴;;基于粒子群优化算法的双代号网络进度计划图的绘制[J];天津大学学报;2009年01期

9 陈浩光,赵宏宇,陈庆华;应用于航天试验的模糊网络计划方法[J];系统工程与电子技术;1999年04期

，

本文编号：1816302