具有多个制造商和分批配送的同类机排序问题

Scheduling with Multiple Manufacturers and Batch Delivery on Uniform Machines

考虑了同类机环境下多个工件加工和配送的排序问题.有多个制造商分布在不同位置,每个制造商处有一台机器可以加工工件.不同的机器对应着不同的加工速度和加工费用.工件生产完后需要运输到客户处,每一批配送需要花费一定的时间和费用.研究了排序理论中主要的3个目标函数,分析了问题的复杂性,对于这些问题给出了它们的最优算法.

In this paper,we consider integrated production and batch delivery scheduling with uniform machines.There are multiple manufacturers in different location,each of which having single machine.Different machines have different speed and processing cost.Processed jobs are delivered in batches to their customer.Each shipment incurs a delivery cost and takes a fixed amount of time.We consider three objective functions in scheduling theory,analyze the problem complexity and give optimal algorithms to solve the problems.