首页> 中文期刊> 《上海大学学报：自然科学版》 >单机分批加工最大迟后问题的一个快速算法

单机分批加工最大迟后问题的一个快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文考虑下述单机分批加工问题：在时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间．文中以工件的最大迟后为目标函数，对上述分批问题用动态规划技术给出了一多项式时间算法．

著录项

来源
《上海大学学报：自然科学版》 |1997年第6期|597-600|共4页
作者
孙世杰;
展开▼
作者单位

上海大学理学院上海市应用数学与计算数学研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序; 成批加工; 最大迟后; 多项式时间算法;

相似文献

中文文献
外文文献
专利

1. 单机分批加工最大迟后问题的一个多项式时间算法 [J] . 孙世杰 ,刘朝晖 . 应用科学学报 . 1998,第001期
2. 单机排序中的一个极小最大绝对迟后问题 [J] . 罗润梓 ,孙世杰 . 应用数学与计算数学学报 . 2001,第001期
3. 极小化最大完工时间的单机分批加工问题 [J] . 李曙光 ,杨振光 ,亓兴勤 . 运筹学学报 . 2006,第001期
4. 一个单机分批排序问题的算法以及Java实现 [J] . 陈石 . 数学物理学报 . 2007,第004期
5. 分批加工中迟后范围的极小化问题 [J] . 孙世杰 . 运筹学学报 . 1998,第004期
6. 有尺寸的单机分批排序问题的近似算法 [C] . 吴翠连 . 中国企业运筹学第六届学术年会 . 2011
7. 最大化按时完工工件个数的单位长度工件的单机在线分批排序问题 [A] . 李文杰 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号