Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (1): 250-256.

Previous Articles     Next Articles

Multi-objective scheduling method for batch production FJSP with dual-
resource

ZENG Qiang1, SHEN Ling2, REN Hua1, WU Liyun1   

  1. 1.School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo, Henan 454000, China
    2.School of Safety Science and Engineering, Henan Polytechnic University, Jiaozuo, Henan 454000, China
  • Online:2015-01-01 Published:2015-01-06

双资源批量生产柔性作业车间多目标调度方法

曾  强1,沈  玲2,任  华1,吴立云1   

  1. 1.河南理工大学 能源科学与工程学院,河南 焦作 454000
    2.河南理工大学 安全科学与工程学院,河南 焦作 454000

Abstract: Aiming at the batch production Flexible Job Shop Scheduling Problem(FJSP)with dual-resource, a multi-objective elaborate scheduling method is proposed. Firstly, aiming at the characteristic of batch production FJSP with dual-resource, a multi-objective optimization model is established with the objective to minimize the manufacturing cost and makespan. Secondly, five elaborate scheduling techniques for batch production FJSP with dual-resource are proposed. Thirdly, an improved NSGA II algorithm is presented and designed to resolve the model. Finally, the effectiveness of the proposed research is validated by case study.

Key words: Flexible Job Shop Scheduling(FJSP), dual-resource, elaborate scheduling, multi-objective optimization, improved NSGA II algorithm

摘要: 针对双资源批量生产柔性作业车间调度问题,提出了一种多目标精细化调度方法。针对双资源批量生产柔性作业车间多目标调度问题特点,建立了一类以制造成本最低和完工时间最短为优化目标的双资源等量分批柔性作业车间调度多目标优化模型;提出了5种双资源批量生产柔性作业车间精细化调度技术;针对模型提出并设计了一种改进的NSGA II算法。通过案例分析验证了该方法的有效性。

关键词: 柔性作业车间调度, 双资源, 精细化调度, 多目标优化, 改进NSGA II算法