Multicriterion genetic optimization for due date assigned distribution network problems

Tung Sun Chan, Sai Ho Chung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

61 Citations (Scopus)


This paper focuses on the demand due date factor in multiechelon distribution network problems and its impact on the production scheduling in manufacturing plants. A reliable demand due date is critical in winning of customer orders. However, this may usually require high collaboration among entities in the network. Mismatching of one single schedule may seriously influence the reliability. In this connection, holistically optimizing the schedule of each entity among the network is essential. In addition, on time delivery may induce high operating cost. A trade-off between earliness, on time, and tardiness should also be considered. Hence, a multicriterion genetic optimization methodology is developed to holistically optimize them. It determines the optimized schedule to collaborate each entity to fulfill the demands. For enabling multicriterion decision-making, the proposed algorithm combines analytic hierarchy process with genetic algorithms (GAs). The problem is divided into two parts - (i) demand allocation and transportation problem, and (ii) production scheduling problem. The optimization approach is applied to iteratively optimize part (i), and then part (ii). Three experiments have been carried out, and the computation results show that the effect of due date is critical, and the ability of the proposed algorithms in taking trade-off between earliness and tardiness.
Original languageEnglish
Pages (from-to)661-675
Number of pages15
JournalDecision Support Systems
Issue number4
Publication statusPublished - 1 Jun 2005
Externally publishedYes


  • Analytic hierarchy process
  • Distribution network
  • Due date
  • Genetic algorithms
  • Production scheduling

ASJC Scopus subject areas

  • Management Information Systems
  • Information Systems
  • Developmental and Educational Psychology
  • Arts and Humanities (miscellaneous)
  • Information Systems and Management


Dive into the research topics of 'Multicriterion genetic optimization for due date assigned distribution network problems'. Together they form a unique fingerprint.

Cite this