摘要：针对车辆路径问题的特点,提出应用化学优化算法解决带容量限制的车辆路径问题。首先构建包括顾客与配送中心的整数序列分子,然后借鉴遗传算法的交叉、变异方法设计分子的撞墙、分解、碰撞反应,采用局部优化方法设计其合成反应,通过上述4种反应改变分子结构获得解的改善;提出采用动态变化方法控制关键参数α,β的取值来提高求解效率,平衡局部搜索与全局搜索的关系。通过实验仿真,将求解结果与BKS标准库进行对比,结果显示所提算法在多个案例中获得的最优解与标准库最优解的误差比例不超过5%,与大规模邻域搜索算法比较表明,该算法在运算时间上具有一定优势,是解决该问题的一种有效算法。

摘要：针对一类工序加工时间不确定的可重入调度问题,以提前/拖期惩罚区间大小为目标构建调度模型,并设计一种兼顾区间极值和区间跨度的方法对惩罚区间进行定量比较,同时可根据生产的实际需求或调度人员的倾向灵活调节区间极值和区间跨度所占的比重.根据调度模型,提出一种变邻域化学反应优化算法(VNCRO),并设计4种化学反应.其中:碰壁反应采用粒子群算法中对最优粒子的跟踪思想和变步长邻域搜索方法,加速算法收敛,同时使局部搜索更加精细;双分子碰撞反应可使种群内分子进行信息交流.结合所设计的全局搜索分解反应和合成反应,可使局部搜索与全局搜索达到更好的平衡.通过仿真实验验证模型的可靠性,并通过与CRO、DICA、IDABC、DWOA算法的性能比较,说明VNCRO算法在解决工序加工时间不确定的可重入调度问题的优越性.

摘要：针对现有研究中忽略施工任务分包资源系统异构的问题,结合建筑信息模型技术与异构环境下任务调度理论,提出变邻域搜索-化学反应混合优化算法,实现了对异构资源环境下道路施工进度计划任务调度与分包的优化.该算法在有向无环图模型与异构资源系统模型的基础上,融合了约束关键路径重排序策略,并在初始化与优化构造超级分子阶段,设计应用了一种平衡邻域结构的变邻域搜索方法,强化了算法的整体优化能力.模拟试验使用上海市陈翔路工程的实际工程数据,试验结果验证了所提出算法优化的有效性与鲁棒性及其相对其他算法的优势.