几类交货期指派的排序问题-应用数学专业论文.docxVIP

a total cost based on earliness, tardiness, multiple common due dates and rejection cost. We show that the problem is solvable in polynomial time. Key words: due date assignment, deteriorating effect, resource allocation, maintenance activity, rejection job 目 录 HYPERLINK \l _bookmark0 第一章 绪 论 1 HYPERLINK \l _bookmark1 1.1 排序问题的研究背景 1 HYPERLINK \l _bookmark2 1.2 交货期指派问题的研究现状 2 HYPERLINK \l _bookmark3 1.3 拒绝问题的研究现状 2 HYPERLINK \l _bookmark4 1.4 资源分配的研究现状 3 HYPERLINK \l _bookmark5 1.5 本文主要研究内容 3 HYPERLINK \l _bookmark6 第二章 带有退化效应、维修活动和资源分配的交货期指派的单机排序问题 .. 5 HYPERLINK \l _bookmark7 2.1 引言 5 HYPERLINK \l _bookmark8 2.2 问题描述 5 HYPERLINK \l _bookmark9 2.3 最优解性质 6 HYPERLINK \l _bookmark10 2.4 最优算法 6 HYPERLINK \l _bookmark11 2.5 小结 13 HYPERLINK \l _bookmark12 第三章 带有退化效应的多个交货期窗口的单机排序问题 14 HYPERLINK \l _bookmark13 3.1 引言 14 HYPERLINK \l _bookmark14 3.2 问题描述 14 HYPERLINK \l _bookmark15 3.3 最优解性质 15 HYPERLINK \l _bookmark16 3.4 最优算法 15 HYPERLINK \l _bookmark17 3.5 小结 19 HYPERLINK \l _bookmark18 第四章 带有多个公共交货期和工件可拒绝的单机排序问题 20 HYPERLINK \l _bookmark19 4.1 引言 20 HYPERLINK \l _bookmark20 4.2 问题描述 20 HYPERLINK \l _bookmark21 4.3 最优解性质与算法 21 HYPERLINK \l _bookmark22 4.4 加工时间与位置相关 24 HYPERLINK \l _bookmark23 4.5 小结 26 HYPERLINK \l _bookmark24 结论和展望 27 HYPERLINK \l _bookmark25 参考文献 28 HYPERLINK \l _bookmark26 致 谢 31 HYPERLINK \l _bookmark27 个人简历及在学期间的研究成果和发表的学术论文 32 几类交 几类交货期指派的排序问题 PAGE PAGE 1 第一章 绪 论 1.1 排序问题的研究背景 作为一门应用科学，排序问题有着广阔的应用前景，它主要应用于机械的制 造，后来被广泛应用于工程技术，交通运输业，计算机科学等众多行业。对于经 济的运行以及工程的进展安排等方面，排序都起到一定的作用。排序问题是将若 干个任务做一个最合理的安排。如今已成为组合最优化问题的一个重要部分。 在许多传统的排序问题中，通常认为机器连续加工并且工件的加工时间是不 变的，但是在实际生产生活中，这种情况不能总是被满足。由于工件自身、机器 设备的问题或者资源分配等各种各样的因素影响，工件的加工时间可能是变化 的，同时机器加工一段时间就可能需要进行一次维修，从而提高其工作效率。例 如，由于机器老化，机器加工工件的效率就会降低，即工件等待加工处理的时间 越长，它实际的加工时间就越长，也就产生所谓的退化效应。 在实际的制造生产中,一批工件的加工生产总会受到很多资源的约束,比如 预算燃料等，分配的资源越多，工件的加工时间就越短。消耗一定的资源，相应 的就要承担一定的费用，因此需要平衡两者之间的关系，达到效率最高，使总费 用最小。 交货期指派问题是排序中的一个热点问题，工件的加工往往会有一个交货期 限制，工件在规定的交货期之前或者之后完工将引发储存或者消费惩罚。实际的 生产中，工件的