平行机加工与分批发送的集成排序问题

【摘要】：本文研究一个供应商为多个制造商供货的供应链管理中供应商对工件(原料)进行加工, 并分批发送给下游制造商的集成排序问题．供应商有m台平行机可以同时进行加工,以工件的总流程时间作为生产排序费用,集成排序问题的目标是使生产排序费用加上分批发送费用的总和为最小．对这个问题建立模型,证明是强-NP难问题,给出建立在动态规划基础上的多项式时问的近似算法,并证明近似算法的界是2-1/m．此外,还考虑生产排序费用与交货期有关的两个集成排序问题的NP-难解性．

下载App查看全文

下载全文更多同类文献个人查重>>智能排版>>

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	李海霞;;工件带有常数个到达时间排序问题[J];菏泽学院学报;2009年02期
2	程升,汤兵勇;基于供应链管理的一种采购算法研究[J];物流技术;2005年10期
3	张峰;唐国春;;工件可拒绝排序问题的研究[J];同济大学学报(自然科学版);2006年01期
4	李文华;;主指标为最大延迟的主次指标分批排序问题[J];数学的实践与认识;2006年05期
5	秦成林;;具有专用机与通用机的多组工件的C_(max)问题[J];运筹学杂志;1995年01期
6	谭金芝;;复合两信息的同类机半在线排序问题[J];温州师范学院学报;2005年05期
7	张淑娟;杨明明;韩翔凌;;带学习效应的供应链排序算法研究[J];滨州学院学报;2010年06期
8	徐玲;张峰;;工件加工时间的可控排序问题[J];上海师范大学学报(自然科学版);2007年04期
9	谭金芝;;带机器准备时间的m台平行机在线和半在线排序[J];应用数学;2008年03期
10	胡觉亮;蒋义伟;卢红科;;服务窗口排序与应急管理研究[J];浙江理工大学学报;2009年02期
11	华荣伟;胡觉亮;卢璐;;三台平行机排序的一个复合半在线问题的算法[J];管理工程学报;2006年03期
12	孙世杰;;排序问题的简短历史和国外发展动态[J];运筹学学报;1991年01期
13	陈荣军;唐国春;;自由作业环境下的供应链排序问题[J];应用数学学报;2009年05期
14	陈祥伟;平行机中关于关于同类机近似算法的研究[J];应用数学学报;2004年04期
15	陈荣军;羿旭明;唐国春;;自由作业环境下的供应链排序[J];数学杂志;2010年04期
16	张峰;范静;;工件可拒绝排序问题的线性规划松弛算法[J];上海第二工业大学学报;2005年04期
17	谈之奕,何勇;同类机半在线排序问题及其近似算法[J];系统工程理论与实践;2001年02期
18	张峰;;凸二次规划松弛方法研究离散加工时间可控排序问题[J];科学技术与工程;2002年01期
19	贺向阳;王洁明;唐国春;;排序问题的线性规划松弛方法[J];运筹与管理;2006年02期
20	闵啸;;带复合信息的三台平行机半在线排序问题(英文)[J];运筹学学报;2006年01期

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

前10条

1	柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2	唐国春;;供应链排序的模型和方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3	胡一竑;蓝孝全;;在阶跃式定购成本函数和运输能力限制下的运输船只排序问题[A];2004年中国管理科学学术会议论文集[C];2004年
4	黄朔;陈剑;;关于一种销售商合作方式的研究[A];2003年中国管理科学学术会议论文集[C];2003年
5	应可福;薛恒新;;基于重要性的供应链战略合作伙伴选择[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
6	刘心报;张志勇;张华玲;;基于博弈模型的VMI合作达成机理分析[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
7	吴锡林;李龙洙;;供应链管理中的“非稳态库存链”的灰关联模型[A];2002中国控制与决策学术年会论文集[C];2002年
8	杨立波;庄新田;黄小原;;供应链管理在钢铁贸易行业中的应用研究[A];2003中国控制与决策学术年会论文集[C];2003年
9	张亦弛;匡兴华;;一种基于最小路集的供应链可靠度评估方法研究[A];现代工业工程与管理研讨会会议论文集[C];2006年
10	葛存山;王海云;;论供应链管理中战略合作伙伴关系的构建基础[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年

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

前10条

1	仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年
2	余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
3	汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
4	张树霞;延误与离散可控排序[D];华东师范大学;2007年
5	田俊峰;不确定性条件下供应链管理优化模型及算法研究[D];西南交通大学;2005年
6	张咸昭;带尺寸、可拒绝的分批排序[D];曲阜师范大学;2007年
7	叶春;供应链管理系统的信息技术与模型方法研究[D];武汉大学;2005年
8	朱九龙;基于供应链管理理论的南水北调水量控制与水资源分配模型研究[D];河海大学;2006年
9	沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
10	许明辉;供应链中的应急管理[D];武汉大学;2005年

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

前10条

1	任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
2	谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
3	宣竞;带周期性维护时间的平行机排序问题研究[D];浙江大学;2007年
4	方秀丽;供应链管理中的若干排序问题研究[D];浙江大学;2008年
5	武光华;可拒绝排序和两台同类机半在线排序问题[D];曲阜师范大学;2010年
6	朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
7	牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
8	马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
9	赵媛;带安装时间的排序问题[D];兰州大学;2008年
10	梁喆敏;加工时间恶化的排序问题的讨论[D];浙江大学;2007年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南