IJAPM 2014 Vol.4(5): 352-362 ISSN: 2010-362X
DOI: 10.7763/IJAPM.2014.V4.308
DOI: 10.7763/IJAPM.2014.V4.308
Efficient Heuristics for Single-Source Transportation Problems
Pisut Pongchairerks
Abstract—This paper develops two efficient heuristics to solve the single-source transportation problem, i.e. the special class of the transportation problem where each customer must be served by only one supplier. The proposed heuristics are both started by simplifying the problem into the simpler transportation problem where each customer requires exact one product lot. Then, the first heuristic solves the simplified problem using the transportation algorithm while the second heuristic solves it using the assignment algorithm. The heuristics return an optimal solution or a near-optimal solution for every benchmark instance.
Index Terms—Single-source transportation problem, assignment problem, transportation problem, heuristic.
Pisut Pongchairerks is with Production Engineering Program, Faculty of Engineering, Thai-Nichi Institute of Technology, Bangkok, Thailand (email: pisut@tni.ac.th).
Index Terms—Single-source transportation problem, assignment problem, transportation problem, heuristic.
Pisut Pongchairerks is with Production Engineering Program, Faculty of Engineering, Thai-Nichi Institute of Technology, Bangkok, Thailand (email: pisut@tni.ac.th).
Cite: Pisut Pongchairerks, "Efficient Heuristics for Single-Source Transportation Problems," International Journal of Applied Physics and Mathematics vol. 4, no. 5, pp. 352-362, 2014.
General Information
ISSN: 2010-362X (Online)
Abbreviated Title: Int. J. Appl. Phys. Math.
Frequency: Quarterly
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca
Abstracting/ Indexing: INSPEC(IET), CNKI, Google Scholar, EBSCO, Chemical Abstracts Services (CAS), etc.
E-mail: ijapm@iap.org
-
Dec 27, 2021 News!
IJAPM Vol 9 & Vol 10 have been indexed by Inspec [Click]
-
Apr 04, 2023 News!
IJAPM Vol 13, No 2 has been published with online version [Click]
-
Jan 04, 2023 News!
The paper published in Vol 13, No 1 has received dois from Crossref
-
Jan 04, 2023 News!
IJAPM Vol 13, No 1 has been published with online version [Click]
-
Jan 04, 2023 News!
All the papers published in Vol 10-Vol 12 have received dois from Crossref
- Read more>>