论文部分内容阅读
本文研究供应链排序(supply chain schedul-ing)的供应商问题(suppliers problem)，即研究供应商如何安排工件加工，并把加工完毕的工件分批发送给相应的客户，使得包含客户服务水平和发送费用的目标函数最优。客户服务水平是用工件送货时间的函数表示，发送费用则是由固定费用和与运输路径有关的变化费用组成。本文研究以工件带权平均送货时间和为客户服务水平的供应链排序问题，且供应商是自由作业的机器环境。在指出该问题的NP困难性后，本文给出多项式时间近似算法，并分析其性能比。