三划分转化为供应链排序问题

发布时间：2017-10-04 14:16

  本文关键词：三划分转化为供应链排序问题

  更多相关文章： 分批排序 供应链 三划分 NP-难 近似算法

【摘要】：供应链排序研究了两个部分的问题,第一部分是权重不一致的工件在一台机器上加工,第二部分是把加工完的工件分成若干批按照某种运输方式运输,并且运送到预先指定的目的地,目标是求加权完工时间与运费总和最小.我们将用已知的NP-难题三划分问题转化成本问题来证明此供应链问题是一个NP-难问题,并给出此难题的近似的算法.
【作者单位】： 吉林化工学院理学院;中国电力工程顾问集团东北电力设计院有限公司;
【关键词】： 分批排序 供应链 三划分 NP-难 近似算法
【分类号】：O223
【正文快照】： 130021)在过去的二十年内供应链排序问题越来越受到人们的关注[1,6-8].经典的排序问题中工件的加工时间是固定不变的,对工件的约束除了机器的因素外还需要考虑人工、资金等资源,或根据工件的重要程度加上适当的权重[11].在传统的运输系统只是把加工完的工件放入仓库或运送到目

【相似文献】

中国期刊全文数据库 前10条

1 李家斌,王永建,兰建义;拉式供应链系统可靠性分析与改善[J];物流技术;2005年10期

2 王冬冬;达庆利;;基于模糊Petri网的供应链诊断建模分析[J];东南大学学报(自然科学版);2006年04期

3 陈国华;胡海莹;;基于可靠性供应链改善对象的确定方法[J];物流技术;2006年07期

4 周建频;杜文;;动态供应链重构的分形模式研究[J];北京工业大学学报;2006年10期

5 施国洪;虞杰;韩之俊;;基于6σ方法的供应链过程性能监控研究[J];商业研究;2006年19期

6 张昭贵;杨德权;高德华;;供应链系统优化与重组的一种数量化方法[J];科技进步与对策;2006年10期

7 杨军强;;供应链成熟度测评方法研究[J];经济与管理;2006年12期

8 王晶;孙海燕;李伊岚;;供应链中的不确定性信息失真及其弱化策略[J];北京航空航天大学学报;2006年12期

9 陈淮莉;黄有方;杨阳;;基于协同周期的供应链系统体系结构[J];上海海事大学学报;2006年04期

10 叶逊;陈英华;;基于供应链的集成知识管理与价值绩效评估[J];山东大学学报(哲学社会科学版);2006年06期

中国重要会议论文全文数据库 前10条

1 张川;刘保政;潘德惠;;基于模糊规则的供应链构建策略[A];2007中国控制与决策学术年会论文集[C];2007年

2 邓天静;李健;杨丰梅;;基于极大熵准则的供应链突发风险应急预案启动决策[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

3 吴永红;但斌;;e-供应链的体系结构及实施要点研究[A];第八届中国管理科学学术年会论文集[C];2006年

4 杨欢欢;张志勇;陈田静;;基于指数需求的双因子扰动下供应链的协调[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

5 徐家旺;黄小原;;产品价格不确定供应链的多目标鲁棒运作模型[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 于晓丹;韩伯棠;;供应链中企业纵向合作知识创新的博弈分析[A];中国企业运筹学学术交流大会论文集[C];2007年

7 李宏娟;庄品;;供应链应急管理主客体博弈分析[A];第19届灰色系统全国会议论文集[C];2010年

8 江宏;罗定提;钟德强;;基于图论的最优供应链响应时间算法分析[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年

9 葛存山;王海云;;论供应链管理中战略合作伙伴关系的构建基础[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年

10 曾华;王彩虹;;基于两阶供应链的库存协调与优化模型[A];信息经济与国民经济增长方式的转变——中国信息经济学会2006年学术年会论文集[C];2006年

中国博士学位论文全文数据库 前7条

1 姚建明;大规模定制模式下供应链调度的主导矛盾分析及优化研究[D];西南交通大学;2006年

2 黄祖庆;供应链的库存控制、激励策略和结构效率研究[D];东南大学;2005年

3 陈跃刚;网络广告品供应链上各主体间的行为策略与协调机制设计研究[D];南昌大学;2006年

4 温建宁;供应链管理及统计数据识别处理研究[D];兰州大学;2008年

5 常天田;装配型供应链调度与协调研究[D];青岛大学;2013年

6 汤中明;VMI&TPL模式下库存运输集成优化研究[D];华中科技大学;2010年

7 赵菊;供应链环境下的货架展示与库存控制优化模型研究[D];合肥工业大学;2011年

中国硕士学位论文全文数据库 前10条

1 夏宋明;基于大规模定制下供应链的延迟制造研究[D];重庆交通大学;2010年

2 吴晶林;不确定条件下的供应链网设计问题研究[D];西安电子科技大学;2006年

3 丁立;多阶供应链中的响应周期优化研究[D];合肥工业大学;2007年

4 尤力;突发事件下供应链联合契约协调模型研究[D];大连海事大学;2012年

5 段贵军;供应链中企业协同及其收益分配[D];大连海事大学;2007年

6 冯帅;基于一对多供应链的协调模型研究[D];合肥工业大学;2010年

7 孙华;基于农业供应链的若干库存优化模型与算法的研究[D];山东师范大学;2006年

8 万阳;基于模糊层次—主成分分析法的供应链质量综合评价[D];东北林业大学;2007年

9 曾赛兰;协同供应链中采购策略模型研究[D];北京交通大学;2008年

10 潘英帅;基于模糊博弈论的合作型供应链优化配置方法[D];浙江大学;2006年

，

本文编号：971106