带时间窗多重运输调度问题自适应Tabu Search算法.pdf

　2000 年 12 月 系统工程理论与实践 第 12 期　 文章编号:(2000) 带时间窗的多重运输调度问题的自适应 T abu Search 算法 1 2 2 蔡延光 , 钱积新 , 孙优贤 ( 1. 湖北汽车工业学院管理系, 湖北 十堰 442002; 2. 浙江大学工业控制技术研究所, 浙江 杭州 310027) 摘要: 　给出了带时间窗的多重运输调度问题( ) 的转换模型, 基于该模型提出一台车辆的 M V RPTW 自适应T abu Search 算法, 该算法对有哪些信誉好的足球投注网站过程进行综合记忆、自动确定施行强化和多样化策略的时机 大量的实际计算表明本文提出的算法能在较短的时间内求出问题的最优解 关键词: 　运输调度; T abu Search; 多重运输调度; 带时间窗的多重运输调度 中图分类号: 　 502　　 F Self adap tive T abu Search fo r M u ltip le D em ands V eh icle Rou ting and Schedu ling P rob lem s w ith T im e W indow s 1 2 2 , , CA I Yan guang Q IAN J i x in SU N You x ian ( 1. D epartm ent of M anagem ent Engineering, H ubei A utomo tive Industries Institute, Sh iyan H ubei 442002; 2. Institute of Industrial Contro l T echniques, Zhejiang U niversity, H angzhou Zhejiang 310027) : 　 ( ) Abstract M ultip le dem ands veh icle routing p roblem s w ith tim e w indow s M V R PTW . are p ropo sed by the o rganization of transpo rtation in industrial p roduction p rocess In M V R PTW , goods, such as