基于混合算法的项目型产品装配作业调度研究

针对项目型产品装配作业计划的排序和工人资源的配置问题,以最小项目总工期为优化目标,建立了项目型产品装配作业调度的数学模型,并提出了一种基于离散粒子群和禁忌搜索的混合算法。该算法分为两阶段,离散粒子群进行全局搜索,禁忌搜索用于完善局部搜索能力。将文章提出的算法与文献中已有的粒子群算法、禁忌搜索算法、遗传算法进行了比较,结果表明文中算法得到的解要显著优于文献中已有算法。

Multi-project Scheduling in ETO Assembly Process Based on Hybrid Algorithm

This paper studies the integrated multi-project scheduling and hierarchical workforce allocation in assembly process of Engineer-to-order(ETO) products, in order to solve with the minimization of makespan as the objective, we developed a mathematical model to represent the problem,proposed a hybrid algorithm combining particle swarm optimization(PSO) and Tabu search(TS). The improved PSO is designed as the global search process and the Tabu search is introduced to improve the local searching ability. The proposed algorithm is compared with PSO, TS and Genetic algorithm(GA) proposed in the literature, the results show that the solution quality of the hybrid algorithm outperforms the other three algorithms proposed in the literature.