带软时间窗的联盟运输调度问题研究-物流产业大数据平台.pdfVIP

第12卷第11期 计算机集成制造系统 V01．12No．11 2OO6年11月 ComputerIntegratedManufacturingSystems Nov．20O6 文章编号：1006—5911(2006)11—1903一06 带软时间窗的联盟运输调度问题研究 蔡延光，师凯 (广东工业大学自动化学院，广东广州 510090) 摘要：为解决允许使用不同类型车辆和多层次交通网络的带软时间窗的联盟运输调度问题，在建立数学模 型的基础上，利用改进的蚁群算法求解。首先，为了克服蚁群算法最优解不稳定和易陷入局部最优等缺点，按经验 将选择策略分为3个阶段，每个阶段选用相应的转移概率，并根据信息素浓度与挥发速度的关系自适应调整信息 素挥发因子；其次，为了解决蚁群算法不易发现可行解的问题，从构造3类分支回路和处理遗漏客户点人手，构造 了联盟运输调度问题的可行解。仿真计算表明，该算法简明有效。 关键词：联盟运输调度问题；蚁群算法；组合优化