收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一类自由作业的供应链排序研究

陈荣军  
【摘要】:本文研究供应链排序(supply chain schedul- ing)的供应商问题(supplier's problem),即研究供应商如何安排工件加工,并把加工完毕的工件分批发送给相应的客户,使得包含客户服务水平和发送费用的目标函数最优.客户服务水平是用工件送货时间的函数表示,发送费用则是由固定费用和与运输路径有关的变化费用组成.本文研究以工件带权平均送货时间和为客户服务水平的供应链排序问题,且供应商是自由作业的机器环境.在指出该问题的 NP 困难性后,本文给出多项式时间近似算法, 并分析其性能比.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈志龙,赵小平;两个可解的2×n自由作业排序问题[J];应用数学学报;1995年02期
2 陈荣军;两机器自由作业稠密时间表的优势集研究[J];常州工学院学报;2005年01期
3 陈秀宏,俞文魮;五台机器自由作业的稠密时间表[J];数学理论与应用;1999年03期
4 俞文 ,应刚;关于二台机器自由作业的总流程问题[J];运筹学学报;1998年02期
5 时凌;具有延迟时间的自由作业排序问题——最坏性能比分析[J];湖北民族学院学报(自然科学版);2002年01期
6 陈荣军;工件有到达时间的两机器自由作业稠密时间表(英文)[J];运筹学学报;2003年01期
7 袁晖;;供应链排序问题模式研究[J];物流科技;2007年03期
8 时凌;带准备时间和相同延迟时间的自由作业问题[J];内蒙古师范大学学报(教育科学版);2002年05期
9 杨辉;关于一类自由作业机器排序问题[J];运筹与管理;1998年03期
10 陈志龙,赵小平;关于没有等待的自由作业排序问题的若干注记[J];数学的实践与认识;1994年03期
11 何权;左兰;;关于自由作业排序问题的一些结论[J];绍兴文理学院学报(自然科学);2010年03期
12 王照平;王成飞;;动态的生产和运输集成调度[J];洛阳理工学院学报(自然科学版);2010年04期
13 项思明,唐国春;加工时间依赖于机器的自由作业排序问题[J];运筹学学报;1998年01期
14 陈秀宏,俞文鮆;自由作业稠密时间表的性能比上界[J];华东理工大学学报;2000年06期
15 陈荣军,俞文■;自由作业稠密时间表的操作链性质分析[J];华东理工大学学报;2003年05期
16 陈荣军;唐国春;;自由作业稠密时间表的性质研究[J];数学的实践与认识;2009年05期
17 陈荣军;唐国春;;自由作业加工总长排序问题的稠密时间表[J];系统工程;2007年09期
18 时凌;贪婪算法与最坏性能比分析[J];中南民族大学学报(自然科学版);2002年04期
19 陈荣军;;三台机器自由作业稠密时间表的深入研究[J];上海第二工业大学学报;2007年03期
20 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期
中国重要会议论文全文数据库 前3条
1 陈荣军;;一类自由作业的供应链排序研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
2 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 陈荣军;唐国春;;工件有不同就绪时间的自由作业稠密时间表[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国硕士学位论文全文数据库 前3条
1 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
2 王磊;可控分批排序及供应链排序问题研究[D];曲阜师范大学;2008年
3 秦仁杰;加工时间可控的排序问题[D];苏州大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978