CAJ | 학술논문

装载方案是企业进行发货时的一个装载计划。当前，部分钢铁企业的钢卷装载方案是靠人工来制定的，存在车辆利用率低，人力资源需求大，成本昂贵等问题。钢卷装载是一个0-1背包问题，要求在满足约束条件下，车辆能够得到最大利用。针对上述问题，采用CBR和动态规划算法，研究并设计了一个系统，在车辆平衡和车辆最大化利用的前提下，根据钢卷信息自动生成一个最优装载方案。实验表明，与人工制定方案相比，该系统可有效提高车辆的利用率、提高工作效率、减少人力需求，进而提高企业的竞争力。
장재방안시기업진행발화시적일개장재계화。당전，부분강철기업적강권장재방안시고인공래제정적，존재차량이용솔저，인력자원수구대，성본앙귀등문제。강권장재시일개0-1배포문제，요구재만족약속조건하，차량능구득도최대이용。침대상술문제，채용CBR화동태규화산법，연구병설계료일개계통，재차량평형화차량최대화이용적전제하，근거강권신식자동생성일개최우장재방안。실험표명，여인공제정방안상비，해계통가유효제고차량적이용솔、제고공작효솔、감소인력수구，진이제고기업적경쟁력。
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.