收藏本站
《安徽大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

物流中心货物调度分配的最优规划及算法研究

陈向阳  
【摘要】:如今,物流业的发展已成为推动我国经济发展的重要因素。目前,有许多物流中心在进行货物调度时仍旧采取人工的方法,靠人工的管理经验来处理物流问题,这往往使得物流的成本过高,效益降低。在物流管理上运用信息化技术,使用计算机来进行管理逐渐成为一个新的课题。“信息化物流”将逐渐占据着主导地位。 物流中心在进行货物调度时,最主要的两个问题就是车辆的调度和路线的安排。目前,解决这一问题普遍使用遗传算法。但是,利用单纯的遗传算法解决这一问题时,往往容易陷入局部最优解,而退火算法在寻求问题的全局最优解时不失为一种优秀的算法。 基于这一点,本文所做的主要工作和创新点如下: 文章首先介绍了有关物流的基本知识,国外配送中心计算机管理信息系统的发展情况及国内配送中心计算机管理信息系统的发展情况。 其次,建立了货物调度模型并比较了各种算法及模型算法的复杂性分析。 然后对模型建立了遗传算法并从两种方案出发分析了它们各自的优缺点。在第一种方案中,使用二进制数据作为编码,这一方案的优点主要体现在能在较短时间内找到最优解、其适应度函数起到了较好的优化作用等;主要缺点体现在没有考虑到车辆二次分配、对规模较大的配货难以适应。在方案二中使用自然数作为编码,主要做法是首先随机生成一条染色体,然后将其中的基因一个一个加入,根据一定的停止准则判断它加入后是否是一条可行的子路径。该方案主要的缺点是未对相似染色体采取有效的操作、解易陷入局部最优。 紧接着研究了模拟退火算法在物流调度模型上的应用,主要做法是运用了Metropolis算法思想:从某个初始解出发,经过多次解的变换后,在某个控制参数T确定相对的最优解。然后适当减小T的值,循环执行Metropolis算法,当T→0时,组合问题的整体最优解就可以最终求出。 然后,提出了一种改进的算法—遗传模拟退火算法。在算法中增加了一个记忆装置,该记忆器引进了两个变量ⅱ和ff其中变量ⅱ用来存放当前遇到的最优解,ff用来保存它的返回值。首先初始化ⅱ为一个初始解ⅱ0,ff0做为它对应的函数值,即在搜索新解前,令ii=ii0,ff=ff0 (ff0是由ⅱ0确定的);在循环过程中,每次求得一个新的解,(假设为ix),都将其对应的目标函数值fx与当前的ff函数值比较,如果fx函数值比当前ff函数值优,那么ⅱ和ff函数值都用ⅸ和fx函数值代替。在算法结束时,再将最后所得到的所谓最优解与记忆装置中的最好结果比较,看那一个更优就取那一个,从而获得真正的最终最优解。 文中的两个实验分析表明:本文所述的这一改进的遗传算法一方面可以将算法的收敛速度显著提高;另一方面可以保证所求得的结果是全局最优;最后一点就是因为算法采用的是自然数的编码方案,可以将较多的客户点信息用较小的一部分空间来存储。 从这两个实验还可以看出:本文所述算法与传统的遗传算法相比较的优势在于:一方面要得到相同的结果可以缩短进化代数,从而节约运算时间;另一方面就是即便采用相同的进化代数,虽然在进化代数较少时对结果的改进并不明显,但是随着进化代数的增加,本文所述算法比传统的遗传算法所获得的结果相对更优。 在文章的最后,我把自己做的工作总结了一下,而且对今后的打算做了一个展望。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;社会科学与管理科学[J];电子科技文摘;2002年10期
2 王宏刚,张一军;基于多Agent的监控调度系统软件模型[J];太原科技大学学报;2005年03期
3 葛羽嘉;Chang Carl K;;遗传算法在软件项目管理中的应用及研究[J];计算机工程与设计;2006年11期
4 王文鹏;余新宁;;资源约束平行处理机调度的MILP模型[J];微计算机信息;2006年27期
5 高家全;何桂霞;王雨顺;;解家纺企业生产计划问题的并行混合遗传算法[J];系统仿真学报;2007年17期
6 黄金贵;;应用团划分方法改进多处理机任务近似调度[J];计算机工程与应用;2009年04期
7 张长水,阎平凡;解Job-shop调度问题的神经网络方法[J];自动化学报;1995年06期
8 陈华平;黄刘生;陈国良;;并行分布计算中的任务调度模型[J];计算机科学;1999年06期
9 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期
10 宋扬,张智海,郑力;蚁群算法求解独立到达时间单机提前/拖期调度问题[J];清华大学学报(自然科学版);2005年11期
11 黄宝边;曾文华;;网格计算中基于信任机制的动态任务调度[J];计算机应用;2006年01期
12 杨鼎强;王晨;;受位置约束的有色装箱问题[J];计算机工程与设计;2006年20期
13 张治中;程方;雒江涛;毛期俭;王俊;邱绍峰;;具有切换时延的抢占和非抢占式光交换调度研究[J];中国科学(E辑:信息科学);2007年04期
14 王炎娟;张辉;;基于遗传算法的成像侦察卫星调度问题研究[J];兵工自动化;2008年10期
15 晏鹏宇;车阿大;李鹏;杨乃定;;具有柔性加工时间的机器人制造单元调度问题改进遗传算法[J];计算机集成制造系统;2010年02期
16 李金忠;夏洁武;曾劲涛;王翔;;运用改进的SPEA2算法优化网格工作流调度方法[J];山东大学学报(工学版);2010年05期
17 潘玮华;王超;邓程;詹千熠;刘苏仪;;一种油井运输车调度的贪心算法[J];电脑与信息技术;2010年04期
18 王凯;杜冰;陈华平;;不同尺寸工件批调度问题的自适应蚁群退火算法[J];计算机应用研究;2011年08期
19 七机部701所785应用课题组;;钝体绕流的数据调度问题[J];计算机工程与科学;1981年02期
20 苏明,薛宏熙,洪先龙;调度问题的形式化描述[J];计算机辅助设计与图形学学报;1995年04期
中国重要会议论文全文数据库 前10条
1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
9 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
10 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年
中国博士学位论文全文数据库 前10条
1 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
2 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
7 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
8 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
9 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
10 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
3 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
6 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
7 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
8 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
9 杨新玲;基于时间D-子集任务排序与调度问题研究[D];沈阳大学;2010年
10 杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978