收藏本站
《武汉理工大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

配送中心货物配装问题的优化模型与算法研究

张卉  
【摘要】: 随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速的发展。货物配装问题是物流配送过程中的一个重要环节,是指充分利用运输工具的载重量和容积,采用先进的装载方法,合理安排货物的配载。货物配装的合理化就是在既定的车辆条件下使货物装载的综合利用率最高。给出一个合理的配装方案以提高车辆的载重量和空间利用率,降低配送企业的物流成本,增强其企业竞争力,将会给配送企业带来巨大的经济效益,同时为全社会创造更多价值。 配装问题是应用背景较强的离散组合最优化问题,大多情况下为多目标、多约束优化问题,在其固有的NP完全计算复杂性的基础上,又增加了许多复杂的约束条件和配装空间的几何复杂性,而且,随着待装货物规格数量的增加,可选的装载方案数量将以指数速度急剧增长。因此,货物配装问题已成为目前研究的一个热点问题。 本文围绕配送中心货物配装问题的优化模型和算法开展研究,旨在为配送中心货物配装的合理化提供一个整体解决方案。首先,对配送中心货物配装问题的构成要素进行了系统分析,为货物配装问题的合理分类以及建立货物配装问题的数学模型奠定了基础。其次,对货物配装前的车辆选择问题进行了界定,根据该决策问题的特点,采用灰色聚类方法进行求解,并通过实际算例验证了该算法的良好性能。然后,对配送中心货物配装问题进行了抽象和界定,分别对单车二维、单车三维以及多车三维货物配装问题的优化建立了数学模型,并分别设计了模型求解的遗传算法。最后,采用MATLAB遗传算法工具箱实现了上述三种典型情况下货物配装优化模型的求解,并通过实际算例验证了该算法的良好性能。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:F253.4;F224

