Browse > Article
http://dx.doi.org/10.7236/JIIBC.2021.21.5.181

Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem  

Lee, Sang-Un (Dept. of Multimedia Eng., Gangneung-Wonju National University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.21, no.5, 2021 , pp. 181-188 More about this Journal
Abstract
In preparing a aggregate production plan(APP), the transportation method generally uses a linear planning(LP) software package for TSM(transportation simplex method), which seeks initial solutions with either NCM, LCM, or VAM specialized in transportation issues and optimizes them with either SSM or MODI. On the other hand, this paper proposes a transportation method that easily, quickly, and accurately prepares a APP without software package assistance. This algorithm proposed simply assigned to least cost-first, and minimized the inventory periods. Applying the proposed algorithm to 6-benchmarking data, this algorithm can be obtained better optimal solution than VAM or LP for 4 data, and we obtain the same results for the remained 2 data.
Keywords
Aggregate planning; Transportation problem; VAM; LCM; Minimum inventory period;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Sultana, S. Shohan, and F. Sufian, "Aggregate Planning using Transportation Method: A Case Study in Cable Industry," International Journal of Managing Value and Supply Chains, Vol. 5, No. 3, pp. 19-35, Sep. 2014, https://doi.org/ 10.5121/ijmvsc.2014.5302   DOI
2 M. H. Aziz, "Transportation Method," http://web.ettaxila.edu.pk/CMS/meIE2bs/notes5C01D_Aggregate Planning Transportation Method.pdf, Department of Industrial Engineering, University of Engineering and Technology, Taxila, 2007.
3 W. Stevenson and C. Ozgur, "Introduction to Management Science with Spreadsheets; Chapter 6. Transportation, Transshipment, and Assignment Problems," McGraw-Hill, 2007.
4 C. Alneder, "Production Management; Chapter 5. Aggregate Planning," http://www.univie.ac.at/ prolog/teaching/LVAs/KFK-PM/SS08/pm_ch5.pdf,Mar. 2006.
5 R. Russell and B. W. Taylor, "Operations Management; Chapter 13. Aggregate Planning," 5th ed., John Wiley & Sons, 2006.
6 S. I. Gass, "Linear Programming: Methods and Applications," Courier Corporation, 2003.
7 C. C. Gonzaga, "On the Complexity of Linear Programming," Resenhas IME-USP, Vol. 2, No. 2, pp. 197-207, Jun. 1995.
8 U. K. Das, M. A. Babu, A. R. Khan, M. A. Helal, and M. S. Uddin, "Logical Development of Vogel's Approximation Method(LH-VAM): An Approach to Find Basic Feasible Solution of Transportation Problem," International Journal of Scientific & Technology Research, Vol. 3, No. 2, pp. 42-48, Feb. 2014.
9 N. Madadi and K. Y. Wong, "A Deterministic Aggregate Production Planning Model Considering Quality of Products," IOP Conference Series: Materials Science and Engineering, Vol. 46, No. 1, pp. 1-11, Jun. 2013, https://doi.org/10.1088/ 1757-899X/46/1/012015   DOI
10 W. J. Stevenson, "Production Operations Management," Boston: McGraw-Hill Irwin, 2004.
11 Y. Chen, "Operations Management; 3. Aggregate/Production Planning," http://mcu.edu.tw/~ychen/op_mgm/ notes/prod_planning.html, 2016.
12 M. S. Gaglani, "A study on Transportation Problem, Transshipment Problem, Assignment Problem and Supply Chain Management, Chapter 3. New Alternate Methods of Transportation Problem," Thesis Ph. D, Saurashtra University, pp. 20-55, Oct. 2011.
13 S. Korukoglu and S. Balli, "An Improved Vogel's Approximation Method for the Transportation Problem," Mathematical and Computational Applications, Vol. 16, No. 2, pp. 370-381, Apr. 2011, https://doi.org/10.3390/mca16020370   DOI
14 SlideShare, "The MODI and VAM Methods of Solving Transportation Problems," Pearson Education Inc., Prentice Hall, pp. 100-105, Oct. 2014.
15 S. S. Erengue and S. Tufekci, "A Transportation Type Aggregate Production Model with Backordering," European Journal of Operational Research, Vol. 35, No. 3, pp. 414-425, Jun. 1988, https://doi.org/10.1016/0377-2217(88)90231-7   DOI
16 K. V. V. C. Mouli, K. V. Subbaiah, and S. G. Acharyulu, "Optimal Production Planning Under Resource Constraints," Journal of Scientific & Industrial Research, Vol. 65, No. 12, pp. 966-969, Dec. 2006, http://hdl.handle.net/123456789/4992
17 M. C. Erdogan, G. A. Sen, and O. Yucel, "Determining the Product Cost using the Transportation Method in Clothing Production," Tekstil ve Konifeksiyon, Vol. 17, No. 2, pp. 132-139, Apr. 2007.