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

代理获取

页面导航

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

摘要

排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重视．而其中的分批排序问题以及工件可拒绝的排序问题，因其具有明显的实际应用背景，更是吸引了国内外许多学者．特别是对于工件可拒绝的排序问题，这一方面的研究结果还比较少，本文主要研究工件可拒绝的分批排序问题．第一章主要介绍了排序的产生背景、发展及其一些符号等相关的基本知识．第二章讨论的是工件可拒绝同时到达时的单机分批排序问题，目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和．本文通过动态规划算法给出了多项式时间的精确算法，借助于数据结构中的堆排序，将算法复杂性降低为D(n<'2> log B)．所研究的问题若用三参数法应表示为1 |rej|，B|C<,max>|+∑<,j∈R>e<,j>．第三章主要研究了工件可拒绝且不同时到达时的单机分批排序问题，即问题1|r<,j>，rej，B|C<,max>+∑<,j∈R>e<,j>，给出了PTAS算法．

著录项

作者
王珍;
展开▼
作者单位

曲阜师范大学;

展开▼
授予单位曲阜师范大学;
学科数学、运筹学与控制论
授予学位硕士
导师姓名张玉忠;
年度 2007
页码
总页数
原文格式 PDF
正文语种中文
中图分类统筹方法;
关键词
分批排序; 工件可拒绝; 动态规划算法;

相似文献

中文文献
外文文献
专利

1. 两代理具有可拒绝的单机分批配送排序问题 [J] . 王磊 ,柏庆国 ,徐健腾 . 应用数学 . 2018,第4期
2. 一种工件可拒绝的有界批量分批排序问题研究 [J] . 翟大伟 . 枣庄学院学报 . 2010,第005期
3. 工件加工可拒绝的无界批量分批排序问题的几点探讨 [J] . 张咸昭 ,蔡增霞 ,任剑锋 . 运筹学学报 . 2009,第003期
4. 工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法 [J] . 刘晓霞 ,余山杉 ,罗文昌 . 运筹学学报 . 2020,第001期
5. 工件延误和可拒绝下的单机重新排序问题的近似方案 [J] . 余山杉 ,金苗苗 ,罗文昌 . 运筹学学报 . 2021,第002期
6. 工件可拒绝的单机分批排序问题研究 [C] . 王珍 ,曹志刚 ,张玉忠 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 最大化按时完工工件个数的单位长度工件的单机在线分批排序问题 [A] . 李文杰 . 2009

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

目录

摘要

著录项

相似文献

相关主题

期刊订阅