文献类型：期刊文章

作　　者：陈荣军[1,2] 唐国春[2]

机构地区：[1]常州工学院数学系,江苏213002 [2]上海第二工业大学管理工程研究所,上海201209

出　　处：《系统科学与数学》

基　　金：国家自然科学基金重大国际(地区)合作研究项目70731160015;江苏省教育厅项目(yw06037);江苏省"青蓝"工程资助

年　　份：2010

卷　　号：30

期　　号：2

起止页码：274-282

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊

摘　　要：研究平行机环境下的供应链排序,即研究如何安排工件在平行机上加工,把加工完毕的工件分批发送给下游客户,使得生产排序费用和发送费用总和最少。这里,生产排序费用是用工件送到时间的函数表示;发送费用是由固定费用和与运输路径有关的可变费用两部分组成。研究以工件带权送到时间和作为生产排序费用的供应链排序问题,给出多项式时间近似算法,并分析算法性能比。

关 键 词：供应链排序  制造商问题  平行机 近似算法  

分 类 号：O223] F274[数学类]