【摘 要】
：
面向并行机大规模调度问题,提出了一种以工件聚类作为初始染色体种群构成基础的遗传算法。算法首先采用改进的模糊C-均值聚类算法,按影响调度的工件重要特性指标,将工件进行
【机 构】
：
同济大学电子与信息工程学院,上海宝钢设备检修有限公司
论文部分内容阅读
面向并行机大规模调度问题,提出了一种以工件聚类作为初始染色体种群构成基础的遗传算法。算法首先采用改进的模糊C-均值聚类算法,按影响调度的工件重要特性指标,将工件进行聚类;然后采用基于双线性链表结构的编码方式,表示工件聚类在并行机上的生产次序及任务数量,并据此设计了相应的交叉和变异算子;最后进行了实验分析及实例应用,该算法可以在合理的计算时间内获得满意的优化质量。
其他文献
研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法。首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件
为了使培养的学生能在涉外及国际医疗机构中无障碍工作,以学生对专业知识的扎实掌握和对外语的熟练应用为教学目标,在高职高专护理双语教学中实施任务型教学法,弥补了传统双
近年来,红蜡蚧,在桂花、枸骨、樱花等花木上的危害非常严重。2004-2006年调查,株被害率高达100％,叶片平均虫量达6．08头,小枝平均虫量高达44．2头。2004—2006年分别用强力杀蚧、
阐述了冰温、气调及保鲜剂3种保鲜方法的原理及研究现状,并根据各自的优缺点,提出在冷鲜肉的保鲜中综合运用冰温+气调+保鲜剂的技术路线。对于大多数食品,冰温处理的货架期是
短跑专项速度,专项力量及专项技术是决定优劣的标志。其中专项速度是短跑的核心,专项力量是专项速度的基础,专项技术则是专项速度和专项力量的桥梁。短跑专项反应速度属于快
<正>随着中国社会、经济、文化的快速发展,国内的音乐生活日益丰富,演出市场空前繁荣,与之密切相关的音乐评论事业亦取得一定进展,但也存在诸多问题和弊端,亟待反思与改善。
大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产。但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本
认定非法集资单位犯罪要从具体罪名的构成要件、单位主体资格、单位意志、单位行为、单位利益五个方面要件进行判断,"以单位名义"不是单位犯罪的要件之一。利益归属单位是认
硫化铜纳米材料展现出优异的光学、电学、光电、化学等特性,在新能源、生物医药、环境工程等行业具有重要的应用价值,开发新形貌新性能的纳米硫化铜成为该领域的研究热点。本
随着入世后中国证券业的逐步开放,提高证券业的核心竞争力成为各家证券公司共同努力的方向。市场竞争日益激烈,各家证券公司的经营理念也随之发生巨大的变化,证券业正从粗放