求解Job—Shop约束满足问题的变量排序算法比较研究

来源 :工业工程 | 被引量 : 0次 | 上传用户:yuanyuanzhujinbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对约束满足求解技术中的变量排序,提出了量化Job-Shop调度问题特征的5项指标和相关参数。分别从约束连通度、变量约束偏差、约束紧度、规模及资源利用率偏差等角度设计异构算例对现有典型变量排序算法进行比较分析,实验结果明确了算法效果与问题特征之间的相对适应度,可为构造更有效的搜索策略提供参考。
其他文献
甜面酱生产一般有传统自然发酵和人工保温发酵两种方式,二者各有优劣。试验是通过二者的有机结合,先于室内阶段性快速保温发酵,然后再移至室外场地日晒夜露,形成甜面酱特有风味,以
研究考察了盐分含量为15%的低盐鱼露在保存中的性质变化。结果发现,在保存中鱼露pH下降,挥发性盐基氮含量逐渐上升,但密封保存可以使它们的变化速度下降。在30℃保存下,密封使鱼露
研究影响纤维素酶抛光效果的主要因素,设计并进行实验,研究了纤维素酶用量与各影响因素之间的数学关系,建立纤维素酶用量数学模型,达到自动输出的目的,并通过验证实验证明了
通过UVB段紫外光辐照,PBO纤维在紫外老化过程中断裂强力的变化、表面形态的变化、纤维摩擦系数和接触角探讨纤维表层物理性能以及纤维在辐照过程中纤维分子结构的变化,研究PB
近日,石狮市染整同业公会按照中国印染行业协会的部署.组织会员企业对《印染企业安全生产规范(征求意见稿)》进行认真研究,提出修改意见和建议,并以书面和电子文档的形式上报。
燃料特性优化是实现柴油机高效清洁燃烧的重要技术途径之一。聚甲氧基二甲醚(PODE)是一种高十六烷值、高含氧量、挥发性好和无碳碳键的新型清洁替代燃料,其生产原料来源广泛,
为分析美拉德反应产物的抗氧化活性,用木糖与不同氨基酸(甘氨酸、赖氨酸、精氨酸和天冬氨酸)进行模式美拉德反应。以DPPH 自由基(DPPH·)清除率作为美拉德反应产物(MRPs)抗氧化
选取KMnO4作为氧化剂对3种牛仔服装进行漂白处理,研究了漂白过程中漂白时间、KMnO4用量及H3PO4用量对色光的影响.通过对比漂白处理前后的布样色光发现,受KMnO4强氧化性的影响
介绍了提高导热油炉热效率的五个措施,可提高炉膛内的燃烧效率,提高辐射传热面和对流传热面的传热效率,增加烟气余热回收的综合利用,减少炉体和炉膛内的散热损失;采用先进的
按照系统分析的思路及程序对出租车和加气站所构成的车-站系统进行分析,结合西安市燃气汽车发展的具体情况构建了系统动力学模型,对车用燃气定价问题及外界环境对价格的影响