An iterative fixing variable heuristic for solving a combined blending and distribution planning problem


Bilgen B.

6th International Conference on Numerical Methods and Applications, Borovets, Bulgaristan, 20 - 24 Ağustos 2006, cilt.4310, ss.231-238 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 4310
  • Doi Numarası: 10.1007/978-3-540-70942-8_27
  • Basıldığı Şehir: Borovets
  • Basıldığı Ülke: Bulgaristan
  • Sayfa Sayıları: ss.231-238
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

In this paper, we consider a combined blending and distribution planning problem faced by a company that manages wheat supply chain. The distribution network consists of loading ports, and customers. Products are loaded on bulk vessels of various capacity levels for delivery to overseas customers. The purpose of this model is simultaneous planning of the assignment of an appropriate type and number of vessels to each customer order, the planning of quantities blended at ports, loaded from ports, and transported from loading ports to customers. We develop a mixed integer programming (MIP) model and provide a heuristic solution procedure for this distribution planning problem. An iterative fixing variable heuristic algorithm is used to assure that acceptable solutions are obtained quickly. The effectiveness of the proposed heuristic algorithm is evaluated by computational experiment.