一种工期指派、订单接受与生产调度集成优化方法技术

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

【技术实现步骤摘要】
一种工期指派、订单接受与生产调度集成优化方法
本专利技术属于先进技术及先进制造
，具体涉及一种工期指派、订单接受与生产调度集成优化方法。
技术介绍
与现有浇施工相比，预制构件因具有耐用性、美学多功能性、节能环保的独特优势而广受欢迎。预制构件的生产过程属于流水生产过程，在实际生产过程中，制造商往往需要根据企业的生产能力与客户协商制定交货期，并通过拒绝部分订单来减少拖期惩罚以获取最大利润，因此需要对交货期配置和生产调度综合考虑。如上所述，为了按期交付产品，制造商需要为客户指定有效的调度方案并指派合理的工期，否则就会因生产调度不当导致预制构件延迟交付施工现场，增加总工期和总成本并导致客户流失。合理的优化和调度方法是增加收益、降低成本、提高客户满意度和节约时间的关键。而预制构件由于存在可中断和不可中断，串行和并行工序并存等复杂工况特点，因此比传统的流水车间生产更为复杂，虽然在实际预制构件生产过程中，迫切需要对交货期配置、订单接受和调度进行同时优化，但三者的集成优化的难度大，因此更具挑战性。
技术实现思路
<br>本专利技术所要本文档来自技高网...

【技术保护点】
1.一种工期指派、订单接受与生产调度集成优化方法，其特征在于，包括以下步骤：/nS1、在调度时刻正式开始之前，采集建模所需的调度信息；/nS2、从步骤S1采集的信息中读取初始化信息，通过构造启发式算法进行初始化得到初始解，首先对一批订单按照加工每个订单6道工序的总时间和各订单的毛利润分别进行排序，再运用NEH启发式方法，选取总净利润TNR最大值的订单序列作为迭代贪婪算法的初始解；/nS3、根据步骤S2的初始解，基于迭代贪婪算法，针对预制构件生产调度特征优化算法，在实际生产环境安排加工任务时，基于数次迭代进行寻优得到局部最优调度方案，通过比较得出全局最优调度方案，实现工期指派、订单接受与生产调度...

【技术特征摘要】
1.一种工期指派、订单接受与生产调度集成优化方法，其特征在于，包括以下步骤：
S1、在调度时刻正式开始之前，采集建模所需的调度信息；
S2、从步骤S1采集的信息中读取初始化信息，通过构造启发式算法进行初始化得到初始解，首先对一批订单按照加工每个订单6道工序的总时间和各订单的毛利润分别进行排序，再运用NEH启发式方法，选取总净利润TNR最大值的订单序列作为迭代贪婪算法的初始解；
S3、根据步骤S2的初始解，基于迭代贪婪算法，针对预制构件生产调度特征优化算法，在实际生产环境安排加工任务时，基于数次迭代进行寻优得到局部最优调度方案，通过比较得出全局最优调度方案，实现工期指派、订单接受与生产调度优化。


2.根据权利要求1所述的工期指派、订单接受与生产调度集成优化方法，其特征在于，步骤S1中的调度信息包括：订单数量J，订单j加工时间pi,j，订单j的截止日期deadlinej，订单j的最优交货期N+为正整数。


3.根据权利要求1所述的工期指派、订单接受与生产调度集成优化方法，其特征在于，步骤S2具体为：
S201、计算Pj＝∑s∈Kpj,s，并将订单Pj按照非递增顺序排列，将排列顺序赋值给一批订单按Qj非递减排序，并将排列顺序赋值给
S202、选取ΠP中前两位的订单并赋值给Πa，剩余订单赋值给Πb；选取ΠQ中前两位的订单并赋值给Πc，剩余订单赋值给Πd；
S203、在Πa最佳位置插入Πb中的使得目标值TNR最大，将当前最优解对应的订单排列顺序赋值给Πa；
S204、在Πc最佳位置插入使得TNR值最大，将当前最优解赋值给Πc；
S205、判断和的大小关系，并将相对较好解对应的调度序列赋值给Π0；
S206、基于知识结构，确定调度序列Π0中每个订单的交货期。


4.根据权利要求2所述的工期指派、订单接受与生产调度集成优化方法，其特征在于，步骤S203具体为：
S2031、令表示在序列ΠP中第j个位置的订单；
S2032、设置ΠA＝Φ，ΠR＝Φ；
S2033、设置j的最大取值J及当前取值j＝3；
S2034、将插入Πa中第一个至最后一个位置并判断每一次插入后新产生的序列中每个订单的完成时间与截止日期的关系，如果接受订单否则拒绝订单
S2035、计算ΠA中TNR最大时对应的工件排列顺序，将当前最优解对应的订单排列顺序赋值给Πa。


5.根据权利要求2所述的工期指派、订单接受与生产调度集成优化方法，其特征在于，步骤S204具体为：
S2041、令表示在序列ΠQ中第j个位置的订单；
S2042、设置ΠA＝Φ，ΠR＝Φ；
S2043、设置j的最大取值J及当前取值j＝3；
S2044、通过将插入Πc中第一个至最后一个位置并判断每一次插入后新产生的序列中每个订单的完成时间与截止日期的关系，如果接受订单否则拒绝订单得到接受集合ΠA和拒绝集合ΠR；
S2045、计算ΠA中TNR最大时对应的工件排列顺序，将当前最优解对应的订单排列顺序赋值给Πc。


6.根据权利要求2所述的工期指派、订单接受与生产调度集成优化方法，其特征在于，步骤S2...

【专利技术属性】
技术研发人员：熊福力，储梦伶，
申请(专利权)人：西安建筑科技大学，
类型：发明
国别省市：陕西;61