我国目前正处于一个由工业化社会向信息化与服务业占主导的社会转型的中期阶段，传统的工业在我国的经济总体中依然处于相对主导的地位。焦化企业作为其中的一员，在国家和地方发展中发挥着巨大作用。在焦化企业生产的各个工序之中，配煤是炼焦工艺的一个关键，选择最佳的配煤方案对于降低企业成本，提高经济效益，并且对于国家优化能源消耗，减轻环境压力都有重要的意义。本文以某国有焦化企业的配煤方案为研究的对象，学习实际的配煤过程，以控制配合煤的最小成本为优化目标，建立数学模型，并通过使用遗传算法和贪心算法对问题进行分析求解，得出优化后的最佳配煤方案。主要内容包括：首先，对焦化配煤的实际过程进行研究，建立相应的数学模型；其次，研究传统遗传算法进行全局寻优的方法和步骤，讨论传统遗传算法的优点和需要注意改进的地方；再次，针对传统遗传算法的不足，结合贪心算法的思想策略进行改进；最后，结合焦化企业实际配煤过程，引入贪心遗传算法进行处理，使用MATLAB软件对建立的数学模型进行仿真，得出优化算法的处理结果。将仿真的结果对比经验配比法得到的配煤结果，可以得出结论是使用贪心遗传算法得到的优化配煤方案可以大大地降低配煤成本，而且避免了传统遗传算法易于陷入局部最优的特点，另外该方案对于原料煤品质的不断变化有更好的适应性，这大大地增加了它的实用价值。