考虑由一个制造商和多个客户组成的供应链系统.每个客户有一个订单交给制造商加工,每个订单都有一个强制交货期.工厂采用承诺到货时间的发货方式,目标是在满足客户强制交货期的情况下,合理地安排订单的加工顺序,以极小化总运输费用.考虑了多种情况,分别给出了相应的算法.