煤炭是推动我国经济发展的不可或缺的能源,对我国经济发展起到重大的作用。我国煤炭资源分布广泛,但是分布不均衡。我国煤炭物流的成本比较高,需要合理组织我国的煤炭物流。煤炭物流是大宗货物的物流,存在于煤炭从生产到用户整个过程之中。煤炭物流成本的高低,直接受到了煤炭物流网络构建的影响。煤炭物流网络是由煤炭物流节点和煤炭物流的线路组成。我国的煤炭物流节点多,分布广泛。我国的煤炭物流线路分布很复杂,铁路、水路、公路的选择相当的重要。煤炭企业要想减少煤炭物流的成本,那么煤炭物流网络服务节点的选择必须做好。本文根据我国煤炭物流网络的现状,考虑到煤炭需求、煤炭物流节点的特性、煤炭的运输方式等影响因素,运用组合数学、运筹学、系统工程、建模理论等数学知识,建立煤炭物流网络服务节点选择的模型,使煤炭物流网络的运行成本减少。这个模型能反映一般煤炭企业的煤炭物流网络结构,它是一个三阶段的供应链网络,包括的节点有煤矿、煤炭转运中心、煤炭储配中心和客户。模型建立之后,运用遗传算法进行求解。为了使求出的解更加准确,采用了一种新颖的遗传算法编码方式——基于优先权的编码。再结合遗传算法的选择、交叉、变异组成完整的遗传算法。根据建立的模型和遗传算法,再把它应用到具体的A煤炭公司中,通过具体案例来证明建立的模型和算法是正确的。