求一个排产算法的思路。
求一个排产算法的思路。
输入数据给出每个工单的数量。开始时间,要求几天内完成。订单可能是若干条。
需求给出每天生产那个订单,生产多少个。在按时完成的情况下尽可能生产数量平均,尽可能订单连续。最小单位是一个。
下面给个例子:
订单 数量 开始时间 要求几天内完成
A01 60 1/1 7
A02 120 1/2 3
A03 100 1/4 2
结果:
日期 订单号 数量
1/1 A01 20
1/2 A02 55
1/3 A02 55
1/4 A02 10
1/4 A03 45
1/5 A03 55
1/6 A01 20
1/7 A01 20
想了几天没有什么好的思路,请大家帮忙!