Comparative Analysis of North West Corner (NWC) and Modified Distribution (MODI) Programs of Solving Distribution Problem
Abstract
Most companies involved in the distribution of manufactured goods are facing optimal cost problem in the distribution of their goods from source(s) to destination(s). As a result of this, many researches have been carried out to solve the distribution problem for cost optimal solution.This paper selected two algorithms (Northwest Corner and Modified Improvement Index) used to solve distribution problems and checked the performance of the implemented programs written in Java for the algorithms and justify the better program. It examined the better of the two Java programs for the distribution problem algorithms (Northwest Corner (NWC) and Modified Distribution (MODI)) using Coca-Cola distribution system as a case study. The metrics considered are average run time for the execution, Lines of code, solution type, and complexity of programs.The result of the research shows that Northwest Corner method has shorter execution time (851328.4ns for NWC and 21740104.4ns for MODI) and lesser development time with shorter lines of code (LOC). NWC has 157 LOC while MODI has 408 LOC, complex algorithm and more execution time; however, the MODI program had the better optimal solution.Keywords: Distribution Problem, Algorithms, Java Program, Northwest Corner, Modified Distribution and Line of Code
Copyright (c) 2021 O. O. Alo, A.B. Adetunji
This work is licensed under a Creative Commons Attribution 4.0 International License.
Terms and conditions of Creative Commons Attribution 4.0 International License apply to all published manuscripts. This Journal is licensed under a Creative Commons Attribution 4.0 International License. This licence allows authors to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference. The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
A competing interest exists when professional judgment concerning the validity of research is influenced by a secondary interest, such as financial gain. We require that our authors reveal all possible conflicts of interest in their submitted manuscripts.
The Editor reserves the right to shorten and adjust texts. Significant changes in the text will be agreed with the Authors.
