首页> 中文期刊> 《枣庄学院学报》 >一种工件可拒绝的有界批量分批排序问题研究

一种工件可拒绝的有界批量分批排序问题研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了一类极小化加权总完工时间的可拒绝分批排序问题.首先证明了该问题是NP-难的,然后对于所有工件的加工时间相同的情况,给出了时间复杂性为O(n2)的动态规划算法,在此基础上,对于工件有两种到达时间的情况给出了多项式时间算法.

著录项

来源
《枣庄学院学报》 |2010年第5期|36-38|共3页
作者
翟大伟;
展开▼
作者单位

曲阜师范大学,运筹与管理学院,山东,日照,276826;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
可拒绝分批排序; 动态规划; NP-难; 到达时间;

相似文献

中文文献
外文文献
专利

1. 工件加工可拒绝的无界批量分批排序问题的几点探讨 [J] . 张咸昭 ,蔡增霞 ,任剑锋 . 运筹学学报 . 2009,第003期
2. 具有两个不相容工件族单位工件的有界分批在线排序问题 [J] . 李文华 ,翟威娜 ,柴幸 . 运筹学学报 . 2019,第004期
3. 工件可拒绝的分批配送问题研究 [J] . 王素美 . 曲阜师范大学学报（自然科学版） . 2014,第003期
4. 工件可自由下线最小化总完工时间的有界平行分批排序 [J] . 酒明珠 ,高园 ,原晋江 . 运筹学学报 . 2018,第001期
5. 最大化接收工件个数的在线分批排序问题研究 [J] . 李文杰 ,马冉 . 郑州大学学报（理学版） . 2016,第002期
6. 工件可拒绝的单机分批排序问题研究 [C] . 王珍 ,曹志刚 ,张玉忠 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 工件可拒绝的单机分批排序问题 [A] . 王珍 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号