基于模拟退火算法的混流装配线投产顺序研究

被引量 : 14次 | 上传用户:llqyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多品种混流装配是在基本不改变或较少改变现有生产设施的前提下,通过对装配生产线的合理组织与排产优化,实现多品种共线装配,以最大限度地挖掘生产线的潜能,用大批量生产的制造成本和响应速度,向客户提供定制的个性化产品和服务。混流装配线有别于单一品种装配线,不同产品在各装配工位时间、所需物料的种类及数量上存在差异性,此时就会出现装配线工位忙闲不均,装配等待、停滞,物料供应紧张等一系列生产不平衡问题,只有通过对投产顺序进行优化,以此来保证生产线的平衡。生产线平衡与投产排序问题,是影响混流装配的两个重要因素。生产线的平衡是优化投产顺序的基础,而产品的投产顺序是否合理又会影响到物料的供应,设备的利用程度,物料流动的状况等一系列问题。因此一个合理的装配生产排序,可以有效地保证生产的连续性,提供生产工作效率,缩短生产周期,减少在制品数量造成的浪费,更好的促进生产线的平衡。本文以汽车混装线为研究背景,以混流装配线投产顺序为研究对象,研究重点以装配过程中物料消耗平准化为研究目标。根据优化目标,分别建立了基于目标追迹法和模拟退火算法两种数学模型。通过实例验证、比较,目标追迹法求得的目标函数值为3293;模拟退火算法求得的目标函数值为2860。由此可知,在解决混流装配线产品投产顺序问题中,模拟退火算法相较于目标追迹法更有优越性。最后通过WITNESS仿真软件,对混流装配生产线上运用模拟退火算法优化前后的产品投产顺序过程进行仿真,经过对比分析,形象、直观地验证了经过模拟退火算法优化后,产品的物料消耗更加趋于平准化。
其他文献
针对军用大型仓库的实际通信环境,设计出一种位于传输层的UDP和应用层之间,采用16位CRC差错控制,基于显式速率调整的协同拥塞控制机制,能够自动检测网络故障的可靠的通信协议。
经历了“靖康之耻”阵痛后的南宋诗人,对于唐代诗歌的师学与仿效,不仅较北宋诗人更为成熟与理性,而且与当时的社会现实的联系也更为紧密。南宋诗人的宗唐与变唐,主要经历了三个阶
【正】 朱元璋(1328年—1398年),字国瑞,濠州(安徽凤阳)钟离人。元末农民起义爆发后,他参加了郭子兴领导的起义军,不久就成为这支起义军的统帅。但是,后来朱元璋却逐渐蜕化变
从本质上来看,绘画其实是一种文化想象,是一种表达、建构或象征环境的特殊方式。环境(自然环境和社会环境)经由创作主体的感知和理解,以艺术的语言加以表现,其过程不是写真和
目的了解西藏地区上消化道疾病患者幽门螺杆菌(Helicobacter pylori,HP)感染状况,为防治上消化道疾病提供临床依据。方法回顾性分析4332例长期居住在西藏地区的上消化道疾病
家兔不仅是一种经济型动物,同时也作为宠物与人类朝夕相伴。兔螨病是家兔的一种常见寄生虫病,病源主要为兔疥螨及兔痒螨,该病具有人畜共患性且呈世界性分布。诊断、治疗不及时,会
中国古代不同历史时期受贿犯罪立法的内容相当广泛、丰富,从中可以发现受贿犯罪产生的历史渊源,历代惩治受贿犯罪的经验教训。这为当今反腐倡廉、正风治乱、安民宁国的法治建
本文主要从教学组织形式、教材教法、场地器材、教师队伍建设、学生几个方面对宁波市部分普通重点高中体育教学现状进行了调查研究.调查发现,我市普通高中体育教学组织形式单
由于交通运输行业的快速发展,使我国隧道规模发日趋庞大。与此同时,伴随着高等级公路隧道的不断建成,管理养护费用也与日俱增。其中照明费用占了管理运营费用相当大的一部分,
近年来,语言学家开展了大量词块研究,但很少人关注立场词块,它是用于表达“个人情感、态度、价值判断或评价的词块(Biber et al.,1999:966)”。通过以往对立场词块的实证研究