供应链管理中的分批调度问题

供应链管理中的分批调度问题

论文摘要

本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加工;在加工阶段,工件在批处理机上分批加工,批加工费用固定.论文共分为三章.第一章是绪论部分,介绍供应链和排序问题的基本概念及预备知识,并且总结了一些供应链调度问题的研究现状.第二章主要考虑了供应链管理中的一类集成配送和加工的分批调度问题。目标函数是极小化最大完工时间和总加工费用之和。证明了在一般意义下,该问题是NP-难的,并对该问题的一类特殊情形给出了多项式时间算法。第三章主要研究了供应链管理中一类考虑权重的两阶段排序问题,目标是极小化加权总完工时间和总加工费用之和.证明了当m=1时该问题是NP-难的,当有m辆运输车辆时,该问题时强NP-难的。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 供应链管理与排序问题
  • 1.2 计算复杂性
  • 1.3 分批排序
  • 1.4 研究背景
  • 1.5 本文的主要工作
  • 第二章 极小化最大完工时间的分批调度问题
  • 2.1 引言
  • 2.2 模型和基础
  • 2.3 一类特殊情形的多项式时间算法
  • 2.4 NP-完备性证明
  • 第三章 极小化加权总完工时间的分批调度问题
  • 3.1 引言
  • 3.2 模型和基础
  • 3.3 当车辆数m=1时的情形
  • 3.4 当车辆数m≥2时的情形
  • 参考文献
  • 附录一 攻读硕士期间撰写的论文
  • 附录二 致谢
  • 相关论文文献

    • [1].基于供应链的物流管理过程模型研究[J]. 无锡南洋职业技术学院论丛 2009(04)
    • [2].供应链管理提升流通企业竞争力[J]. 北京物资流通 2008(03)
    • [3].应急供应链中的“双盲—倍增—叠加”效应[J]. 中国社会公共安全研究报告 2015(02)
    • [4].浅析供应链管理[J]. 石家庄理工职业学院学术研究 2009(04)
    • [5].河南鲜易供应链有限公司:鲜易供应链开创中国温控供应链服务品牌[J]. 中国供应链发展报告 2017(00)
    • [6].国务院办公厅关于积极推进供应链创新与应用的指导意见[J]. 中国供应链发展报告 2017(00)
    • [7].电力智慧供应链内涵分析和系统构建研究[J]. 机电工程技术 2019(11)
    • [8].科教协同创新模式下供应链管理实践课程设计探讨[J]. 科学咨询(科技·管理) 2019(12)
    • [9].面向未来的制造与供应链创新[J]. 中国工业和信息化 2019(11)
    • [10].发达国家和地区的供应链政策及对我国的启示[J]. 中国经贸导刊 2019(06)
    • [11].新常态下江苏制造企业供应链系统优化研究[J]. 物流工程与管理 2019(12)
    • [12].基于关系管理的供应链协同关键要素识别与分析[J]. 商业经济研究 2019(24)
    • [13].市场感知、协调一致与创新对供应链高适应性影响的实证研究[J]. 管理学报 2020(01)
    • [14].国际氢供应链与氢贸易的储运技术支撑[J]. 现代化工 2020(01)
    • [15].基于延迟策略供应链管理的改善[J]. 精密制造与自动化 2019(04)
    • [16].食品质量安全供应链管理的研究[J]. 食品安全导刊 2019(36)
    • [17].从美国供应链安全立法进程看我国供应链安全监管[J]. 信息通信技术 2019(06)
    • [18].供应链管理教学改革探究[J]. 中国物流与采购 2020(01)
    • [19].含时滞的多级供应链牛鞭效应控制机制研究[J]. 湖州师范学院学报 2019(10)
    • [20].物资全供应链大数据应用方法研究[J]. 现代经济信息 2019(23)
    • [21].多式联运支撑下的智慧供应链[J]. 中国物流与采购 2019(24)
    • [22].人工智能驱动的供应链创新[J]. 中国物流与采购 2019(24)
    • [23].数字供应链共生实践[J]. 中国物流与采购 2019(24)
    • [24].企业供应链管理和供应链战略研究[J]. 科技经济市场 2019(12)
    • [25].供应链会计问题探讨[J]. 纳税 2020(04)
    • [26].新零售背景下医药供应链智能化升级研究[J]. 经济研究导刊 2019(36)
    • [27].供应链管理中的大数据运用研究[J]. 环渤海经济瞭望 2019(11)
    • [28].《供应链管理》课程改革与应用[J]. 科技资讯 2019(36)
    • [29].大疫当前谈供应链思维:从“啤酒游戏”说起[J]. 中国科学院院刊 2020(03)
    • [30].RFID技术在汽车企业供应链管理中的应用研究[J]. 中国商论 2020(03)

    标签:;  ;  ;  ;  ;  

    供应链管理中的分批调度问题
    下载Doc文档

    猜你喜欢