同类机的供应链排序

被引：14

作者：

陈荣军 ^{[1
,2
]}

唐国春 ^{[2
]}

机构：

[1] 常州工学院数学系

[2] 上海第二工业大学管理工程研究所

来源：

系统工程学报 | 2010年 / 25卷 / 01期

关键词：

供应链排序; 制造商问题; 同类机; 近似算法;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：62 / 67+78 +78

页数：7

共 6 条

[1]

供应链排序的模型和方法[A]. 唐国春.中国运筹学会第八届学术交流会论文集[C]. 2006

[2]

现代排序论[M]. 上海科学普及出版社 , 唐国春等著, 2003

[3]

Supply chain scheduling: Sequence coordination[J] . Alessandro Agnetis,Nicholas G. Hall,Dario Pacciarelli.Discrete Applied Mathematics . 2006 (15)

[4] Integrated scheduling of production and distribution operations [J].

Chen, ZL ;

Vairaktarakis, GL .

MANAGEMENT SCIENCE, 2005, 51 (04) :614-628

[5] Simultaneous Job Scheduling and Resource Allocation on Parallel Machines [J].

Zhi-Long Chen .

Annals of Operations Research, 2004, 129 :135-153

[6]

Supply chain scheduling:Conflict and cooperation in assembly systems. Chen,Z.L,Hall,N.G. Operations Research . 2007

← 1 →