检索结果-内蒙古大学图书馆

作者：王梦兰西南交通大学

学位级别：硕士

遗传算法由美国教授***提出，它是一类起源于生物选择和遗传机制的随机搜索算法。遗传算法的主要特点是群搜索策略以及个体间信息交换和搜索不依赖梯度信息，它特别适合于传统方法难于解决的复杂和非线性问题并广泛应用于机器学习、自... 详细信息

遗传算法由美国教授***提出，它是一类起源于生物选择和遗传机制的随机搜索算法。遗传算法的主要特点是群搜索策略以及个体间信息交换和搜索不依赖梯度信息，它特别适合于传统方法难于解决的复杂和非线性问题并广泛应用于机器学习、自适应控制、组合设计、人工智能等领域。因此，遗传算法是二十一世纪智能计算的一种关键技术。本论文的工作集中在以下四个方面： 1．详细讨论了遗传算法的理论以及运行框架； 2．提出了一种新的改进遗传算法—混合式遗传算法，设计了解决函数优化混合式遗传算法运行程序。仿真结果表明混合式遗传算法与其它几种遗传算法相比有更好的性能； 3．运用混合式遗传算法较好地解决了指派问题。特别地，提出了一种改进的交叉算子—PMX并设计了执行程序； 4．提出了生产管理中一类排序问题的数学模型并设计了有效的混合式遗传算法求解程序。指派问题和排序问题是一类复杂的组合问题，传统的方法难于解决。相比之下，遗传算法解决此类问题具有优势。特别地，仿真结果表明混合式遗传算法混合式遗传算法由于结合了其它几种遗传算法的优点具有更好的性能。另外，本文针对指派问题和排序问题提出的PMX交叉算子以及设计的运行程序非常有效。

关键词：遗传算法混合式遗传算法函数优化指派问题排序问题

来源：评论

学校读者我要写书评

暂无评论

加工时间二元取值的许可图排序问题

加工时间二元取值的许可图排序问题

引用

作者：王佳音杭州电子科技大学

学位级别：硕士

本文研究加工时间二元取值的二部许可图排序问题:给定两台平行机和一组工件,工件的加工时间仅取两个不同的数值,且工件的加工需遵循二部许可图约束,目标是极小化最大完工时间。主要贡献是设计了基于匹配思想的多个近似算法,并利用线性... 详细信息

本文研究加工时间二元取值的二部许可图排序问题:给定两台平行机和一组工件,工件的加工时间仅取两个不同的数值,且工件的加工需遵循二部许可图约束,目标是极小化最大完工时间。主要贡献是设计了基于匹配思想的多个近似算法,并利用线性规划方法分析了算法的近似比。全文分为如下五章:第1章给出基本概念、主要记号和问题定义,包括计算复杂性、4类匹配问题与算法、许可图排序问题及其研究现状。第2章研究许可图为二部图G=(A∪B,E)且A中工件加工时间取值为a(a ≥ 2)、B中工件加工时间取值为b的情形,记为{a;b}-问题。我们通过三维匹配问题多项式时间归约,证明了对任意互质的整数a,b,该问题都是强NP-难的。第3章研究{a;a+1}-问题,设计了4个分别基于最大匹配、度约束匹配、最大权匹配以及双匹配思想的近似算法。利用匹配的最优(大)性,即不存在增广路径,挖掘许可图中可能存在的独立集结构,从而估计出最优解的下界。最后,借助线性规划工具得到了4个算法的参数近似比分别是3/2-1/2a,a2+2a-1/a2+a(a≥2),a2+2a-1/a2+a(a≥2),f(a)=-0.0571na+(5.294e-09)a3+(-3.610e-06)a2+0.001a+1.199。第4章研究{a;a+2}-问题(a为奇数)。已有文献证明了该问题是强NP-难的,我们采用缩放加工时间的思想设计其近似算法。首先将工件的加工时间a和a+2按照a-1/2:1的比例压缩,得到新工件的加工时间记为b和b+1;接着调用上一章中{b;b+1}-问题的基于最大权匹配的近似算法;最后将所得排序还原为原问题的可行排序。通过比较压缩前后算法解和最优解的结构,最终证明了压缩算法的近似比不超过a(a+1)[1/2(a-1)2+2(a-2)]/(a-1)(a+2)[1/2(a-1)2+(a-1)]。第5章研究许可图为可分图G=(C ∪I,E)的排序问题,其中工件集C和I分别构成了不相交的团和独立集。在C和I中工件的加工时间分别取值为2和3时,该问题已被证明是强NP-难的,本章设计了基于最大权匹配的近似算法并证明其近似比为7/6。最后,我们在第6章总结全文。

