面向柔性工艺的作业车间调度问题混合遗传算法

• 来源期刊: 计算机应用研究
• 关键词: 柔性工艺 作业车间调度 遗传算法 变邻域搜索
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1353-1357
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.05.016

摘要

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