一种求解多工艺路线作业车间调度的分层优化算法
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 黄超杰,胡成华
- 申请号：
- CN201610079090.7
- 公开号：
- CN106611232A
- 申请日:
- 2016.02.04
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了一种求解多工艺路线作业车间调度的分层优化算法，该发明涉及多工艺路线作业车间调度领域，根据多工艺路线作业车间调度的特征，提出了基于目标级联法的分层优化模型，根据该模型把多工艺路线作业车间调度问题分为三层：工艺规划层、单元规划层、工件调度层，工艺规划层为所有工件选择最佳工艺路线，单元规划层对所有机器聚类制造单元，工件调度层在各制造单元上调度工件。通过多层协调优化和制造单元聚类，结合改进的遗传算法搜索全局最优解，该算法可以实现在大型车间多单元协同调度，具有灵活的工艺路线、复杂度低和效率高等特点。
- 来源网站：
- 中国工程科技知识中心
