【摘 要】
:
工程调度问题可以描述为:在满足资源和时间受限的情况下,各种约束关系的活动遵循目标函数的最优排序。由于工程的概念很广泛,工程调度问题在工业制造,生产调度,资源分配等很多
论文部分内容阅读
工程调度问题可以描述为:在满足资源和时间受限的情况下,各种约束关系的活动遵循目标函数的最优排序。由于工程的概念很广泛,工程调度问题在工业制造,生产调度,资源分配等很多领域都有着相当广泛的应用。本文研究的动态规划算法是在“最优化原理”的基础上,建立起来的数学规划新分支,也是解决工程调度问题的一种特殊途径。在许多问题上利用动态规划甚至比线性规划等算法更有成效。但是动态规划方法没有明确的模型和方法,对于不同的模型,在算法设计上都有所差异,技巧性也很强。本文主要研究了一维排序问题中的动态规划算法。在对原有的一维排序问题模型进行了些许改进的同时,给出了传统的动态规划求解方法和改进后的嵌入状态空间的动态规划方法。在文章的最后讨论了大规模和多维的扩展排序问题,为企业提升生产,管理效率提供可行的方法与技术。
其他文献
在这篇文章中,我们定义了李超代数G的T*扩张T*θG,展示了该扩张在θ为超循环时与二次李超代数的等价性,并研究了相关性质。接着我们证明了二次李超代数(G,q)的q-可分解性与其
在我国传统文化中,民间文化艺术占有十分重要的位置,民间文化艺术是中国历史发展中逐渐的沉淀下来的瑰宝。但是随着社会的快速发展,许多的民间文化艺术都面临着失传的危险的境地
数据包络分析(DEA)是使用数学规划模型评价具有多个输入和多个输出的一系列同类“部门”或“单位”(称为决策单元,简记DMU)间相对有效性的有力工具.在现实问题中,由于测量误差和数
提要:一、环境保护部固体废物中心简介二、国家有关固体废物进口的法律法规简介三、进口废钢铁许可证的审批管理四、进口废钢铁许可证申请材料中常见问题及建议一、环境保护
在本学位论文中,我们考虑的问题是:具有紧支撑的Borel概率测度μ所确定的Hilbert空间L2(μ)何时存在指数型规范正交基E(Λ)={e2π:λ∈Λ}.若存在,我们称μ为谱测度,并称Λ为μ
“拓展教学”是苏教版高中化学新教材中新编入的教学栏目,主要目的是想通过该栏目中的素材提高学生对化学学习的兴趣,促进学生学习形式的多样化发展,改变化学课堂以往枯燥乏
禅学博大精深、浩瀚深邃.修行者们往往通过事例或故事阐释“为人之道、处世哲学”,为芸芸众生指点迷津、排忧解难.究其本质,缘由事例、故事的外在形式与道德内涵间存在着联系
过去几十年Copula理论研究得到蓬勃发展,它是刻画随机变量相依性的一个工具,这些Copula函数在数学建模和模拟方面是非常有用的,鉴于此,构造Copula函数就非常有意义。本文就以具有