作业车间含工期约束的离散时间成本权衡问题的关键路径法
摘要
针对作业车间含工期约束的离散时间成本权衡问题,提出一种改进的基于关键路径的精确求解方法。该方法在保证交货期的前提下,通过优化选择需要压缩的活动及压缩量,最小化总成本。最后,给出一个算例阐释该方法求解过程,通过与枚举方法比较,验证了关键路径法的有效性。
出处
《机械制造》
2012年第9期88-91,共4页
Machinery
基金
国家自然科学基金资助项目(编号:51075337)
参考文献16
-
1Prabuddha De;Dunne E J;Ghosh J B.Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks[J],1997(02).
-
2Harvey RT;Patterson JH.An Implicit Enumeration Algorithm for the Time/Cost Tradeoff Problem in Project Network Analysis,1979(02).
-
3Hadjiconstantinou E;Klerides E.A New Path-Based Cutting Plane Approach for the Discrete Time-Cost Trade-off Problem,2010(03).
-
4Crowston W B;Thompson G L.Decision CPM:A Method for Simultaneous Planning,Scheduling,and Control of Projects,1967(03).
-
5Prabuddha De;Dunne E J;Ghosh J B.The Discrete Time-Cost Tradeoff Problem Revisited[J],1995(02).
-
6Crowston W B.Decision CPM:Network Reduction and Solution,1970.
-
7Demeulemeester E;Herroelen W;Elmaghraby S E.Optimal Procedures for the Discrete Time/Cost Trade-off Problem in Project Networks[J],1996(01).
-
8Skutella M.Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem[J],1998(04).
-
9Vanhoucke M;Debels D.The Discrete Time/Cost Trade-off Problem:Extensions and Heuristic Procedures,2007(4-5).
-
10Hindelang T J;Muth J F.A Dynamic Programming Algorithm for Decision CPM Networks,1979(02).
共引文献9
-
1张立辉,乞建勋,仲刚.CPM网络中关键工序被压缩情况下新关键路线规律研究[J].中国管理科学,2008,16(S1):12-16. 被引量：4
-
2刘喆,赛云秀.基于免疫优化算法的多模式资源约束离散时间/成本权衡问题研究[J].经济视野,2013(14).
-
3雒兴刚,汪定伟,唐加福.任务可拆分项目调度问题[J].东北大学学报（自然科学版）,2006,27(9):961-964. 被引量：8
-
4宁方华,陈子辰,熊励,张云.协同物流网络的任务协调决策模型及其求解算法[J].控制与决策,2007,22(1):109-112. 被引量：11
-
5彭武良,王成恩.一种多模式资源受限的离散时间成本平衡问题[J].东北大学学报（自然科学版）,2008,29(8):1077-1079. 被引量：3
-
6彭武良,王成恩.资源受限的离散时间/成本平衡问题及其遗传算法求解[J].计算机集成制造系统,2008,14(11):2155-2160. 被引量：8
-
7张静文,单绘芳.两类资源约束型工期—费用均衡及两阶段算法[J].计算机集成制造系统,2011,17(9):2035-2043. 被引量：2
-
8李嘉,高天,王梦光,唐立新.钢铁企业产成品物流控制中转库流向的优化问题[J].东北大学学报（自然科学版）,2001,22(5):477-480. 被引量：1
-
9宋健海,刘士新,王梦光,唐立新.钢铁企业产成品出厂计划模型与优化方法[J].东北大学学报（自然科学版）,2001,22(6):627-630. 被引量：1
-
1视频处理需要多大的硬盘空间[J].电子制作．电脑维护与应用,2004(9):62-62.
-
2曾志斌,李言,朱文兴.基于工期约束的动态联盟伙伴选择[J].计算机集成制造系统,2006,12(8):1340-1344. 被引量：2
-
3周金.经济学在软件开发中的运用[J].计算机光盘软件与应用,2010(11):153-153.
-
4阎树田,张洁,胡开斌.利用关键路径法对产品并行开发过程模型进行分析与优化[J].现代制造工程,2008(11):47-49. 被引量：2
-
5新的1MHz～10 GHz对数放大器扩展了RF功率检测器系列[J].集成电路应用,2005,22(10):29-29.
-
6刘李梅,张国,里鑫.基于离散时间状态下的系统时效模糊可靠性研究[J].起重运输机械,2015(6):70-73.
-
7李学光,张树仁,苗立琴.关键路径法(CPM)在制造业中的应用[J].机械设计与研究,2007,23(6):86-88. 被引量：5
-
8ADI推出对数功率检测器和控制器AD8319[J].电子测试（新电子）,2005(10):95-95.
-
9王亚慧,吴聚华.一种离散时间SISO系统的拟滑模VS－MRAC策略[J].太原重型机械学院学报,1994,15(4):301-308.
-
10张友安,胡云安,关新平.MIMO离散时间非线性系统的控制设计方法[J].燕山大学学报,2001,25(2):144-146.
