基于进化算法的多目标柔性作业排产优化研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:bolinyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产车间作业排产问题是企业生产活动的一个重要研究领域,它在离散制造业和流程制造业中都广泛存在,而多目标柔性作业排产是经典作业车间排产问题的重要扩展,它在体现生产柔性的同时,综合考虑企业各部门对排产决策的期望,能更好地适应现代制造系统的需求。由于多目标柔性作业排产问题属于NP难题,所以研究者在研究时不企图在多项式时间内求得问题的最优解,而是在计算时间和计算效果之间寻求折中,争取用较小的计算量得到近优解或者满意解,因此大多数研究者用启发式方法近似求解此类问题。进化算法目前在排产问题研究中的运用得到了广泛的关注。本文采用带有局部搜索的进化算法来解决多目标柔性作业排产问题。文章首先在综述国内外关于车间排产问题研究文献的基础上,对多目标柔性作业排产问题的研究现状进行了分析,接下来介绍了采用算法的基础,然后针对现实中多目标柔性作业排产问题关注的主要指标,建立了问题模型,并对模型设计了基于进化算法的解决方法。最后运用标准以及实际中的算例进行验证,证明了所提方法的可行性和有效性。本文主要完成了以下几个方面的研究工作:(1)针对现实中关注的多目标柔性作业排产问题的主要指标,建立了包括时间、设备利用率在内的数学模型。(2)结合局部搜索与进化算法的优点提出具有局部搜索的进化算法,以提高搜索效率和搜索质量。并对该算法在多目标柔性作业车间排产优化的应用时的操作进行了详细设计。(3)仿真结果表明,提出的进化算法可以有效解决多目标柔性作业车间排产问题。用该算法求解标准以及实际的排产算例,说明了方法的合理性。
其他文献
达尔文适者生存的理论在十九世纪轰动世界。它不仅是生物界的巨大突破,对神学也是个沉重的打击。它促进了公众的生物学的观念,同时也提醒作家从生物学的角度对人的生存进行观
目的比较替米沙坦和苯磺酸左旋氨氯地平联合氢氯噻嗪治疗老年单纯收缩期高血压(ISH)的临床疗效及其安全性。方法将100例老年ISH患者随机分为2组,各50例。分别给予替米沙坦和苯
英语作为外来的语言已经从一种工具变成了一种思想,一种知识库.没有掌握英语犹如缺乏一种思想,缺少一个重要的知识源泉一样.兴趣是知识的源泉.是学习的动力.所以在英语创新教
投资对拉动我国经济增长具有重要作用,但是近些年非效率投资现象严重,主要表现为投资不足和过度投资。我国从2005年开始进行股权分置改革,到2008年股权分置改革基本完成。文
魔幻小说(fantasy),又有叫奇幻小说或玄幻小说,与科幻小说、恐怖小说一起属于幻想文学类型。最初的魔幻小说一直作为幻想文学的一支存在,直到19世纪晚期,真正意义上的魔幻小说“fan
<正> 1.问题的提出 随着我国道路建设的不断发展,尤其是当前我国提出实施大力开发中西部地区,并首先发展道路等基础工业设施的前提下,对与之配套的交通设施器材的需求及质量
目的测定非小细胞肺癌患者(NSCLC)呼出气冷凝液(EBC)中血管内皮生长因子(VEGF)并研究其临床意义。方法收集40例经病理确诊的NSCLC患者、20例稳定期的慢性阻塞性肺疾病(COPD)患者和20
1引言数学教学有两条线,一条是数学知识教学的明线,一条是数学思想方法渗透的暗线.数学知识的学习是基础,数学思想方法的形成是基础知识的升华,是将数学知识的学习引向深入.初中阶
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文为了探索大黄治疗精神病的疗效,通过改革剂型,反复验证,发现大黄治疗狂症有较好的疗效,本文对58例进行报道.