[发明专利]基于多层次滚动时域及多项目的调度计划生成方法

说明书

本发明公开了一种基于多层次滚动时域及多项目的调度计划生成方法，包括如下步骤：(1)将高层计划时域的客户多项目信息作为方法的输入，用于生成在每个高层计划时域内的多项目无限产能计划；(2)将上述的多项目无限产能计划作为输入用于在每个中层计划时域内生成有效的有限产能计划，并生成低层计划时域内的订单投放计划；(3)利用中层计划时域内的低层计划在每个低层计划时域内生成有效的生产订单投料计划；在该过程中综合利用DBR方法和反馈方法来更新下一个高层计划周期内的项目活动、下一个中层计划周期的计划活动，以及在低层计划滚动周期内的制造活动；该方法在考虑资源约束和项目优先级约束的多项目调度，对于多项目计划生成高效的中层计划具有重要意义。

技术领域

本发明属于再制造行业的资源约束技术领域，更具体地，涉及一种基于多层次滚动时域及多项目的调度计划生成方法。

背景技术

在当今竞争激烈的制造环境中，不同的制造公司准时向客户交付产品对于保持竞争力具有重要意义。因此，制造企业希望对客户订单进行有效地计划和调度，以满足客户的需求，减少延迟。

大多数制造企业利用ERP/MPS在高层计划中生成订单计划。在不同的计划阶段，进行产能计划时对计划精度有不同的要求。在较高层次的计划中主要是制定粗加工计划，在较低层次的计划中制定详细的生产计划。当计划时域较大时，粗略的计划是有意义的。先制定粗略计划，然后随着计划时域范围的缩小，分别制定中层和低层计划。

在大型产品制造企业中，产品结构庞大，例如船舶和飞机，这类产品更像是一个项目。每个项目包含若干活动，公司会不断收到这类大尺寸产品的优先约束和客户订单。

在每一个高层计划时域内，大尺寸产品需要大的计划时域，而客户订单计划对应的是针对中层计划时域的订单投料计划。高层计划可以作为项目中层计划的输入。

在中层计划中，资源有限，而项目活动需要不同的资源产能。有限的资源及其有限的产能约束了这些制造企业为了有效地利用约束资源给资源分配不同项目的活动。计划中的所有项目活动都不需要在中层计划时域上完成。

资源约束项目活动计划与调度对最大化资源利用率具有重要意义。关键路径法(CPM,Critical path method)已被用于活动调度从而生成有效的项目调度计划。

在关键路径法或关键链法中，计划完成时间最长的活动将按计划进行。关键链上的活动调度会影响活动的开始和完成时间，并影响整个项目的完成时间。关键链活动的有效调度可以减少计划过程中的工作量，由此生成的计划可以给出项目的最小完工时间。

近年来，许多大型产品制造业包括船舶制造业和飞机制造业都在进行再制造。再制造企业接受不同的再制造项目，需要进行不同的活动，包括拆卸，清洗，再制造和装配等。由于公司资源有限，不同的项目的再制造活动会共享资源。

再制造企业在高层计划时域内不断收到客户的再制造订单，并在各个计划时域内接到属于不同项目的活动。

考虑多个项目环境和多个资源的时间及资源约束，调度包含多个任务或活动的多个项目，以实现最大限度地减少项目持续时间并给出可行的调度计划是很有意义的。

解决再制造项目中的资源约束下多项目的计划与调度对于再制造行业有着重要意义。然而，在再制造产业，客户退回产品的质量是不固定的，返回产品的质量参差不齐，这会影响道不同的再制造项目活动的持续时间，因此在再制造生产计划和调度问题的关键在于项目活动的不同加工需求。

再制造公司，高层计划作为中层计划时域的输入，并且每个中层计划都涉及不同再制造项目活动的约束资源上的计划。