混合EDA求解三阶段异构并行机装配集成调度问题

来源 :信息与控制 | 被引量 : 0次 | 上传用户:happy_hoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种混合分布估计算法(hybrid estimation of distribution algorithm, HEDA)用于求解带载重约束的三阶段异构并行机集成调度问题(three-stage heterogeneous parallel machine integrated scheduling problem with capacitated constraint, THPMISP_CC),第一阶段为加工阶段,即带释放时间的多工序异构并行机调度问题;第二阶段为带载重约束的运输阶段,即多维背包优化调度问题;第三阶段为装配阶段.本文研究工件从加工、运输到装配三阶段的集成调度优化问题.首先,本文构建了THPMISP_CC的数学模型,其优化目标为三阶段整体最大完工时间(Makespan);然后,提出的HEDA用于优化THPMISP_CC;最后,对算法运用于THPMISP_CC模型的结果进行分析和比较,验证模型的可行性及算法的有效性.
其他文献
时代发展变迁对青年的影响渐趋增强,对其政治素养形成极大挑战。政治素养与青年成长成才具有紧密的内在关联,是青年生成价值观并确立人生发展方向的重要保证。科学认识时代发
近年来在火电厂锅炉机组调峰启停次数增加的情况下,燃烧用油已成为火电厂一笔很大的开支,随着发电企业的燃料成本增加,节约燃料用油的工作日显重要。节油重点由低负荷稳燃过
<正>在大学校园里,课桌文化的出现已有相当长的时间了,大多数人对之持贬责态度,认为这是校园里的“牛皮癣”,去之不尽,死而复生。这从一个侧面反映了大学生的公德意识淡薄,基
针对目前塑胶类组装生产线机械手存在的制造成本高、结构复杂、难以大规模推广的问题,设计了一种用于塑胶类组装生产线的抓取灵巧机械手。采用远端步进电机集中布局和空间柔
目的探讨双侧颈动脉粥样硬化斑块(以下简称颈动脉斑块)的分布与同侧脑梗死发病之间的关系。方法采用彩色多普勒超声检测134例颈动脉系疾病导致脑梗死的患者左、右侧颈动脉斑
尽管网络广告经营额已超半壁江山,但是理论研究却相形见绌,论市场营销,传统营销居多,网络营销居后;论网络营销,宏观定性分析为主,实证定量分析罕见;论精准营销,搜索引擎常见,
随着城市化进程的不断发展,城市常常面临交通拥堵、出行不便等问题,发展城市地下交通是城市发展未来的方向,近年来越来越多的隧道工程修建在建筑物密集的城市之中。由于受到地形的限制,双线的公路隧道往往不得不选择小净距隧道结构形式。小净距隧道由于整体开挖断面大,很容易导致围岩失稳,造成结构的坍塌,同时小净距隧道开挖容易引起地面较大的沉降,导致道路开裂破坏,周边建筑物倾斜甚至倒塌。因此,为了保证城市小净距隧道
粉墙黛瓦,小桥流水,绿油油的田野上几只鸟儿掠过,孩子伸手指着小鸟飞去的方向,一缕阳光洒在孩子的笑脸上……画面定格,一笔一划渐成别具一格的金山农民画。色彩鲜艳,散发着乡土气息
报纸
本文以二胡作品《如来藏-袍修罗兰》为研究对象,以“理论结合实践”相结合的研究方法为主,分三个章节来分析这一主题。希望通过这首作品的音乐内涵、曲式结构、创作元素、创作特征和演奏中的情感的解析和研究来探究这首音乐作品。台湾文学家,同样也是诗人以及哲学家的愚溪先生,曾经写下了《袍修罗兰》这一著作,该作品表达了佛家对于宇宙,对于世界的认知,结构复杂磅礴,他通过缨路姑娘的故事,刻画出来宇宙构成的七大要素,对
进入21世纪以来,我国城市发展取得了巨大的成就,截止2018年底,城镇化率达到59.58%。城镇化进程快、规模大,是当前社会经济发展的重要驱动力。但随着社会根本矛盾的转变,城市发展的要求不断提高,土地资源匮乏是各地亟待解决的问题,以往粗放型的填充式开发难以满足新时代城市转型的要求。因此,近年来,学界对存量用地规划的关注度日益提高,涌现了大量关于土地开发潜力、土地储备机制、老区更新改造、存量开发模式