摘要
根据运输条件和铁路现场实际情况,建立了以平衡配装为主要约束、车辆利用率最大化为目标、多批货物多车配装问题的数学模型,并详述了用遗传算法求解的关键技术.文章假设货物都是长方体的,并适于装在封闭容器中.长方体货物装载优化问题是NP完备的,问题本身具有重要的理论价值,并在交通运输、工业生产和空间规划等领域有着广泛的实际应用背景.
Based on the conditions of transportation and the actual situation of railway transportation, a mathematical model has been presented under the conditions of the main restraining of balanced load, of the maximum use of rolling stock and of the batch of cargo loaded in rolling stocks. In this paper the key technology in using genetic algorithms is given in detail. Besides this paper supposes that the shape of goods is rectangular and the sealed container is good for the load of such goods. The optimization problem of the load of rectangular goods is of NP complete, which has important theoretical value and can find extensive applications in industrial production and spatial planning, etc.
出处
《系统工程学报》
CSCD
2004年第3期251-257,共7页
Journal of Systems Engineering
基金
铁道部科技研究开发资助项目(2001X012-C).
关键词
货物运输
平衡配装
优化模型
遗传算法
goods transportation
balanced loading
optimizing model
genetic algorithms
