首页 | 本学科首页   官方微博 | 高级检索  
     

两台机器流水作业中带成组加工的最大迟后问题
作者姓名:陈跃  孙世杰  宋政芳  何龙敏
作者单位:上海大学数学系 上海 200436
摘    要:考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.

关 键 词:多项式可解  批处理机  最大迟后  强NP-hard  排序  
文章编号:0255-8297(2004)02-0247-05
收稿时间:2003-03-19
修稿时间:2003-09-01
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《应用科学学报》浏览原始摘要信息
点击此处可从《应用科学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号