论文部分内容阅读
本文在车间作业调度问题数学模型的代数形式的基础上,提出了车间作业调度的图论模型,同时深入分析了不可行调度产生原因和特征,得出了一个调度解是可行调度的主要条件.
基于图论模型的车间作业调度问题不可行解分析
【摘 要】
：
本文在车间作业调度问题数学模型的代数形式的基础上,提出了车间作业调度的图论模型,同时深入分析了不可行调度产生原因和特征,得出了一个调度解是可行调度的主要条件.
【机 构】
：
温州师范学院计算机科学系(温州)
【出 处】
：
第二届中国Rough集与软计算学术研讨会
【发表日期】
：
2002年12期
其他文献
作者尝试将相集理论应用自动目标识别中,以解决在自动目标识别中存在的不确定性问题,实验证明,粗集理论在自动目标识别中会有很好应用前景.
本文在决策表的数据挖掘中将Rough集和Bayes定理配合使用,形成决策规则新的提取原则,进而得到新的决策算法,去除冗余的决策规则.
本文研究面对大量的不完备、有噪音的客户关系管理(CRM)数据,粗糙集在进行客户关系的知识发现和数据挖掘上的处理方法、解决知识获取的瓶颈问题.
本文设计了用于分类的粗糙集—神经网络—专家系统,给出了该系统的流程图,描述了系统各组成部分的工作原理,给出了故障诊断框架等.
由于知识、信息的不精确性和决策者的偏好,实际问题要用数学规划形式描述时会遇到困难.本文研究用粗糙近似算子表示可能性多目标线性规划问题的 可能最优解和必然最优解.
本文全面地阐述了所用的学习算法PLA的基础—粗集概率模型的基本概念,并介绍了该算法在学生考试自动评分系统MARKER中的实现方法.
本文针对传统粗糙集决策树构造方法在处理数据不一致性上的不足,基于变精度粗糙集提出了一种新的决策树构造模型,该模型具有一定容错能力.
本文基于生产过程控制领域的复杂现象,结合遗传算法和智能代理技术构建一种新的任务调度问题求解方法,以实现智能监控系统中问题快速求解和任务分布处理.
本文提出了一种基于类别驱动的,有监督的、静态的、全局的、领域独立的连续属性离散化方法.能保证在离散化区间数尽量小的同时,获得较合理的分割点.