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