机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质

来源 :福州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xtchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.
其他文献
能源供应问题成为制约企业持续健康发展的因素,工业企业的经营决策受能源消耗、成本费用等因素影响。因此,应用信息化技术、加强能源管理、提高能源利用、节能减排是摆在所有
介绍了舞阳矿业公司尾矿输送系统的技术参数及智能型水隔离泵的应用与实践,并对油隔泵及水隔离泵进行了分析比较。
交通运输行业是我国经济发展的重要组成部分之一,是推动我国经济发展的重要行业。随着信息技术的快速发展,现代化信息技术的运用领域越来越广泛,对人们的生活和工作产生了很
针对常村煤矿21170掘进工作面存在高应力煤柱,且煤岩层具有冲击倾向性的特点,21170下巷划分为高冲击危险区,在采用煤粉检测、微震监测、地音监测、钻孔应力监测等方法进行冲击地
南芬露天矿从2005年开始完全进入封闭圈形成深凹露天开采,由于前期排水工作准备不足,致使排水工作滞后,影响到了矿山的正常生产。在2006年,改进了排水系统的设计,并在开拓方式上进
通过对湖北矿的浸取试验研究,讨论了温度、矿酸比、固液比对菱锰矿硫酸浸取的影响,优化了浸取条件,并确定温度对浸取的影响最为显著,使浸取率可以达到99.5%。