带学习效应的单机成组排序问题

考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时问算法并证明了其算法的最优性.     

一致性条件下的一类排序问题的算法研究

这篇文章研究了在一致性条件下,具有一般学习效应的一类超前有奖延误受罚的排序问题.由于1‖∑nj=1(αjTj-βjEj)是NP-困难的,这篇文章研究了该模型的3类多项式时间可解的特例,并给出了相应的算法.     

配送时间有学习效应的单机排序问题

提出一种带有配送时间的单机排序问题,配送时间具有学习效应,目标为极小化总配送完成时间.证明了两个特殊情形下的最优序;分析一般情形下排序问题的性质,并由此得到一致性条件下该问题的最优序.     

一种不确定条件下飞机动态调度算法研究

针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。     

两类单机成组排序的问题

讨论了单机成组排序问题的加权总完工时间和最大延迟时间的极小化问题.并分别给出了算法.对于单杌成组排序误工总数问题,通过构造函数,利用动态规划方法给出其算法.     

带有时间约束运输问题的分枝定界算法

建立了带有时间约束运输问题的数学规划模型,在已知该运输问题有可行解的情况下,给出了求最优解的分枝定界算法,并得出了实例分析示例。     

两个加工时间恶化的半线性平行机排序问题的启发式MBLS 算法

The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems. In this paper, two semi-online parallel machine scheduling problems with linear deterioration processing time are considered. In the first problem, it is assumed that the deterioration rates of jobs are known in an interval, that is, bj ∈[0, α], where 0 〈α≤ 1 and bj denotes the linear deterioration rate. In the second problem, it is assumed that the largest deterioration rate of jobs is known in advance, that is, b = max1≤j≤n {bj }. For each of the two problems, a heuristic MBLS algorithm is worked out and its worst-case ratio is analyzed. At the same time, the worst-case ratio of the list （LS） algorithm is investigated and it is proved that all the ratios are tight.     

具有学习效应且交货期可指派的单机排序问题

探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.     

车辆路径安排问题算法研究综述

车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果。本文首先讨论了VRP的分类,然后基于VRP算法构造方法的分类,概要介绍了近五年来VRP算法研究的主要成果,并对研究方法进行了分析,最后对全文进行了总结,并探讨了该问题未来的研究方法。     

转盘上单机排序问题的可解情形

文献（１）中证明,即使只有一台加工机器,带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形。     

旅行商问题分支限界法的一个注解

在旅行商问题传统的分支限界法基础上提出一个新的方法,最后用算例检验了该方法能有效地求得最优解.     

基于改进蚁群遗传算法的排课问题研究

提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点.     

符号线性比式和问题的全局优化方法

本文对符号线性比式和问题（P）提出了一个全局优化算法，这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中．通过利用问题（P）的等价问题（Q）和线性松弛技术，建立了问题（Q）的松弛线性规划（RLP），通过对（RLP）可行域的细分以及一系列（RLP）的求解过程，从理论上证明了算法收敛到问题（P）的全局最优解．最终数值实验表明提出的方法是可行的．     

改进遗传算法求解流水车间调度问题

提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.     

有保证调度算法的研究

有保证的调度对硬实时系统是必须的 ,这是因为系统中每个进程必须满足它们的截止时间 ,否则后果不堪设想 .本文讨论了两种有保证的调度算法 ,它们是分支限界法和回溯法 ,给出了用这两种算法寻找最优解的过程 ,提出逻辑结点和物理结点的概念 .通过对多个进程集合寻找最优解的实验 ,对两种算法在产生的结点个数、比较次数、搜索树的拓扑结构及占用的内存空间等方面进行了比较     

基于目标函数的骑士游历改进算法

对著名的骑士游历问题的一般算法进行了讨论，并提出了一种基于启发函数的改进算法，有效地提高了算法的执行速度。     

基于遗传算法的干线运输车辆调度问题研究

在对干线运输实际背景作合理假设的基础上,建立了较完整的干线运输车辆调度问题的数学模型。将基本遗传算法在交叉、变异等操作方面进行了一系列改进,使之适用于运输企业的干线运输车辆调度问题的求解。同时,对改进的遗传算法进行计算机数值仿真实验,并对实验结果进行分析和评价。     

一维精确搜索方法与分支定界法的联系

对一维搜索中0．618法、Fibonacci法、二分法进行推广发展，可得到一种全局优化问题的解法，适用于平面上的全局最优问题的求解，将其与全局优化中基本的分支定界方法比较，可认为这种方法是分支定界方法在低维情况的特例。