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

2009年 11月 内蒙古大学学报(自然科学版) NOV． 2009 第4O卷第6期 JournalofInnerMongoliaUniversity Vo1．40 No．6 文章编号：10OO一1638(2009)06—0640—06 危险货物零担运输多 目标配装问题及 遗传算法求解 张春梅，武 钧 (内蒙古大学交通学院，呼和浩特 010021) 摘要 ：零担货物具有运量零星、批数较多的特点，而危险货物又有混装的限制，所以危险货物 零担运输配装 问题一直是铁路部门复杂而急需解决的实际问题．在给出其数学模型的基础上， 先对待装货物进行预处理，然后运用遗传算法对 问题进行了求解，最后通过实例证明该方法的 可行性和有效性． 关键词 ：零担货物；危险货物；配装；遗传算法 中图分类号：O221．7 文献标识码：A 1 问题的提出 对于