JobShop排序问题解空间定量分析

来源 :控制与决策 | 被引量 : 0次 | 上传用户:lifeng58
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论Job shop排序问题不可行解的构造情况,给出了不可行解的一个充要条件以及2台机器n个加工工件的Job shop问题不可行解和可行解的计算公式,并由此得到一种概率模型的计算方法。通过计算发现,Job shop排序问题的不可行解所占比例非常大。
其他文献
在一些强制条件下,研究了一个扰动变分不等式的可解性,获得了两个主要结论:在强制条件(B)下证明了扰动变分不等式的解集是非空有界的;在强制条件(F)下证明了扰动变分不等式的解集
针对具有两个不同被调输出的一类不确定离散时间系统,研究其H2/H∞状态反馈保性能控制问题。基于线性矩阵不等式处理方法,推导出存在H2/H∞保性能控制律的充分必要条件,并用一个线性
目的探讨对普外科常见的护患纠纷的原因及防范措施。方法采用回顾性的统计学方法对我院普外课住院患者24例护患纠纷进行分析。结果导致普外科常见的护患纠纷的原因主要有:服务
利用人工神经网络来直接学习图像信息与三维信息之间的关系,不需确定摄像机具体的内部参数和外部参数,也不需知道有关模型或参数的先先验知识。在双目视觉的情况下,两摄像机的位
急性心肌梗死(AMI)是危及人类健康主要心血管疾病之一.多年来心脏病学专家一直在研究其发病机制,并寻找其早期能准确诊断的方法.随着研究的不断深入,已弄清了发生心肌梗死后
环氧化酶(cyclooxygenase,COX)又称前列腺素过氧化合成酶(prostaglandin hyperoxide synthase,PGHS),是花生四烯酸(arachidonic acid,AA)转化为前列腺素(PGs)和二十烷基的限
丙泊酚是一种短效静脉麻醉剂,具有强效催眠,起效快,时效短,苏醒迅速,辅以芬太尼可加强镇痛作用.受术者无疼痛记忆,真正达到了无痛.但由于其本身的药理特性,对个别受术者呼吸
心脏功能的评定和研究方法,是一个广泛而重要的课题.多普勒组织成像(dopplertissue imaging,DTI)技术,也称组织多普勒成像(TDI)和组织多普勒超声心动图(TDE),是一种新近开发
铸造K418镍基高温合金是以奥氏体γ相为基,γ′相为沉淀强化相、(γ+γ′)共晶相、碳化物及硼化物等组成的铸造镍基高温合金。它具有较强的抗氧化能力和耐腐蚀的性能。人们为
为从理论上探讨群桩中桩-土-桩的相互作用,分析该作用对群桩端阻力形成机理的影响,以建立在压缩机理之上的适用于单桩端阻力分析的Ohde理论为基础,提出了无黏性土中群桩极限