关键词: 供应链网络, 配煤过程, 混合整数规划模型, 遗传算法

Abstract: Coal supply chain network design is a strategic issue which aims at selecting the best combination of a set of facilities and flow to achieve an efficient and effective management of the supply chain. Considering the coal blending process and flow balance constraints, a mixed-integer programming model for coal supply chain network is established, so as to minimize the fixed costs of operating and opening logistics centers and coal DCs, the variable transportation costs of raw coal from supplier to logistics centers and the variable transportation costs of the coal blending from logistics centers to customers through coal DCs. Because of its difficulty, a genetic algorithm with priority-based and integer encoding and decoding is designed to obtain the near optimal solutions. Random instances show that the model provides systemic simulation for the whole decision-making process. And the results of GA are stable and acceptable in allowable CPU time. Computational experiments show that the GA heuristic algorithm outperforms LINGO with respect to solution quality and computational time when the instances become larger.

Key words: supply chain network, coal blending process, mixed-integer programming model, genetic algorithm