论文部分内容阅读
针对一类典型的约束满足问题--Job shop调度问题,提出一种CSP调度算法框架,详细讨论CSP调度算法中的工序开始时间窗、一致性预处理、搜索空间概率模型、工序排序启发、开工时间排序启发的求解方法.仿真结果表明CSP调度算法在较小的计算时间代价下,获得了FT10标准调度问题的近优解.
基于CSP的Job shop调度算法研究
【摘 要】
：
针对一类典型的约束满足问题--Job shop调度问题,提出一种CSP调度算法框架,详细讨论CSP调度算法中的工序开始时间窗、一致性预处理、搜索空间概率模型、工序排序启发、开工时
【机 构】
：
西北工业大学,西安理工大学
【出 处】
：
系统工程
【发表日期】
：
2004年11期
【基金项目】
：
国家高技术研究发展计划(863计划)，航空基金
其他文献
主动开发新产品, 还是等待其他企业先开发出来新产品然后进行模仿是企业R&D的一个战略问题.本文在一定时间区间内客户是忠诚的假设下, 分别计算主动开发和等待模仿在完全信息
基于信息-熵理论证明在样本足够大的条件下,抽样信息量的平均值近似服从正态分布;并应用该结论提出一种检验信息质量的方法,进一步研究先验信息和后验信息的可信度问题,提高
从企业战略的角度确定识别竞争者的指标,并采用AHP方法确定权重,在此基础上应用模糊聚类分析法对同一行业的企业进行分类,进而识别企业的竞争者,最后对某企业的竞争者进行了
股票价格是许多代理人之间的相互作用或博弈的结果,投资者行为和市场情绪的转移也可以干扰资产价格.本文利用两状态Markov链构造一个金融市场上噪声交易者中乐观派和悲观派之
为了更加准确地预测动态变化的交通信息,通过分析城市道路交通流量变化的特点,提出一种基于神经网络的融合预测方法.这种方法根据预测数据各属性的特点,将数据构造为多个相关
对于随机需求的直通配送系统,在运行过程中按一定规则对各分中心的当时库存进行重新分配(转载),可以减少非均衡性缺货,提高系统的服务水平.本文分析了在配送周期内只进行一次
利用时间序列将投资利率为条件稳定AR(1)模型推广为条件稳定AR(p)模型和广义条件AR(p)模型,并根据生存年金理论得到缴费预定型企业年金保险中相应利率下的生存年金精算现值模
生物信息学是用数理和信息科学的观点、理论和方法去研究生命现象、组织和分析呈现指数增长的生物学数据的一门学科.Web Services是一种面向服务的体系结构,其突出优点是实现
假设文献[1]中的各个企业之间除了在库存管理方面进行合作外,还没有意识到在市场广告和供应链生产方面的合作,企业处于分别决策状态,每一个企业最大化其自身的利润.在给出考
战略决策是管理决策中的结构不良问题.本文建立基于SWOT的智能型动态式战略决策支持系统(SWOT-based Intelligent Dynamic Strategic Decision Support System,简称SIDSDSS),