10.3969/j.issn.1002-2333.2016.04.011
求解多工艺路线调度问题的改进遗传算法
针对在实际生产过程中,各类工件存在多种加工工艺路线,并且工件每条加工工艺路线包含的工序总数不确定的问题,以最大完工时间最小为优化目标,建立了工件加工路线和工序加工优先级同步优化数学模型.针对同步优化问题的特点,设计了基于工序优先级的矩阵编码方式,同时为了避免产生不可行解、提高算法的优化性能,设计了多种与问题相适应的交叉与变异操作方法.通过实例仿真证明,该算法可以有效地解决多工艺路线的车间作业调度问题.
多工艺路线、车间作业调度、矩阵编码、工序优先级
TP301.6;TP278(计算技术、计算机技术)
2016-08-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
31-33