【摘 要】
：
排序问题是一类重要的组合最优化问题。本文包括六个部分： 第一章序言，介绍排序问题的一些背景知识。 第二章讨论流水作业加权总完工时间问题中加工时间受资源影响的资源
论文部分内容阅读
排序问题是一类重要的组合最优化问题。本文包括六个部分：
第一章序言，介绍排序问题的一些背景知识。
第二章讨论流水作业加权总完工时间问题中加工时间受资源影响的资源分配问题：F2｜ chain，P2j=b2j-a2jμ2j,∑j-1nμ2j≤u｜∑j=1nwjCj给出了求问题最优解的多项式时间算法。
第三章研究具有学习和恶化效应的单机排序问题：工件的加工时间是工件开工时间和工件加工位置的函数：Pjr(t)=pf(t)ra；分别对目标函数是时间表长、总完工时间、完工时间平方和的问题给出了多项式时间算法。
第四章研究一类具有学习效应的单机成组排序问题：工件在组内具有与位置有关的学习效应；不同的工件组具有不同的学习因子；分别对目标函数是时间表长和总完工时间的情况进行讨论，证明它们多项式时间可解。
第五章讨论单机上工件的加工时间同时依赖于开工时间和所分配的资源量的排序问题；极小化的目标是时间表长与资源费用之和：1｜pf=fj(u)-djt｜Cmax+k(u)；给出了多项式时间算法。
第六章对论文的总结以及今后研究工作的展望。
其他文献
本文立足于西山区果树分布概况,结合西山区的地理环境、气候特点概况,研究了对果树提升改造的可行性。
Based on the distribution of fruit trees in Xishan District and
问题优化伴随着市场经济的发展在日常生活生产中占据举足轻重的位置,现实中决策者往往希望同时优化相互冲突的多个目标,而进化多目标算法因其框架明确简单和强鲁棒性在实际生
本文主要考虑了具有竞争，阶段结构，食物链的Leslie型捕食者—食饵模型。全文分为四章： 第一章，简要介绍Leslie型捕食者一食饵模型的基本情况。 第二章，将竞争引入捕食者中，假
随着新课改的实施对技工院校体育教学提出了新的要求,篮球作为体育课中最受欢迎的一门学科在训练中存在严重问题,造成技工院校学生篮球学习兴趣不高.基于此,本文就对技工院校
“兴趣”是孩子各种创造力,求知欲的原动力.在数学教学中,我们体会到凡是能积极、主动地参与获取知识过程的学生,他们学习数学的兴趣浓厚,求知愿望强烈,数学素质会得到较快发
本文给出了下面带脉冲的奇异三点边值问题的两个正解的存在性结果，其中q（t）允许在t=0处具有奇性；非线性项f允许在y=0处具有奇性；Ik：[0，∞）→[0，∞）连续不减；△y｜t=tk=y（tk+0）—y（tk—0），其中y（t
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文共四章．在第一章中，我们介绍了有限域上的一些基本定义以及正规基的相关结果． 基于田甜和戚文峰于2006年证明的互反本原正规基的存在性，我们在第二章给出了对偶互反正规基
体育新课程标准已经实施多年，然而我国学校体育依旧是传统体育模式。本文对我国学校体育进行了分析，并且提出了宝贵的结论和建议，以其为有关体育工作者提供参考。
Copula函数的应用，主要表现在两个方面：一、度量资产的相关性；二、其得出的资产间非线性相关性在投资组合中的应用。 针对以上两个问题，本文首先对Copula函数及其参数估计、模