[发明专利]基于多层次滚动时域及多项目的调度计划生成方法有效
| 申请号： | 201810214132.2 | 申请日： | 2018-03-15 |
| 公开（公告）号： | CN108537364B | 公开（公告）日： | 2020-10-16 |
| 发明（设计）人： | 管在林;赛夫;崔妍妍 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 周磊;曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于多层次滚动时域及多项目的调度计划生成方法，包括如下步骤：(1)将高层计划时域的客户多项目信息作为方法的输入，用于生成在每个高层计划时域内的多项目无限产能计划；(2)将上述的多项目无限产能计划作为输入用于在每个中层计划时域内生成有效的有限产能计划，并生成低层计划时域内的订单投放计划；(3)利用中层计划时域内的低层计划在每个低层计划时域内生成有效的生产订单投料计划；在该过程中综合利用DBR方法和反馈方法来更新下一个高层计划周期内的项目活动、下一个中层计划周期的计划活动，以及在低层计划滚动周期内的制造活动；该方法在考虑资源约束和项目优先级约束的多项目调度，对于多项目计划生成高效的中层计划具有重要意义。 | ||
| 搜索关键词： | 基于 多层次 滚动 时域 多项 目的 调度 计划 生成 方法 | ||
【主权项】：
1.一种基于多层次滚动时域及多项目的调度计划生成方法，其特征在于，具体包括如下步骤：(1)将高层计划时域的客户多项目信息作为输入，获得高层计划时域时间，并生成各高层计划时域内的多项目无限产能计划；客户多项目信息可包括项目活动图、项目开始时间、项目交期、项目关键链长度；(2)结合上述的多项目无限产能计划和中层计划前向时域获得中层计划订单投放顺序；采用资源约束下的多项目调度算法，得到中层计划时域上关键链的最优多项目调度计划；(3)根据上述最优多项目调度计划获得低层计划的投料计划；(4)结合中层计划和低层计划的前向时域获得低层计划订单投放计划；并采用移动瓶颈算法针对低层计划时域在能力约束资源上获得最优的调度计划。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810214132.2/，转载请声明来源钻瓜专利网。
