Sequencing Mixed-model Production Systems by Modified Multi-objective Genetic Algorithms

来源 :Chinese Journal of Mechanical Engineering | 被引量 : 0次 | 上传用户:wheatsnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simultaneously to improve the efficiency of the whole fabrication/assembly systems.By far,little research effort is devoted to sequencing problems for mixed-model fabrication/assembly systems.This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and two flexible parts fabrication flow lines with identical parallel machines and limited intermediate buffers.Two objectives are considered simultaneously:minimizing the total variation in parts consumption in the assembly line and minimizing the total makespan cost in the fabrication/assembly system.The integrated optimization framework,mathematical models and the method to construct the complete schedules for the fabrication lines according to the production sequences for the first stage in fabrication lines are presented.Since the above problems are non-deterministic polynomial-hard(NP-hard),a modified multi-objective genetic algorithm is proposed for solving the models,in which a method to generate the production sequences for the fabrication lines from the production sequences for the assembly line and a method to generate the initial population are put forward,new selection,crossover and mutation operators are designed,and Pareto ranking method and sharing function method are employed to evaluate the individuals’ fitness.The feasibility and efficiency of the multi-objective genetic algorithm is shown by computational comparison with a multi-objective simulated annealing algorithm.The sequencing problems for mixed-model production systems can be solved effectively by the proposed modified multi-objective genetic algorithm. As two independent problems, scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers. However, these two problems should be considered simultaneously to improve the efficiency of the whole fabrication / assembly systems. By far, little research effort is devoted to sequencing problems for mixed-model fabrication / assembly systems. this paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and two flexible parts fabrication flow lines with identical parallel machines and limited intermediate buffers. Two objectives are minimized the total variation in parts consumption in the assembly line and minimizing the total makespan cost in the fabrication / assembly system. The integrated optimization framework, mathematical models and the method to construct the complete schedules for the fabricat ion lines according to the production sequences for the first stage in fabrication lines are presented .ince the above problems are non-deterministic polynomial-hard (NP-hard), a modified multi-objective genetic algorithm is proposed for solving the models, in which a method to generate the production sequences for the fabrication lines from the production sequences for the assembly line and a method to generate the initial population are put forward, new selection, crossover and mutation operators are designed, and Pareto ranking method and sharing function method are employed to evaluate the individuals’ fitness. The feasibility and efficiency of the multi-objective genetic algorithm is shown by computational comparison with a multi-objective simulated annealing algorithm. The sequencing problems for mixed-model production systems can be solved effectively by the proposed modified multi-objective genetic algorithm.
其他文献
随着中国加入WTO和全球经济一体化,国内制造企业正在面对更多的挑战。激烈的市场竞争要求企业整合内外各种资源,以较低的成本、优质的产品和服务迅速灵活地响应市场的需求,甚
本文从系统形态的角度对企业演化过程中的目的性变化进行了探讨。企业从传统的经济目的到考虑社会目的、自然生态目的,这之间是一个递进包含关系。经济目的包含于社会目的之中,而自然生态目的是比社会目的更高层次的目的。社会责任和自然环境问题一直是困扰企业的两大难题,很多企业并不愿意在这两个方面花费大的力气,原因在于害怕成本的增加,从而影响经济目的的实现。 本文主要对企业系统三个目的性之间的关系利用实证的
改革开放以来,我国各种类型的中小企业发展迅速,目前,我国的中小企业总数已达1000万家,占全部企业总数的99%,其总产量占国民经济的66%,就业人数占企业职工总数的70%。可见,我国的中小企
【摘要】:目前,株洲市经济处于高速成长阶段,随着居民生活水平的提高,公共交通事业的发展,居民私有小汽车的增加,株洲市中小学服务半径存在扩大的可能性。本次以株洲市的芦淞区为代表来分析中小学的服务半径,并且结合芦淞区内老城区和新城区的居住密度和交通情况划定不同的中小学服务半径。  【关键词】:GIS,中小学,服务半径  【 abstract 】 : at present, the economy is
期刊
目的 研究家庭访视护理对社区老年高血压患者服药依从行为及家庭功能的影响.方法 88例社区老年高血压患者,根据护理方式不同分为A组和B组,各44例.A组选择接受常规护理,B组在A
目的 分析pender健康促进模式(HPM)对脑卒中患者居家康复锻炼依从性和日常生活活动能力(ADL)的影响.方法 80例首次发作脑卒中急性期出院后患者,按照随机数字表法分为观察组和
摘要:本文主要结合恩施州已建成沥青砼路面,介绍山区沥青砼路面施工方法  关键词:沥青砼路面,施工,方法   Abstract: this paper enshi has completed the asphalt concrete pavements, introduce mountain asphalt concrete pavements construction method  Keywor
期刊
目的 探讨行为改变理论(TTM)对经皮冠状动脉介入治疗(PCI)术后患者居家心脏康复依从性的影响.方法 132例PCI术后患者,用随机数字表法分为观察组和对照组,各66例.对照组给予常
目的 研究脑瘫高危儿童家庭康复与机构康复的疗效差异.方法 120例脑瘫高危患儿,采用随机数字表法分为对照组和研究组,各60例.对照组行机构康复干预,研究组行家庭康复干预.比