动态加强CPT解job-shop调度约束满足优化问题

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:kick_78
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC—SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例.验证了各方法可行性与有效性.
其他文献
糙米稀饭“刮”脂肪    糙米最大的特点就是含有胚芽,其中维生素和纤维素的含量都很高,常吃能够起到降低脂肪和胆固醇的作用,糙米中含锌也很多,能够改善皮肤粗糙的状况。在做糙米粥之前,要先把糙米浸泡30分钟左右,然后与做正常的米粥一样煮就可以了。糙米粥能刺激胃液的分泌,有助于消化和营养的吸收。但是糖尿病人最好不要直接喝这种糙米白粥,通常情况下,直接喝白粥可能会引起血糖的突然增高。    高粱米适合做点
根据《增值税暂行条例》的规定,纳税人兼营免税项目购进材料的进项税额不准抵扣。有些企业能够准确划分不准抵扣的进项税额(即购进材料的使用能在免税项目和应税项目之间准确划