首页> 中文会议>第八届中国青年运筹信息管理学者大会 >工件可拒绝的单机分批排序问题研究

工件可拒绝的单机分批排序问题研究

页面导航

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

摘要

本文首次考虑工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划给出了O(n2log B)的精确算法;对于工件不同时到达的情况,本文给出了PTAS算法.

著录项

来源
《第八届中国青年运筹信息管理学者大会》|2006年|147-156|共10页
会议地点广西桂林
作者
王珍; 曹志刚; 张玉忠;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类排队论;统筹方法;
关键词
分批排序; 动态规划; PTAS算法; 工件;

相似文献

中文文献
外文文献
专利

1. 一种工件可拒绝的有界批量分批排序问题研究 [J] . 翟大伟 . 枣庄学院学报 . 2010,第005期
2. 两代理具有可拒绝的单机分批配送排序问题 [J] . 王磊 ,柏庆国 ,徐健腾 . 应用数学 . 2018,第4期
3. 极小化最大完工时间及拒绝费用的单机可拒绝分批排序 [J] . 王珍 ,曹志刚 ,张玉忠 . 曲阜师范大学学报（自然科学版） . 2007,第002期
4. 工件加工可拒绝的无界批量分批排序问题的几点探讨 [J] . 张咸昭 ,蔡增霞 ,任剑锋 . 运筹学学报 . 2009,第003期
5. 工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法 [J] . 刘晓霞 ,余山杉 ,罗文昌 . 运筹学学报 . 2020,第001期
6. 两类单机双目标分批排序问题研究 [C] . 焦峰亮 ,曹志刚 ,张玉忠 . 中国企业运筹学第三届学术年会 . 2008
7. 工件可拒绝的单机分批排序问题 [A] . 王珍 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号