位置:成果数据库 > 期刊 > 期刊详情页
基于逆控制工序的重复性项目最短工期计算方法
  • ISSN号:1003-207X
  • 期刊名称:《中国管理科学》
  • 时间:0
  • 分类:TB115[理学—数学;理学—应用数学]
  • 作者机构:[1]华北电力大学经济与管理学院,北京102206
  • 相关基金:国家自然科学基金资助项目(71271081,71171079);中央高校基本科研业务费专项资金资助项目(13ZD08)
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 64 会议论文 8 著作 2
同项目期刊论文
期刊信息
  • 《中国管理科学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国优选法统筹法与经济数学研究会 中科院科技政策与管理科学研究所
  • 主编:蔡晨
  • 地址:北京海淀区中关村北一条15号(北京8712信箱)
  • 邮编:100190
  • 邮箱:zgglkx@casipm.ac.cn
  • 电话:010-62542629
  • 国际标准刊号:ISSN:1003-207X
  • 国内统一刊号:ISSN:11-2835/G3
  • 邮发代号:82-50
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:25352