An ant colony optimization heuristic for an integrated production and distribution scheduling problem

Yung-Chia Chang, Vincent C. Li*, Chia Ju Chiang

*Corresponding author for this work

Research output: Contribution to journalArticle

34 Scopus citations

Abstract

Make-to-order or direct-order business models that require close interaction between production and distribution activities have been adopted by many enterprises in order to be competitive in demanding markets. This article considers an integrated production and distribution scheduling problem in which jobs are first processed by one of the unrelated parallel machines and then distributed to corresponding customers by capacitated vehicles without intermediate inventory. The objective is to find a joint production and distribution schedule so that the weighted sum of total weighted job delivery time and the total distribution cost is minimized. This article presents a mathematical model for describing the problem and designs an algorithm using ant colony optimization. Computational experiments illustrate that the algorithm developed is capable of generating near-optimal solutions. The computational results also demonstrate the value of integrating production and distribution in the model for the studied problem.

Original languageEnglish
Pages (from-to)503-520
Number of pages18
JournalEngineering Optimization
Volume46
Issue number4
DOIs
StatePublished - 3 Apr 2014

Keywords

  • ant colony optimization
  • integrated scheduling
  • production and distribution operations
  • unrelated parallel machines

Fingerprint Dive into the research topics of 'An ant colony optimization heuristic for an integrated production and distribution scheduling problem'. Together they form a unique fingerprint.

  • Cite this