线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

资源受限下平行工序顺序对优化的0-1规划模型

苏志雄; 魏汉英; 涂远芬 中国管理科学 2019年第08期

摘要:资源受限是工程项目时刻都可能面对的挑战。由于资源限制,需要将原项目计划中相互之间无优先关系的平行工序调整为顺序工序。平行工序顺序化可导致项目工期延迟,因此需考虑如何使项目工期延迟最小。该平行工序顺序优化问题是项目调度问题,也是排列组合问题,通常难度很大,包括一些NP-hard问题。本文主要研究该问题的一类典型子问题——平行工序顺序对优化,即如何将项目中某2n个平行工序调整为n个顺序工序对,并且对项目工期的影响最小。该问题的总方案数可达到(2n)./n.。本文借助工序网络(如CPM网络),运用简单的时间参数量化了平行工序顺序化对项目工期的影响,进而降低问题的求解难度,建立了纯0-1规划模型。实验验证了该模型的求解效率,求解100个平行工序规模的问题平均耗时0.2605秒,而求解500个平行工序规模的问题平均耗时10.66秒。

关键词:资源受限项目调度工序网络排序项目工期

单位:南昌工程学院工商管理学院; 江西南昌330099; 江西省水安全与可持续发展软科学研究基地; 江西南昌330099

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国管理科学

CSSCI南大期刊

¥1060.00

关注 32人评论|2人关注