Loading scheme is an plan for shipping in enterprise. Currently,the loading scheme of coil is to develop by manual for part of steel companies,with lower vehicle utilization,more human resource requirements and expensive cost. Vehicle loading is a 0-1 knapsack problem,the vehicle is able to get the maximum use under meeting the requirements of the constraints. For this problem,it researches and designs a system that can automatically generate an optimal loading scheme according to coil information using CBR and dynamic pro-gramming algorithm under vehicle balance and maximizing utilization of the vehicle. As experiments show,the system can improve vehi-cle utilization,improve work efficiency,reduce manpower requirements and enhance the competitiveness of enterprises,compared with the artificial development of program.%装载方案是企业进行发货时的一个装载计划。当前，部分钢铁企业的钢卷装载方案是靠人工来制定的，存在车辆利用率低，人力资源需求大，成本昂贵等问题。钢卷装载是一个0-1背包问题，要求在满足约束条件下，车辆能够得到最大利用。针对上述问题，采用CBR和动态规划算法，研究并设计了一个系统，在车辆平衡和车辆最大化利用的前提下，根据钢卷信息自动生成一个最优装载方案。实验表明，与人工制定方案相比，该系统可有效提高车辆的利用率、提高工作效率、减少人力需求，进而提高企业的竞争力。
展开▼
