[发明专利]一种面向离散制造业的生产排程算法

摘要

本发明公开了一种面向离散制造业的生产排程算法，首先获取配纤完成未投入生产的外护套作业计划，后逐级获取内护套、成缆、束管作业计划，作为待排程作业计划；按照护套一排逻辑将内护套作业计划和外护套作业计划分配到可用的护套设备上；根据护套一排结果，再次按照护套二排逻辑，重新将内护套、外护套作业计划重新分配到可用护套设备上；按照成缆排程逻辑、束管排程逻辑将成缆、束管作业计划分配到对应的可用成缆设备、束管设备上；按照束管、成缆、护套作业计划的顺序，结合各个作业计划的任务间隔时长和工序缓冲时长，计算出计划开始时间和计划完成时间。从而优化了设备执行任务的顺序，达到高效、降本的目的。

主权项

1.一种面向离散制造业的生产排程算法，其特征在于，包括以下步骤：E1.获取作业计划信息及设备信息:获取已经配纤未生产的List_OSheath、并根据List_OSheath逐级获取List_ISheath、List_Strand、List_Tube；获取设备状态为“正常”的设备；E2.内护套作业计划一排:E2.1计算所有的List_ISheath的总长度，按照公式【SUM（内护套作业计划长度）/80000】上浮取整+2，计算出需要的护套设备数N；E2.2根据List_ISheath的作业计划BOM和设备BOM验证是否所有的内护套作业计划都能在正常分配到N台设备上；遍历N台护套设备，找出最小计划完成时间的设备；E2.3找到List_ISheath中与设备最后一个作业计划同BOM的作业计划，分配到当前设备，计算计划开始时间和计划完成时间；E2.4若不存在同BOM，则找到List_ISheath中与设备最后一个作业计划同护套料的作业计划，分配到当前设备，计算计划开始时间和计划完成时间；E2.5若不存在同护套料，则找到List_ISheath中与设备最后一个作业计划同钢铝带的作业计划，分配到当前设备，计算计划开始时间和计划完成时间；E2.6若不存在同BOM、同护套料、同钢铝带的作业计划，则随机分配一个List_ISheath给当前设备，计算计划开始时间和计划完成时间；E3.外护套作业计划一排:E3.1根据List_OSheath的作业计划BOM和设备BOM验证是否所有的外护套作业计划都能正常分配到被选择的状态正常的护套设备上；遍历护套设备，找出最小计划完成时间的设备；E3.2从List_OSheath中找到ListA，若没有作业计划能在当前设备上生产，则换下一个设备；E3.3从ListA找到List_BOM，遍历List_BOM，分配一个作业计划到当前设备，计算计划开始时间和计划完成时间，若该计划作业开始时间晚于共用子件的作业计划的计划完成时间，且晚于对应子件内护套的计划完成时间，则该作业计划分配成功，否则分配失败，换下一个外护套作业计划；E3.4若不存在同BOM、或者List_BOM全部分配失败，则从ListA找到List_护套料，分配到当前设备，计算计划开始时间和计划完成时间，若该计划作业开始时间晚于共用子件的作业计划的计划完成时间，且晚于对应子件内护套的计划完成时间，则该作业计划分配成功，否则分配失败，换下一个外护套作业计划；E3.5若不存在同护套料，则从ListA找到List_钢铝带，分配到当前设备，计算计划开始时间和计划完成时间，若该计划作业开始时间晚于共用子件的作业计划的计划完成时间，且晚于对应子件内护套的计划完成时间，则该作业计划分配成功，否则分配失败，换下一个外护套作业计划；E3.6若不存在同BOM、同护套料、同钢铝带的作业计划，则随机分配一个作业计划给当前设备，计算计划开始时间和计划完成时间；E4.内护套作业计划二排:E4.1根据内护套和外护套作业计划的一排结果，得到T_Imax；E4.2将内护套的N台设备，按照最后一个任务的计划完成时间从小到大排序，并结合排程历史记录以及内护套作业计划历史生产记录，获取每台设备最后一个任务的BOM；E4.3依次遍历N台设备，从List_ISheath中获取List_BOM_ISheath，若设备没找到同BOM任务，换下一个设备；E4.4依次遍历List_BOM_ISheath，将任务分配到设备上，并计算计划开始时间和计划结束时间；若List_BOM_ISheath分配完成，计划完成时间依然小于T_Imax，换下一台设备；若List_BOM_ISheath未分配完，计划完成时间大于T_Imax时，当前设备停止分配任务，将当前设备打上“完成分配”标记；E4.5若N台设备遍历完成，还有作业计划未分配完成，重新将N台设备中未打上“完成分配”标记的N-X台设备按照最后一个任务的计划完成时间从小到大排序，并结合排程历史记录以及内护套作业计划历史生产记录，获取每台设备最后一个任务的护套料及钢铝带；E4.6依次遍历N-X台设备，获取一台计划完成时间最小的设备；E4.7获取与设备同护套料且同钢铝带的任务集合，并按照同BOM分成多个组List_Group，计算每组任务总长度，组任务总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E4.11；E4.8若不存在与设备同护套且同钢铝带的任务集合，则获取与设备同钢铝带的任务集合，并按照同BOM分成多个组List_Group，计算每组任务总长度，组任务总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E4.11；E4.9若不存在与设备同钢铝带的任务集合，判断当前设备的优先是否为高，若为高，获取所有尚未分配的大芯数任务，并按照BOM分成多个组List_Group，计算每组历史生产总长度，组任务历史生产总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E4.11；E4.10若当前设备优先级不为高，获取所有尚未分配的任务，并按照BOM分成多个组List_Group，计算每组历史生产总长度，组任务历史生产总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E4.11；E4.11依据步骤E4.7至E4.10中获取到的一组总长度最长的List_Group，将任务逐个分配到设备上，并计算计划开始时间和计划结束时间；若List_Group分配完成，计划完成时间依然小于T_Imax，换下一台设备；若List_Group未分配完，计划完成时间大于T_Imax时，当前设备停止分配任务，设备打上“完成分配”标记；E5.外护套作业计划二排:E5.1根据内护套和外护套作业计划的一排结果，得到T_Omax；E5.2将护套设备，按照最后一个任务的计划完成时间从小到大排序，并结合排程历史记录以及外护套作业计划历史生产记录，获取每台设备最后一个任务的BOM；E5.3依次遍历护套，从List_OSheath中获取List_BOM_OSheath，若设备没找到同BOM任务，换下一个设备；E5.4依次遍历List_BOM_OSheath，将任务分配到设备上，并计算计划开始时间和计划结束时间；若List_BOM_OSheath分配完成，计划完成时间依然小于T_Omax，换下一台设备；若List_BOM_OSheath未分配完，计划完成时间大于T_Omax时，当前设备停止分配任务，将当前设备打上“完成分配”标记；E5.5若护套设备遍历完成，还有作业计划未分配完成，重新将护套设备中未打上“完成分配”标记的设备按照最后一个任务的计划完成时间从小到大排序，并结合排程历史记录以及外护套作业计划历史生产记录，获取每台设备最后一个任务的护套料及钢铝带；E5.6判断是否有阻燃护套料的作业计划，有则进入E5.7，没有则进入E5.11；E5.7判断是否有最后一个作业计划是阻燃护套料的设备，有则进入E5.8，没有进入E5.9；E5.8遍历阻燃护套料设备，获取一个设备，将阻燃护套料作业计划按照同BOM分成多个组List_Group，同BOM且共用子件的组优先排，进入E5.10；E5.9遍历所有没有“完成分配”标记的设备，获取一个设备，将阻燃护套料作业计划按照同BOM分成多个组List_Group，计算每组任务总长度，组任务总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E5.10；E5.10依据步骤E5.8、E5.9中获取到的一组总长度最长的List_Group，遍历List_Group将任务分配到设备上，并计算计划开始时间和计划结束时间；若List_Group分配完成，计划完成时间依然小于T_Omax，换下一台设备；若List_Group未分配完，计划完成时间大于T_Omax时，当前设备停止分配任务，将当前设备打上“完成分配”标记；E5.11获取与设备同护套料且同钢铝带的任务集合，并按照同BOM分成多个组List_Group，计算每组任务总长度，组任务总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E5.15；E5.12若不存在与设备同护套且同钢铝带的任务集合，则获取与设备同钢铝带的任务集合，并按照同BOM分成多个组List_Group，计算每组任务总长度，组任务总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E5.15；E5.13若不存在与设备同钢铝带的任务集合，判断当前设备的优先是否为高，若为高，获取所有尚未分配的大芯数任务，并按照BOM分成多个组List_Group，计算每组历史生产总长度，组任务历史生产总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E5.15；E5.14若当前设备优先级不为高，获取所有尚未分配的任务，并按照BOM分成多个组List_Group，计算每组历史生产总长度，组任务历史生产总长度较长的List_Group优先分配 ，同组内共用子件的任务优先分配，进入E5.15；E5.15依据步骤E5.11至E5.14中获取到的一组总长度最长的List_Group，遍历List_Group将作业计划分配到设备上，并计算计划开始时间和计划结束时间；若List_Group分配完成，计划完成时间依然小于T_Omax，换下一台设备；若List_Group未分配完，计划完成时间大于T_Omax时，当前设备停止分配作业计划，设备打上“完成分配”标记；E6.成缆作业计划排程E6.1根据List_Strand的作业计划