论文摘要
面对具有不同加工要求和不同完工期限的客户定制产品,如何进行合理的生产作业计划安排和调度、以较低的生产成本最大限度地满足顾客的要求,一直是生产运作理论界关心的问题。本学位论文对基于成套订单的车间调度与提前拖期赶工问题作了的一点基础性研究。论文首先介绍了成套订单问题的研究背景与研究意义,及赋予了提前拖期概念在成套订单环境下新的涵义,以此作为本文的研究基础。论文分别对单机与Flow-shop环境下成套订单的调度与提前拖期赶工问题进行了研究。研究采用了分层调度原则,第一阶段建立了目标函数为加权成套订单数最大的调度问题模型,设计了求解该问题的离散粒子群优化算法与遗传算法,并通过算例表明两种算法的有效性。第二阶段,在上阶段取得的最佳调度序列的基础上,即在给定调度序列的基础上建立了针对成套订单的提前拖期赶工模型,以期对工件的赶工时间进行优化,达到赶工费用与误工惩罚的最佳平衡。设计了求解此问题的粒子群优化算法,并对算法做出简单改进。通过算例模拟,得到单位赶工费用与误工惩罚在不同比较关系下的总惩罚变化趋势及赶工费用、误工惩罚两者之间的变化关系;并发现在单机环境下的这些变化关系与在Flow-shop环境下非常相似。
论文目录
相关论文文献
- [1].致读者[J]. 中国实用乡村医生杂志 2008(12)
- [2].带返修模具设计项目拖期风险分析与预测[J]. 模具工业 2019(01)
- [3].考虑提前/拖期成本的计划提前期确定[J]. 科技信息 2011(05)
- [4].基于订单总拖期的仓储作业调度建模与优化[J]. 上海交通大学学报 2009(12)
- [5].基于遗传算法的作业车间提前/拖期调度问题[J]. 计算机集成制造系统 2011(08)
- [6].真·编辑部无双之“催稿”事件[J]. 少年读者 2008(04)
- [7].求解作业车间提前/拖期调度问题的一种新解码方法[J]. 计算机集成制造系统 2011(12)
- [8].考虑拖期风险的第四方物流路径优化问题模型与求解[J]. 复杂系统与复杂性科学 2018(03)
- [9].禁忌搜索的单机总加权拖期最小化问题[J]. 沈阳理工大学学报 2015(03)
- [10].考虑能耗成本和拖期成本的非同等并行机调度[J]. 软件 2014(03)
- [11].飞机地面作业提前/拖期调度研究[J]. 计算机工程与应用 2008(10)
- [12].我国在建核电项目拖期三问[J]. 中国核工业 2014(04)
- [13].你不可改变我[J]. 经营者(汽车商业评论) 2015(04)
- [14].钢箱梁生产的提前/拖期调度问题研究[J]. 系统工程理论与实践 2017(05)
- [15].基于资源流网络优化的鲁棒性项目调度[J]. 系统管理学报 2020(02)
- [16].考虑状态维护策略与工时恶化作用下的单机调度研究[J]. 河北科技大学学报 2020(05)
- [17].工期索赔中网络计划分析法的应用[J]. 安徽建筑 2011(03)
- [18].A400M拖期交付主要原因浅析[J]. 国际航空 2010(05)
- [19].基于提前/拖期的随机期望值模型及序优化算法[J]. 机械制造 2015(07)
- [20].告读者[J]. 章回小说 2008(04)
- [21].具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用[J]. 华东理工大学学报(自然科学版) 2008(01)
- [22].从设计管理的角度谈工程拖期及其对策[J]. 四川建材 2020(08)
- [23].求解并行机拖期与能耗成本优化调度的混合教—学算法[J]. 计算机应用研究 2019(03)
- [24].工程拖期分析[J]. 中国计算机用户 2009(06)
- [25].机械成套设备项目拖期原因分析与解决办法[J]. 江苏科技信息 2013(11)
- [26].基于资源流网络优化的鲁棒性项目调度[J]. 系统管理学报 2020(01)
- [27].求解总拖期时间最小化流水车间调度问题的多智能体进化算法[J]. 自动化学报 2014(03)
- [28].混合流水车间提前/拖期调度问题的DE优化解[J]. 计算机工程与应用 2009(32)
- [29].最小化能耗成本和拖期成本的非同等并行机调度问题研究[J]. 无线互联科技 2018(10)
- [30].考虑客户拖期厌恶行为的4PL路径优化问题[J]. 计算机集成制造系统 2016(04)