Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2014-01-01

Journal: 计算机应用研究

Included Journals: CSCD、ISTIC、PKU

Volume: 31

Issue: 5

Page Number: 1353-1357

ISSN: 1001-3695

Key Words: 柔性工艺; 作业车间调度; 遗传算法; 变邻域搜索

Abstract: 针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车
   间调度问题(flexible process Job-Shop scheduling problem,
   FPJSP)。以缩短生产周期为目标,建立了该问题的整数规划模型,并设计了混合遗传算法。该算法针对FPJSP的特点设计了改进的遗传算法染色体编码方
   式和遗传算子,并结合变邻域搜索算法,设计了适合求解该问题的四种不同的邻域结构进行动态邻域搜索,以提高遗传算法的邻域搜索性能。通过应用实例验证了所
   提出的混合遗传算法在求解FPJSP的求解效率和优化性能方面的有效性。