Heuristics for joint decisions in production, transportation, and order quantity

Kai Leung Yung, Jiafu Tang, Andrew W.H. Ip, Dingwei Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)

Abstract

An attempt is made to tackle joint decisions in assigning production, lot size, transportation, and order quantity for single and multiple products in a production-distribution network system with multiple suppliers and multiple destinations. The approach hinges on providing an optimized solution to the joint decision model (JDM) through a two-layer decomposition (TLD) method that combines several heuristics. By combining the Lagrange multipliers and introducing a number of artificial variables into the two-layer decomposition, a Lagrange relaxation decomposition (LRD) method with heuristics is developed to solve multiproduct joint decision problems (JDM-M). Using the LRD, the JDM-M model is solved by decomposing into two subproblems in two layers. The first layer is the joint decisions in assigning production, transportation flow, and lot size (APLS-TF) using the assignment heuristic AH-M. The second layer is the joint decisions in transportation and order quantity (TOQ-M) using a revised BH heuristic. Combined with Lagrange multipliers, the APLS-TF model takes into consideration the transportation costs together with production costs when it assigns annual production among suppliers. In essence, the algorithm assigns annual production simultaneously with annual transportation flows. Simulations on different sizes of problems and problems with large variances in data have shown that the LRD is effective, and in general more effective than the TLD.
Original languageEnglish
Pages (from-to)99-116
Number of pages18
JournalTransportation Science
Volume40
Issue number1
DOIs
Publication statusPublished - 1 Jan 2006

Keywords

  • Decomposition
  • Lagrange relaxation
  • Production/distribution coordination
  • Supply chain management

ASJC Scopus subject areas

  • Transportation

Cite this