收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于模拟退火遗传算法的车辆调度问题研究

周兴田  
【摘要】:21世纪是经济全球化的世纪,随着市场经济的深入发展,作为“第三利润源泉”的物流在我国的生产、分配、流通和消费的各个领域起着越来越重要的作用。物流配送是物流中一个重要的直接与消费者相连的环节,因此配送的地位十分突出,如何实现快速而准确的配送是企业在经营方面必须解决的重要课题。一般意义上的物流配送指配送中心按照不同客户多频度、小批量订货要求组织配送,其中主要内容是根据确定的货物量进行车辆的分配和配送路线的安排,亦即广受研究的车辆路线问题(Vehicle Scheduling Problem)。由于从事物流配送的汽车货运工作尤其是从事城市配送的汽车货运工作条件复杂,这就需要建立更加科学,优化的配送调度模型来满足顾客对于服务的高质量需求。 本文首先对物流配送车辆调度问题作了简要的概述,通过对问题的简化,给出了相应的数学模型。并对问题的常规求解思路作以介绍。第三章介绍了遗传算法的基本思想及车辆调度问题中遗传算法的应用。由于遗传算法固有的缺陷以及模拟退火算法局部寻优的能力,在遗传算法中结合模拟退火算法正好实现了优势互补,从而形成了退火遗传算法。接着详细介绍了退火遗传算法的步骤。第四章针对第二章简化后得出的物流配送车辆调度问题,给出一种新的染色体编码方式,使得运用退火遗传算法进行优化寻找运输成本最低解时,该算法能在一定范围内自动搜索所需的最优车辆数。最后用算例说明了在新的编码方式下,运用退火遗传算法解决物流配送问题的有效性和通用性。文章在最后对本文的研究工作做了总结,并指出了进一步的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李建勋;文海玉;;一类模拟退火算法与遗传算法混合优化策略[J];黑龙江工程学院学报(自然科学版);2010年02期
2 赵川;杨育;曾强;;基于混合遗传算法的制造车间布局设计[J];重庆理工大学学报(自然科学版);2010年02期
3 苏琳;陆程;康积涛;;混合遗传算法的电力系统无功优化[J];西华大学学报(自然科学版);2006年03期
4 谢青;;遗传模拟退火混合算法在钣金自动排样中的研究[J];机械;2010年05期
5 任学惠;顿毅杰;管会生;;一种求解TTP问题的SAGA算法[J];兰州理工大学学报;2006年01期
6 黄宜军;章卫国;刘小雄;;一种新的自适应退火遗传算法[J];西北工业大学学报;2006年05期
7 张晓娟,张英堂,翟学军,于长丰;红外多层增透膜系的模拟退火算法[J];石河子大学学报(自然科学版);2005年04期
8 陈广洲;汪家权;解华明;;随机优化算法在水文地质参数识别中的应用[J];水电能源科学;2008年01期
9 刘向群,仇越;模拟退火算法和遗传算法在航空直流测速发电机优化设计中的应用与性能比较[J];航空学报;2000年06期
10 张立峰;赵方庚;孙江生;宋传平;;基于遗传算法的战时备件配送车辆调度[J];微计算机信息;2009年22期
11 田秋荣;李仲兴;;基于遗传算法的无时限多配送中心车辆调度问题研究[J];商场现代化;2008年11期
12 杨元峰;;多车场多车型车辆路径问题的改进遗传算法[J];计算机与现代化;2008年09期
13 胡斐;赵治国;;基于模拟退火遗传算法的PID控制器参数优化[J];机械与电子;2010年10期
14 尤源;;模拟退火遗传算法在尘埃粒子计数器标定中的应用[J];太原师范学院学报(自然科学版);2007年04期
15 蔡向辉;;基于模拟退火遗传算法的二次曲面提取方法[J];内蒙古水利;2010年06期
16 程志强;;多配送中心车辆调度问题的模型及其遗传算法研究[J];铁路采购与物流;2011年05期
17 周冬华;;遗传算法在自航水雷航路规划中的应用研究[J];舰船电子工程;2006年01期
18 贾艳萍;孟相如;麻海圆;;一种应用于负载均衡的模拟退火遗传算法[J];空军工程大学学报(自然科学版);2007年01期
19 方跃建;杨春节;李平;曹柬;;一种新的非满载车辆调度的遗传算法[J];江南大学学报(自然科学版);2007年02期
20 李启堂;丁书斌;王敏;徐继涛;;基于混合遗传算法的车间调度问题研究[J];机械设计与制造;2007年05期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 薛亚茹;吕振肃;;基于退火原理的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3 邵罕;孙艳歌;邬长安;;基于遗传模拟退火算法的Ad Hoc网络QoS路由优化[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
4 王红;胡玉兰;赵泽睿;周越;;一种基于模拟退火遗传算法的多用户检测方法[A];2006中国控制与决策学术年会论文集[C];2006年
5 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
6 张华清;董跃;;柔性遗传算法用于阵列天线综合[A];2009年全国天线年会论文集(上)[C];2009年
7 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
8 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 李清生;王凌;郑大钟;;基于混合算法的二元光学器件优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
10 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 钟石泉;物流配送车辆调度智能优化方法研究[D];天津大学;2004年
2 杨元峰;基于模拟退火遗传算法的多车场车辆调度问题的研究与应用[D];苏州大学;2006年
3 李杰;基于网络的邮政运输车辆调度问题研究[D];西华大学;2009年
4 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
5 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年
6 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
7 刘逻;遗传算法和模拟退火算法在车辆线路问题上的研究及应用[D];长春理工大学;2009年
8 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
9 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
10 盖杉;基于遗传算法的物流配送调度系统[D];长春理工大学;2007年
中国重要报纸全文数据库 前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];计算机世界;2001年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 特约记者 包国俊;我军“神鹰一号”空战智能仿真系统通过技术鉴定[N];光明日报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978