收藏本站
《长沙铁道学院学报》 1997年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求双目标配装方案的多项式近似算法

孙焰  李致中  
【摘要】:在零担货物装车前,为充分利用车辆的载重能力及车箱的装载容积,要制定配装计划.配装问题是背包和装箱的混合问题,属NP困难问题.本文给出了一般的配装问题的数学模型,根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分别设计了Ak算法和FirstFit算法,并对算法进行了算法复杂度分析和实例计算分析.实例计算表明,该算法运算速度快,计算结果好,目前已在实际应用中发挥了较大的作用.

【引证文献】
中国期刊全文数据库 前10条
1 朱伟;徐克林;周娜;李艳冰;;单源多路径配装-运输集成模型算法研究[J];工业工程;2011年02期
2 刘小群,马士华,徐天亮;装载能力有限下多品种货物配装的容重比平衡法[J];工业工程与管理;2004年03期
3 徐天亮,刘小群;多品种货物配装的优化方法[J];华中科技大学学报(自然科学版);2003年09期
4 甘天圣,刘琼,邱浩波;面向ASP应用的多目标物流配送路径算法研究[J];中国制造业信息化;2005年06期
5 刘小群;马士华;;基于标杆的多车多品种货物装载优化算法[J];交通运输工程学报;2007年01期
6 王玲玲;李晓萍;;分送式货物配送的优化[J];交通科技与经济;2007年06期
7 曹明兰;郎茂祥;曹明琴;乔晓东;;考虑客户需求优先级的货物配装问题的模型与算法研究[J];物流科技;2006年07期
8 王玲玲;覃运梅;李晓萍;;单车多品种货物配装问题的模型与算法研究[J];物流科技;2007年08期
9 杨辉;;货物配装问题两种算法的比较研究[J];物流科技;2009年12期
10 孙焰;张俊杰;;货物配装和车辆路径问题的一种联合求解方法[J];物流科技;2012年02期
中国博士学位论文全文数据库 前2条
1 雷定猷;货物装运优化理论与应用研究[D];中南大学;2005年
2 刘小群;供应链物流能力的体系结构及其关键能力优化[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 余晓东;农产品物流配送模式及配装策略研究[D];内蒙古科技大学;2010年
2 朱东岳;复杂条件下农产品配装问题研究[D];内蒙古科技大学;2011年
3 余虹;配送中心物流能力仿真评价研究[D];华中科技大学;2004年
4 甘天圣;面向客户的协同产品设计和产品配送研究[D];华中科技大学;2005年
5 孙黎宏;基于多车型多包装的货物配载配装研究[D];东北林业大学;2006年
6 卜凡伟;基于遗传算法的仓储系统优化研究[D];山东科技大学;2006年
7 曹明兰;配送中心货物优化配装问题的模型与算法研究[D];北京交通大学;2007年
8 陈晓和;联运系统若干关键技术研究[D];浙江大学;2007年
9 王玲玲;柳州市讯达物流中心配送问题优化[D];上海海事大学;2007年
10 董艳;基于服务水平与成本的物流配送能力研究[D];西南交通大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 李致中;零担货物配装的数学模型[J];系统工程;1987年02期
【共引文献】
中国期刊全文数据库 前10条
1 朱文新;;普零货物发送配装计划的程序设计[J];长沙铁道学院学报;1989年02期
2 杨健,李致中,孙焰;装车方案的优化决策模型及算法[J];长沙铁道学院学报;1998年03期
3 杨时刚,史峰,李致中;制定列车编组计划的人工神经网络方法[J];长沙铁道学院学报;2002年03期
4 李智;一种基于神经网络的煤炭调运优化方法[J];长沙铁道学院学报;2003年02期
5 张林;廖天俊;刘英;;基于状态转移的编组站列车调度优化模型[J];系统工程;2009年07期
6 马军;;本站货物作业车取送顺序优化研究[J];甘肃科技;2012年02期
7 张天伟;;基于登山法的铁路零担货物轻重配装的研究[J];哈尔滨铁道科技;2006年03期
8 卜雷,刘海旭,蒲云,尹传忠;遗传算法确定零担货物的选择装箱方式[J];交通运输工程学报;2002年03期
9 卜雷,尹传忠,蒲云;优化普零货物拼箱配装的遗传算法[J];交通运输工程学报;2004年04期
10 卜雷,尹传忠,蒲云;普零货物多车配装优化问题的遗传算法[J];科技通报;2004年06期
中国博士学位论文全文数据库 前2条
1 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
2 周东北;物流单元网络基础理论及应用研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 陆丹;公路零担货运站车辆配装优化方法研究[D];大连海事大学;2011年
2 包维民;网运分离条件下的线路通过能力研究[D];西南交通大学;2002年
3 曲思源;市场经济条件下繁忙干线通过能力研究[D];西南交通大学;2004年
4 闫靖;技术站能力查定与计算方法的研究[D];西南交通大学;2004年
5 施福根;客运专线列车运行图编制关键问题研究[D];西南交通大学;2006年
6 田福生;城市轨道交通行车组织的相关问题研究[D];西南交通大学;2006年
7 王栋;铁路客运站到发线运用自动编排设计[D];中南大学;2007年
8 刘立存;铁路超限超重货物运输组织研究[D];中南大学;2006年
9 杜鹏;铁路货物运输组织模式改革相关问题研究[D];西南交通大学;2008年
10 邹健康;客运专线引入既有客运站条件下高速车场作业系统仿真模型的研究[D];西南交通大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 罗涛,瞿永忠;综合交通枢纽智能运输系统的发展初探[J];北方交通大学学报;1999年05期
2 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
3 唐晓君,查建中,陆一平;布局问题的复杂性和建模方法[J];北方交通大学学报;2003年01期
4 裴启迪,孙宏声,吕永波;国际联运货物管理系统的设计与实现[J];北方交通大学学报;2003年05期
5 赵鹏,杨浩,姚凤金;双层集装箱运输车辆的配载算法[J];北京交通大学学报;2005年03期
6 李笑红,王久梗;圆柱体货物超限位置及超限程度确定方法的研究[J];北方交通大学学报;1997年06期
7 马立平;统计数据标准化──无量纲化方法──现代统计分析方法的学与用(三)[J];北京统计;2000年03期
8 王广斌,冉维龙;论我国农产品流通市场的资源整合与内涵提升[J];商业研究;2005年01期
9 王景恒;物流中心货物最优配装问题的动态规划解法[J];长春理工大学学报;2004年01期
10 刘东英;生鲜食品市场上安全性需求与供给的经济学分析[J];财贸经济;2005年02期
中国重要会议论文全文数据库 前3条
1 侯传伟;魏书信;王安建;;果蔬现代物流现状与发展对策[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
2 卜雷;尹传忠;蒲云;;单层三维装载优化问题的遗传算法[A];2004中国控制与决策学术年会论文集[C];2004年
3 席利卿;严奉宪;;农产品物流发展影响因素实证分析[A];2006年中国可持续发展论坛——中国可持续发展研究会2006学术年会青年学者论坛专辑[C];2006年
中国博士学位论文全文数据库 前6条
1 张敏;现代物流与可持续发展[D];山东农业大学;2004年
2 李玉良;面向过程的产品智能协同设计研究[D];华中科技大学;2004年
3 简炜;物流过程的建模和优化方法研究[D];浙江大学;2004年
4 孟凡胜;中国农产品现代物流发展问题研究[D];东北农业大学;2005年
5 刘东英;我国生鲜蔬菜物流体系研究[D];浙江大学;2006年
6 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 张为峰;国际集装箱多式联运协调问题的研究[D];上海海运学院;2002年
2 刘永辉;国际多式联运研究与实践[D];大连海事大学;2003年
3 周曙光;关于配送中心仓储问题的研究[D];大连海事大学;2003年
4 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
5 赵冰洁;配送中心配送方案优化研究[D];西南交通大学;2004年
6 袁际军;现代物流配送路线优化研究[D];武汉理工大学;2004年
7 余虹;配送中心物流能力仿真评价研究[D];华中科技大学;2004年
8 雷臻;配退货系统库存与运输成本最小化策略研究[D];四川大学;2004年
9 吴淑娟;配送车辆线路优化算法研究[D];河海大学;2005年
10 王发良;我国物流发展中存在的问题及对策研究[D];西南农业大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 侯文英;朱东岳;;复杂条件下农产品配装问题研究[J];安徽农业科学;2011年24期
2 段昌敏;;遗传算法在智能课表生成系统中的应用研究[J];电脑知识与技术;2008年04期
3 陈远;阮仁宗;颜梅春;;基于GIS的物流配送路径优化算法[J];地理空间信息;2012年02期
4 朱伟;徐克林;周娜;李艳冰;;单源多路径配装-运输集成模型算法研究[J];工业工程;2011年02期
5 刘小群,马士华,徐天亮;装载能力有限下多品种货物配装的容重比平衡法[J];工业工程与管理;2004年03期
6 张天伟;;基于登山法的铁路零担货物轻重配装的研究[J];哈尔滨铁道科技;2006年03期
7 何刚;崔邵田;;物流系统技术发展研究[J];黑龙江科技信息;2011年09期
8 王新宇;陈治亚;雷定猷;王刚;;阔大货物装载加固决策推理方法研究[J];计算机工程与应用;2012年01期
9 曹宏美;高利;张天宫;;优化多品种货物配装的蚂蚁算法[J];交通与计算机;2008年02期
10 甘天圣,刘琼,邱浩波;面向ASP应用的多目标物流配送路径算法研究[J];中国制造业信息化;2005年06期
中国重要会议论文全文数据库 前2条
1 郭俐;徐悦伟;;多车多品种的农产品物流配载研究[A];中国企业运筹学[2010(1)][C];2010年
2 罗键;邱洪全;郑健体;;基于遗传算法的露天矿生产的车辆安排[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王晓立;供应链环境下物流服务集成商资源整合决策研究[D];华中科技大学;2011年
2 宗欣露;多目标人车混合时空疏散模型研究[D];武汉理工大学;2011年
3 许良;组织学习、物流能力与连锁物流服务质量关系研究[D];大连理工大学;2011年
4 宫艳雪;不确定条件下闭环供应链管理若干问题的研究[D];华东理工大学;2011年
5 雷定猷;货物装运优化理论与应用研究[D];中南大学;2005年
6 刘小群;供应链物流能力的体系结构及其关键能力优化[D];华中科技大学;2006年
7 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
8 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
9 李雪芹;铁路超限货物装载技术相关问题研究[D];西南交通大学;2009年
10 付延冰;基于随机需求的配送中心设备配置与库存控制问题研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 周金国;LG中国手机工厂供应链物流能力整合研究[D];中国海洋大学;2010年
2 赵荣建;BH汽车零部件公司厂内物流配送优化研究[D];苏州大学;2010年
3 杨平;仓储库位分配问题中的智能优化方法研究[D];长春工业大学;2010年
4 陶妍;配送中心物流能力优化与评价研究[D];吉林大学;2011年
5 王玲玉;配送网络服务能力适配性研究[D];北京交通大学;2011年
6 吴婷;基于遗传算法的仓储系统多目标货位优化的研究[D];武汉理工大学;2011年
7 陆丹;公路零担货运站车辆配装优化方法研究[D];大连海事大学;2011年
8 李姗姗;烟草配送中心模块化建模及仿真研究[D];北京邮电大学;2011年
9 刘俊;铁路货物装箱优化问题研究[D];中南大学;2010年
10 周文升;铁路货物装载加固管理信息系统研究[D];中南大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 李映,张艳宁,赵荣椿,程英蕾,焦李成;免疫量子进化算法[J];西北工业大学学报;2005年04期
2 陈亮;;一个基于混合蛙跳算法的0/1背包问题算法[J];洛阳理工学院学报(自然科学版);2011年02期
3 叶俊,刘贤德,韩露;基于博弈论的背包问题优化算法[J];华中科技大学学报(自然科学版);2003年09期
4 鲁力;江慎铭;张帆;;改进的粒子群算法求解背包问题[J];南昌航空大学学报(自然科学版);2007年03期
5 吴祈宗;几种分式背包问题的解法[J];北京理工大学学报;1984年03期
6 张生;梁国宏;黄辉;何尚录;;求解背包问题的一种新的近似算法[J];兰州交通大学学报;2007年06期
7 陈亮;;基于混合蛙跳算法的背包问题求解算法[J];河南城建学院学报;2011年03期
8 陈亮;;改进的混合蛙跳算法求解背包问题[J];长春工业大学学报(自然科学版);2011年01期
9 许兆美;;价值与重量相等的0/1背包问题的一种解法[J];成组技术与生产现代化;2009年03期
10 何敬民,卢开澄;背包公钥密码系统的安全性与设计[J];清华大学学报(自然科学版);1988年01期
中国重要会议论文全文数据库 前10条
1 王伶俐;海涛;张星臣;;危险货物零担运输多目标配装模型及启发式算法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 刘裴寰;姜青山;王备战;史亮;;基于K均值聚类求解多维背包问题的算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 张滨燕;郑丽群;李大卫;;求解背包问题的双邻域移动禁忌搜索算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
4 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
5 乔善平;朱波;赵玲;;基于移动Agent的0-1背包问题分布式求解[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
6 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 罗景峰;;均匀设计在鱼群算法参数设定中的应用[A];第四届中国智能计算大会论文集[C];2010年
8 王跃虎;周武艺;;基于背包序列的图像加密算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
9 王俊峰;孟祥娟;;基于汉字的背包公钥加密算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
10 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
中国重要报纸全文数据库 前10条
1 杨世璋 赵云霞 殷亚苹;欧曼、奥铃配装雷沃动力一展珠联璧合[N];中国工业报;2009年
2 河北青县享泰汽车运输公司 李焕福;没有解放奥威就没有我的今天[N];中国工业报;2009年
3 徐庭杰 曾扬;贯彻新大纲抓组训 成建制配装练战力[N];战士报;2007年
4 刘楠;大柴机受到用户称赞[N];中国工业报;2009年
5 杨满新;锡柴机热销轻型车市场[N];经理日报;2009年
6 经济视点报记者 桑燕 实习生 陈晓伟;国际物流强企转型再抢中原[N];经济视点报;2007年
7 日报记者 谭彦斌;“风行”无阻“竞”力无穷[N];柳州日报;2009年
8 杜娟 冯英杰 刘婧;DSG高调出击 大众再打“技术牌”[N];大众科技报;2009年
9 申军平;我国首台出口超深钻机由“永电”配装[N];运城日报;2009年
10 本报记者  祁晓玲;携手世界动力 欧曼奇兵ETX天津亮相[N];中国工业报;2006年
中国博士学位论文全文数据库 前10条
1 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
2 王青山;无线自组网中多速率问题的研究[D];中国科学技术大学;2007年
3 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
4 韩冰;无线传感器网络中若干资源共享问题的研究[D];北京邮电大学;2009年
5 程珍;DNA自组装在若干NP问题和密码问题中的应用研究[D];华中科技大学;2010年
6 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
7 王保仓;几类快速公钥密码的设计与分析[D];西安电子科技大学;2006年
8 闫杨;不同编码机制下动态优化问题的进化计算方法研究及应用[D];东北大学 ;2010年
9 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
10 伍前红;可信密码学计算的关键技术及其在电子商务中的应用[D];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 马云涛;铁路危险货物配装研究[D];西南交通大学;2011年
2 朱阅岸;解0-1背包问题的算法比较和改进[D];暨南大学;2011年
3 李其;有偿在线背包问题的研究[D];大连理工大学;2012年
4 朱东岳;复杂条件下农产品配装问题研究[D];内蒙古科技大学;2011年
5 陆丹;公路零担货运站车辆配装优化方法研究[D];大连海事大学;2011年
6 朱东岳;复杂条件下农产品配装问题研究[D];内蒙古科技大学;2011年
7 史今驰;背包问题的实用求解算法研究[D];山东大学;2005年
8 王娜;背包问题的研究与算法设计[D];昆明理工大学;2012年
9 周钱;多选择多约束背包问题的进化求解策略[D];中国科学技术大学;2011年
10 房道伟;基于“背包问题”的公钥加密算法的研究[D];南京理工大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026