2012年07月17日 永凯APS生产管理排程软件与物料管理系统基于订单结构的遗传算法编码方法附图
永凯APS生产管理排程软件与物料管理系统基于订单结构的遗传算法编码方法的有益效果是提供了一种基于订单结构的遗传算法编码及解码方法，此方法编码、解码实现简单，编码后的基因串同工单或工序的不同置换排列，即排程方案，一一对应，任意工单或工序的置换排列都能表示可行调度，高效的实现了排程问题的解空间同编码空间的染色体之间的转换，降低了之后交叉、变异等遗传操作设计的复杂度，为应用遗传算法生成最佳排程方案，即一组最佳的分配规则序列，提供良好基础。从而最终提高了企业生产的资源使用效率、降低了生产成本。
图1是基于订单结构的遗传算法编码方法流程图。
图2是基于订单结构的遗传算法解码方法流程图。
图3是基于工序的编码方式，在基于工序的解码空间映射方法下的正排运算结果。
图4是基于工序的编码方式，在基于工序的解码空间映射方法下的倒排运算结果。
图5是基于工单的编码方式，在基于工单的解码空间映射方法下的正排运算结果。
图6是基于工单的编码方式，在基于工单的解码空间映射方法下的倒排运算结果。
标签：
热门标签更多
永凯APS微信公众号