2012年08月04日永凯APS生产管理软件与车间管理系统的生产排程方案专利实施办法三-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年08月04日永凯APS生产管理软件与车间管理系统的生产排程方案专利实施办法三

　　永凯APS生产管理软件与车间管理系统的生产排程方案根据订单的优先级及其他属性，对需要排程计算的新订单进行拆分与合并，生成工单。通过遍历订单BOM结构，为每个需要排程计算的工单选择合适的工艺路线，并为每个工单的每道工序指定合适的设备组加工。动态获取需要使用的设备组的设备状态信息。

　　永凯APS生产管理软件与车间管理系统的生产排程方案通过对库存物料及半成品数量的实施时采集，及工厂基础数据的分析，求取需要参与排程计算的工单每道工序实际需要加工的数量及需要消耗的库存物料情况。当物料不足时，初步预估物料采购时间。

　　通过人机交互的方式，让用户确定上述信息。当用户需要修改时，可以进行手动操作。

　　对参与排程的工单进行编码，生成初始化种群，流程请参阅图5,具体步骤包括：

　　a.确定随机初始种群与启发式初始种群个数。

　　为了种群的多样性，采用随机方式来产生部分初始群体。为了加快算法收敛的速度，采用启发式产生其余部分的初始种群。随机方式和启发式产生初始种群的比例通过一个经验阈值控制。

　　b.判断随机产生初始种群是否满足规模，若满足则执行步骤d，否则继续。

　　c.永凯APS生产管理软件与车间管理系统的生产排程方案随机产生一个初始个体，并插入到子代总群，回到步骤b。

　　个体生成的具体方法是采用间接置换编码方法，对参与排程计算所有工单的所有工序进行编码，生成基因串，并通过建立基因串和工序之间的对应关系，得到一个合适的置换顺序，将一组工序的分配处理规则作为状态，生成基因串。其步骤如下：

　　①初始化可选集合为所有无父工单的工单所组成的集合；

　　②判断可选集合是否为空；若否，则继续下一步；若是，则输出基因串，编码结束；

　　③从可选集合中选取待排程工序所属工单插入到基因串中，当工单或此工单所有工序结束编码时，从集合中删除该工单；

　　④判断被删除工单是否有子工单：若无子工单，则转到步骤②；否则，将子工单插入可选集合，转到步骤③。

　　在此过程中，一个初始个体即待排程工单在基因串中的排列顺序是随机确定的，只需要满足工单的父子结构关系。

　　e.永凯APS生产管理软件与车间管理系统的生产排程方案启发式产生一个初始个体，并插入到子代总群，回到步骤d。启发式产生一个初始个体即通过启发式规则，构造一组工单顺序串，即基因串。它与步骤c随机产生一个初始个体的区别在于工单在基因串中的顺序是按照一定的启发式规则确定的。可采用的启发式规则为：交货期越早的越优先开工，即按照工单交货期排序构造基因串；工单优先级越高的越优先开工，即按照工单优先级排序构造基因串；加工时间越长的越优先开工，即按照工单加工周期长短排序构造基因串；同一个工单的工序尽量开工时刻尽量接近以节约在线时间，即同工单所有工序在基因串中紧挨着排列等。其他步骤同随机方式产生基因一致。

标签：

上一篇：2012年08月06日永凯APS生产管理软件与车间生产计划管理系统的生产排程方案专利实施办法四

下一篇：2012年08月03日永凯APS生产计划管理软件与车间管理系统的生产排程方案实施办法二

新闻推荐