分析了铁路部门凭经验调运煤炭的现状,构造出了煤种间可代且只有一个进出口点时煤炭调运的数学模型,并在此基础上构造出了贴近于现实运输情况的煤种间可代用且存在多个进出口点时煤炭调运的数学模型,随后采用遗传算法对该模型进行了具有针对性的算法设计,编写了基于遗传算法的C语言程序,提出并证明了次优方案在现实运输中的实用性,最后通过算例和结果分析验证了模型和算法的可行性。