文献类型：期刊文章

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

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

出　　处：《系统工程学报》

基　　金：国家自然科学基金资助重大国际(地区)合作研究资助项目(70731160015);江苏省自然科学基金资助项目(yw06037)

年　　份：2010

卷　　号：25

期　　号：1

起止页码：62-67

语　　种：中文

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

摘　　要：研究同类机环境的供应链排序,即研究如何安排工件在同类机器上加工,把加工完毕的工件分批发送给下游客户,使得生产排序费用和发送费用总和最少.生产排序费用是用工件送货时间的函数表示,发送费用是由固定费用和与送货路径有关的变化费用组成.研究以工件最大送货时间和平均送货时间为生产排序费用的不同目标函数下的同类机供应链排序问题,用动态规划算法构造了多项式时间近似算法,并分析算法的性能比.

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

分 类 号：O223]