基于混合蝙蝠算法的多目标柔性作业车间调度问题

发布时间：2018-01-15 05:01

  本文关键词：基于混合蝙蝠算法的多目标柔性作业车间调度问题　出处：《微电子学与计算机》2017年03期 　论文类型：期刊论文

  更多相关文章： 柔性作业车间调度 多目标优化 蝙蝠算法 变邻域搜索算法

【摘要】：该文对基本蝙蝠算法进行了改进,并将其与变邻域搜索算法相结合提出了一种新的混合蝙蝠算法(Hybrid bat algorithm,HBA).算法中设计了个体位置向量的表示方法以及位置向量与调度解间的转换机制.此外,给出了种群初始化方法和两种邻域结构,并引入变邻域搜索算法增强算法搜索能力.最后,通过对基准算例仿真验证了所提算法的有效性.
[Abstract]:In this paper, the basic bat algorithm is improved, and a new hybrid bat algorithm named Hybrid bat algorithm is proposed by combining it with variable neighborhood search algorithm. In the algorithm, the representation method of individual position vector and the conversion mechanism between location vector and scheduling solution are designed. In addition, the population initialization method and two neighborhood structures are given. The variable neighborhood search algorithm is introduced to enhance the search ability. Finally, the effectiveness of the proposed algorithm is verified by a benchmark example.
【作者单位】： 郑州轻工业学院计算机与通信工程学院;
【基金】：河南省科技攻关项目(122102210492)
【分类号】：TP18;TB497
【正文快照】： 1引言作业车间调度问题(Job shop scheduling prob-lem,JSP)是一种复杂的离散组合优化问题,具有很强的理论价值和实际应用背景.因此,它一直是制造领域学者们热切关注的问题.柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP)是JSP问题的延伸形式,其更多地考虑

【相似文献】

相关期刊论文 前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年

，

本文编号：1426860