龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：大方智造(天津)科技有限公司
摘要：本发明提供了一种基于工序约束的最早完工的作业计划排产方法，包括：构建设备的工作时间表和排产任务表；计算设备空闲时间段集合；在设备的空闲时间段里或在设备的排产任务表之后，且在设备的工作时间表里进行新工序任务的自动排产。本发明在进行排产时，充分考虑加工工序之间的约束关系，将任务安排在可以最先开工的设备上，可以保证作业计划最早完成，并且在安排生产时，考虑了设备任务之间的空闲时间利用问题，满足了设备利用率的目标。
主权项：1.一种基于工序约束的最早完工的作业计划排产方法，其特征在于：包括：构建设备的工作时间表和排产任务表；计算设备的空闲时间段集合；在设备的空闲时间段里或在设备的排产任务表之后，且在设备的工作时间表里进行新工序任务的自动排产；自动排产的方法包括：步骤S101：对每个作业计划生成一个或多个排产单元，得到每个作业计划下的排产单元列表；对排产单元列表的排产单元进行循环，每个排产单元进行如下步骤S102-S108操作；步骤S102：针对步骤S101中当前的排产单元，对排产单元中的工序列表进行遍历，如果已经排产过，则进入步骤S103，如果没有排产过，则进入步骤S104；步骤S103：找到设备上已经排产工序的列表，如果当前正在遍历的工序在设备已经排产工序的列表里，删除设备上已排产工序列表中的当前工序任务，并删除此工序在设备上的占用的任务时间段；步骤S104：找到可用的设备列表；步骤S105：对每个排产单元，计算出设备列表里所有设备的最早开工时间；步骤S106：对步骤S105中的所有设备上可插入当前排产单元的工作时间段的开始时间进行比较，找到工作时间段开始时间最小者对应的设备；步骤S107：对步骤S106中的工作时间段开始时间最小者对应的设备，尝试在设备的空闲时间段里插入步骤S101中循环中的当前排产单元，如果插入成功，把当前排产单元中的每个工序生成一个任务，占用一个任务时间段，并加入到设备的任务列表里，如果不能插入，则转入步骤S108；步骤S108：在设备的最后一个已经占用的任务时间段后，把当前排产单元中的每个工序生成一个任务，占用一个任务时间段。
全文数据：
权利要求：
百度查询： 大方智造(天津)科技有限公司 一种基于工序约束的最早完工的作业计划排产方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号