文献类型：期刊文章

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

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

出　　处：《应用数学学报》

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

年　　份：2009

卷　　号：32

期　　号：5

起止页码：827-834

语　　种：中文

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

摘　　要：本文研究自由作业环境下的供应链排序问题,研究供应链的上游如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游,使得生产排序费用和发送费用总和最少.这里,生产排序费用是用工件送到时间的函数来表示;发送费用是由发送的固定费用和与运输路径有关的变化费用所组成.本文研究以工件最大送到时间为生产排序费用的自由作业供应链排序问题,在指出问题的NP困难性后,用动态规划算法构造多项式时间近似算法,并分析算法的性能比.本文最后还对特殊情形进行了讨论.

关 键 词：供应链排序  供应商问题  自由作业  近似算法  

分 类 号：O224]