【摘 要】
：
针对制造型企业普遍存在的流水车间调度问题,建立了以最小化最迟完成时间和总延迟时间为目标的多目标调度模型,并提出一种基于分解方法的多种群多目标遗传算法进行求解.该算
【机 构】
：
东北大学信息科学与工程学院,青岛大学复杂性科学研究所
论文部分内容阅读
针对制造型企业普遍存在的流水车间调度问题,建立了以最小化最迟完成时间和总延迟时间为目标的多目标调度模型,并提出一种基于分解方法的多种群多目标遗传算法进行求解.该算法将多目标流水车间调度问题分解为多个单目标子问题,并分阶段地将这些子问题引入到算法迭代过程进行求解.算法在每次迭代时,依据种群的分布情况选择各子问题的最好解及与其相似的个体分别为当前求解的子问题构造子种群,通过多种群的进化完成对多个子问题最优解的并行搜索.通过对标准测试算例进行仿真实验,结果表明所提出的算法在求解该问题上能够获得较好的非支配解集.
其他文献
<正>随着时代的进步,社会的发展,电梯这种新型的交通工具伴随着高层建筑的增多而在城市中大量出现。但是,电梯在给人们带来诸多方便的同时,有时也给人们带来一些安全事故。为
论述了电气短路、导体连接不良和电气布置不当这三类常见多发电气火灾的起因和防范措施 ,提出了建筑物电气装置的设计安装和检验应注意勿在建设之初就为日后电气起火留下隐患
审判权运行机制改革是我国新一轮司法改革的重点。当前审判权运行机制行政化主要表现在案件审批制度行政化、法官地位行政化、上下级法院关系行政化等方面。审判权运行机制行
目的:对比分析启用单剂量调剂模式前后的退药情况,探讨造成退药的原因以降低退药率。方法:统计单剂量调剂模式前后的相关数据,根据退药金额、退药处方数、退药原因等方面进行
舆论监督是现代法律监督体系中的一个重要组成部分。中国传统社会中并不存在近现代意义上的通过社会舆论来影响国家权力运作的舆论监督体制。随着在华外报的发展和西方资产阶
目的:了解维思通治疗精神分裂症的疗效、安全性、治疗适宜剂量、起效时间与疗程。方法:选择60例精神分裂症患者,给予维思通治疗8周。采用简明精神病评定量表(BPRS)、副反应量
目的:探讨改良间隔性加压法子宫输卵管造影术在输卵管阻塞性不孕中的治疗价值。方法:将常规子宫输卵管造影诊断明确的269例输卵管阻塞或通而不畅的患者进行改良间隔加压法子
随着社会经济的发展,我国居民生活水平普遍大幅提高。在基本的物质生活条件得到满足之后,老百姓越来越注重生活品质的改善。国家休假制度的改革使居民的闲暇时间越来越多。如
制各随着高等空间机构学和机器人技术的发展,以并联机构为理论依托的并联机器人作为机器人技术的一个重要分支,对其理论和应用的研究日趋活跃。尽管不少学者已经对并联机构的
服务大局,潜心研究,围绕公安工作中心抓好选题。做好铁路公安宣传思想工作,首要是抓好选题,它直接关系到宣传思想工作的效果。一要围绕铁路公安机关贯彻党在新时期的各项路线