APS高级排产排程系统之商品制造顺序具体实现

背景

在现代制造业复杂的生产场景中，常常面临多种商品混合制造的难题。每种商品因自身特性和工艺要求，所需的生产机器各不相同，生产时长也长短不一。假设有 N 个不同种类的商品，同时收到 M 个包含这些商品的订单。此时，如何科学合理地排列订单顺序，成为了提升生产效率、降低成本的关键。因为合理的订单排序，能够使生产机器得到更充分的利用，避免出现机器闲置或过度使用的情况，最终实现生产效益的最大化，这也正是众多制造企业迫切需要解决的问题。

问题

假设现有3种商品，每种商品的制造顺序与制造耗时如下：

商品制造与耗时

商品	步骤1	步骤2	步骤3	步骤4
商品1	1H	3H