关键词：排序问题许可图匹配线性规划近似算法计算复杂性

来源：评论

学校读者我要写书评

暂无评论

具有惩罚因子的合同加工排序问题研究

引用

系统工程 1996年第1期14卷 45-48页

作者：谢辉唐莉涟源钢铁总厂职工大学长沙交通学院财经系

本文研究了具有惩罚因子的合同加工排序问题,提出了相应的分枝定界算法。

关键词：排序问题分枝定界法数学模型

来源：评论

学校读者我要写书评

暂无评论

两台恒速机两代理最大完工时间排序问题研究

两台恒速机两代理最大完工时间排序问题研究

引用

作者：张峥上海财经大学

学位级别：硕士

本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不超过约束时间的情形下,最小化另一个代理最大完工时间。针对工件加工可中断问题,我们以单代理问题的最优... 详细信息

本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不超过约束时间的情形下,最小化另一个代理最大完工时间。针对工件加工可中断问题,我们以单代理问题的最优算法为基础,设计了求解两代理问题多项式时间最优算法并通过实例展示算法过程。针对工件加工不可中断问题,我们基于枚举思想,设计了拟多项式时间动态规划算法,最后设计了完全多项式时间近似方案(FPTAS)并给出证明与数值模拟。

关键词：排序问题两代理恒速机最大完工时间 FPTAS

来源：评论

学校读者我要写书评

暂无评论

带服务器的并行专用机排序问题

带服务器的并行专用机排序问题

引用

作者：王超杰杭州电子科技大学

学位级别：硕士

排序问题是组合优化领域中的一个基本问题,同时也是组合优化研究最为广泛的问题之一。排序问题广泛应用于生产制造、资源调度和物流运输等行业。带服务器的并行专用机排序问题是指工件在加工过程中需要一台服务器进行加载(或安装),即工... 详细信息

排序问题是组合优化领域中的一个基本问题,同时也是组合优化研究最为广泛的问题之一。排序问题广泛应用于生产制造、资源调度和物流运输等行业。带服务器的并行专用机排序问题是指工件在加工过程中需要一台服务器进行加载(或安装),即工件必须先经服务器加载到机器上,然后才能进行加工,服务器一次只能对一个工件进行加载操作,专用机的定义是每台机器上需要加工的工件已知。本文主要研究的是两个目标函数为极小化最大完工时间的带服务器的并行专用机排序问题,三参数法表示为PDm,S1 fixed-seq,sj=1|Cmax和PDm,S1| fixed-seq,pj=p|Cmax,这两个问题已经被证明了是强NP-难的,本论文主要工作是设计求解上述两个问题的多项式时间近似算法并给出算法最坏情况界的理论证明,并且通过计算机编程计算验证算法的实际效率。特别地,在算法设计时一方面要考虑每机器上工件加工时间总和,另一方面也要兼顾服务器不能有非必要的空闲,从而保证服务器尽可能连续工作。论文结构安排如下。第一章,介绍了组合优化问题概述、近似算法的基本定义和问题的数学模型描述,并对该类问题的研究背景和现状进行分析,得出研究该类问题的目的以及意义。第二章,介绍了一些解决该类问题的预备知识,包括问题描述,符号与最优解下界和本文主要结果。第三章,介绍了PDm,S1|fixed-seq,sj=1|Cmax问题,首先分析了数学规划模型;其次分析了最大剩余优先时间规则的近似算法和最坏情况界;再次分析了基于总加工时间递减规则的近似算法,并对3台机器以及m台机器的情形给出了算法最坏情况界理论证明,之后通过计算机编程进行数值实验以验证算法的实际性能;最后对本章的结论进行简单总结。第四章,介绍了PDm,S1| fixed-seq,pj=p|Cmax问题,首先分析了数学规划模型;其次分析了基于最大工件个数的近似算法对于该问题的可行性;再次对于m台机器不仅给出了 3种特殊情况下算法的最坏情况界,同时给出了一般情况下的最坏情况界和相关数值实验;最后对本章的结论进行简单总结。第五章,对本文所研究的内容进行总结和展望。

关键词：排序问题并行专用机固定序列近似算法最坏情况界

来源：评论

学校读者我要写书评

