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

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:hnsushiheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法,利用该文方法对n=15,m=3—14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%,统计结果表明该方法可在实际中进行应用。
其他文献
本文给出了椭球等高矩阵分布的条件分布的随机表示,证明了椭球等高矩阵分布的条件分布仍是椭球等高分布.
本文使用多面集的表示定理,导出了线性分式规划最优解集的结构,并给出确定全部最优解的计算步骤。
本文首次提出了中国邮递员问题的推广问题-水灾地区邮递员问题,并对解的存在性给出了一系列的充分条件、必要条件及充要条件,得到了求解该问题的一个多项式算法。
在文[3]引进多目标规划总是的带双参数α和k的αk-较多有效解,并且给出了此类解的有效性必要条件。本文在一定凸性的假设下证明了αk-较多有效解和αk-弱较多有效解的几个有效
水旱轮作是不同作物在同一块田地上轮换种植的生产方式,可以实现优质、高产、高效,并能做到绿色环保。实践表明,水旱轮作是稳定和发展疏菜生产的科学的土壤耕作方式,是克服连