有时间窗配送车辆调度问题的禁忌搜索算法

《有时间窗配送车辆调度问题的禁忌搜索算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第28卷第2期北方交通大学学报Vol.28No.22004年4月JOURNALOFNORTHERNJIAOTONGUNIVERSITApr.2004文章编号：1000-1506（2004）02-0103-05有时间窗配送车辆调度问题的禁忌搜索算法张炯，郎茂祥（北京交通大学交通运输学院，北京100044）摘要：在对有时间窗配送车辆调度问题进行描述的基础上，建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法，并以21个节点的运输网络为例进行了实验计算.计算结果表明

2、，用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题，不仅可以取得很好的计算结果，而且算法的计算效率较高，收敛速度较快，计算结果也较稳定.关键词：物流配送；车辆调度问题；禁忌搜索算法；时间窗中图分类号：0211.1文献标识码：AthetabusearchalgorithmfordistributionVehicleschedulingProblemwithtimewindowsZ~ANGjiong，LANGMao-xiang（SchoolofTrafficandTransport，BeijingJiao

3、tongUniversity，Beijing100044，China）abstract：OnthebasisofdescribingthedistributionvehicleschedulingproblemWithtimeWin-doWs，thispapersetsupthemodeloftheproblembasedonnaturaldescription.ThenthispapersetsupatabusearchalgorithmfortheproblembypresentinganeWsolu

4、tionindicatingmethodandmakessomeexperimentalcomputationstoatransportationnetWith21nodes.Thecomputa-tionalresultsdemonstratesthatthehighCualitysolutionstothedistributionvehicleschedulingproblemWithtimeWindoWscanbeobtainedbyusingtheneWtabusearchalgorithm，an

5、dtheneWalgorithmisalsoefficientandrobust.Keywords：physicaldistribution；vehicleschedulingproblem；tabusearchalgorithm；timeWindoW物流配送是现代化物流系统的一个重要环节，仅考虑客户的货物需求数量约束和配送车辆一次配它是指按用户的订货要求，在配送中心进行分货、配送的最大行驶距离约束，而且要考虑客户对货物送货，并将配好的货物及时送交收货人.在物流配送业到时间的要求.随着企业JIT战略的实施

6、，零库存成务中，存在许多优化决策问题，其中配送车辆调度问为许多企业追求的目标，于是客户对货物的送到时题对配送企业加快配送速度、提高服务质量、降低配间提出了更高的要求.可见研究有时限配送车辆调送成本及增加经济效益影响较大.度问题具有十分重要的现实意义.按客户对送货时间的要求，配送车辆调度问题现有研究成果建立的有时间窗配送车辆调度问可分为无时限问题（客户对货物的送到时间无具体题的数学模型一般为基于网络图的模型，本文作者要求）和有时限问题（客户要求将需求的货物在规定在对有时间窗配送车辆调度问题进行描述的基础的时

7、间窗内送到，也称为有时间窗问题）.所谓有时上，建立了该问题的直观描述的数学模型.间窗配送车辆调度问题，是指在制定配送路线时，不禁忌搜索算法为求解配送车辆调度问题提供了收稿日期：2003-10-21作者简介：张炯（1977—），男，山西太原人，硕士生.email：athinkerzj!sina.com郎茂祥（1970—），男，山东高唐人，副教授，博士.北方交通大学学报第28卷104新的工具.Gendreau、Jiefeng、Barbarosoglu、I-ming7a［1～6］都曾利用禁忌搜索算s.t.CTG

8、a（2）Chao、蔡延光、郎茂祥等aii=1法求解配送车辆调度问题，并取得了很多研究成果.式（2）保证每条路径上各客户的货物需求量之和不但上述研究一般仅限于对无时限配送车辆调度问题超过配送车辆的载重量.7的求解，有关用禁忌搜索算法求解有时间窗配送车a辆调度问题的研究不多，因此亟待进一步深入研究.dTT+dTT·sign7aDa（3）a（i-1）aia7ai=1a0作者通过设计一种新的解的表示方法构造了求解有式（3）保证每条配送