考虑作业返工的资源受限项目调度问题

考虑作业返工的资源受限项目调度问题

论文摘要

为了解决实际项目调度中由时常出现的作业返工现象而导致的计划中断问题,在资源受限项目调度问题的基础上引入作业返工这一不确定因素,以最小化项目工期与作业开始时间变动性的加权和为目标,建立了考虑作业返工的资源受限项目调度问题的数学模型。针对该模型,设计了面向3种不同情况的修复算法。为了从全局角度优化存在扰动的项目,在进行局部修复的同时提出一种前瞻性反应式调度算法,该算法以修复算法生成结果作为初始解,采用禁忌搜索算法进行进一步优化。通过数值实验,采用CPLEX和现有算法与所提算法进行对比,证明了算法的有效性。

论文目录

  • 0 引言
  • 1 问题描述与数学模型
  •   1.1 问题描述
  •   1.2 数学模型
  • 2 算法设计
  •   2.1 前瞻反应式调度算法流程
  •   2.2 修复算法
  •     2.2.1 情形归纳
  •     2.2.2 RA步骤
  •   2.3 重调度集合及预调度集合生成算法
  •   2.4 禁忌搜索算法
  • 3 数值实验
  •   3.1 实例验证
  •   3.2 算例对比分析
  •     3.2.1 修复算法与右移策略对比
  •     3.2.2 FRSA与CPLEX后验对比
  •     3.2.3 FRSA与现有算法对比
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 廖怡娜,陆志强

    关键词: 项目调度,作业返工,修复算法,前瞻性反应式调度算法

    来源: 计算机集成制造系统 2019年11期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 航空航天科学与工程,计算机软件及计算机应用

    单位: 同济大学机械与能源工程学院

    基金: 国家自然科学基金资助项目(61473211)~~

    分类号: TP301.6;V262.4

    DOI: 10.13196/j.cims.2019.11.007

    页码: 2762-2774

    总页数: 13

    文件大小: 3553K

    下载量: 236

    相关论文文献

    • [1].小学数学动手实践性作业实例分析[J]. 科学大众(科学教育) 2020(01)
    • [2].“讲究”与“将就”——浅谈美术作业的有效设计与指导[J]. 戏剧之家 2020(02)
    • [3].教师自己先做好“作业”[J]. 上海教育科研 2020(01)
    • [4].西藏知不拉铜多金属矿北露天穿孔作业危险源的识别与管控[J]. 四川水力发电 2020(01)
    • [5].人口老龄化背景下作业治疗在中国发展面临的机遇与挑战[J]. 中国康复理论与实践 2020(02)
    • [6].从“作业到点可不做”谈课业负担的根源[J]. 人民教育 2019(23)
    • [7].畅谈作业成本法对企业管理的作用[J]. 财会学习 2020(05)
    • [8].炼化企业直接作业全过程管控的实现[J]. 电脑编程技巧与维护 2020(03)
    • [9].写作业[J]. 审计月刊 2019(12)
    • [10].“一刀切式”作业模式的弊端和分层作业在小学数学中的应用[J]. 才智 2020(04)
    • [11].水电站作业人员管控系统及关键技术应用研究[J]. 电工技术 2020(07)
    • [12].基于视频事件的大型舰船舰面保障作业检测[J]. 计算机系统应用 2020(07)
    • [13].作业疲劳的生理测量方法研究综述[J]. 人类工效学 2020(02)
    • [14].航天器在轨运行段遥控作业规范化设计与实现[J]. 遥测遥控 2020(03)
    • [15].没有“敌意”的坚决,不含“诱惑”的深情——谈防疫期如何督促学生交作业[J]. 河南教育(职成教) 2020(Z1)
    • [16].露天拉斗铲作业方式及其作业过程优化设计研究[J]. 矿业装备 2020(05)
    • [17].区别不同作业 避免“盲目施救”[J]. 劳动保护 2018(12)
    • [18].爷爷的作业[J]. 前线 2018(12)
    • [19].作业验收[J]. 党课参考 2019(07)
    • [20].两份寒假作业里的不同视角[J]. 工会博览 2019(06)
    • [21].告别重复性作业[J]. 人民教育 2017(20)
    • [22].聆听孩子的“画外之音”——低年级学生美术作业解读与探究[J]. 科学大众(科学教育) 2018(07)
    • [23].浅谈小学作业的布置[J]. 才智 2018(18)
    • [24].孩子写作业磨蹭拖拉怎么办[J]. 新农村 2018(10)
    • [25].浅谈新课程背景下作业的创新设计[J]. 中学政治教学参考 2010(03)
    • [26].关于多维度地设计物理作业的几点思考[J]. 中学物理教学参考 2012(12)
    • [27].小学网络作业的实践乱象与对策[J]. 教学与管理 2018(29)
    • [28].《写作业》[J]. 山西财税 2018(11)
    • [29].作业验收[J]. 前线 2018(10)
    • [30].顶风抗寒 沙漠作业[J]. 中国测绘 2017(01)

    标签:;  ;  ;  ;  

    考虑作业返工的资源受限项目调度问题
    下载Doc文档

    猜你喜欢