改进型细菌觅食算法及多货叉仓库调度应用

  本文关键词：基于改进禁忌搜索的多目标自动化仓库调度，由笔耕文化传播整理发布。

全文: (357 KB)   (1 KB) 
输出: BibTeX | EndNote (RIS)      

摘要 

针对多货叉仓库调度优化问题, 提出一种改进型细菌觅食算法. 首先, 分阶段对趋化步长进行自适应调节, 引导搜索沿最优方向进行; 其次, 提出基于个体种群多样性贡献率的启发式迁移策略, 降低进入局部最优的机率; 再次, 采用不可行解部分保留策略以增加求出最优解的机会; 最后, 对该算法的收敛性进行证明, 并结合工业现场调度问题对其性能进行验证. 算例结果表明, 所提出的算法对多货叉仓库调度优化问题在解的质量及收敛速度上都取得了较好效果.

服务

E-mail Alert

RSS

收稿日期: 2013-10-18      出版日期: 2015-01-14

ZTFLH: TP278  

基金资助:

国家自然科学基金项目(61074032, 61273040)；上海市青年科技启明星计划项目(12QA1401100)；上海市教委创新基金项目(12YZ020)；上海市科委重大基础研究项目(14JC1402200).

通讯作者: 邓丽     E-mail: dengli@shu.edu.cn

作者简介: 杨文强(1984), 男, 博士生, 从事生产计划与调度优化、智能控制的研究；费敏锐(1961), 男, 教授, 博士生导师, 从事网络先进控制理论与系统实现等研究.

引用本文:   

杨文强 邓丽 牛群 费敏锐. 改进型细菌觅食算法及多货叉仓库调度应用[J]. 控制与决策, 2015, 30(02): 321-327. YANG Wen-qiang DENG Li NIU Qun FEI Min-rui. Improved bacterial foraging algorithm and application of warehousing scheduling with multi-shuttles. Control and Decision, 2015, 30(02): 321-327.

链接本文:  

:8080/CN/10.13195/j.kzyjc.2013.1436     或     :8080/CN/Y2015/V30/I02/321

[1] Regattieri A, Santarelli G, Manzini R, et al. The impact of dwell point policy in an automated storage/retrieval system[J]. Int J of Production Research, 2013, 51(14): 4336-4348.
[2] Hu Y H, Huang S Y, Chen C, et al. Travel time analysis of a new automated storage and retrieval system[J]. Computers and Operations Research, 2005, 32(6): 1515-1544.
[3] Belenguer J M, Benavent E, Prins C, et al. A branch and cut method for the capacitated location-routing problem[J]. Computers and Operations Research, 2011, (38): 931-941.
[4] Atmaca E, Ozturk A. Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems[J]. Applied Mathematical Modelling, 2013, 37(7): 5069-5079.
[5] Cardin O, Castagna P, Sari Z, et al. Performance evaluation of in-deep class storage for flow-rack AS/RS[J]. Int J of Production Research, 2012, 50(23): 6775-6791.
[6] 杨文强, 邓丽, 费敏锐, 等. 基于改进禁忌搜索的多目标自动化仓库调度[J]. 计算机集成制造系统, 2013, 19(8): 2097-2104.
(Yang W Q, Deng L, Fei M R, et al. Multi-objective automated warehousing scheduling based on improved tabu search[J]. Computer Integrated Manufaturing Systems, 2013, 19(8): 2097-2104.)
[7] 李梅娟, 陈雪波, 王莉. 多巷道固定货架拣选作业优化问题的研究[J]. 控制与决策, 2008, 23(12): 1338-1342.
(Li M J, Chen X B, Wang L. Research on order picking optimization problem for multiple aisles fixed storage racks[J]. Control and Decision, 2008, 23(12): 1338-1342.)
[8] Passino K M. Biomimicry of bacterial foraging for distributed optimization and control[J]. IEEE Control Systems, 2002, 22(3): 52-67.
[9] Panigrahi B K, Pandi V R, Sharma R, et al. Multiobjective bacteria foraging algorithm for electrical load dispatch problem[J]. Energy Conversion and Management, 2011, 52(2): 1334-1342.
[10] Dos Santos Coelho L, Da Costa Silveira C, Sierakowski C A, et al. Improved bacterial foraging strategy applied to team workshop benchmark problem[J]. IEEE Trans on Magnetics, 2010, 46(8): 2903-2906.
[11] Singh S, Ghose T, Goswami S K. Optimal feeder routing based on the bacterial foraging technique[J]. IEEE Trans on Power Delivery, 2012, 27(1): 70-78.
[12] Bakwad K M, Pattnaik S S, Sohi B S, et al. Parallel bacterial foraging optimization for video compression[J]. Int J of Recent Trends in Engineering, 2009, 1(1): 118-122.
[13] Bhushan B, Singh M, Adaptive control of nonlinear systems using bacterial foraging algorithm[J]. Int J of Computer and Electrical Engineering, 2011, 3(3): 335-342.
[14] 马苗, 梁建慧, 郭敏. 基于细菌觅食算法的SAR 图像阈值分割[J]. 西安电子科技大学学报, 2011, 38(6): 152-178.
(Ma M, Liang J H, Guo M. SAR image thresholding segmentation based on the bacteria foraging algorithm[J]. J of Xidian University, 2011, 38(6): 152-178.)
[15] TSP95[DB/OL].

[1] 武燕 刘小雄 池程芝. 动态多目标优化的预测遗传算法[J]. 控制与决策, 2013, 28(5): 677-682.

[2] 张顶学，，廖锐全. 一种基于种群速度的自适应粒子群算法[J]. 控制与决策, 2009, 24(8): 1257-1260.

[3] 张顶学 ;关治洪;刘新芝. 一种动态改变惯性权重的自适应粒子群算法[J]. 控制与决策, 2008, 23(11): 1253-1257.

  本文关键词：基于改进禁忌搜索的多目标自动化仓库调度，由笔耕文化传播整理发布。