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

被引量 : 0次 | 上传用户:zlq5626
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展。在物流配送业务中,货物配装问题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。在现实生产和生活中,集装箱装箱问题、车辆、船舶、飞机的装载问题等都可以抽象为货物配装问题。配送中心货物配装问题作为一个NP难题,随着待装货物规格数量的增加,可选的装载方案数量将以指数速度急剧增长。因此,当货物规格数量较少时选用动态规划法可以解决货物配装问题,但当货物规格数量较多时用启发式算法求解该问题就成为人们研究的一个重要方向。本文围绕配送中心货物配装问题的模型和算法开展研究,主要做了以下工作:(1)分析了研究配送中心货物配装问题对于配送企业提高服务质量、降低物流成本、增加经济效益和增强市场竞争力的重要现实意义,进而对配送中心货物配装问题的结构要素进行了系统分析。(2)建立了考虑客户需求优先级的单车货物配装问题的数学模型,构造了求解该问题的两阶段算法,并通过实例计算验证了算法的有效性。(3)分别建立了单车二维、单车三维及多车三维货物配装问题的数学模型,在此基础上分别设计了求解上述问题的遗传算法,进而通过实验计算说明了算法的良好性能。
其他文献
1979年,美国诗人、翻译家王红公(Kenneth Rexroth,1905-1982)与台湾学者、诗人钟玲女士(1945-)合作完成了Li Ching-chao:Complete Poems(中文名《李清照诗词》)。该译本问世20多
蒙古族文学具有悠久的历史,其中史诗与传记文学成就最为引人注目。在这种以史诗与传记文学为主的蒙古文学中,被蒙古文学研究者们誉为蒙古族第一篇短篇小说的《蒙古乌巴什·洪台
车辆定位系统是智能交通系统的一个重要内容,它在缓解交通拥挤、方便驾驶、交通管理、防盗报警和紧急求救等方面都具有重要的意义。对于车辆定位系统,一个关键的问题就是采用何
目的建立祛湿散质量标准。方法采用显微鉴别法对制剂中黄芩、大黄进行显微鉴别;采用TLC法对制剂中青黛进行定性鉴别研究;采用HPLC法对黄芩的有效成分黄芩苷进行含量测定,选用
利用开路电位(OCP)、电化学阻抗谱(EIS)与循环动电位极化曲线(CPP)三种方法对比研究了耐蚀钢筋(00Cr10MoV)和普通低碳钢筋(20MnSiV)在水泥萃取液中的耐氯离子点蚀性能,并利用扫描电镜(SE
无论泰国社会经济形态如何变化,各种身份的"变性女性"始终是其不可或缺的鲜明要素。在对其进行地域性基础的综合解释中人文地理学被赋予更多期望。本文回顾了"变性女性"地域
小学英语教学中,游戏教学作为一种常见的教学方式,对于激发学生的学习兴趣有积极的作用,可以有效提高学生的语言能力,对小学英语课堂质量的提高有积极的意义。可以运用游戏化
综述了有机-无机杂化材料的分类、制备方法和表征手段,并对有机-无机杂化材料在机械、光学、电子、分离、催化、化学和生物等领域的应用进行了简要的评述。这类性能优异的新
<正>隐性采访是一个新闻伦理和新闻法律领域的老话题。卧底、暗访、偷拍,今天,当这些手段被越来越多地运用在媒体报道当中的同时,其中有些问题也一直争议不断,批评与捍卫是新
分析了当前我国信用卡市场的现状和存在的问题,介绍了在巴塞尔新资本协议框架下信用卡风险管理的具体内容,以及将信息技术和统计方法引入信用卡风险管理的必要性,针对数据挖