同顺序流水作业排序问题的一个启发式算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:hnsushiheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法,利用该文方法对n=15,m=3—14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%,统计结果表明该方法可在实际中进行应用。
其他文献
本文引入了两个新概念,正整数n的m-分拆和正整数n的真m-分拆。通过研究我们发现,n的分拆恰是n的m-分拆的一个特例,而n的真m-分拆在二侵略产的(整)和图研究中有实际应用[8]。
本文考虑多工类工件的单机排序问题,每一客户提供一由若干工件组成的订单,总共n个工件又分为k个类,当机器从加工某类中的转向加工不同于它的第i类工件时需一调整时间Si,每一订单有一给
本文给出了椭球等高矩阵分布的条件分布的随机表示,证明了椭球等高矩阵分布的条件分布仍是椭球等高分布.
本文使用多面集的表示定理,导出了线性分式规划最优解集的结构,并给出确定全部最优解的计算步骤。
本文首次提出了中国邮递员问题的推广问题-水灾地区邮递员问题,并对解的存在性给出了一系列的充分条件、必要条件及充要条件,得到了求解该问题的一个多项式算法。
本文首先以信号分析为背景阐述多分辨率分析的基本思想,然后从多分辨率分析的角度,研究连续信号小波变换的特点及实现方法,并对离散信号的多分辨率分解和重构进行讨论。文中还就
在文[3]引进多目标规划总是的带双参数α和k的αk-较多有效解,并且给出了此类解的有效性必要条件。本文在一定凸性的假设下证明了αk-较多有效解和αk-弱较多有效解的几个有效
聚类结果的相似性比较是聚类分析中有着重要意义但理论又很不完善的分支,本文首先在文献「1」给出的聚类结果的相似性指标BK的基础上,提出了一个改进的指标Bk1,从理论上和用蒙特卡罗模
水旱轮作是不同作物在同一块田地上轮换种植的生产方式,可以实现优质、高产、高效,并能做到绿色环保。实践表明,水旱轮作是稳定和发展疏菜生产的科学的土壤耕作方式,是克服连
本文继续「1」的研究,给出了取得树的最大广义本原极图的完全刻划。