A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem w

来源 :中南大学学报(英文版) | 被引量 : 0次 | 上传用户:squallleo2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem,and it exists widely in chemical,manufacturing and pharmaceutical industry.In this work,a novel mathematic model for the hybrid flow shop scheduling problem with unrelated parallel machine (HFSPUPM) was proposed.Additionally,an effective hybrid estimation of distribution algorithm was proposed to solve the HFSPUPM,taking advantage of the features in the mathematic model.In the optimization algorithm,a new individual representation method was adopted.The (EDA) structure was used for global search while the teaching leing based optimization (TLBO) strategy was used for local search.Based on the structure of the HFSPUPM,this work presents a series of discrete operations.Simulation results show the effectiveness of the proposed hybrid algorithm compared with other algorithms.
其他文献
The machining principle and realization method for the continuous generative grinding face gear by a worm wheel are introduced.Based on a five-axis linked CNC g
对于小学班主任而言,德育教育工作永远在路上。为了持续做好德育教育工作,小学班主任应积极探索德育理论,积极与学生家长进行沟通交流,与其他班主任进行沟通交流。如此德育教
目的:提高精密输液器排气的一次成功率,缩短静脉输液的操作时间,提高工作效率。方法将240例使用精密输液器输液的患者随机分为对照组和观察组,对照组120例行常规的排气法,观察组12
目的:观察连续性血液净化治疗脓毒血症合并急性肾损伤78例疗效。方法选择我院在2011年1月~2013年7月收治的的脓毒血症合并急性肾损伤患者78例,按照随机数字表法将其随机分为对
目的:研究影响护理实习生积极性下降的原因,让实习护生在实习期间得到良好的培养,从而为以后走上工作岗位,成为一名优秀的护士打好良好的基础。方法针对目前实习护生存在的问题,抓
目的:分析探讨小骨窗微创脑出血清除术在高血压性脑出血治疗中的应用价值。方法选取我院于2012年12月~2014年5月收治的高血压性脑出血患者64例作为临床研究对象,随机分为观察组
目的:探讨腹腔双套管持续冲洗负压引流在肠外瘘中的临床护理策略。方法选取2012年7月~2015年7月我院进行腹部手术后并发肠外瘘的54例患者作为研究对象,对患者进行腹腔双套管持
目的:探讨阿司匹林与西洛他唑治疗卒中后血管性痴呆合并脑白质病变效果。方法选取我院于2014年4月~2015年4月治疗卒中后血管性痴呆合并脑白质病变的70例患者,随机分为阿司匹林
目的:分析临时微创膀胱穿刺造瘘在经尿道前列腺切除手术中的应用效果。方法回顾性分析2013年1月~2014年12月于本院接受经尿道前列腺切除手术治疗的110例良性前列腺增生患者临
目的:探讨肌肉放松疗法对稳定非高血压妇科手术患者血压的作用。方法选择2014年12月~2015年6月在我院手术室行妇科手术,麻醉实施前血压升高的非高血压患者100例,随机分为实验