求解最小化总加权完工时间的差异工件批调度问题研究

发布时间：2021-09-04 11:45

　　为了满足客户满意度,有效降低库存,提高企业利润,研究最小化总完工时间的批调度问题对于制造业、纺织业、物流业等行业具有重要的理论意义与应用价值。本文基于已有关于最小化总加权完工时间批调度研究,拓展研究考虑工件尺寸和加工时间均不同的新问题。本文首先分析了问题特征,构建问题的混合整数规划模型,证明问题的复杂性是NP难后,给出了该问题的一个下界求解算法,为了求解本文研究的问题,本文分别提出了一个启发式算法和运用两种不同信息素策略的基于蚁群优化算法的元启发式算法。为了提高蚁群算法的性能,本文分别定义了单信息素和双信息素两种信息素策略。为了保证信息素对蚁群的有效指导,不同于以往研究中将信息素影响因子设置为固定值,本文设计了一种动态信息素影响机制,使得信息素的影响因子随迭代次数动态变化。此外,本文基于对问题的分析,设计了两种启发式信息共同指引蚂蚁搜索解。最后,在算法中引入面向问题的局部优化策略,对构建所得解的结构进行适当调整,以进一步提高解的质量。为了对所提算法的有效性进行验证,本文设计了一系列仿真实验,将提出的算法与求解相关问题的算法进行对比,并对各算法得到的结果进行了威尔科克森符号秩检验。仿真实... 

【文章来源】：安徽大学安徽省 211工程院校

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

公式（3.9）表示工件J被分配到批B中；公式（3.10）表示

【参考文献】：
期刊论文
[1]遗传算法在考虑能耗的单机批调度中的应用[J]. 吴愁.  计算机系统应用. 2018(08)
[2]蚁群算法及其应用综述[J]. 乔东平,裴杰,肖艳秋,周坤.  软件导刊. 2017(12)
[3]两阶段流水车间批处理机调度的聚类算法[J]. 郝尚刚,陈华平,李小林.  计算机工程. 2012(14)
[4]差异工件平行机批调度问题的SAGA[J]. 舒锋,陈华平,杜冰,李小林,操张进.  计算机应用研究. 2010(12)
[5]单机不同尺寸工件批调度问题的优化算法[J]. 程八一,陈华平,王栓狮.  系统管理学报. 2008(03)
[6]半导体测试调度研究[J]. 张智聪,郑力,张涛.  半导体技术. 2008(01)

博士论文
[1]批处理机调度问题的模型与优化方法研究[D]. 杜冰.中国科学技术大学 2011

硕士论文
[1]最小化总完工时间的差异平行机批调度算法研究[D]. 张晗.安徽大学 2019
[2]工件具有相容性的平行分批在线排序问题[D]. 王倩.中国矿业大学 2017
[3]差异工件单机批调度的自适应蚁群退火算法研究[D]. 王凯.中国科学技术大学 2011



本文编号：3383203