基于动态聚类邻域分区的并行蚁群优化算法

本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解.

巷道堆垛式立体车库车辆存取测控方法

针对智能立体车库车辆存取时间长、系统运行故障率高等问题,研究了巷道堆垛式立体车库车辆传送策略及智能测控方法.基于进程互斥原理、采用基于邻域的有界深度优先搜索算法实现多存取进程并行优化控制,给出车库主体立式框架结构设计方案,研究多通道多层面条件下的车辆传送运送策略,运用混合可切换控制手段完成不同服务环境中高峰及其他时间段车库车辆的存取传送.采用工控计算机和单元车库控制器PLC作为网络节点,利用现场总线组建一主多从的二级监控车库控制管理网络,采用MCGS、VC++编制PLC组态控制软件及上位机管理软件.结果表明:多通道多层面巷道式车辆堆垛及其智能测控能够最大限度节约用地,仅双层设置就会使地面使用率提升约85%;且所提出测控方法能够解决车辆自动存取的优化控制问题,为进一步提高车库运行效率提供有效途径.

第Ⅱ类拆卸线平衡问题建模及优化

环境资源问题日益凸显、人们环保意识的增强以及经济利益的驱动,促使社会进行废旧产品回收再利用,以发展绿色经济。拆卸作为回收再利用过程中的核心环节,采用流水线的方式组织产品精细化拆卸,可实现资源最大化价值。然而,零部件作业任务在流水线上分配排序过程复杂,各工作站上的作业负荷需保持相对均衡,才能保证拆卸线高效运行。为此,本文在拆卸线工作站数量固定的情况下,以最短节拍时间和均衡任务在工作站上的分配为目标,建立第Ⅱ类拆卸线平衡问题优化模型,并提出一种并行动态邻域深度搜索算法进行求解。所提算法采用动态搜索机制实现解在各邻域结构集内的并行深度搜索;通过设置扰动阈值对解实施干扰,以加快跳出局部最优;在节拍时间调整过程中,采用基于二分法的定界策略,以实现向最优节拍时间的快速靠拢。最后,通过不同规模算例验证了模型的有效性以及算法的高效性。

基于工序集的多阶段混合流水车间调度问题研究

针对砂型铸造车间包含并行工序集与批处理集的多阶段调度问题,总结了该类问题的特点和难点,构建了以最小化最大完工时间为优化目标的多阶段混合流水车间调度模型,采用了一种改进人工蜂群算法求解该模型。在算法中提出了基于插入原理与前驱工序释放时间的分段解码方法来有效利用机器空闲时间段,并引入了动态触发邻域机制增强算法的局部搜索能力,最后通过仿真实验验证了本文算法,解决此类问题的可行性和有效性。