The optimization of distribution and transportation costs for common good products
DOI:
https://doi.org/10.12928/ijio.v1i2.2368Keywords:
Transportation Model, Distribution, North West Corner, Stepping StoneAbstract
Transportation problems, which concerned in finding the minimum cost of transporting a single commodity from a given number of sources to a given number of destinations, are an integral part of the industrial system that has been around for a long time. The number of potential losses caused by transportation problems has made many parties take initiatives and efforts to solve those problems, usually by designing an optimal distribution model. The current study employs two methods named North West Corner (NWC) and Stepping Stone (SS) method in order to find distribution model with the most optimal costs for common good products. Through this research, the NWC method is utilized to generate initial model or solution, while the SS method is used afterward to find the optimal solution. According to it scheme, the result shows that through the NWC method there was cost reduction of $ 8,301, while the distribution model obtained from the Stepping Stone method resulted in a significant cost increased of $ 307,369. Thus, it can be concluded that the use of single method, namely NWC method, in this study provides much better results than using the combined NWC and Stepping Stone method.
References
Aljanabi , K. B. S. & Jasim, A. N., 2015. A New Algorithm For Solving Transportation Problem With Network Connected Sources. Journal of Kufa for Mathematics and Computer, pp. 85-
92.
Ary, M. 2011. Comparison the Transportation Problem Solution Betwen Northwest-Corner Method and Stepping Stone Method with Basis Tree Approach. International Seminar on
Scientific Issue and Trends (ISSIT), pp. A 35- 44.
Ary, M. & Herman, A. 2013. Basis Tree Approach And Nwc-Stepping Stone Method For Solving Transportation Problem With Fuzzy Cost. International Seminar on Scientific Issue and
Trends (ISSIT), pp. A 72- 82.
Chandra, T., 2016. Penerapan Algoritma North West Corner Dalam Penyelesaian Masalah Transportasi. Jurnal TIMES, pp. 12-16.
Evans-Obinna, R. N. & Nwosu, E. E., 2016. Transportation Model: A Qualitative Solution Tool for Achieving Institutional and Managerial Goals in The 21st Century. International Journal of
Quantitative and Qualitative Research Methods, pp. 1-9.
Fatimah, N. L. & Wibawanto, H., 2015. Implementasi Pengoptimalan Biaya Transportasi dengan North West Corner Method (NWCM) dan Sepping Stone Method (SSM) untuk Distribusi Raskin pada Perum Bulog Sub Divre Semarang. Edu Komputika Journal, pp. 48-54.
Herlawati, 2016. Optimasi Pendistribusian Barang Menggunakan Metode Stepping Stone dan Metode Modified Distribution (MODI). Information System For Educatiors And Professionals, pp. 103-113.
Juman, Z. A. M. S. & Hoque, M. A., 2014. A Heuristic Solution Technique to Attain The Minimal Total Cost Bounds of Transporting a Homogeneous Product with Varying Demands and
Supplies. European Journal of Operational Research, pp. 239: 146-156.
Juman, Z. A. M. S. & Hoque, M. A., 2015. An Efficient Heuristic to Obtain a Better Initial Feasible Solution to The Transportation Problem. Applied Soft Computing, pp. 34: 813-826.
Juman, Z. A. M. S., Hoque, M. A. & Buhari, M. I. A., 2013. Sensitivity Analysis and an Implementation of The Well-Known Vogel’s Approximation Method for Solving Unbalanced
Transportation Problems. Malaysian Journal of Science, pp. 32(1): 66-72.
Joshi, R. V., 2013. Optimization techniques for transportation problems of three variables. IOSR Journal of Mathematics (IOSR-JM), Vol. 9, pp. 2278-5728.
Kowalski, K., Lev, B., Shen, W. & Tu, Y., 2014. A Fast and Simple Branching Algorithm for Solving Small Scale Fixed-Charge Transportation Problem. Amsterdam, Elsevier, pp. Vol. 1, Iss. 1,
pp. 1-5.
Kumaraguru, S., Kumar, S. B. & Revathy, M., 2014. Comparative Study of Various Methods for Solving Transportation Problem. International Journal of Scientific Research, p. 2277-8179.
M.L. Aliyu, U. Usman, Z. Babayaro and M.K. Aminu. 2019. A minimization of the cost of transportation, American Journal of Operational Research, Vol. 9, No. 1, pp. 1-7.
Mhlanga, A., Nduna, I. S., Matarise, F. & Machisvo, A., 2014. Innovative Application of Dantzig’s North – West Corner Rule to Solve a Transportation Problem. International Journal of
Education and Research, pp. Vol. 2 No. 2:1-12.
Mollah, M. . A., Aminur, R. K., Md., S. U. & Faruque, A., 2016. A New Approach to Solve Transportation Problems. Open Journal of Optimization, pp. 22-30.
Ramadan, S. Z. & Ramadan, I. Z., 2012. Hybrid Two-stage Algorithm for Solving Transportation Problem. International Journal of Physics and Mathematical Sciences, pp. 6(4): 12-22.
Samuel, A. E., 2012. Improved zero point method (IZPM) for the transportation problems. Applied Mathematical Sciences, Volume 6, pp. 5421-5426.
Sharma, N. M. & Bhadane, A. P., 2016. An Alternative Method to North-West Corner Method for Solving Transportation Problem. International Journal for Research in Engineering Application & Management, pp. Vol. 1 Issue 12:1-3.
92.
Ary, M. 2011. Comparison the Transportation Problem Solution Betwen Northwest-Corner Method and Stepping Stone Method with Basis Tree Approach. International Seminar on
Scientific Issue and Trends (ISSIT), pp. A 35- 44.
Ary, M. & Herman, A. 2013. Basis Tree Approach And Nwc-Stepping Stone Method For Solving Transportation Problem With Fuzzy Cost. International Seminar on Scientific Issue and
Trends (ISSIT), pp. A 72- 82.
Chandra, T., 2016. Penerapan Algoritma North West Corner Dalam Penyelesaian Masalah Transportasi. Jurnal TIMES, pp. 12-16.
Evans-Obinna, R. N. & Nwosu, E. E., 2016. Transportation Model: A Qualitative Solution Tool for Achieving Institutional and Managerial Goals in The 21st Century. International Journal of
Quantitative and Qualitative Research Methods, pp. 1-9.
Fatimah, N. L. & Wibawanto, H., 2015. Implementasi Pengoptimalan Biaya Transportasi dengan North West Corner Method (NWCM) dan Sepping Stone Method (SSM) untuk Distribusi Raskin pada Perum Bulog Sub Divre Semarang. Edu Komputika Journal, pp. 48-54.
Herlawati, 2016. Optimasi Pendistribusian Barang Menggunakan Metode Stepping Stone dan Metode Modified Distribution (MODI). Information System For Educatiors And Professionals, pp. 103-113.
Juman, Z. A. M. S. & Hoque, M. A., 2014. A Heuristic Solution Technique to Attain The Minimal Total Cost Bounds of Transporting a Homogeneous Product with Varying Demands and
Supplies. European Journal of Operational Research, pp. 239: 146-156.
Juman, Z. A. M. S. & Hoque, M. A., 2015. An Efficient Heuristic to Obtain a Better Initial Feasible Solution to The Transportation Problem. Applied Soft Computing, pp. 34: 813-826.
Juman, Z. A. M. S., Hoque, M. A. & Buhari, M. I. A., 2013. Sensitivity Analysis and an Implementation of The Well-Known Vogel’s Approximation Method for Solving Unbalanced
Transportation Problems. Malaysian Journal of Science, pp. 32(1): 66-72.
Joshi, R. V., 2013. Optimization techniques for transportation problems of three variables. IOSR Journal of Mathematics (IOSR-JM), Vol. 9, pp. 2278-5728.
Kowalski, K., Lev, B., Shen, W. & Tu, Y., 2014. A Fast and Simple Branching Algorithm for Solving Small Scale Fixed-Charge Transportation Problem. Amsterdam, Elsevier, pp. Vol. 1, Iss. 1,
pp. 1-5.
Kumaraguru, S., Kumar, S. B. & Revathy, M., 2014. Comparative Study of Various Methods for Solving Transportation Problem. International Journal of Scientific Research, p. 2277-8179.
M.L. Aliyu, U. Usman, Z. Babayaro and M.K. Aminu. 2019. A minimization of the cost of transportation, American Journal of Operational Research, Vol. 9, No. 1, pp. 1-7.
Mhlanga, A., Nduna, I. S., Matarise, F. & Machisvo, A., 2014. Innovative Application of Dantzig’s North – West Corner Rule to Solve a Transportation Problem. International Journal of
Education and Research, pp. Vol. 2 No. 2:1-12.
Mollah, M. . A., Aminur, R. K., Md., S. U. & Faruque, A., 2016. A New Approach to Solve Transportation Problems. Open Journal of Optimization, pp. 22-30.
Ramadan, S. Z. & Ramadan, I. Z., 2012. Hybrid Two-stage Algorithm for Solving Transportation Problem. International Journal of Physics and Mathematical Sciences, pp. 6(4): 12-22.
Samuel, A. E., 2012. Improved zero point method (IZPM) for the transportation problems. Applied Mathematical Sciences, Volume 6, pp. 5421-5426.
Sharma, N. M. & Bhadane, A. P., 2016. An Alternative Method to North-West Corner Method for Solving Transportation Problem. International Journal for Research in Engineering Application & Management, pp. Vol. 1 Issue 12:1-3.
Downloads
Published
2020-08-21
How to Cite
Putra, F. E., Purba, H. H., & Anggraeni, I. A. (2020). The optimization of distribution and transportation costs for common good products. International Journal of Industrial Optimization, 1(2), 111–120. https://doi.org/10.12928/ijio.v1i2.2368
Issue
Section
Articles
License
License and Copyright Agreement
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal. Please also carefully read the International Journal of Industrial Optimization (IJIO) Author Guidelines at http://journal2.uad.ac.id/index.php/ijio/about/submissions#onlineSubmissions
- That it is not under consideration for publication elsewhere,
- That its publication has been approved by all the author(s) and by the responsible authorities tacitly or explicitly of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
Copyright
Authors who publish with the International Journal of Industrial Optimization (IJIO) agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
1.png)
