基于和声搜索算法对带有临时库存的越库车辆排序问题研究

《基于和声搜索算法对带有临时库存的越库车辆排序问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：U492.2+2单位代码：10183研究生学号：2013442075密级：公开吉林大学硕士学位论文(学术学位)基于和声搜索算法对带有临时库存的越库车辆排序问题研究HarmonySearchImplementationforSchedulingofTrucksinaCross-DockingSystemwithTemporaryStorage作者姓名：薛彬专业：物流工程研究方向：物流资源优化技术指导教师：王占中教授培养单位：交通学院2016年5月未经本论文作者的书面授权，依法收存和保管本论文书面版本、电

2、子版本的任何单位和个人，均不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限），。否则应承担侵权的法律责任。吉林大学硕±学位论文原创性声明本人郑重声明：所呈交学位论文，是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中ｔｉｌ明确方式标明。本人完全意识到本声明的法律结果由

3、本人承担。学位论文作者签名：５曰期；；＾／＾＾年《月＾曰Ｉ—————————————————————基于和声搜索算法对带有临时库存的越库车辆排序问题研究—————————————————————HarmonySearchImplementationforSchedulingofTrucksinaCross-DockingSystemwithSemporaryStorage————————————————————————————————作者姓名：薛彬专业名称：物流工程研究方向：物流资源优化技术指导

4、教师：王占中教授学位类别：工学硕士论文答辩日期：2016年5月27日摘要基于和声搜索算法对带有临时库存的越库车辆排序问题研究越库是跨越仓库存贮的一种运作战略，货物从集货过程直接流动到出货过程。在越库操作中，到达库房的物品不经过存储或者只经过短暂的存储（一般不超过12小时），就立即进行分配作业，并根据客户需要制定配送路线，安排配送车辆，将物品快速的送达到指定客户。通过实施越库可以加快客户订单响应速度，减少库存管理成本，降低库房空间需求。实现越库的关键步骤是内部集货车辆和外部送货车辆之间的有效对接，将集货车辆内部的物

5、品尽可能多的直接转移到对应的送货车辆上，尽可能少的存储在临时库存中。越库车辆排序问题是一类极为复杂的NP难问题，也是影响越库配送效率的关键。国内外学者对越库车辆排序问题已经进行了大量研究，但在算法方面，主要倾向于利用常规的遗传算法、禁忌搜索算法、模拟退火等算法来解决这一问题。本文将运用新颖的和声搜索算法找出带有临时库存的越库车辆之间的最佳对接顺序，保证存储在临时库存中的物品最少，使整个越库工作所花费的完工时间最短。针对目前越库车辆排序研究中存在的问题，论文进行了以下工作：对不同越库模式进行选择，并对所选模式建立以

6、越库作业完工时间为目标函数的越库车辆数学模型；将越库作业完工时间转化为储存在临时库存中物品数量大小，设计整个越库作业过程中存储在临时库存中的物品数量计算方法；基于上面所建立的模型和算法，以枚举法为基准，根据越库车辆排序模型特点设计和声搜索算法步骤，求解越库车辆排序问题。本文通过运用和声搜索算法对带有临时库存的越库车辆排序问题进行求解，得到了越库车辆排序结果和存储在临时库存中的货物数量等，并将求解结果与枚举法所得结果进行全面的分析对比。通过分析对比发现，和声搜索算法在解决越库车辆排序问题上具有良好的搜索有效性。关键

7、字：越库系统，临时库存，车辆排序，和声搜索IAbstractHarmonySearchImplementationforSchedulingofTrucksinaCross-DockingSystemwithTemporaryStorageCrossdockingisawarehousingstrategythatinvolvesmovementofmaterialdirectlyfromthereceivingdocktotheshoppingdockwithaminimumdwelltimeinbetween

8、.Withcrossdocking,theproductmovesfromreceivingtostoragetoshippingwithlittle(“warehousetime”nomorethan12hours)ornostorageofproductatthewarehouse.Andthenproductsneedtobedistributedaccording