基于改进遗传算法的车间布局优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:flash_chen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随时代的发展和社会的进步以及各企业、个人对产品使用的要求不断个性化高端化,使我国制造业生产水平不断提高。通过对大型生产车间中生产物流情况进行调研和分析发现,生产物流即车间内部原材料、半成品等物料的流动占整个车间生产成本的百分之四十以上。据生产物流定义和实际车间的生产经验可知,该部分物料转移不产生实际收益。因此如何在有限的作业面积及其他相关约束条件下,使生产车间布局合理化,实现降低物料移动距离和成本、提高生产效能等目标,成为企业亟须解决的问题。本文以某轮胎加工企业的全钢子午胎生产车间为例,首先对该轮胎公司的企业背景进行了考察,调研了该车间生产子午轮胎的加工工艺及车间内物料堆积、流动等布局相关数据。然后根据收集到的信息分析该车间布局的现存问题,包括同种功能作业单元分散、存储区域分配不均和由于作业单元排布不合理导致的物料流动交叉迂回等不合理等现象。再通过系统布置设计(SLP)方法结合实际数据对现车间布局进行初步优化,物流与非物流关系权重依该企业生产管理专家的评价,按2:1的比例计算,从取得的布局成果中择优作为后续算法模型的初始解。在模型建立和算法设计过程中,首先基于车间基本布局情况建立数学模型,然后进行遗传算法和模拟退火算法的融合,融合算法设计时为避免遗传算法的选择算子操作过程中适应度为0的个体没有被选择的机会,设定一个被最大最小适应度个体影响的选择方式,使所有个体都有一定机会进行迭代。经改进的遗传算法和模拟退火算法的融合加大了算法的全局搜索能力。然后在MATLAB环境下进行算法实现,以最小化物料搬运成本为目标,在模型约束条件下编写并运行代码,得出最终的收敛效果和目标函数值结果,产生最优目标函数结果下的车间布局规划路线解,结合实际情况绘制新的车间布局图。最终优化结果与初始布局下的物料搬运成本对比发现,经优化的最终目标函数值为670800,比初始物料流动成本736000降低了8.9%。然后采用同等输入条件,对单独遗传算法和融合后的算法在相同数学模型下进行MATLAB环境中的迭代效果以及目标函数的对比。同等条件下,单独应用遗传算法的进化代数达到364代时模型收敛,此时的目标函数值为757900。应用两步跳出局部最优的融合算法时,当进化代数达到132代时模型收敛,此时的目标函数值为670800。证明了该算法在车间布局领域的优势,为其他布局问题提供了新思路。
其他文献
航运是全球贸易的动脉,为中国的进出口贸易提供有利支持,有助于我国巩固世界主要贸易大国的地位。但是由于航运市场本身存在波动性,使得航运市场参与者决策具有极大风险。国际航运运输中,干散货航运运输占有很大比重,而在干散货航运运输中,铁矿石航运运输占据27%左右。铁矿石作为冶金、建筑等行业的原材料,对世界经济贸易的发展具有重要影响作用。航运市场中主要的交易对象是运输服务,作为运输服务的提供者,航运市场与其
学位
高职院校实施混合所有制办学是职业教育机制改革的主要方式,同时也是所有制经济在教育领域的创新和发展。目前,我国高职院校混合所有制办学途径在理论体系方面还不够完善,理论基础缺乏,制度体系也不完善,缺乏丰富的实践经验,导致混合所有制办学效果不佳。主要通过分析高职院校混合所有制办学的发展困境,通过相关政策的实施及顶层设计的完善,以一所高职院校探索多元主体办学模式为例,给出了混合所有制办学的有益尝试和解决案
期刊
目的 研究复合生物制剂降解饲料中霉菌毒素的效果,寻求一种安全、绿色、高效的生物降解霉菌毒素的方法。方法 将嗜热链球菌、戊糖片球菌和布氏乳杆菌混合发酵产物、酵母细胞壁提取物、杜仲叶提取物复配制成生物制剂,对黄曲霉毒素B1(AFB1)、玉米赤酶烯酮(ZEN)和呕吐毒素(DON)进行体外降解试验,并探究降解饲用玉米中霉菌毒素的复合生物制剂适宜配比。结果 实验结果表明复合生物制剂与各组分单独使用相比,其对
期刊
“双减”背景下,越来越多的教师将注意力放在减负提效上。以信息技术为基础的教学模式在“双减”背景下运用得越来越广泛,教师不仅注重应用信息技术来优化教学内容,让课堂知识从静态变成动态呈现在学生的眼前,还注重应用信息技术教会学生正确的学习方法,让学生在轻松和谐的氛围下快乐学习,获得全面的发展。文章针对“双减”背景下信息技术在小学数学课堂中的应用策略展开讨论,希望可以通过信息化教学提高学生的学习质量。
期刊
<正>饲料品质的好坏决定着生猪生长速度的快慢,从而影响养猪效益,而饲料中霉菌毒素超标是影响饲料品质的主要因素之一。饲料中霉菌毒素超标主要因为使用了被霉菌毒素污染的饲料原料,如玉米、豆粕、麦麸等原料储存不当,尤其是夏季炎热潮湿等环境因素无形中增加了饲料原料被霉菌毒素污染的风险。当猪只采食了被霉菌毒素污染的饲料后,严重的可引起猪群急性中毒或造成慢性蓄积性中毒,由于慢性蓄积性中毒早期症状不明显,往往不易
期刊
通过船舶运输进行的贸易占全球贸易量的80%以上,然而,航运活动在推动全球经济贸易的同时也给全球海洋、内河水系以及沿海城市大气带来严重污染,严重危害人类的健康。这引起了国际海事组织(International Maritime Organization,IMO)的极大关注,尤其是对船舶在挂靠港口和沿海航行时产生的排放。因此,IMO出台的船舶排放限制规定日趋严格,我国对硫氧化物和氮氧化物的排放控制政策
学位
随着贸易全球化的发展进程,海上运输已经成为国际贸易的主要运输手段。目前,港航业承担着全球贸易90%的运输和中转任务,是全球经济贸易与合作的生命线。随着气候变暖等环境问题的出现,绿色航运的研究热度明显提升,由于船舶运输燃烧船用燃料油,释放大量二氧化硫、氮氧化物及颗粒物,对大气造成严重污染。国际海事组织为限制船舶排放,制定了排放控制区——也称作ECA,规定在ECA区域航行需使用较为清洁但价格较高的低硫
学位
国际航运业是一个资本密集且投资风险大的服务性行业,近年来,油轮市场运价波动不断,极大影响了油轮运输企业的经营收益,油轮投资成为了油轮运输企业经营活动最重要的内容,具有很强的战略意义。但是,油轮市场投资金额大、回收期长和风险性高的特点,决定了油轮投资具有很大的复杂性和不确定性,所以合理的资产投资配置不仅会提升公司的投资收益,还能增强企业的抗风险能力,扩大公司船队的规模,提高企业竞争力。因此,油轮投资
学位
高职院校混合所有制办学存在着不同程度的现实困境,从多重制度逻辑分析来看,高职院校混合所有制办学主要受到以政府为代表的政治主导逻辑、以企业为代表的市场导向逻辑、以高职院校自身为代表的人才培养逻辑的制约。在高职院校混合所有制办学推进过程中,面临政府激励政策不健全、市场产权不明确以及高职院校缺乏办学特色等问题。突破混合所有制办学困境,需要政府发挥主导作用,建立灵活开放的激励机制;企业参与多元主体办学;高
期刊
随着电子商务在农村地区的普及,传统的货车配送远远无法满足农村地区物流配送的发展需求。由于农村地区交通设施落后、路网复杂以及居住人群分散的特点,导致农村地区的配送运输成本高、配送效率低以及顾客满意度低等相关问题。无人机具有较高的灵活性和智能性,它可以自主、高效的进行货物运输。但是无人机存在载重量低和续航能力短等限制,无法携带重量大的货物和远距离运输。货车和无人机协同配送可以解决无人机即时充电和重量大
学位