危险货物零担运输多目标配装问题及遗传算法求解

零担货物具有运量零星、批数较多的特点,而危险货物又有混装的限制,所以危险货物零担运输配装问题一直是铁路部门复杂而急需解决的实际问题.在给出其数学模型的基础上,先对待装货物进行预处理,然后运用遗传算法对问题进行了求解,最后通过实例证明该方法的可行性和有效性.

Multi-subject Loading Allocation of Dangerous Goods in Piece Transportation and Its Solution by Genetic Algorithm

With the feature of many batches,piece goods transportation is also fragmentary in amount.In addition,there are many limits in mixed loading of dangerous goods.Therefore,loading allocation of dangerous goods in piece transportation has been a complicated and urgent problem with which railway department must deal.Based on the mathematic models,first the goods ready for loading is preproced,then the problem is solved by Genetic Algorithm,and finally the feasibility and effectiveness of this method are proved through an empirical example.