Comparison The Transportation Problem Solution between Northwest-Corner Method and Stepping-Stone Method with Basis Tree Approach

Comparison The Transportation Problem Solution between Northwest-Corner Method and Stepping-Stone Method with Basis Tree Approach

• By Ary, Maxsi; Syarifuddin, Didin;
• Seminar Internasional
• 216
• A.35-44

During this time, the method of solving transportation problem was conducted by Northwest-Corner (NWC), Least-Cost (LC), and Vogel’ Approximation (VAM). To archive optimum value, there are several methods, the stepping-stone method, assignment method, and MODI (Modified for Distribution). This paper compares two
method of solution of transportation problems, the NWC method and the stepping-stone method with basis tree approach. Once the problem becomes large, then finding the unique Ѳ-loop and performing the updating is difficult. The key idea in basis tree approach is that any basic feasible solution of transportation problem is a spanning tree of the underlying graph. Hence for each iteration, the basis is represent as a rooted spanning tree in which an arc (i, j) and its flow Xij represent the basic variable Xij, and the simplex multiplier (dual variable) are represent by node potential. Using NWC method and the stepping-stone method with basis tree approach produces the same value. Can be note that basis tree approach can overcame the problems in finding unique Ѳ-loop and form a new basis feasible becomes easily.

• Katakunci North-West Corner, Basis Tree, Transportation Problem
• URL https://goo.gl/sK4zM3
• Penerbit ISSIT 2011, Yogyakarta Jawa Tengah

REFERENSI

Aho, A.V., Hopcroft, J.E., dan Ulman, J.D., 1987, Data Structures And Algorithms,
Canada: Addison-Wesley.

Ary, Maxsi, 2005, Meminimumkan Biaya Transportasi Komponen Elektrik
Pesawat Telepon Jenis PTE-991 Di PT.INTI Menggunakan Metode Basis
Tree, Tugas Akhir, tidak diterbitkan, Bandung: Jurusan Matematika Unisba.

Deo, Narsing, 1989, Graph Theory With Applications To Engineering And
Computer Science, New Delhi: Prentice-Hall.

Dimyati, Tjutju, Tarliah, dan Dimyati, Ahmad, 1992, Operation Research: Model-Model
Pengambilan Keputusan, Bandung: Sinar Baru.

Handoko, H. 2003. Manajemen Operasi dan Produksi, edisi 3. Yogyakarta: BPFE

Li, Lingyun, Huang, Z., Da, Qingli, dan Hu, Jinsong, (2008). A New Method Based
on Goal Progamming for Solving Transportation Problem with Fuzzy Cost.
Retrieved 6 2, 2010, from http://ieeexplore.ieee.org/stamp/stamp.js
p?tp=&arnumber=4554047

O’Connor, Derek, R., 2001, Algorithms And Data Structures, Retrieved 1 2, 2010,
(http://www.derekroconnor.net/home/MMS406/Trees.pdf).

Render, S. R. 2007. Quantitative Analysis for Management, 10th ed. New York:
McGraw-Hill/Irwin.

Sudirga, R. S. (2009). Perbandingan Pemecahan Masalah Transportasi Antara Metode
Northwest-Corner Rule dan Stepping-Stone Method dengan Assignment
Method. Business & Management Journal Bunda Mulia Vol:4, No.1 , 29-
50.

Wilson, J., Robin, dan John, J., Watkins, 1990, Graph An Introductory Approach,
Canada: John Wiley & Sons Inc.