单台机器多目标作业排序问题的探讨

以往对单台机器排序问题的研究大都限于单目标排序，而在实际的生产调度和计划管理中绝大多数情况需要进行多目标作业排序。本文运用模糊数学的方法，提出一种单台机器多目标作业排序的算法。     

一类调整时间可分离的Flow Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的Flow Shop排序问题F3|s|C     

加工时间基于学习因素的一类排序问题最优算法的证明

考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加。工件的加工时间将减少．对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J]. Information Processing Letters,2006,97（2）：64-67．仲提出的最优多项式时间算法，给出了一种更为简洁的证明．     

重新排序问题的Pareto最优解

为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度.     

现代汉语聚合词简述

聚合词是现代汉语中一类比较特殊的词汇,它相当活跃却鲜为人所关注.本文拟以前人有限的研究成果为基础,试图对聚合词的概念、分类、语法特征等问题进行更深入的探究,并且试图从声调入手来揭示聚合词内部语素的排序规律.     

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

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

《VB程序设计》中“选择法排序”的课堂教学

程序设计学科作为计算机专业的核心课程,其内容抽象、深奥,特别是排序算法的理解和程序代码的编写,学生学习有较大难度。本文介绍了笔者在＂选择法排序＂这一内容的课堂教学中以算法为根本,引领学生进行程序推导和探究的尝试。     

多方参与政府绩效评价的模式、方法及求解

针对由多方参与的政府绩效评价问题,首先对绩效评价的基本模式进行了探讨,在此基础上,分析了由各类参与者提供的多结构评价信息的处理问题,提出了适用于多方参与的政府绩效评价的信息处理模式及求解方法。在该方法中,首先按评价参与者的身份特征对其进行归类,并将同一类别中的评价信息按综合评价流程进行链接,最终形成由多条信息流构成的信息集成框架;然后,采用随机模拟仿真的方法对信息集成框架进行整体求解,得到各被评价对象之间优劣比较的优胜度矩阵,在此基础上推导出被评价对象之间带有概率特征的可能性排序;最后,采用模拟案例的方式对该方法的应用进行了说明。     

带有交货期窗口和工件可拒绝的单机排序问题(运筹学与控制论)

讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。