工期可指派的两客户生产配送集成调度问题研究

论文摘要

随着世界经济的飞速发展,信息技术的不断进步,供应链调度逐渐成为众多企业迫切研究的方向。在供应链调度中生产和配送是两个极其重要的部分,相比于以往各自独立的研究,集成生产配送的供应链问题的研究可以有效提高供应链的整体绩效。同时,消费者对产品生产和配送的时效性的敏感程度不断加深,因此在经典生产配送集成调度问题中开始涌现出带有工期指派的调度问题。鉴于此,本文研究具有两个竞争客户且工期可指派的生产配送集成调度问题。在计划周期之前,制造商收到了来自两个不同客户的订单,第一个客户中所有工件的工期都相同,由决策者根据问题情境决策,是一个决策变量,而第二个客户中所有工件的工期则是提前给定的。将每个客户的工件采用序列分批处理的方式进行加工处理,批次的加工时间等于批次中所有工件的加工时间之和。工件生产后会根据需要放入仓库进行存储,并直接由第三方物流将其分批次配送给相应客户,每一批工件的运输时间等于该批最后一个工件的完工时间,并且批次容量可以是有限的或无限的。研究根据问题情境和优化目标来决策第一个客户的工件工期,而另一个客户的工件工期已事先给定的双目标优化问题。具体目标是寻找工件的最优交货期和最优加工顺序,使得第二个客户的优化目标不超过给定阈值的条件下最小化第一个客户的目标。第一个客户的目标是最小化总成本,其中总成本包括提前量、加权拖期工件数、储存成本、工期指派和运输成本。第二个客户的目标则是运输成本加上以下目标函数之一:最小化常规调度函数最大值、最小化总完成时间和最小化加权拖期工件数。针对所提出的每个问题,本文分析了问题的结构性质,探讨了它们的计算复杂度,提出了行之有效的精确型或近似求解算法,并通过大规模数值实验充分检验了所提出算法的有效性。研究结果表明:所提出的算法对第一个客户的批次容量并不敏感,而对第二个客户的批次容量则较为敏感。

论文目录

文章来源

类型: 硕士论文

作者: 杨勇剑

导师: 殷允强,杨波

关键词: 调度,工期指派,多客户,批次运输,动态规划算法

来源: 昆明理工大学

年度: 2019

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

专业: 数学,企业经济

单位: 昆明理工大学

分类号: F274;O221

DOI: 10.27200/d.cnki.gkmlu.2019.000412

总页数: 74

文件大小: 4541K

下载量: 20

相关论文文献

• [1].基于遗传算法的工程项目群工期-费用优化研究[J]. 科技管理研究 2020(20)
• [2].紧张工期下永临结合建设理念的应用探究[J]. 智能城市 2019(21)
• [3].浅谈建筑质量、工期及成本之间的关系[J]. 同行 2016(09)
• [4].国际融资项目的工期风险与管控[J]. 云南水力发电 2020(06)
• [5].压缩工期岂能成建设领域“顽疾”[J]. 安全与健康 2017(01)
• [6].浅析工期延长对经济效益的影响[J]. 内蒙古科技与经济 2015(22)
• [7].建设项目如何控制成本、工期和质量[J]. 信息化建设 2016(04)
• [8].浅议施工合同约定工期低于标准工期无效[J]. 科技创业月刊 2016(17)
• [9].浅谈新形势下建筑工程造价、工期、质量三者关系[J]. 价值工程 2014(35)
• [10].工程款支付和工期延误法律评析——由一则工程款支付纠纷的案例引发的思考[J]. 科教导刊(中旬刊) 2012(04)
• [11].工程款支付和工期延误法律评析——由一则工程款支付纠纷的案例引发的思考[J]. 法制与社会 2012(14)
• [12].用最低费用加快法求解成本—工期优化[J]. 湖南农机 2012(11)
• [13].浅析工期对工程造价的影响[J]. 科学之友 2010(16)
• [14].基于混合粒子群算法的项目群工期压缩模型研究[J]. 科技管理研究 2020(10)
• [15].齐鲁交通“以赛促干”保工期[J]. 山东国资 2020(04)
• [16].赶工期引发的拆迁迷案[J]. 审计月刊 2020(07)
• [17].工期延误分析方法研究[J]. 建筑技术开发 2019(18)
• [18].试析如何用模拟仿真技术确定工程造价及工期[J]. 绿色环保建材 2016(10)
• [19].如何确定工期顺延天数[J]. 中国建筑装饰装修 2015(10)
• [20].基于层次分析法的网络工期优化[J]. 水利规划与设计 2016(07)
• [21].施工项目的工期成本动态管理研究[J]. 中国市场 2015(37)
• [22].新冠疫情事件的工期与费用索赔[J]. 北京仲裁 2020(01)
• [23].建筑工程施工中工期保证措施的探讨[J]. 山西建筑 2014(22)
• [24].核电厂调试工期的优化方案[J]. 中国核电 2014(02)
• [25].浅谈对工期拖延的费用索赔计算[J]. 中国新技术新产品 2013(09)
• [26].工期对工程造价的影响[J]. 城市建筑 2013(02)
• [27].浅议建筑工程的质量和工期的施工管理[J]. 建设科技 2013(11)
• [28].国际工程项目工期延误费用索赔的构成及计算[J]. 项目管理技术 2009(11)
• [29].超短工期下机电工程物资招采及收发管理[J]. 安装 2020(05)
• [30].浅谈压缩工期造成的费用索赔[J]. 信息化建设 2016(06)

标签：调度论文;  工期指派论文;  多客户论文;  批次运输论文;  动态规划算法论文;