【参考文献】
中国期刊全文数据库 前10条
1 孙焰,李致中;求双目标配装方案的多项式近似算法[J];长沙铁道学院学报;1997年02期
2 刘伟华,刘文华,刘松涛;论城市物流配送发展的新趋势[J];重庆交通学院学报;2003年03期
3 廖洁君,陈燕;城市物流中多目标配送模型[J];大连海事大学学报;2004年04期
4 姜桂宝,刘文峰;公路货运配载问题的研究[J];甘肃科技;2005年11期
5 刘小群,马士华,徐天亮;装载能力有限下多品种货物配装的容重比平衡法[J];工业工程与管理;2004年03期
6 陈佳娟,王云鹏,纪寿文;运输管理信息系统中车辆配载研究[J];公路交通科技;2004年12期
7 徐天亮,刘小群;多品种货物配装的优化方法[J];华中科技大学学报(自然科学版);2003年09期
8 曹明兰;郎茂祥;曹明琴;乔晓东;;考虑客户需求优先级的货物配装问题的模型与算法研究[J];物流科技;2006年07期
9 马立肖,王江晴;遗传算法在组合优化问题中的应用[J];计算机工程与科学;2005年07期
10 卜雷,尹传忠,蒲云;集装箱运输多箱三维装载优化问题的遗传算法[J];铁道学报;2004年02期
中国重要会议论文全文数据库 前1条
1 卜雷;尹传忠;蒲云;;单层三维装载优化问题的遗传算法[A];2004中国控制与决策学术年会论文集[C];2004年
中国硕士学位论文全文数据库 前2条
1 乐千桤;多约束装箱优化模型的研究与系统开发[D];电子科技大学;2006年
2 马艳玲;物流中心货运配载系统优化研究[D];上海海事大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 陈久月,余承安,陈海鹰,王红涛;小麦品种(系)的灰色关联度分析与综合评价[J];安徽农学通报;2004年05期
2 朱卫生,程守忠;宿9604小麦新品种生态适应性综合分析[J];安徽农业科学;2000年06期
3 赵淑贞,卢金宝,程海卫,莫军;海岛棉目标性状和品种间灰色关联度分析[J];安徽农业科学;2005年01期
4 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
5 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
6 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期
7 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
8 杨宝臣;王立芹;卢宇;;遗传算法在指数投资组合中的应用[J];北京航空航天大学学报(社会科学版);2005年04期
9 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
10 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期
中国重要会议论文全文数据库 前10条
1 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
2 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
3 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
4 李高峰;刘翠兰;王伟;;基于遗传算法的粉煤灰高性能混凝土配合比优化设计[A];全国高强与高性能混凝土及其应用专题研讨会论文集[C];2005年
5 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
6 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
7 马燕鹏;;自适应遗传神经网络在日用水量预测中的应用[A];第二届中国智能计算大会论文集[C];2008年
8 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 王建平;陈正伟;栾庆磊;金铁江;;基于遗传算法的汉字识别决策系统的研究[A];中国计量协会冶金分会2008年会论文集[C];2008年
10 尹志新;毛征;魏福领;王亚丽;;基于DSP空中成像目标的实时跟踪[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张善轩;企业营销组织研究[D];中国社会科学院研究生院;2001年
2 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
3 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
4 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
5 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年
6 邱世明;复杂适应系统协同理论、方法与应用研究[D];天津大学;2003年
7 任锦鸾;基于复杂性理论的创新系统理论及应用研究[D];天津大学;2003年
8 李庆波;近红外光谱分析中若干关键技术的研究[D];天津大学;2003年
9 张新艳;港口集装箱物流系统规划与仿真建模方法的研究与实现[D];武汉理工大学;2002年
10 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭建花;河北省卫生人力资源开发研究[D];河北医科大学;2003年
2 陈习勇;供应链物流能力构成及其量化[D];华中科技大学;2005年
3 赵鲁华;城市配送中心车辆调度优化研究[D];吉林大学;2005年
4 王蓉;成都平原经济圈物流模式研究[D];西南交通大学;2004年
5 黄川;集装箱装载优化算法研究[D];福建师范大学;2005年
6 邓大勇;CN公司进出口业务实现现代化物流管理的探讨[D];对外经济贸易大学;2001年
7 孙大庆;寿光人造板厂营销策略探究[D];大连理工大学;2001年
8 卢大为;基于供应链思想的大连港物资系统业务流程再造方案研究[D];大连理工大学;2001年
9 熊舸威;基于电子商务的现代物流管理探讨[D];上海海运学院;2001年
10 刘振涛;面向可重构制造的车间配置的研究与开发[D];南京航空航天大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 刘小群,马士华,徐天亮;装载能力有限下多品种货物配装的容重比平衡法[J];工业工程与管理;2004年03期
2 卜雷,尹传忠,蒲云;优化普零货物拼箱配装的遗传算法[J];交通运输工程学报;2004年04期
3 阎威武,邵惠鹤,田雅杰;集装箱装载的一种启发式算法[J];信息与控制;2002年04期
4 杨东凯,吴今培,张其善;自动车辆定位系统在智能交通系统中的应用[J];电子技术应用;1999年01期
5 杨兆升,孙喜梅;实时动态路段行程时间预测的一种实用方法[J];公路交通科技;2001年02期
6 姜桂宝,刘文峰;公路货运配载问题的研究[J];甘肃科技;2005年11期
7 徐天亮,刘小群;多品种货物配装的优化方法[J];华中科技大学学报(自然科学版);2003年09期
8 王兰芳,熊云,黄劳生,王洋;解乘数法在工程机械最优化决策中的应用[J];解放军理工大学学报(自然科学版);2001年04期
9 杨晓光,蔡润林,庄斌;基于车牌自动识别系统的城市道路行程时间预测算法[J];交通与计算机;2005年03期
10 朱中,杨兆升;实时交通流量人工神经网络预测模型[J];中国公路学报;1998年04期
中国博士学位论文全文数据库 前1条
1 李梅娟;自动化仓储系统优化方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙黎宏;基于多车型多包装的货物配载配装研究[D];东北林业大学;2006年
2 乐千桤;多约束装箱优化模型的研究与系统开发[D];电子科技大学;2006年
3 牛红军;自动车辆定位系统的研究[D];西安理工大学;2000年
4 杨中华;物资调运优化模型研究[D];武汉理工大学;2002年
5 李宝顺;基于遗传算法的自动仓储系统的优化[D];山东科技大学;2004年
6 赵峰;物流中心货物配装问题研究[D];吉林大学;2005年
7 宁汪洋;地磅道闸的自动化研究[D];西北农林科技大学;2005年
8 张蕾;循环取货方式的实践与应用研究[D];对外经济贸易大学;2006年
9 罗虎成;汽车制造企业厂内物流跟踪系统研究[D];南京航空航天大学;2006年
10 马艳玲;物流中心货运配载系统优化研究[D];上海海事大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报;1997年01期
2 孙焰,李致中;求双目标配装方案的多项式近似算法[J];长沙铁道学院学报;1997年02期
3 高更君,黄卫;现代物流中心的货物配送问题[J];东南大学学报(自然科学版);2001年06期
4 饶运清,高伟增;遗传算法在矩形件排样中的应用[J];锻压机械;2002年02期
5 陈佳娟,王云鹏,纪寿文;运输管理信息系统中车辆配载研究[J];公路交通科技;2004年12期
6 姜桂宝,刘文峰;公路货运配载问题的研究[J];甘肃科技;2005年11期
7 罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
8 刘小群,马士华,徐天亮;装载能力有限下多品种货物配装的容重比平衡法[J];工业工程与管理;2004年03期
9 徐天亮,刘小群;多品种货物配装的优化方法[J];华中科技大学学报(自然科学版);2003年09期
10 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期
中国硕士学位论文全文数据库 前2条
1 林岩;城市物流配送系统的LRP模型及其算法研究[D];大连理工大学;2002年
2 马广焜;集装箱装入新算法的研究与软件实现[D];沈阳工业大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 勒晓阳,周婷俐;产值优化模型与技术进步测算研究[J];系统工程学报;1995年04期
2 钱永峰;影子价格与资源优化模型的研究[J];云南工业大学学报;1995年04期
3 蓝伯雄,陈晖娜;一个集成化企业生产计划模型[J];系统工程理论与实践;2001年09期
4 张燕君,许广明,李铎;模糊数学方法在地下水系统多目标管理中的应用[J];石家庄经济学院学报;2001年01期
5 兰振东,周耀烈;VMI技术的优化——引入TPL的VMI优化模型[J];技术经济与管理研究;2005年05期
6 任志强;范瑞雅;陈丽;;DVD在线租赁优化决策模型[J];内江师范学院学报;2006年04期
7 刘汝兵;;国民经济规划中长期增长速度的优化模型[J];海南大学学报(人文社会科学版);2006年04期
8 王淑艳;葛家麒;吴秋峰;;基于遗传算法的黑龙江省可持续农业产业结构优化配置研究[J];中国生态农业学报;2007年03期
9 董洁霜;;港口集疏运系统优化模型[J];上海理工大学学报;2007年05期
10 程巍;于全月;;基于权系数的冷链物流系统规划研究[J];商场现代化;2008年04期
中国重要会议论文全文数据库 前10条
1 胡仕明;黄国石;;一个动态投入产出优化模型及算法[A];2000中国控制与决策学术年会论文集[C];2000年
2 张彬;;信息产业结构优化模型的研究与应用[A];1996中国控制与决策学术年会论文集[C];1996年
3 周先连;于力牛;王成焘;;目标函数选择对下颌咬合肌力优化模型的影响[A];21世纪医学工程学术研讨会论文摘要汇编[C];2001年
4 何春燕;;作物水分生产函数及灌溉制度优化的研究进展[A];2007年中国农业工程学会学术年会论文摘要集[C];2007年
5 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 张宁;李龙洙;;连锁经营中物流配送系统优化探讨[A];2004中国控制与决策学术年会论文集[C];2004年
7 朱青;胡启洲;邓卫;;基于模糊数对公交线网优化的研究及应用[A];2007第三届中国智能交通年会论文集[C];2007年
8 杨培颖;唐加福;;航空客运票务免费接送服务系统的架构设计[A];第三届(2008)中国管理学年会论文集[C];2008年
9 赵庆海;;总量控制方法中优化模型的建立与求解方法的初步研究[A];第26届中国气象学会年会气候环境变化与人体健康分会场论文集[C];2009年
10 张沁文;周卫民;;产品设计的寿命周期成本优化模型[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
中国重要报纸全文数据库 前10条
1 陈星;科学装载请“看图说话”[N];人民铁道;2008年
2 王敏 齐云;利用多种策略优化模型[N];中国医药报;2007年
3 庄少文;控制风险 增强收益[N];证券日报;2005年
4 记者 陈辅;基金“绝对收益”是否奢谈[N];国际金融报;2005年
5 方正;管理Windows没有谁比我们更好[N];网络世界;2006年
6 江 雪;刘洪涛坚守梦想[N];中国企业报;2005年
7 夏小米;长虹让空调拥有“自然芯”[N];中国高新技术产业导报;2001年
8 李涛;景顺长城鼎益基金开卖[N];中华工商时报;2005年
9 张哲;千金难买牛回头[N];证券时报;2006年
10 钱文美;大手笔服务“三农”经济[N];金融时报;2009年
中国博士学位论文全文数据库 前10条
1 梁剑;基于成本优化的民用航空发动机视情维修决策研究[D];南京航空航天大学;2005年
2 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
3 汪颖;单体型和基因型问题的优化模型和算法[D];大连理工大学;2007年
4 关勇;提高电能效率目的下电网企业购售电风险度量与控制模型[D];华北电力大学(北京);2009年
5 赵培忻;物流系统中若干优化模型及其算法研究[D];山东大学;2005年
6 程学庆;列流图自动生成与空车调配相关问题研究[D];西南交通大学;2007年
7 Zhao Peixin;[D];山东大学;2005年
8 张得志;物流园区演化机理与布局优化方法的研究[D];中南大学;2006年
9 蔡依平;工程建设项目物流关键问题优化理论与方法研究[D];同济大学;2008年
10 董永祥;港口与城市互动发展优化模型及算法研究[D];大连海事大学;2011年
中国硕士学位论文全文数据库 前10条
1 张卉;配送中心货物配装问题的优化模型与算法研究[D];武汉理工大学;2009年
2 卢艳超;内蒙古自治区发电能源结构优化模型研究[D];华北电力大学(河北);2007年
3 陈桢;遗传算法在森林收获调整中的应用以及软件的研究[D];福建农林大学;2007年
4 卢亦平;视频点播系统中的优化模型研究与计算[D];大连理工大学;2005年
5 吴珊珊;基于风险价值约束的银行贷款组合优化模型[D];大连理工大学;2006年
6 叶琰;万安水库发电调度风险分析[D];武汉大学;2005年
7 郎燕;城镇水资源保护规划优化模型研究[D];河海大学;2006年
8 刘海涛;箱涵结构智能优化方法研究[D];天津大学;2006年
9 张茹;石油城市系统经济结构优化模型研究[D];哈尔滨工程大学;2007年
10 李琴琴;大型索网结构网面形状优化设计[D];西安电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026