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

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

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

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 于海平;;一种改进的遗传模拟退火算法在TSP中的实现[J];福建电脑;2007年06期
2 朱成娟;王知人;邬丽丽;;基于分区的改进的遗传算法求解TSP问题[J];燕山大学学报;2007年04期
3 李明;郝明;;基于混合遗传算法的正交相位编码波形设计[J];电子工程师;2007年10期
4 黄巍;张美凤;;基于混合遗传算法的车间生产调度问题研究[J];计算机仿真;2009年10期
5 林锡彬;;各种常见自动组卷方法的研究[J];福建电脑;2010年03期
6 李建勋;文海玉;;一类模拟退火算法与遗传算法混合优化策略[J];黑龙江工程学院学报(自然科学版);2010年02期
7 张盛意;蔡之华;占志刚;;基于改进模拟退火的遗传算法求解0-1背包问题[J];微电子学与计算机;2011年02期
8 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
9 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
10 张琦;廖达雄;王爱贤;;一种实用钣金CAD排样算法[J];机床与液压;2006年04期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年
3 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
4 韩肖清;刘海龙;;基于遗传算法的微电网多目标优化控制研究[A];2011中国电工技术学会学术年会论文集[C];2011年
5 薛福珍;唐琰;;基于遗传算法的模糊神经网络控制器的设计与仿真[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
6 王云峰;潘伟;刁华宗;王德志;;参数可变遗传算法在防空兵最优火力配置中的应用[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
7 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 姜志阳;冯圣中;;基于遗传算法的异构计算环境独立任务调度[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
9 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
10 卜慧蛟;张进;罗亚中;;多星多站测控调度问题建模与优化[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
2 张杰;BF型柔性传动改进设计及智能优化算法程序开发[D];四川大学;2006年
3 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
4 李经民;机械加工车间设备布局模型及其评价算法的研究[D];大连交通大学;2005年
5 韦强;基于模拟退火遗传算法的CDMA多用户检测的研究[D];安徽大学;2001年
6 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
7 黄田力;基于内容的空间信息检索[D];吉林大学;2006年
8 吴东武;基于优化算法的商业银行经营决策研究[D];暨南大学;2007年
9 崔颖;排水管道设计优化的遗传与模拟退火混合算法研究[D];重庆大学;2009年
10 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院(空间科学与应用研究中心);2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026