禁忌搜索算法在冷藏供应链配送网络中的应用研究

《禁忌搜索算法在冷藏供应链配送网络中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ij≯，一、jSHANGHAIMARITIMEUNIVERSITY硕-a：r学位论文，MAS、TERDISSERTATION应究一理_一_一鲨墼一慕～0．奄应～洲～t墩一里在盟蚰一蔓教一■一_法中一嘲一i一列一啊一≯。≥錾笔西晷f簪搜篓通一一一二一“忌配～兰_～t⋯樊一摘要历史长河中，人类努力的基本目标大多是获得生存的食物。至二十一世纪，随着科技进步，人们的食物在得到了稳定的供应的保证后，开始把美味和营养速冻起来。跨入二十一世纪，发展食品冷藏供应链，保护食品资源，将是我国食品产业可持续发展战略。冷藏供应链是一种特殊

2、的供应链，它需要特殊的温度控制来保证产品质量。配送环节是产品品质保证最困难的环节，温度、湿度的控制均处于相当不利的状况，从供应链角度看，绝大部分货损常常出现在这一环节。本文从优化冷藏供应链配送网络的角度来解决上面提到的问题。由于冷藏供应链与传统供应链的不同，作者选用了一种不依赖于具体问题的直接搜索法一禁忌搜索(TS)。TS是由F．Glover提出来的。其基本思想是从某一初始状态(初始解)出发，对其邻域进行搜索，在禁忌表的控制下，确定移动的方向，直至得到满意解为止。它具有计算速度快、能够跳出局部最优、可解大型问题的能

3、力。因此，Ts算法自产生以来，以其自身特有的优势立足于许多研究领域。目前它已被成功应用于调度问题、旅行商问题、工作流程排序问题、通讯线路分配问题、神经网络识别问题、图形着色问题、二次指派问题等。本文应用Ts来解决冷链网络优化问题，充分考虑到冷链的特殊性，建立了质量和成本模型。并将禁忌搜索算法得到的结果与其他算法得到的优化结果进行了比较。实例表明用Ts算法求解搜索到了其它算法未能得到的最优解。关键词：冷藏供应链，冷藏供应链网络优化，禁忌搜索算法AbstractInhistoricallongnver．humanbei

4、ngs’basicobjectistoobtainfoodsinordertosuwivethemselves．Until21stcentury，withthedevelopmentofscienceandtechnology，peoplebegantodeepfreezethedaintiesandnutritionsothatcansupplyfoodsstably．Developingcoldchainandprotectingfoodmaterialarethe。continuabledevelopment

5、strategiesoffoodindustry．ColdchainisafoodsupplychainwhichrequiresfoOdproductstobemaintainedinatemperaturecontrolledenvironment，ratherthanexposingthemtowhateverambienttemperaturesprevailatthevanousstageofthesupplychain．Themostdifficultstageisthedistributionwher

6、emostqualitydegradationishappened．Thisarticlesolvestheaboveproblembyoptimizingthenetworkstructuresofthecoldchain．Forthedifferencebetweencoldchainandtraditionalsupplychain，Iusedahuntingmethodwhichisnotdependingonconcreteproblem-TabuSearchalgodthm．TabuSearchalgo

7、rithmisusedwidelyinmanyfields．TSistostartfromcertaininitialstate-initialsolution，searchitsadjacentterritoryanddelimitshiftdirectionunderthecontrolofTabulistuntilsatisfactorysolutionisobtained．TSpossesstheabilitytocalculatespeedilyandworkoutfull-lengthproblemsw

8、ithoutthelimitofpartialoptimum．SoTabuSearchalgorithmhasgainedafootholdinmanyresearchfieldsbyitsparticularadvantage．Bythepresenttime，ithasbeenusedsuccessfullyformanyproblems，suchasd