加工时间可控的同时加工排序问题

柏孟卓唐国春

【摘要】：本文讨论加工时间可控的同时加工排序问题,研究使最大延迟或者使带权误工工件个数分别加上加工时间可控所需费用的总和为最小的排序问题,给出这两个问题最优解的性质,并分别提出相应的动态规划算法。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前20条

1	张鸣龙;加工时间为随机变量的排序问题[J];郑州航空工业管理学院学报;1989年01期
2	张峰;陈德伍;唐国春;;单台机器排序问题关于加工时间的反问题[J];工程数学学报;2010年06期
3	赵林;王龙奎;;工时依赖位置的宽容期单机排序问题[J];安徽大学学报(自然科学版);2009年06期
4	戴志勇;;一类排序问题最优工序定义的等价性[J];武汉科技大学学报(自然科学版);1979年02期
5	徐玲;张峰;;工件加工时间的可控排序问题[J];上海师范大学学报(自然科学版);2007年04期
6	向荣华;张守诚;马家騄;;同顺序m×n排序问题的一种近似解法[J];西北大学学报(哲学社会科学版);1982年01期
7	张焕镇;一类排序问题的最优解算法[J];数学的实践与认识;1989年03期
8	王洪武;贺小莉;;加工时间基于学习因素的一类排序问题最优算法的证明[J];天津科技大学学报;2009年05期
9	刘洋;唐恒永;;具有工期限制的退化工件单机排序问题[J];沈阳师范大学学报(自然科学版);2010年03期
10	李立亚;;Q_2,r_j \|sum\| C_(min)问题的半在线排序[J];湖北教育学院学报;2007年08期
11	田乐;赵传立;;极小化总完工时间的同时加工排序[J];数学的实践与认识;2009年20期
12	李立亚;;Q_2,r_j \|sum\| C_(min)问题的半在线排序[J];江西理工大学学报;2007年06期
13	左兰;;单位加工时间有链约束的恒速机排序问题[J];绍兴文理学院学报(自然科学版);2008年02期
14	孙世杰;;一个单台机器排序问题的下界[J];运筹学学报;1991年02期
15	吴爽;;一类单机排序问题的算法研究[J];科技信息(科学教研);2007年15期
16	张树霞;曹志刚;张玉忠;;离散加工时间的可控排序问题(英文)[J];运筹学学报;2007年02期
17	陈小林;苏文玉;唐国春;;Moore-Hodgson算法的最优性[J];上海第二工业大学学报;2008年01期
18	朱路宁;朱淑花;;一种超前有奖延误受罚的排序问题[J];潍坊学院学报;2008年06期
19	孙世杰;;排序问题的简短历史和国外发展动态[J];运筹学学报;1991年01期
20	刘静,孙世杰;带磨损因子的排序问题[J];温州大学学报;2004年05期

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

前10条

1	孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2	张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
3	柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4	贾春福;涂奉生;;带滞留时间的3—机器装配型Flowshop排序问题[A];1996中国控制与决策学术年会论文集[C];1996年
5	李东;杨丹;邓林;王时龙;;Qm‖C_(max)的一种启发式算法的性能分析[A];2005中国控制与决策学术年会论文集（下）[C];2005年
6	刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
7	任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
8	靳志宏;马钦海;朴惠淑;关志民;;计划与排序问题的可逆性及其应用[A];2005中国控制与决策学术年会论文集（下）[C];2005年
9	蔡一兵;冯建民;;“瓶颈”排序问题的一种启发式算法——MITOB法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年
10	柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

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

前10条

1	丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
2	余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
3	钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
4	王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
5	王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
6	汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
7	叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
8	杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
9	罗润梓;平行机半在线排序问题[D];上海大学;2005年
10	何程;多目标分批排序及其相关课题[D];郑州大学;2009年

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

前10条

1	任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
2	蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
3	马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
4	陈小林;误工排序问题最优性Pinedo证明的完善和发展[D];重庆师范大学;2009年
5	朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
6	张兵权;单位加工时间的公共时间窗单机分组排序问题[D];浙江大学;2006年
7	刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
8	牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
9	刘春来;两类加工时间可变的现代排序问题[D];沈阳师范大学;2012年
10	谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年

中国重要报纸全文数据库

前10条

1	本报记者臧亚伟;高效刀具：让加工时间减少93%[N];机电商报;2006年
2	本报记者臧亚伟;要善于利用先进刀具[N];机电商报;2006年
3	;种植中药材应注意的问题（十）[N];农村医药报（汉）;2006年
4	米厚民;情牵“三农”问题[N];山西日报;2004年
5	宋金龙;东乌旗加快牲畜出栏为防灾减压[N];锡林郭勒日报;2006年
6	记者杨文礼通讯员景占英何春芳;节资10万元节省800小时[N];中国石油报;2008年
7	;GreenBrowser奇赢技巧[N];中国电脑教育报;2005年
8	山东赵玉勇;数组，你的规律机器[N];电脑报;2004年
9	闻喆;大连重工·起重集团提升曲轴制造能力[N];中国船舶报;2008年
10	王冀;从TPS到XPS[N];中国汽车报;2005年

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