【技术实现步骤摘要】
本专利技术涉及一体化排程的，具体地，涉及多机组多工序一体化排程优化方法及系统，尤其涉及一种基于双链遗传算法的多机组多工序一体化排程优化方法。
技术介绍
1、在某厂轮环产品的制造过程中，mes系统已完成全产线覆盖，完成了信息整合及信息传递，但最重要的生产计划领域却缺乏智慧、智能层次的应用。按照目前的做法，需要计划员需要通过离线文件销售与销售、装备部、研发部等交流后采用手工离线的excel方法进行排产，然而排程产品品种规格多、计划量大，品种工序系数不准确，基础数据、支撑数据不能自动采集和统计分析，计划员花费了大量的时间，往往只能排出一个大概的、包含各种人工估计的计划。这种工作量很大，易出错，结果不能做到最优，同时对一些意外的状况例如机组检修停机等的响应速度较慢。
2、在公开号为cn105204472a的专利文献中公开了一种单件离散型生产作业排程优化方法，包括如下步骤：步骤1：确定质量-交货期-成本协同优化模型的目标函数，步骤2：根据步骤1确定的目标函数，将其转化为遗传算法的适应度函数，采用仿真软件建立单件离散型生产系统仿真模型，...
【技术保护点】
1.一种多机组多工序一体化排程优化方法，其特征在于，所述方法包括如下步骤：
2.根据权利要求1所述的多机组多工序一体化排程优化方法，其特征在于，所述步骤S1包括如下步骤：
3.根据权利要求1所述的多机组多工序一体化排程优化方法，其特征在于，所述遗传算法采用的是机器选择链工序顺序链的双链结构编码；第一条机器选择链表示每个工单各工序对应选择的机器，每个基因为工序选择的机器号；第二条工序顺序链表示各工序的加工顺序，每个基因是以工单号表示的工序码，在满足工件工艺顺序要求条件下，按其在链中出现的顺序解释是第几道工序；
4.根据权利要求1所述的...
【技术特征摘要】
1.一种多机组多工序一体化排程优化方法，其特征在于，所述方法包括如下步骤：
2.根据权利要求1所述的多机组多工序一体化排程优化方法，其特征在于，所述步骤s1包括如下步骤：
3.根据权利要求1所述的多机组多工序一体化排程优化方法，其特征在于，所述遗传算法采用的是机器选择链工序顺序链的双链结构编码；第一条机器选择链表示每个工单各工序对应选择的机器，每个基因为工序选择的机器号；第二条工序顺序链表示各工序的加工顺序，每个基因是以工单号表示的工序码，在满足工件工艺顺序要求条件下，按其在链中出现的顺序解释是第几道工序；
4.根据权利要求1所述的多机组多工序一体化排程优化方法，其特征在于，所述步骤s3中的初始解的质量对遗传算法求解的速度和质量有影响，初始解的质量越高，算法的起点也就越高，求解的效率和质量越高；在初始解的生成上面采用了基于规则的方法，使用贪婪算法，首先根据当前现有计划接续确定第一个工单，之后使用贪婪算法，即寻找跟上一个工单产生的惩罚规则最少的工单，惩罚规则的确定是根据排产的评价指标确定；
5.根据权利要求1所述的多机组多工序一体化排程优化方法，其特征在于，所述步骤s4的遗传运算包括交叉和变异两种操作，交叉是继承父母优点，是全局搜索的过程，变异是局部搜索的过程；交叉和变异是需要根据排产的规则，找到利于评价指标的方向进行。
...【专利技术属性】
技术研发人员：勇晓玥，王森，周维，史根攀，
申请(专利权)人：上海宝信软件股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。