三台平行机上四个约束链的排序问题

考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性.     

汉字JLBM-1计算机辅助编码系统

本文论述采用计算机辅助编码的必要性并阐述JLBM-1计算辅助编码系统的结构型式,该系统具有编码、改错、排序等功能.程序编制应用汉字BASIC语言,使用简便,经试用效果良好.软件适用于IBM-PC/XT型微型计算机.     

单件车间排序问题的一个启发式算法

本文提出了一个启发式算法,经计算表明,这个方法对于以加工周期为目标函数的单件车间排序问题,效果是比较好的。     

Job Shop单机多目标调度

研究了Ｊｏｂ Ｓｈｏｐ生产系统的单机调度问题，提出并建立了单机总的流通时间，延误工作数量、最大延误时间、总的延误时间、总的提前时间、总的准备时间、优衔关系等多目标通式模型，应用模拟退火方法进行了仿真实验。     

AHP层次单排序权值的最简单估计方法

本文给出了ＡＨＰ层次单排序权值和特征根λ＿（ｍａｘ）的最简单估计方法和公式，避免了矩阵和向量的乘法运算，极大地减少了计算量。     

关于同顺序m×n排序问题中总工时下界的一种简便算法

本文对越民义、韩继业《同顺序m×n排序问题的一个新方法》(见《科学通报》1979,18,pp.821~824)一文关于下界B(S…S″)的算法中需大量反复计算的t_m-1m(R_m.)给出了一种简便算法,同时,又对其所提出的下界B(S…S′)的算法作了改进.从而提高了B(s…s′)的估值精度.     

香港岛森林群落的数量分析——模糊聚类、相互平均排序与R型主分量分析

应用模糊聚类、相互平均排序及R型主分量分析,对香港岛13个森林群落及其组成物种进一步研究的结果表明:模糊聚类是一种可行的数值分类方法;二维的相互平均排序能很好地反映各森林群落间的相互关系,以及各物种在森林群落中的分布关系;R型主分量分析则能直观地表明香港岛森林群落中优势种与伴生种之间的相互关系.     

逻辑程序“与并行”计算模型的研究

本文概述了逻辑程序并行性研究的状况和逻辑程序的并行处理方式。详细分析了目前两种获得“与并行”的计算模型,指出了它们的优劣性。最后得出结论:基于编译获得“与并行”是目前最有效的途径。文中同时给出了编译模型下几种算法的实现方法。