面向柔性作业车间调度的变邻域搜索候鸟优化算法

发布时间：2019-11-20 02:56

【摘要】：分析柔性作业车间的生产特点,结合候鸟优化算法和变邻域搜索算法,提出了一种变邻域搜索候鸟优化算法(Migrating Birds Optimization Algorithm Used Variable Neighborhood Search,VNS_MBOA)求解该车间内的生产调度问题.该算法采用分段式编码方式,并分两阶段对算法种群进行初始化,以提高初始解的质量.根据问题的特性,设计了两种邻域结构,并引入一种变邻域搜索算法有效加强了VNS_MBOA的搜索能力.使用基准算例对本文算法进行测试,并将计算结果与其他文献中算法结果进行比较.仿真数据表明本文所提出的算法在解决柔性作业车间调度方面具有一定的有效性.

【相似文献】

相关期刊论文 前10条

1 潘全科;朱剑英;;解决无等待流水线调度问题的变邻域搜索算法[J];中国机械工程;2006年16期

2 潘全科;王文宏;朱剑英;赵保华;;基于粒子群优化和变邻域搜索的混合调度算法[J];计算机集成制造系统;2007年02期

3 王凌,郑大钟;邻域搜索算法的统一结构和混合优化策略[J];清华大学学报(自然科学版);2000年09期

4 张则强;谭思捷;黄玉真;程文明;;求解单行布局问题的一种变邻域搜索算法[J];中国机械工程;2013年20期

5 潘全科;王文宏;朱剑英;;用差异进化和变邻域搜索解决无等待流水线调度问题[J];中国机械工程;2006年S2期

6 姜贵山;江志斌;刘树军;;改进的引导式邻域搜索算法求解周期性车辆路径问题[J];上海交通大学学报;2010年09期

7 罗亚波;郑莉;凌鹤;;一种基于极坐标的快速邻域搜索算法[J];武汉理工大学学报(交通科学与工程版);2006年04期

8 刘士新;刘玲;张涛;;求解VRPBTW的变邻域搜索算法[J];东北大学学报(自然科学版);2008年03期

9 徐小强;;求解作业车间批量流问题的变邻域搜索算法[J];武汉理工大学学报(交通科学与工程版);2014年03期

10 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期

相关会议论文 前2条

1 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

相关博士学位论文 前2条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

相关硕士学位论文 前9条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

3 张彤;三维重建点云邻域搜索与滤波算法研究[D];燕山大学;2016年

4 袁肖肖;基于变邻域搜索和布图规划的资源投资项目调度方法研究[D];西安电子科技大学;2015年

5 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

6 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

7 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年

8 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

9 张亚玲;一种邻域搜索算法在差异工件单机批调度问题中的应用研究[D];中国科学技术大学;2010年

，

本文编号：2563365