基于不确定作业时间的多目标生产调度关键问题研究

发布时间：2020-10-27 12:39

【学位单位】：哈尔滨工程大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TP18;TB497
【部分图文】：

哈尔滨工程大学硕士学位论文8于不确定装配时间的工位总期望超载时间和期望空闲时间的数学模型。应用改进人工蜂群算法优化了带有不确定装配时间的多目标混流装配线排序问题。（5）对以上研究的调度问题进行软件开发，设计软件界面并详细介绍相关功能。通过实例问题验证软件系统的实用性。全文的组织结构如下图1.2所示：图1.2论文的组织结构

哈尔滨工程大学硕士学位论文18‘“x“““{“““““X{“é“y“8·“á““X““í|“Xμ“°“X图2.5模糊甘特图图2.6确定加工时间甘特图2.2.3变邻域搜索方法变邻域搜索方法是通过改变解的不同邻域结构，扩大算法搜索区域，从而得到高质量解的一种有效的局部搜索算法。随着邻域结构的不断变化，算法能够有效地跳出局部最优解，进而寻找全局最优解。本文采用三种有效的邻域结构来进行邻域搜索。变邻域搜索算法的伪代码如图2.7所示。程序:变邻域搜索方法(1)input:输入初始解iX(2)output:输出最优解iX(3)begin(4)k←1(5)whilemaxkk≤do//maxk表示邻域结构的数量(6)←newX应用邻域结构kN产生一个邻域解iX(7)ifnewX优于iXthen(8)newiXX←(9)continue(10)else(11)kk+←1(12)endif(13)endwhile(14)output:输出最优解iX(15)end图2.7变邻域搜索方法的伪代码

哈尔滨工程大学硕士学位论文18‘“x“““{“““““X{“é“y“8·“á““X““í|“Xμ“°“X图2.5模糊甘特图图2.6确定加工时间甘特图2.2.3变邻域搜索方法变邻域搜索方法是通过改变解的不同邻域结构，扩大算法搜索区域，从而得到高质量解的一种有效的局部搜索算法。随着邻域结构的不断变化，算法能够有效地跳出局部最优解，进而寻找全局最优解。本文采用三种有效的邻域结构来进行邻域搜索。变邻域搜索算法的伪代码如图2.7所示。程序:变邻域搜索方法(1)input:输入初始解iX(2)output:输出最优解iX(3)begin(4)k←1(5)whilemaxkk≤do//maxk表示邻域结构的数量(6)←newX应用邻域结构kN产生一个邻域解iX(7)ifnewX优于iXthen(8)newiXX←(9)continue(10)else(11)kk+←1(12)endif(13)endwhile(14)output:输出最优解iX(15)end图2.7变邻域搜索方法的伪代码
【参考文献】

相关期刊论文 前3条

1 宋文家;张超勇;尹勇;邵新宇;;基于多目标混合殖民竞争算法的设备维护与车间调度集成优化[J];中国机械工程;2015年11期

2 王冰;李巧云;羊晓飞;;模糊车间作业调度的三点满意度模型[J];控制与决策;2012年07期

3 张根保;曾海峰;王国强;张家为;;基于广义信息熵测度的制造过程质量评估[J];中国机械工程;2010年20期

相关博士学位论文 前1条

1 郑友莲;面向模糊车间调度问题的智能算法研究[D];武汉大学;2011年

相关硕士学位论文 前5条

1 宋文家;基于混合TLBO算法的车间调度与设备维护集成优化[D];华中科技大学;2015年

2 谢展鹏;基于候鸟优化算法的有限缓冲区流水车间调度优化研究[D];华中科技大学;2015年

3 刘更城;流水线调度问题的结构性质与启发式算法研究[D];清华大学;2012年

4 王文玺;基于分散搜索的多目标混流装配线排序问题研究[D];华中科技大学;2011年

5 王晨;随机作业时间混流组装线的最优排产研究[D];清华大学;2010年

本文编号：2858536