改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题

基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成对工位内的负载更为均衡。在解码设计中,优先选择空闲时间较多的边作为分配操作的边,对每种产品优先选择不产生空闲时间的操作分配,然后通过最后成对工位调整策略进一步减少工位的数量。同时设计了新的改进启发式初始化和局部搜索方式,并通过参数校验验证改进的合理性。将所提解码方式与3种不同的解码方式进行对比,并将所提算法与7种不同算法进行对比,结果表明,基于工位的启发式解码优于对比解码,所提迭代局部搜索算法优于其他对比算法。

混流双边装配线平衡的改进型教与学优化算法

为有效求解第一类混流双边装配线平衡问题,提出一种改进型教与学优化(Improved Teaching-Learning-Based Optimization,ITLBO)算法。该算法在传统教与学优化算法基础上,利用随机键方法进行初始化,并在"教"与"学"阶段后增加自学习阶段,增强算法的局部搜索能力。同时,结合混流双边装配线的特点,提出新的启发式解码方法。该解码方法考虑操作相关空闲时间,并在解码中减少其空闲时间;在解码中考虑两边工位的负载均衡,保证负载平衡;提出新的最后成对工位处理策略,进一步减少工位的数量。利用该算法对混流双边装配线平衡标杆问题进行求解,并与6类不同的算法进行对比。对比试验表明,所提出的启发式解码方法能有效减少空闲时间,所采用的算法优于其他对比算法。

迭代局部搜索求解双边混流装配线平衡问题

为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方法对当前解多次重复插入算子并产生新解,并用产生的新解代替当前解。同时,结合装配线的特点,提出一种基于优先级的编码和解码方法,该方法通过工位选择策略保证工位负载均衡,通过操作选择策略减少工位的空闲时间。该算法与5种启发式算法进行对比,实验结果表明所提出的算法不仅能有效平衡双边混流装配线,并且参数较少便于实现。

权值编码遗传算法在单机任务规划中的应用

任务规划是在任务有不同威胁程度,资源消耗和战术价值条件下,寻找总战术价值最高,而又不超出约束的任务链,这对飞机完成任务中具有重要作用,针对机载资源有限、任务有不同威胁程度和战术价值,提出了基于权值编码遗传算法的任务规划方法,该算法通过对原始问题的偏离和启发式解码来得到最优的可完成任务子集。仿真结果验证了算法的有效性。