暂无评论

与资源相关的多次维修和加工时间可变的排序问题研究

与资源相关的多次维修和加工时间可变的排序问题研究

引用

作者：陈耀宁重庆师范大学

学位级别：硕士

排序是一种优化问题的方法，通过调整工件的顺序以达到某种目的。排序的质量直接影响费用的大小。机器要加工的工件和工件的加工顺序所处的位置有关，也与工件所分配得到的资源量有关。本文主要研究以下几类问题：　　1)一般加工时间可... 详细信息

排序是一种优化问题的方法，通过调整工件的顺序以达到某种目的。排序的质量直接影响费用的大小。机器要加工的工件和工件的加工顺序所处的位置有关，也与工件所分配得到的资源量有关。本文主要研究以下几类问题：　　1)一般加工时间可变的工件和多次维修的多窗口单机排序　　在考虑组排序的基础上。把机器要加工的工件与该工件所在的位置结合起来。机器的维修活动时间是固定的，考虑工件的提前费用、误工损失费用、窗口开始费用和窗口大小费用之和最小化的问题。首先考虑每组内的工件的加工顺序。在确定了每组内的加工顺序后，再考虑组与组之间的加工顺序。并提出了相应的算法。　　2)资源约束工件的加工时间可变和多次维修的多窗口排序　　资源约束工件的引入，使得该问题更加联系实际问题。机器要加工的工件的加工时间受资源的约束。每个工件所分配的资源越多，这个工件的加工速度越快。工件的资源的约束方式分为凸资源型约束和线性型资源约束。资源的消耗会影响机器加工工件的速度，消耗的资源越多，机器的加工速度越快，工件的加工时间也越短。此外，进一步将资源的费用也考虑到目标函数中再进行优化。　　3)最小化资源的多窗口单机排序　　考虑在资源约束工件的条件下，工件的提前、误工、工期窗口产生的费用之和在一定的条件下使资源费用最小化，分别从凸资源和线性资源的角度考虑这个问题。

关键词：排序问题多次维修加工时间可变线性资源时间窗口

来源：评论

学校读者我要写书评

暂无评论

可转包与资源定时释放排序问题的研究

可转包与资源定时释放排序问题的研究

引用

作者：陈蕾杭州电子科技大学

学位级别：硕士

排序问题作为组合优化问题之一,是许多工厂加工及车间调度中产生的数学模型。本文研究的是可转包加工和资源定时投放的问题:可转包排序问题,即工件的加工可分为本地加工和转包加工两个阶段,其中本地加工为把一部分工件放在本地车间加工... 详细信息

排序问题作为组合优化问题之一,是许多工厂加工及车间调度中产生的数学模型。本文研究的是可转包加工和资源定时投放的问题:可转包排序问题,即工件的加工可分为本地加工和转包加工两个阶段,其中本地加工为把一部分工件放在本地车间加工,会产生一个最大完工时间总和;而转包加工为把剩余的工件转包给外包商加工,会产生一个转包总费用,问题的目标为极小化最大完工时间总与转包总费用之和。而资源定时投放问题,即将一批待加工的工件放在单台机上加工,工件的加工需要消耗不可再生的资源,该资源在此单机上有两个资源投放时刻,目标为极小化工件的总完工时间。全文共分四章描述。本文在第一章对于近似算法、最坏情况界、计算复杂性等排序领域的经典理论进行了罗列,并介绍了其他一些学者的研究结果。本文在第二章介绍了两台平行机排序,且工件可转包加工的问题,其中又分为可转包两台机流水作业排序、可转包两台机有序化流水作业排序和可转包两台机自由作业排序,并分别给出近似算法即最坏情况界分别为2、3/2和3/2。本文在第三章给出了一种单机排序题目,此中工件的加工需损耗一些资源,且该资源在加工中是定时投放的,本文进行了复杂性分析,并设计了SPT近似算法,证明了SPT算法的最坏情况紧界为9/7。最后,本文在第四章针对了前三章所完成的工作,对这次问题的研究进行了简单的总结。

关键词：排序问题近似算法最坏情况界工件完工时间

来源：评论

学校读者我要写书评

暂无评论

并行多机提前/拖期惩罚排序问题的研究

并行多机提前/拖期惩罚排序问题的研究

引用

作者：衣扬东北大学

学位级别：硕士

