基于改进遗传算法的多目标作业车间调度研究

来源 :东北林业大学 | 被引量 : 0次 | 上传用户:hsu_mike
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经济全球化的时代,我国制造业面临着巨大的商机和激烈的市场竞争,企业在满足客户个性化需求的同时需要具备快速响应市场的能力。科学有效的生产调度可以增强车间资源优化配置能力,降低生产成本,促进企业对生产过程的有效组织与控制,提高企业按期完成客户订单交付的能力,使企业在激烈的全球化竞争中处于领先地位。关于调度方法及其相关优化技术的研究已经成为学者们关注的热点。近些年作业车间调度问题的研究取得了丰富的理论研究成果,但是由于所建模型多数是关于已被约束和简化的单目标经典作业车间调度问题,与实际生产状况相差甚远,很难有效的应用于生产实践。因此本文结合实际生产调度中面临的多目标和柔性化等特点对作业车间调度问题展开相关研究。在综合国内外关于作业车间调度和多目标优化问题的研究基础上,本文提出用遗传算法进行多目标车间调度问题的优化。结合车间生产的实际情况,建立了包括完工时间、设备负荷和提前/拖期惩罚在内的多目标柔性作业车间调度模型。鉴于遗传算法在求解多目标优化问题时易发生早熟收敛和适应度分配方面的困难对算法进行改进,利用模糊聚类建立了新的种群更新规则,使候选解尽量均匀分布以维护种群多样性,并采用随机权重法和偏好信息相结合的方式简化适应度的分配和选择操作,提高算法的搜索效率。仿真结果表明本文的改进遗传算法可以有效地解决一般模式下的多目标柔性作业车间调度问题,并且应用在实际多目标柔性作业调度中,结果可行,可以对生产实践起到一定的指导作用。
其他文献
随着Internet(因特网)网络规模的不断扩大,应用系统越来越丰富,网络用户越来越普及,Internet的各种技术正在迅猛发展,越来越多的企业已经意识到Internet是一种全球商用信息交换的
该论文主要研究了企业动态营销体系及其关联因素问题.在具体界定和分析营销体系变量以及关联因素的基础上,构建关联系统模型.根据模型递阶层次关系的特点,运用层次分析法求解
随着中国以建立现代企业制度为核心的企业体制改革工作的不断深入,企业家越来越成为经济生活所关注的热点问题之一.但是,就目前的中国企业家队伍来看,明显地存在许多急待解决
对于全球经济而言,20世纪末出现的最重大的事件就是"电子商务"概念的产生和发展.该文主要是研究和探讨电子商务条件对交易成本的影响以及由此而带来的诸多变化,这对中国企业
随着现代信息技术和互联网络的迅猛发展,一种新的市场营销方式——网络营销(Cyber Marketing)应运而生.近年来,网络营销越来越受到各个国家的重视,并已取得了巨大的经济效益,
该文首先详细分析了影响经营者行为的各种激励与约束因素,调查研究了中国企业激励与约束机制的现状.在此基础上,结合激励与约束理论,强调建立以股树激励为核心的多元化报酬制
该文借助规范分析与实证分析相结合的方法,论述了企业集团筹资过程与实质和企业集团最优资本结构决策问题,分析了中国资金供给制度演变对企业集团筹资行为的影响,以今后企业