【摘 要】
：
针对纺织生产广泛存在的带工件释放时间、以最小化总拖期工件数和总拖期时间为目标的大规模并行机调度问题,提出一种基于工件聚类的遗传算法。该算法将求解过程分为工件聚类
【基金项目】
：
国家973计划资助项目(2002CB312202);国家自然科学基金资助项目(60004010,60274045,60443009)~~
论文部分内容阅读
针对纺织生产广泛存在的带工件释放时间、以最小化总拖期工件数和总拖期时间为目标的大规模并行机调度问题,提出一种基于工件聚类的遗传算法。该算法将求解过程分为工件聚类和工件排序两个阶段。在工件聚类阶段,基于影响并行机调度性能的重要调度特征量,采用改进的模糊C-均值聚类方法将所有待上机工件分为多个聚类;在工件排序阶段,采用基于规则编码的遗传算法,优化各聚类内工件的加工顺序。数值计算结果及实际应用效果表明,所提出的算法适用于求解带工件释放时间的大规模并行机调度问题。
其他文献
目的:促进光皮木瓜资源的综合利用。方法:采用Box-Behnken试验设计和响应面分析法,优化木瓜黄酮和多糖复合提取工艺。结果:超声波法提取光皮木瓜黄酮和多糖的工艺条件为超声
<正>世界卫生组织(World Health Organization,WHO)近日公布了最新的(2016年)全球前10位死亡原因。在2016年全球5 690万死亡病例中,半数以上(54%)由缺血性心脏病、脑卒中等10
<正>一、教学设计及实施过程课前给定话题和任务情境:有个年轻人特别崇拜杨绛先生,于是高中毕业的时候便给杨绛先生写了一封长信,表达了自己的仰慕之情并倾诉了他的人生困惑,
本文就现阶段房地产企业税收筹划中存在的主要风险进行了论述,并以此为基础深入探寻了风险防范的方法,旨在为业界人士提供一定的参考。
护理职业意识是护理人员支配和调控全部职业行为和职业活动的调节器,是高职护理教育的重要内容。其中角色意识是高职护生应具有的重要职业意识之一。良好的角色意识不仅有助
以河津市1997—2008年土地利用变更调查数据及相关经济社会统计数据为基础,借助系统论中的信息熵、均衡度和优势度原理,分析了河津市土地利用结构的动态演变特征,并运用主成
目前湖北省土地结构利用不合理,土地价值没有得到充分体现。基于此,利用信息熵和皮尔逊分析理论对湖北省1999—2014年土地利用结构的演变过程和驱动力因素进行相关研究。结果
经济全球化的加深和世界市场的整合,使世界各国和地区经济的依赖性不断加深,世界各国及其企业进入市场的机会增多。本文结合中国东盟自由贸易区的建立,从正反两方面出发,具体
对比以往版本语文教材的习作版块,统编《语文》习作板块呈现出诸多优势:注重写作启蒙,培养学生基本的写作意识;教学内容连贯,让各年段习作教学呈现阶梯分布;习作例文独特,引
比较分析了冰温贮藏[(-0.8±0.2)℃]和4℃冷藏对鸡肉鲜度和品质的影响,得出鸡肉货架期;在鸡肉货架期内,定量分析2种不同贮藏方式的风味成分。结果表明,冰温贮藏能显著延长鸡