欢迎来到天天文库
浏览记录
ID:53762342
大小:410.18 KB
页数:6页
时间:2020-04-24
《基于混合技术的钢卷装载系统研究与设计-论文.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第24卷第9期计算机技术与发展Vo1.24No.92014年9月COMPUTERI1ECHNOLOGYANDDEVEL0PMENTSep.2014基于混合技术的钢卷装载系统研究与设计王波,胡荣静,宋瑞平,张瑞生,李丁霞(兰州大学信息科学与工程学院,甘肃兰州730000)摘要:装载方案是企业进行发货时的一个装载计划。当前,部分钢铁企业的钢卷装载方案是靠人工来制定的,存在车辆利用率低,人力资源需求大,成本昂贵等问题。钢卷装载是一个0—1背包问题,要求在满足约束条件下,车辆能够得到最大利用。针对上述问题,采用CBR和动态规划算法,研究并设计了一个系统,在车辆平衡和车辆
2、最大化利用的前提下,根据钢卷信息自动生成一个最优装载方案。实验表明,与人工制定方案相比,该系统可有效提高车辆的利用率、提高工作效率、减少人力需求,进而提高企业的竞争力。关键词:基于案例推理;动态规划算法;装载方案;0—1背包;案例学习中图分类号:TP302.1文献标识码:A文章编号:1673—629X(2014)09—0159—05doi:10.3969/j.issn.1673—629X.2014.09.036ResearchandDesignofCoilLoadingProgramSystemBasedonHybridTechnologyWANGBo,HURo
3、ng-jing,SONGRui-ping,ZHANGRui-sheng,LIDing—xia(SchoolofInformationScienceandEngineering,LanzhouUniversity,Lanzhou730000,China)Abstract:Loadingschemeisanplanforshippinginenterprise.Currently,theloadingschemeofcoilistOdevelopbymanualforpartofsteelcompanies,withlowervehicleutilization,m
4、orehumanresourcerequirementsandexpensivecost.Vehicleloadingisa0-1knapsackproblem,thevehicleisabletogetthemaximumuseundermeetingtherequirementsoftheconstraints.Forthisproblem,itresearchesanddesignsasystemthatCanautomaticallygeneratealoptimalloadingschemeaccordingtocoilinformationusing
5、CBRanddynamicpro—grammingalgorithmundervehiclebalanceandmaximizingutilizationofthevehicle.Asexperimentsshow,thesystemCanimprovevehi-cleutilization,improveworkeficiency,reducemanpowerrequirementsandenhancethecompetitivenessofenterprises,comparedwiththeartificialdevelopmentofprogram.Ke
6、ywords:CBR;dynamicprogrammingalgorithm;loadingscheme;0—1knapsack;casestudyO引言根据钢卷的特性(如重量、板宽)和车辆的约束等,生随着企业信息化的不断发展,钢铁企业的竞争越成一个装载方案,使得车辆能够得到最大利用,提高车来越激烈,为了能够在市场中占有一席之地,必须提高辆的利用率,节约人力资源。生产效率、设备使用率和运输效率等,从而节约成本。目前,对于装载问题的研究主要集中在装载货物现以某钢铁企业为例,该钢铁企业的钢卷主要通过火的最大化、排列平衡上。文献[1]是对非均重货物装车装车运输。但由于
7、该厂钢卷运输任务重,而火车有载的优化方法,对货物的装载找到一个最优的排列组限,导致运输资源稀缺,运输能力受到限制;再加上火合。文献[2]是用启发式算法解决平板车装载问题,车租用费用昂贵;所以必须提高火车的利用率,节约成而平板车装载问题是指将相同尺寸的物品(抽象化为本。目前,传统的方法是采用人工的经验手动制定装立方体)放人一个平板车(抽象化为立方体),且要求载方案,这种方法存在车辆利用率低,而且要求装载方放入的物品越多越好。文献[3]是利用遗传算法、BF案制定人员有丰富的工作经验。针对该问题,文中在算法和WFD算法混合找到装车的最优解。文献[4]对装载问题研究的基
8、础上设计了一个装载方案系
此文档下载收益归作者所有