多重运输调度问题基于双表的并行表搜索算法α.pdfVIP

　1998 年 11 月 系统工程理论与实践 第 11 期　 多重运输调度问题基于双表的并行表搜索算法 1 2 2 蔡延光 　钱积新 　孙优贤 1 ( ) 　 湖北汽车工业学院管理系, 湖北 十堰 442002 2 ( ) 　 浙江大学工业控制技术研究所, 浙江 杭州 3 10027 摘要　大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题( ) , 本文提 M V R P 出了M V R P 基于插入和双表策略的表搜索算法, 以该算法为基础设计了一个并行表搜索算法。实际 运算表明这些算法具有较快的收敛速度。 关键词　运输调度　表搜索算法　并行算法　多重运输调度 A P ara lle l D oub le T abu B a sed T abu Search fo r M u lt ip le D em an d s V eh icle R ou t ing P rob lem s 1 2 2 C a i Y an gu an g 　Q ian J ix in 　Sun Youx ian 　1 (H ub ei A u tom o t ive In du st r ie s In st itu te , Sh iyan H ub ei 442002) 　2 ( In st itu te o f In du st r ia l Con t ro l T echno logy, Zh ej iang U n iver sity , H angzhou 3 10027) Abstract　T ran spo r tat ion p lann ing an d im p lem en tat ion in in du st r ia l p rodu ct ion p roce ss o f large en terp r ise is gen era lly fo rm u lated a s m u lt ip le dem an d s veh icle rou t ing p rob lem s ( ). M V R P T h is p ap er p re sen t s a