两阶段混合算法求解集成工艺规划与调度问题

Two-stage Hybrid Algorithm for Integrated Process Planning and Scheduling Problems

提出了求解集成式工艺规划与车间调度问题的两阶段混合算法。在工艺规划阶段,使用遗传算法为每个工件生成可选的近优工艺路线集,动态地为车间调度阶段输入已确定的工艺路线;在车间调度阶段,使用蜜蜂交配优化算法快速寻优,设计了蜂王婚飞的流程以保证算法的全局搜索能力,构建了基于不同邻域结构的工蜂培育幼蜂局部搜索策略。使用基准测试集对提出的方法进行验证,并与现有算法进行对比,计算结果证明了提出方法的有效性。

A two-stage hybrid algorithm was designed for solving integrated process planning and scheduling problems.In process planning stage,genetic algorithm was utilized to generate alternative near-optimal process plan sets for each job.The alternative near-optimal process plan sets were used to input special process plans of jobs to job shop scheduling stage dynamically.In job shop scheduling processes,honey bees mating optimization algorithm was employed for searching the optimal solution effectively.Queen s mating flight processes were designed to guarantee the global search capability of the proposed algorithm,while workers were constructed as local search strategies to improve the broods based on different neighborhood structures.Benchmark instances were used to evaluate the performance of the proposed algorithm.The comparisons with other algorithms were also presented,which verified the effectiveness of the proposed method.