该文首先介绍了当今在编制作业计划,企业管理、交通运输、航空航天及医药卫生等各个领域都被广泛应用的排序理论的有关概念;简要介绍了目前国内外对排序问题研究的进展,进而说明了:并行多机提前/拖期惩罚排序问题在实际中有极广泛而且... 详细信息

该文首先介绍了当今在编制作业计划,企业管理、交通运输、航空航天及医药卫生等各个领域都被广泛应用的排序理论的有关概念;简要介绍了目前国内外对排序问题研究的进展,进而说明了:并行多机提前/拖期惩罚排序问题在实际中有极广泛而且重要的应用,同时还有许多问题尚待解决.该文研究了公共交货期的准时制并行多机调度问题,它是对著名的提前、拖期惩罚排序问题的扩展,包括最小化三个目标函数1)提前惩罚;2)拖期惩罚;3)等待时间惩罚.每个工件都有一个非零的非标开始时间.通过证明一些性质,提出一些寻找最优排序的方法.该文针对并行多机提前/拖期惩罚这一大题目,根据其中一些具体环节,条件及要求的不同情况,提出了与之相应的一系列启发式算法,用Turbo c语言在IBM/PC上作了大量仿真实验.将实验结果与目前一些公认的其它较好的启发式算法作了比较,结果证明该文中的算法都是比较有效的.如前所述,排序问题尤其是并行多机排序问题不存在大范围的一致算法,然而许多研究人员还是在不断寻找一种比较普遍的算法,这就出现了TABU SEARCH算法,该文也尝试将TS用于其中一例,并将它与启发式算法的结果作了比较,说明了各自的优缺点.

关键词：排序理论公共交货期调度问题排序问题并行多机

来源：评论

学校读者我要写书评

暂无评论

最小化加权最大延误排序问题

最小化加权最大延误排序问题

引用

作者：孙秀平北京师范大学

学位级别：硕士

在过去的五十年，生产系统调度的研究颇有成效，从而产生一个专门的学科——“确定性调度”(数学上，常称为“确定性排序”)。在经典的排序问题中，研究较多的有：时间表长问题、最大延误问题、总完工时间、误工任务数问题。\n 本论... 详细信息

在过去的五十年，生产系统调度的研究颇有成效，从而产生一个专门的学科——“确定性调度”(数学上，常称为“确定性排序”)。在经典的排序问题中，研究较多的有：时间表长问题、最大延误问题、总完工时间、误工任务数问题。\n 本论文是在上述经典问题基础上，提出一个与最大延误问题有关的新问题——最小化加权最大延误的排序问题。在这个问题里，研究了单机任务无准备时间、单机任务有准备时间及多机的最小化加权最大延误的排序问题。在最小化加权最大延误的单机排序问题中，给出逆向最小加权延误排序算法并证明其最优性。随后，引入延误差函数概念，借助它给出简化的基于延误差函数的排序算法。并在其基础上，给出其他问题相关算法，特别的，对于目标函数为最大延误的排序问题，推广了经典的结论。\n 本论文还研究了与加权最大延误有关的两个问题：最小化加权最大延误和的排序问题，模糊环境下的单机最小化加权最大延误问题。指出最小化加权最大延误和排序问题实质上就是同等条件下的最小化加权总完工时间排序问题，并针对单机和多机问题加以详细讨论。针对任务加工时间、工期是模糊数的最小化单机加权最大延误的模糊调度问题，给出模糊逆向最小加权延误排序算法并证明其最优性。

关键词：排序问题加权最大延误算法设计无约束最优化模糊数学

来源：评论

学校读者我要写书评

暂无评论

企业多项目管理中的优先排序问题研究

引用

管理工程学报 2005年第B10期19卷 152-155页

作者：谭云涛郭波郑敏国防科技大学湖南长沙410073 东海舰队浙江宁波310000

企业在执行多项目管理时,由于其资源的限制,不能够将所有的项目机会都同时付诸实施。本文首先从企业的战略角度研究了如何对项目机会进行优先排序,选择优势项目;其次对企业的多项目实施过程中的项目优先排序问题提出了新的定量方法,并... 详细信息

企业在执行多项目管理时,由于其资源的限制,不能够将所有的项目机会都同时付诸实施。本文首先从企业的战略角度研究了如何对项目机会进行优先排序,选择优势项目;其次对企业的多项目实施过程中的项目优先排序问题提出了新的定量方法,并用实例进行了验证。

关键词：多项目管理优先排序项目管理企业排序问题优势项目定量方法问题提出项目实施

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：