煤炭在我国一次能源生产和消费中占比很高,煤炭资源的供应在我国经济建设中意义重大。而煤炭资源和市场的分布特点造就了我国“西煤东运”和“北煤南运”的煤炭资源供应格局,从而使铁路运力成为煤炭资源供应的瓶颈环节。S集团是一家煤炭产运销一条龙经营的特大型能源企业,是我国规模最大的煤炭企业和世界上最大的煤炭经销商,其煤炭调运业务的高效合理运行不仅对S集团本身提高经营和抗风险能力意义重大,且对我国国民经济的正常运转也具有不可忽视的作用。论文在分析S集团现行的煤炭调运计划三级体系和煤炭调运业务运营规则后,发现其现行煤炭调运模式中存在煤炭调运计划粗放、煤炭调运平衡计算手段落后、煤炭调运经营效果缺乏有效考量等问题,尚未得到解决。因此,S集团的煤炭调运优化问题具有研究的必要性。本文针对S集团煤炭调运业务存在的上述问题,提出了改进技术手段,研究煤炭调运的优化模型,使煤炭调运方案的编制和决策向精细化和科学化方向发展的改进思路。在对现有调运问题模型进行研究的基础上,针对s集团煤炭调运属于带有区间参数的多维度、多约束、多目标、大规模运输问题的具体情况,选择建模类型,并在确定模型产运销网络拓扑结构、输入和决策因素、以及建模假设条件的前提下构建了多目标非线性区间整数规划模型。继而对模型的求解方法进行研究,运用区间不等式成立的度的概念,将区间约束转化为确定性约束后,选择了一种基于整数编码的改进遗传算法,并对其中的初始群体生成模式做出了创新性的改进,提出引进一定比例的归零因子,通过引入归零因子处理随机数,使初始群体编码中0的占比增加,从而优化了初始群体的质量,避免了随机生成的初始群体质量不高、增加搜索可行解难度的问题,减少了算法的迭代次数,加快了其收敛速度,使算法更快捷有效。基于算法的选定,分别运用目标规划方法和罚函数技术消去了模型中的软硬约束,使模型适宜用遗传算法求解。最后,通过实际算例证明模型和算法的有效性。