求解广义优先关系下的项目最小费用问题

• 作者: 乞建勋 王强 苏志雄
• 来源期刊: 管理科学学报
• 学科: 工学
• 关键词: 项目调度 广义优先关系(GPRs) 项目最小费用 最小费用最大流模型 初始—对偶
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 论文
• 页码范围: 42-54
• 页数: 13页
• 分类号: TB114.1
• 字数: 9392字
• 语种: 中文

摘要

在项目调度中,求解与费用相关的问题时,需要先求得项目的最小费用,然后以此为起点进行优化,例如时间-费用权衡问题.当工序之间只存在单一优先关系时,各工序只需选用费用最小的工期就能得到项目最小费用.但是当工序之间存在广义优先关系(GPRs)时,各工序若都选用费用最小的工期通常无法满足既定的优先关系,导致项目不可行.针对GPRs下的项目最小费用问题,首先,通过分析GPRs的特点,建立了其数学模型;其次,对该模型进行对偶变换,将其等效转化为特殊的最小费用最大流模型.该模型能够运用现有算法求解,并跟据初始—对偶关系求得GPRs下的项目最小费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王强	华北电力大学经济与管理学院	32	241	10.0	14.0
2	乞建勋	华北电力大学经济与管理学院	148	2350	27.0	41.0
3	苏志雄	华北电力大学经济与管理学院	23	193	8.0	13.0