基于果蝇优化算法的越库调度问题

发布时间：2017-08-12 00:16

本文关键词：基于果蝇优化算法的越库调度问题

【摘要】：针对现有研究中未考虑多站台和暂存区约束的问题,以最小化操作时间为目标,建立有暂存区约束的多站台越库调度问题的数学模型。针对问题特征结合果蝇算法特点,采用贪婪搜索和随机方法初始化种群,使用交换操作进行嗅觉搜索,为提高算法的全局搜索能力和收敛速度,设计一种基于优势解集的协作引导机制。仿真结果表明,改进果蝇算法具有较好的全局搜索能力。
【作者单位】：南京工业大学经济与管理学院;
【关键词】： 越库调度 暂存区 多站台 果蝇算法 协作引导
【基金】：江苏省高校自然科学基金项目(13KJB520010) 教育部人文社科青年基金项目(11YJCZH184)
【分类号】：TP18
【正文快照】： 0引言越库调度是越库配送中的核心问题,即在满足一定的约束条件下,合理的安排出入库车辆服务客户和供应商的顺序,使车辆及时到达配送中心,保证货物越库操作的顺利完成。Choy等[1]基于出库货车已分配的前提,研究了已知出库车辆的出发时间和站台分配情况下的入库站台分配问题,并

【参考文献】

中国期刊全文数据库前4条

1 郑晓龙;王凌;;随机资源约束项目调度问题基于序的果蝇算法[J];控制理论与应用;2015年04期

2 郑晓龙;王凌;王圣尧;;求解置换流水线调度问题的混合离散果蝇算法[J];控制理论与应用;2014年02期

3 缪朝炜;杨凤;徐东升;石宁;;越库转运问题的自适应遗传算法研究[J];管理科学学报;2011年06期

4 强瑞;缪朝炜;吴为民;;供应网络中越库转运中心仓门分配问题研究[J];管理工程学报;2011年01期

【共引文献】

中国期刊全文数据库前10条

1 包华晟;吴斌;董敏;;基于果蝇优化算法的越库调度问题[J];计算机工程与设计;2016年12期

2 缪朝炜;苏瑞泽;张杰;;越库配送车辆调度问题的自适应遗传算法研究[J];管理工程学报;2016年04期

3 崔金玲;吴迪;;基于正态云模型的自适应果蝇优化算法[J];河南理工大学学报(自然科学版);2016年05期

4 马yN航;陶文华;刘阳;;基于双模式PSO算法求解置换流水车间调度问题[J];电子设计工程;2016年15期

5 张素君;顾幸生;;基于离散候鸟迁徙优化算法的置换流水车间调度问题[J];华东理工大学学报(自然科学版);2016年03期

6 王雅琳;何海明;孙备;阳春华;谢永芳;;改进果蝇算法在净化除钴过程锌粉量优化设定中的应用[J];控制理论与应用;2016年05期

7 霍慧慧;李国勇;;基于自适应果蝇算法的神经网络结构训练[J];微电子学与计算机;2016年01期

8 潘玉霞;贾保先;;基于批量流水线调度问题的混合离散果蝇优化算法[J];电脑知识与技术;2015年30期

9 刘乐;;结合群体协同与和声搜索策略的果蝇优化算法[J];计算机科学与探索;2016年11期

10 张素君;顾幸生;;An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers[J];Journal of Central South University;2015年09期

【二级参考文献】

中国期刊全文数据库前10条

1 郑晓龙;王凌;王圣尧;;求解置换流水线调度问题的混合离散果蝇算法[J];控制理论与应用;2014年02期

2 王凌;周刚;许烨;王圣尧;;求解不相关并行机混合流水线调度问题的人工蜂群算法[J];控制理论与应用;2012年12期

3 潘玉霞;潘全科;李俊青;;蛙跳优化算法求解多目标无等待流水线调度[J];控制理论与应用;2011年10期

4 宋莉波;徐学军;孙延明;查靓;;一种求解柔性工作车间调度问题的混合遗传算法[J];管理科学学报;2010年11期

5 王长军;贾永基;徐琪;王晓锋;;并行机下独立任务调度的无秩序代价分析[J];管理科学学报;2010年05期

6 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期

7 张长胜;孙吉贵;杨轻云;郑黎辉;;一种求解车间调度的混合算法[J];自动化学报;2009年03期

8 衣方磊;徐寅峰;辛春林;;局内动态配送车调度管理及其竞争策略[J];管理科学学报;2007年04期

9 马东彦;;越库作业调度问题及其启发式算法研究[J];物流技术;2007年06期

10 姚建明;刘丽文;蒲云;张秀敏;;MC模式下供应链动态调度的蚁群寻优分析[J];管理科学学报;2007年03期