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

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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 苏志雄,魏汉英,涂远芬

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

来源: 中国管理科学 2019年08期

年度: 2019

分类: 经济与管理科学,基础科学

专业: 数学

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

基金: 江西省自然科学基金资助项目(20171BAA208001),江西省高校人文社会科学资助项目(GL162030)

分类号: O221.4

DOI: 10.16381/j.cnki.issn1003-207x.2019.08.021

页码: 208-216

总页数: 9

文件大小: 451K

下载量: 193

相关论文文献

  • [1].自工序完结的控制[J]. 中国质量 2015(10)
  • [2].红安大布纺织工序[J]. 服饰导刊 2015(02)
  • [3].基于成形过程的钣金特征识别与工序排配[J]. 精密成形工程 2020(02)
  • [4].作业车间调度问题的多工序联动邻域结构研究[J]. 机械工程学报 2020(13)
  • [5].自工序完结质量管理探究与实践[J]. 汽车科技 2015(03)
  • [6].置换、还原——理解不可或缺的工序[J]. 语文教学与研究 2014(35)
  • [7].粘接工序对硅片胶面崩边的影响[J]. 轻工标准与质量 2013(03)
  • [8].存在多工序同时结束的多车间逆序综合调度算法[J]. 吉林大学学报(工学版) 2018(02)
  • [9].存在多设备工序的综合调度算法[J]. 机械工程学报 2014(24)
  • [10].基于工序相似系数的工时计算方法[J]. 计算机集成制造系统 2014(04)
  • [11].紧密衔接工序组联动的综合调度算法[J]. 自动化学报 2011(03)
  • [12].对施工工序的质量控制要点的探讨[J]. 广东建材 2017(02)
  • [13].汽车总装工序排布方法及原则[J]. 重型汽车 2015(04)
  • [14].汽车总装工序排布方法及原则[J]. 汽车工艺师 2015(01)
  • [15].湖笔制作主要工序[J]. 科学之友(上旬) 2011(05)
  • [16].前移存在调整时间综合调度工序的算法[J]. 机械工程学报 2012(12)
  • [17].针织T恤快速生产工序的优化[J]. 西安工程大学学报 2010(02)
  • [18].每个人都是一道工序——一名检验员眼中的质量[J]. 中国质量万里行 2010(09)
  • [19].非紧密衔接工序动态车间调度算法[J]. 机械工程学报 2008(01)
  • [20].服装生产工序改善研究[J]. 纺织报告 2017(03)
  • [21].四道工序可“倒锅”[J]. 中国人力资源社会保障 2017(03)
  • [22].基于改进遗传算法的钣金折弯自动工序规划[J]. 制造技术与机床 2016(06)
  • [23].浅析建筑工程中的工序问题[J]. 东方企业文化 2014(18)
  • [24].工程网络计划工序“关键性”问题研究[J]. 水力发电学报 2015(05)
  • [25].水利工程施工过程中工序验收的探讨[J]. 中国水运(下半月) 2011(06)
  • [26].工序贸易的研究路径与进展[J]. 经济经纬 2010(04)
  • [27].批量控制在微球成胶工序中的应用[J]. 化工自动化及仪表 2020(01)
  • [28].通信工程设备安装实施工序及质量控制研究[J]. 智能城市 2020(15)
  • [29].粉煤灰酸法生产氧化铝溶出工序阀门的应用探讨[J]. 世界有色金属 2017(07)
  • [30].中式烹调中以滑水代替滑油工序技术的研究[J]. 民营科技 2015(09)

标签:;  ;  ;  ;  ;  

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

猜你喜欢