基于萤火虫优化算法和本体知识的越库动态调度研究.pdf

广东工业大学硕士学位论文
(工程硕士)
基于萤火虫优化算法和本体知识的
越库动态调度研究
肖俊伟
二○一七年五月
分类号： 学校代号：11845
UDC： 密级 学 号：2111401193
广东工业大学硕士学位论文
（工程硕士）
基于萤火虫优化算法和本体知识的
越库动态调度研究
肖俊伟
校内导师姓名、职称： 叶艳 副研究员
校外导师姓名、职称： 苏心喜 工程师
学科(专业)或领域名称： 机械工程
学 生 所 属 学 院： 机电工程学院
论 文 答 辩 日 期： 2017 年 5 月
A Dissertation Submitted to Guangdong University of Technology
for the Degree of Master
Master of Engineering
Research on Cross Docking Dynamic scheduling Based
On Glowworm Swarm Optimization and Ontology
Knowledge
Candidate: Xiao Jun Wei
Supervisor: Ye Yan
May 2017
School of Electromechanical Engineering
Guangdong University of Technology
Guangzhou, Guangdong, P. R. China, 510006
摘要
摘要
随着国民经济与物流技术的飞快发展，以及近几年电子商务产业的兴起，对
社会物流需求量显著增加，各大公司之间的竞争也越来越激烈，每个企业为了提
高自己在市场中的竞争力，都在寻找一种符合自身发展的供应链管理策略。在供
应链过程中，物流车辆的调度以及仓储的管理是影响企业运输效率以及成本的关
键因素。越库调度是指在物流的任何中间点(仓库或配送中心)只实现收发货的功
能而没有货物存储的做法，实现商品从到达配送中心到离开之间的最快速转运，
尽量减少商品在配送中心的停留时间，降低仓储成本、提高配送效率。越库调度
问题可以描述为在一定约束条件下，如何合理分配车辆与仓门，使得整个运作过
程达到利益最优化的问题。越库问题也是一个经典的组合优化问题。
本文所研究的是带有时间窗约束的越库动态调度问题，求解目标是合理分配
货车停靠的仓门以及停靠次序，使得越库作业完工时间最小化。即已知车辆 i 到
达越库中心时间为[Tai,Tbi]，而不知道具体到达的时间点。根据问题，文章将调度
过程分为两部分，即 1）利用萤火虫优化算法的静态调度部分 2）利用本体知识
与规则的动态调度部分。
静态调度部分，将越库车辆 i 到达越库中心的时间假设为(Tai+Tbi)/2，即将问
题转化为确定性问题，建立相应的数学模型，利用萤火虫优化算法来求解，根据
越库过程与实际问题的情况，设计了相应的萤火虫编码策略以及禁忌搜索策略来
产生初始种群，提出了一种能有效解决多仓门越库调度问题的