[发明专利]一种工期指派、订单接受与生产调度集成优化方法

说明书

本发明公开了一种工期指派、订单接受与生产调度集成优化方法。在调度时刻正式开始之前，采集建模所需的调度信息；将采集到的信息，通过构造启发式算法进行初始化得到初始解，在此基础上提出了一种基于知识导向的混合迭代贪婪算法用以求解该问题并得到局部最优调度方案及对应的最优交货期，同时，局部搜索阶段设计了一种基于插入和交换结构的快速变邻域上升搜索策略。在实际生产环境安排加工任务时，通过数次迭代比较得出全局最优调度方案。本发明通过集成最优配置策略，以最大化净利润为目标，为预制构件制造商提供了一种快速有效的管理方案。

技术领域

本发明属于先进技术及先进制造技术领域，具体涉及一种工期指派、订单接受与生产调度集成优化方法。

背景技术

与现有浇施工相比，预制构件因具有耐用性、美学多功能性、节能环保的独特优势而广受欢迎。预制构件的生产过程属于流水生产过程，在实际生产过程中，制造商往往需要根据企业的生产能力与客户协商制定交货期，并通过拒绝部分订单来减少拖期惩罚以获取最大利润，因此需要对交货期配置和生产调度综合考虑。

如上所述，为了按期交付产品，制造商需要为客户指定有效的调度方案并指派合理的工期，否则就会因生产调度不当导致预制构件延迟交付施工现场，增加总工期和总成本并导致客户流失。合理的优化和调度方法是增加收益、降低成本、提高客户满意度和节约时间的关键。而预制构件由于存在可中断和不可中断，串行和并行工序并存等复杂工况特点，因此比传统的流水车间生产更为复杂，虽然在实际预制构件生产过程中，迫切需要对交货期配置、订单接受和调度进行同时优化，但三者的集成优化的难度大，因此更具挑战性。

发明内容

本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种工期指派、订单接受与生产调度集成优化方法，使得制造商便于通过自身生产能力与客户协商制定交货期，并通过拒绝部分订单来减少拖期惩罚以获取最大利润从而达到优化预制生产总收益的目的，解决了实际生产管理过程中交货期配置、订单选择与生产调度需要同时决策的困难问题。

本发明采用以下技术方案：

一种工期指派、订单接受与生产调度集成优化方法，包括以下步骤：

S1、在调度时刻正式开始之前，采集建模所需调度信息；

S2、从步骤S1采集的信息中读取初始化信息，通过构造启发式算法进行初始化得到初始解，首先对一批订单按照加工每个订单6道工序的总时间和各订单的毛利润分别进行排序，再运用NEH启发式方法，选取总净利润TNR最大值对应的订单序列作为迭代贪婪算法的初始解；

S3、根据步骤S2的初始解，基于迭代贪婪算法，针对预制构件生产调度特征优化算法，在实际生产环境安排加工任务时，基于数次迭代进行寻优得到局部最优调度方案，通过比较得出全局最优调度方案，实现工期指派、订单接受与生产调度优化。

具体的，步骤S1中的调度信息包括：订单数量J，订单j加工时间p_i,j，订单j的截止日期deadline_j，订单j的最优交货期N⁺为正整数。

具体的，步骤S2具体为：

S201、计算P_j＝∑_s∈Kp_j,s，并将订单P_j按照非递增顺序排列，将排列顺序赋值给一批订单按Q_j非递减排序，并将排列顺序赋值给

S202、选取Π^P中前两位的订单并赋值给Π^a，剩余订单赋值给Π^b。选取Π^Q中前两位的订单并赋值给Π^c，剩余订单赋值给Π^d；