【摘 要】
：
文章提出了柔性资源约束流水车间调度（FRCFS）问题的假设条件，分析了问题求解的复杂性．针对FRCFS问题的强NP-难特性，提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序
【机 构】
：
华南师范大学公共管理学院系统科学与系统管理研究中心,武汉理工大学管理学院
【基金项目】
：
国家自然科学基金资助项目（60574070）
论文部分内容阅读
文章提出了柔性资源约束流水车间调度（FRCFS）问题的假设条件，分析了问题求解的复杂性．针对FRCFS问题的强NP-难特性，提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序开始时间决策模块和基于关键工序的柔性资源分配模块3部分组成的求解问题的改进算法（MA）。计算机仿真实验的结果验证了MA算法求解FRCFS问题的有效性和鲁棒性；表明MA算法与其他启发式算法相比，求解的精度更高、质量更好：同时说明了考虑资源柔性的条件下对流水车间进行调度能很好地提高流水车间生产系统的绩效。
其他文献
深圳市深南路-上步路人行地道工程暗挖施工中,采用中深孔注浆技术成功穿过饱和富水砂层,有效地加固了地层,减小了横跨隧道的煤气管、自来水管、污水管等管线的沉降量,确保周
<正> 性别决定机理的研究一直是生物学中的重大课题。这一研究不仅具有重要的理论意义,而且对人类性分化异常等与性别有关疾病的防治,产前性别诊断和实现优生优育等都具有重
昆虫遗传性别决定可分为体细胞性别决定、生殖细胞分化和剂量补偿效应3个层次。昆虫体细胞性别决定信号通路基本上都遵循从初始信号到关键基因,再到双性基因的信息流传递基本
文章将联机分析处理技术应用于零售企业销售业绩评估中,结合实例运用面向对象的方法建立了企业模型,明确了企业销售业绩分析的业务需求,在此基础上构建了销售分析数据立方体,
南海位于太平洋板块、印澳板块和欧亚板块交汇处，自晚中生代以来历经张裂作用、海底扩张以及印藏碰撞、菲律宾海板块西向运动等构造事件的叠加改造，不仅形成了复杂多样的构造格
简要论述了制动防抱死系统 (ABS)的基本组成和工作原理 ,着重阐述了其正确使用方法以及制动防抱死系统和传统液压制动系相互配合的关系
综述了近年来爬行类温度依赖性性别决定的最新进展。回顾了爬行类TSD的特点 ,并从性激素方面和分子水平上探讨了TSD的可能机制。
<正> 19世纪末20世纪初的欧美剧坛,现实主义和新浪漫主义(现代主义)奔腾汹涌,而浪漫主义早已是“明日黄花”悄然枯萎,然而在远东的中国,尤其是在20年代那“葱茏”、“青春”
中新网客户端9月16日电近日,教育部印发《教育系统“制止餐饮浪费培养节约习惯”行动方案》,方案要求:1)改进食堂烹饪工艺,推行一料多菜、一菜多味,提高食品原料利用率;2)建
对52例下肢静脉曲张患者采用聚桂醇泡沫硬化剂注射治疗,结果所有病例成功注射聚桂醇泡沫硬化剂,未出现深静脉血栓形成、肺栓塞等严重并发症。注射后2～3d出院。1个月后复查治疗