平行机的供应链排序.pdfVIP

系 统 科 学 与 数 学 葱 材衣 乞 , , 一 平行机 的供应链排序 陈 荣 军 常州工学院数学系, 江苏 上海第二工业大学管理工程研究所 , 上海 唐 国 春 上海第二工业大学管理工程研究所 , 上海 摘要 研究平行机环境下的供应链排序 , 即研究如何安排工件在平行机上加工 , 把加工完 毕的工件分批发送给下游客户 , 使得生产排序费用和发送费用总和最少 这里 , 生产排序费 用是用工件送到时间的函数表示 发送费用是 由固定费用和与运输路径有关的可变费用两 部分组成 研究以工件带权送到时间和作为生产排序费用的供应链排序 问题 , 给出多项式 时间近似算法 , 并分析算法性能比 关镶词 供应链排序 , 制造商 问题 , 平行机 , 近似算法