基于混合技术的钢卷装载系统研究与设计-论文.pdf

《基于混合技术的钢卷装载系统研究与设计-论文.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、础上设计了一个装载方案系