平行机的供应链排序

被引：10

作者：

陈荣军 ^{[1
,2
]}

唐国春 ^{[2
]}

机构：

[1] 常州工学院数学系

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

来源：

系统科学与数学 | 2010年 / 30卷 / 02期

关键词：

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

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：274 / 282

页数：9

共 9 条

[1]

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

[2]

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

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

Chen, ZL ;

Vairaktarakis, GL .

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

[4]

Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost[J] . GuruprasadPundoor,Zhi‐LongChen.Naval Research Logistics . 2005 (6)

[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 using distributed parallel simulation[J] . Juha-Miikka Nurmilaakso.Journal of Manufacturing Technology Management . 2004 (8)

[7]

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

[8]

Math[P]. COLEMAN KENNETH ROSS.中国专利:US2013020766A1,2013-01-24

[9]

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

← 1 →