## Optimasi Lokasi Distribution Center UKM Mina Indo Sejahtera dengan Model Matematis Haversin dan Centre of Gravity Adjusting
Pramudi Arsiwi 1* , Dewa Kusuma Wijaya 2 , Prajanto Wahyu Adi 3
1,2 Program Studi Teknik Industri, Fakultas Teknik
1,2 Universitas Dian Nuswantoro, Jl. Imam Bonjol No.207, Kota Semarang 50131
3 Departemen Informatika, Fakultas Sains dan Matematika
3 Universitas Diponegoro, Jl. Prof. Soedarto No.50275, Kota Semarang 50275
1* pramudi.arsiwi@dsn.dinus.ac.id; 2 dewa.kuja@dsn.dinus.ac.id; 3 prajanto@lecturer.undip.ac.id

## (Makalah: Diterima Juni 2021, direvisi Oktober 2021, dipublikasikan November 2021)
Intisari— Biaya distribusi produk yang masih cukup tinggi dan juga lokasi konsumen yang tersebar di berbagai wilayah Pulau Jawa menjadi  sebuah  tantangan  yang  cukup  kompleks  bagi  UKM  Mina  Indo  Sejahtera,  agar  dapat  selalu  memenuhi  mayoritas  bahkan seluruh demand dari konsumen potensialnya dengan biaya yang seefisien mungkin. Oleh karena itu, diperlukan sebuah desain jaringan supply chain yang optimal bagi UKM Mina Indo Sejahtera, agar seluruh konsumen dapat tetap terlayani dengan total biaya distribusi yang tetap efisien. Metode yang digunakan yaitu dengan menggunakan formulasi model matematis haversin dan juga Center of Gravity (COG)  Adjusting.  Koordinat  lokasi  yang  dihasilkan  terbukti  mampu  meminimalkan  total  jarak  tempuh  dan  juga  total  biaya  yang harus dikeluarkan UKM Mina Indo Sejahtera untuk mendistribusikan produknya ke seluruh market khususnya di Pulau Jawa. Hasil penurunan  total  jarak  tempuh  dan  total  biaya  distribusi  bulanan  yang  didapatkan  melalui  formula  haversin  dan  metode  COG Adjusting  yaitu  sebesar  22%  dan  24%.  Sehingga,  apabila  UKM  Mina  Indo  Sejahtera  memusatkan  distribusinya  pada  lokasi  baru tersebut, total jarak yang ditempuh ke seluruh pasar di Pulau  Jawa dapat diminimalkan menjadi sejauh 1.720, 4 kilometer, dengan total biaya distribusi bulanan yang dikeluarkan hanya sebesar Rp Rp 11.736.455,-..
Kata kunci — Supply Chain, Distribusi, Optimasi, Center Of Gravity
Abstract— The cost of product distribution is still quite high and also the location of consumers spread across various regions of Java Island is a fairly complex challenge for Mina Indo Sejahtera SMEs, in order to always meet the majority and even all demands  from potential consumers at the  most efficient cost possible. Therefore, an optimal supply chain  network design is  needed  for Mina Indo Sejahtera SMEs, so that all consumers can still be served with efficient total distribution costs. The method used is by using a haversin mathematical model formulation and also Center of Gravity (COG) Adjusting. The resulting location coordinates are proven to be able to minimize the total distance traveled and also the total costs that must be incurred by Mina Indo Sejahtera SMEs to distribute their products to all markets, especially in Java. The results of the reduction in total mileage and total monthly distribution costs obtained through the haversin formula and the COG Adjusting method are 22% and 24%, respectively. Thus, if Mina Indo Sejahtera SMEs concentrated their distribution in the new location, the total distance traveled to all markets on Java Island could be minimized to 1,720, 4 kilometers, with a total monthly distribution cost of only Rp. 11,736,455,-.
Keywords — Supply Chain, Distribution, Optimation, Center Of Gravity

## I. P ENDAHULUAN
Pengentasan kemiskinan di Jawa Tengah tidak lepas dari peran dan keberhasilan Usaha Kecil dan Menengah (UKM). Berdasarkan  data  Dinas  Koperasi  dan  UKM  Provinsi  Jawa Tengah,  diketahui  bahwa  pada tahun  2016  jumlah  UKM  di Jateng sebanyak 4.174.210 unit, dimana 159.308 unit UKM merupakan  binaan  Provinsi.  Peran  UKM  terhadap  Produk Domestik Regional Bruto (PDRB) Jawa Tengah juga tercatat semakin besar dari tahun 2016 sebanyak 4,98%, tahun  2017 sebesar  5,26%,  dan  tahun  2018  tercatat  sebesar  5,23%, sehingga menurut Kepala Dinas Koperasi dan UKM Provinsi
Jawa Tengah hal ini merupakan kabar yang menggembirakan dan harus selalu dimaksimalkan 1 .
Salah satu UKM adalah UKM Mina Indo Sejahtera, yang beralamat  di  i  Jl  Candi  Permata  I  no.  198,  Kelurahan Kalipancur,  Kecamatan  Ngaliyan,  Kota  Semarang.  UKM tersebut bergerak di bidang perikanan dan peternakan, yaitu memproduksi bahan makanan siap saji yang berbahan dasar jenis ikan yaitu ikan lele, gurami, dan nila, serta jenis unggas yaitu  ayam  dan  bebek.  Produknya  berupa  olahan  ikan  dan unggas yang sudah dimarinasi dengan bumbu dan dilakukan proses  frozen,  sehingga  memudahkan  konsumen  dalam menyajikan produk tersebut. Data penjualan produk UKM
Total Penjualan Produk UKM Mina Indo Sejahtera 250 200 150 100 50 0 Tanggal Penjualan Mina  Indo  Sejahtera  secara  keseluruhan,  disajikan  pada Gambar 1.
Gambar 1 Penjualan UKM Mina Indo Sejahtera 2020
Berdasarkan data penjualan pada Gambar 1, terlihat bahwa tren data penjualan produk UKM Mina Indo Sejahtera selalu mengalami  kenaikan,  dan  kenaikan  tersebut  terjadi  sangat signifikan  mulai  bulan  Mei.  Hal  ini  merupakan  sebuah tantangan bagi pemilik maupun manajemen UKM Mina Indo Sejahtera  untuk  selalu  meningkatkan  performanya  untuk tetap  dapat  memenuhi  permintaan  konsumen  yang  semakin tinggi kedepannya. Menurut hasil wawancara dengan pemilik UKM,  diketahui  bahwa  selama  ini  masih  cukup  terkendala terkait  biaya  distribusi  yang  cukup  tinggi,  dikarenakan tempat  produksi  hanya  berada  di  Semarang,  sedangkan reseller maupun konsumen berada di berbagai lokasi di Pulau Jawa.  Di  sisi  lain,  produk  tersebut  harus  segera  sampai  di tangan  konsumen  atau  maksimal  1  hari  berada  dalam perjalanan  dikarenakan  dalam  pengirimannya  UKM  hanya menggunakan  sterofoam  tanpa  diisi  dry  ice.  Hal  ini disebabkan  biaya  pembelian  dry  ice  yang  terlalu  mahal sehingga akan cukup berdampak pada harga pokok produksi maupun harga jual. Selain itu, dari hasil wawancara diketahui juga bahwa sudah mulai banyak potensi – potensi konsumen yang  berlokasi  di  luar  pulau  Jawa.  Hal  ini  tentu  menjadi sebuah tantangan yang sangat menarik, bagaimana cara agar nantinya  produk  UKM  Mina  Indo  Sejahtera  dapat didistribusikan ke berbagai wilayah di Jawa dan Luar Pulau Jawa, namun dengan biaya distribusi yang tetap efisien.
Tantangan lain yang dihadapi UKM Mina Indo Sejahtera, yaitu terkait jumlah usaha yang bergerak di bidang makanan siap  saji  pun  tercatat  semakin  banyak,  sehingga  persaingan usaha sejenis pun akan semakin meningkat dan juga semakin ketat. Dengan persaingan ketat yang sedang berlangsung, ada kebutuhan  yang  mendesak  bagi  sebuah  usaha/  organisasi untuk  mencari  dan  mengoperasikan  seluruh  keguiatan operasionalnya dengan biaya seminimal mungkin. Hal ini
dikarenakan tujuan akhir dari sebuah usaha tentunya adalah untuk  dapat  memberikan  produk  maupun  layanan  yang diinginkan pelanggan, kapanpun dan dimanapun mereka menginginkannya, dengan biaya yang seefisien mungkin [1].
Strategi yang dpaat digunakan oleh  pemilik usaha khususnya UKM untuk dapat bersaing  dengan  para kompetitor, yaitu memaksimalkan strategi  pada  jaringan supply chain [2]. Jaringan Supply Chain jika didesain secara optimal terbukti dapat meminimalkan total biaya  dalam supply chain, dikarenakan 80% biaya supply  chain
ditentukan oleh lokasi - lokasi fasilitas  dan aliran  produk antar fasilitas – fasilitas dalam supply chain tersebut  [3].
Desain jaringan supply chain merupakan kombinasi dari titik (nodes) dengan kapabilitas dan kapasitas  yang  terhubung oleh jalur untuk membantu bahan baku  maupun produk berpindah antar fasilitas, sehingga dalam mendesain jaringan supply chain harus mempertimbangkan jumlah dan  lokasi fasilitas  seperti  pabrik,  gudang,  maupun  basis  supplier, termasuk fasilitas mana yang mungkin  dibuka  maupun ditutup serta fasilitas mana yang harus  dilakukan  realokasi kapasitas [4]. Dengan adanya jaringan supply chain  yang terdesain dengan baik dan optimal, maka alur distribusi pun akan berjalan baik sehingga dapat  meningkatkan  layanan yang lebih baik kepada pelanggan serta dapat memberikan pengiriman yang bernilai tambah [1].
Mendesain  jaringan  supply  chain  yang  optimal  terbukti berhasil untuk menekan biaya transportasi dan biaya supply chain  lainnya,  dan  juga  dapat  meningkatkan  pelayanan kepada  pelanggan  [1],  [3],  [4].  Ketika  jaringan  sudah terdesain,  untuk  memaksimalkan  kinerjanya  juga  dapat dilakukan tahap lanjutan yaitu optimasi jaringan supply chain agar produk dapat sampai di tangan konsumen dengan biaya yang minimal [4].
Rantai pasok atau yang lebih dikenal dengan istilah Supply Chain  merupakan  rangkaian  aktivitas  dari  hulu  ke  hilir, mencakup supplier, produsen/ manufaktur, distributor, retail, hingga konsumen akhir [5]–[7]. Konsep Supply  Chain  juga mencakup  aspek  logistic  yaitu  perpindahan  barang  baik  itu bahan  baku,  work  in  process,  maupun  produk  jadi  di sepanjang  jaringan  supply  chain  [1],  [8]–[10].  Beberapa penelitian  terdahulu  mengenai  jaringan  supply  chain  sudah dilakukan oleh para peneliti sebelumnya [1], [3], [4],  [11]– [16].
Salah satu metode untuk mengoptimalkan distribusi pada supply  chain  yaitu Center  of  Gravity .  Center  of  Gravity (COG)  merupakan  sebuah  metode  untuk  menemukan alternatif  lokasi  fasilitas  dimana  total  biaya  distribusi (transportasi)  dapat  diminimalkan.  Detailnya,  tujuan  dari metode  COG  adalah  untuk  meminimalkan  total  volume. Apabila  koordinat  lokasi  berbentuk  sistem  geografis  yang terdiri  dari  lintang  (latitude)  dan  bujur  (longitude),  maka perhitungannya  menggunakan  formula  Haversin 2 .  Berbagai riset terkait dengan desain jaringan supply chain khususnya
P en ju alan ( p cs )
� � 2   2 2 d n
terkait penempatan lokasi fasilitas yang dapat meminimumkan biaya distribusi/transportasi telah dilakukan dengan  menggunakan  pendekatan  model  Center  of  Gravity [3], [5], [17]–[19].
Berdasarkan  latar  belakang  yang  telah  diuraikan  diatas, maka  dilakukan  penelitian  mengenai  pengoptimalan  desain jaringan  supply  chain  UKM  Mina  Indo  Sejahtera  dengan menggunakan formulasi model matematis Haversin dan juga
dikalikan dengan jarak lokasi i dan j dn, dengan formulasi [3], [5], [17], [19]:
���.  �� = ∑ � � � � � �
Misalkan  (xi,yi)  adalah  koordinat  lokasi  asal  atau  lokasi fasilitas  dan  (xj,yj)  adalah  koordinat  tujuan  pada  sejumlah titik tertentu. Maka jarak dj dapat dihitung dengan rumus:
Center   of   Gravity   (COG)   Adjusting .   Metode Center   of Gravity dapat mempertimbangkan ukuran relative dari berat, volume, maupun kuantitas produk dari setiap titik asal supply maupun  demand,  serta  dapat  meminimalkan  jarak  yang ditempuh untuk mencapai semua titik dalam jaringan supply chain  yang  didapatkan  dari  model  matematis  Haversin. Penggunaan dua model matematis tersebut dapat menghasilkan titik lokasi optimal bagi  pengembangan
� � = √ (� � − � � )   + (�  − � )
Apabila koordinat lokasi berbentuk sistem geografis yang terdiri  dari  lintang  (latitude)  dan  bujur  (longitude),  maka perhitungannya  menggunakan  formula  Haversin  dengan rumus:
Distribution Center UKM Mina Indo Sejahtera. ∆� � = ��� ( 2 2 ∆λ ) + ���� 1 . ���� 2 . ��� ( 2 )

## II. M ETODOLOGI P ENELITIAN
Penelitian  ini  menggunakan  model  matematis  Haversin dan  Center  of  Gravity  untuk  menyelesaikan  permasalahan distribusi  UKM  Mina  Indo  Sejahtera,  dimana  UKM  Mina Indo  Sejahtera  perlu  mendesain  jaringan  supply  chain  yang optimal,  untuk  meminimalkan  biaya  distribusi  produknya. Untuk  menyelesaikan  permasalahan  tersebut,  peneliti terlebih  dahulu  melakukan  studi  literatur  untuk  mencari metode  yang  sesuai  dengan  permasalahan,  dan  dipilihlah model  matematis  Haversin  untuk  menghitung  jarak  pada koordinat  geografis,  dan Center  of  Gravity  Adjusting untuk melakukan perhitungan optimasi titik koordinat lokasi
� = 2. �. ��� 2 ( √�, √(1 − �))
� � = �. �
Dimana: φ = latitude λ = longitude
R = radius bumi (rerata radius = 6,371 kilometer)
Untuk bisa menjalankan fungsi trigonometri, maka nilai sudutnya harus dalam radian (rad).
� � =  � ℎ �� −1 ( ℎ ) = 2. �. ��� −1 ( √ ℎ )
dengan mempertimbangkan jarak dan juga biaya distribusi.
� − � λ − λ
�   = 2. �. ��� −1 (√��� 2 ( 1 2 ) + cos(�  ) . ���(�  ). ��� 2 ( 1 2 ) ) Data  penelitian  diambil  dari  pemilik  UKM  Mina  Indo � Sejahtera, yaitu terkait data lokasi beberapa pihak dalam 2 1 2 2
supply chain UKM seperti produsen/UKM dan market yang tersebar di seluruh area Pulau Jawa, data rata  - rata demand dan  kapasitas  suplai  dari  masing  –  masing  pihak  tersebut, serta biaya distribusi produk ke market. Setelah data berhasil dikumpulkan melalui wawancara dengan Pemilik UKM dan juga dari dokumen-dokumen historis UKM, kemudian mulai dilakukan pengolahan data.
Lokasi  optimal  yang  dapat  meminimalkan  Total  Biaya Distribusi dapat dilakukan dengan beberapa tahapan sebagai berikut:
1. Untuk masing – masing posisi titik asal dan tujuan, hitung dn dengan rumus diatas,
2. Hitung alternatif lokasi baru (x’,y’) dengan rumus:
Tahapan awal pengolahan data, dilakukan proses generate titik – titik koordinat geografis menggunakan bantuan Google Earth,  berdasarkan  alamat  –  alamat  pemain  supply
k D n C n x n x '  n  1 d n k D n C n y n y '  n  1
chain UKM Mina Indo Sejahtera. Dari Google Earth tersebut kemudian berhasil didapatkan titik – titik koordinat geografis
k  n  1 D n C n d n k  n  1 D n C n d n yang terdiri dari latitude dan longitude.
Selanjutnya  dilakukan  persiapan  untuk  perhitungan optimasi  lokasi Distribution  Center ,  dengan  menggunakan model  matematis Center  of  Gravity  Adjusting .  Sebelum menghitung  lokasi  optimal,  perlu  dilakukan  terlebih  dahulu perhitungan jarak antara dua titik lokasi distribusi (d n ). COG adalah  untuk  meminimalkan  total  volume  Dn  pada  sebuah lokasi dan dikalikan dengan rata – rata biaya transportasi Cn untuk membawa barang dari titik awal ke akhir (i ke j)
3. Jika lokasi baru sudah menghasilkan koordinat yang sama dengan (x,y), lalu iterasi berhenti, jika tidak maka update nilai  titik  lokasi  (x,y)  =  (x’,y’)  dan  lanjutkan  iterasi berikutnya mulai dari Langkah 1, dan seterusnya.
Untuk lebih jelasnya, alur penelitian ini dapat dilihat pada Gambar 2.
menunjukkan daftar lokasi dan demand dari reseller dan konsumen UKM Mina Indo Sejahtera di Area Jawa. Gambar 2 Alur Penelitian
Gambar 3 Contoh Pengambilan Data Koordinat Geografis
Titik  –  titik  koordinat  geografis  tersebut  akan  menjadi inputan  dalam  perhitungan  optimasi  lokasi  penempatan Distribution  Center  UKM  Mina  Indo  Sejahtera  agar  jarak serta  biaya  distribusi  dapat  diminimalkan.  Hal  itu dikarenakan  selama  ini  titik  pengantaran  masih  dilakukan langsung dari tempat produksi Boemku atau UKM Mina Indo Sejahtera  yang  beralamat  di  Jalan  Candi  Permata  I, Kecamatan Ngaliyan, Kota Semarang. Dengan pertimbangan permintaan  pasar  yang  cukup  tinggi  dengan  lokasi  yang sangat menyebar di area jawa, maka pemilik berencana untuk mecari  lokasi  optimal  untuk  mendirikan  sejenis  Gudang sentral  untuk  memudahkan  proses  distribusi  (Distribution Center)  agar  lebih  dekat  ke  semua  lokasi  pasar  produk Boemku.

## III. H ASIL DAN P EMBAHASAN

## 3.1 Desain Jaringan Supply Chain UKM MIS
Tahap awal dari penelitian ini yaitu mengumpulkan data
TABEL 1

## LOKASI & DEMAND SUPPLIER DAN MARKET UKM MIS
Source:
seluruh  pemain  rantai  pasok  UKM  Mina  Indo  Sejahtera, khususnya untuk produk Leboem. Data tersebut  diantaranya Kota Semarang Market: 110,3688513 -7,001507977 - adalah data permintaan dan data alamat atau lokasi dari Jakarta Pusat 106,8285421 -6,184853434 46
masing – masing pemain dalam rantai pasokan tersebut.
Jakarta Barat 106,7199291 -6,147206099 38 Pengumpulan data dilakukan melalui wawancara pada Surabaya 112,7199525 -7,256483551 21 pemilik UKM Mina Indo Sejahtera dan juga melalui data – Tegal 109,1322471 -6,876175500 20 data seunder berupa data historis yang dimiliki oleh Pemilik. Brebes 109,0351220 -6,861595366 12 Setelah diketaui data lokasi para pemain rantai pasokan, Pemalang 109,3804614 -6,882593993 10 tahap selanjutnya adalah mencaari koordinat lokasi yang Kota Tangerang 106,6658430 -6,287248745 29 dilakukan menggunakan Google Earth, seperti terlihat pada Kota Semarang 110,4754120 -7,018880794 51 Gambar 3. Ungaran 110,4021783 -7,109998007 40 Terlihat pada Gambar 3contoh tahapan yang dilakukan untuk Bandung 107,6165294 -6,917263273 59
mendapatkan koordinat geografis lokasi pada market Jakarta Pusat  yang  beralamat  di  Jalan  Kebon  Sirih  Barat,  Jakarta Pusat. Angka  yang ditunjukkan pada anak panah dan kotak kuning  orange  mewakili  koordinat  geografis  (latitude, longitude).  Dengan  cara  yang  sama,  didapatkan  titik  lokasi geografis  untuk  seluruh  pemain  rantai  pasokan  UKM  Mina Indo Sejahtera untuk area distribusi Pulau Jawa. Tabel 5.1
Sumber: UKM Mina Indo Sejahtera; Google Earth, 2021
Koordinat  Geografis  pada  TABEL  1  merupakan  hasil generate  dari  Google  Earth,  berdasarkan  alamat  dari  UKM Mina Indo Sejahtera dan juga kota – kota lain yang menjadi pangsa pasar dari Produk Boemku selama ini.
Koordinat Geografis Source/Market Longitude Latitude
Demand Rata-rata (pcs/bulan) MULAI

## Pengolahan Data dan Analisa
 Generate koordinat geografis dengan Google
Earth
 Menghitung jarak dengan model  Haversin
 Menghitung lokasi optimal dengan COG Adjusting
 Bandingkan total jarak tempuh dan biaya distribusi sebelum dan setelah perhitungan Haversin dan COG  Adjusting SELESAI

## Pengumpulan Data
 Data Alamat/Lokasi UKM dan  Market
 Data Kapasitas UKM dan Demand  Market
 Biaya Distribusi produk Pemilihan Metode Studi Literatur Identifikasi Masalah
 
 d n  d n

## 3.1 Optimasi Lokasi Distribution Center UKM Mina Indo Sejahtera
Perhitungan  dilakukan  dengan  menggunakan  bantuan Microsoft  Excel,  dengan  Longitude  dilambangkan  dengan Xn dan Latitude dilambangkan dengan Yn. Titik lokasi awal yang  digunakan  yaitu  lokasi  UKM  Mina  Indo  Sejahtera, karena selama ini pengiriman langsung dilakukan dari lokasi UKM tersebut. Lokasi Geografis UKM Mina Indo Sejahtera
Contoh  hasil  perhitungan Center  of  Gravity  Adjusting pada Iterasi  1  dapat  dilihat  TABEL  3.  Berdasarkan  hasil perhitungan  iterasi  1  pada  TABEL  3  tersebut,  diketahui bahwa kondisi existing saat ini, dimana sumber pengiriman yang  terletak  di  lokasi  UKM  Mina  Indo  Sejahtera  di  Jalan Candi Permata I, Kecamatan Ngaliyan, Kota Semarang.
TABEL 3
CENTER OF GRAVITY ITERASI 1 yaitu berada pada Longitude 110,368851297501 dan latitude Lokasi Pengiriman awal --> X 110,3688513
Y -7,001507977 ITERASI 1 -7,00150797663062 atau jika dituliskand dalam format  (X n , Y n )  yaitu  (110,368851297501;  -7,00150797663062).  Dari
Koordinat Lokasi
Jarak dn Biaya De mand Transpor as
titik lokasi awal tersebut, selanjutnya dilakukan perhitungan dengan  model  matematis  Haversin  dan Center  of  Gravity Adjusting, dengan format Tabel awal sebagai berikut:
TABEL 2 Jakarta Pusat 106,8285421 -6,184853434      401461,19 46 6,8 0,083839505          -0,0048539          0,000784804 Jakarta Barat 106,7199291 -6,147206099      414111,09 38 6,7 0,065431545        -0,003768942        0,000613115 Surabaya 112,7199525 -7,256483551      260953,51 21 5,6 0,051104435         -0,00328991         0,000453375 Tegal 109,1322471 -6,8761755      137206,41 20 8,8 0,139541645        -0,008792203        0,001278647 Brebes 109,035122 -6,861595366      148039,52 12 7,2 0,063357173        -0,003987076        0,000581071 Pemalang 109,3804614 -6,882593993      109896,46 10 10,8 0,107892109        -0,006788942        0,000986393 Kota Tangerang           106,665843 -6,287248745      416626,31 29 6,5 0,04821209         -0,002841785        0,000451992 Kota Semarang 110,475412 -7,018880794       11918,02 51 7,9 3,732237687        -0,237121826        0,033783424 Ungaran 110,4021783 -7,109998007       12611,68 40 8,3 2,91798809         -0,187921016         0,02643053 Bandung 107,6165294       -6,917263273          303933,07 59 7,0 0,146088827        -0,009390146        0,001357494 FORMAT PERHITUNGAN CENTER OF GRAVITY ADJUSTING TOTAL 7,355693105 -0,468755744 0,066720846 Market Koordinat Lokasi Xn
Yn Jarak (dn) Demand (Dn) Biaya DnCnXn/dn DnCnYn/dn DnCn/dn
Transportasi Titik Lokasi Pengiriman ' Update ' -->
X' 110,2458014 Y' -7,025626537 Jakarta Pusat 106,8285421 -6,184853434 46 6,8 Jakarta Barat 106,7199291 -6,147206099 38 6,7 Surabaya 112,7199525 -7,256483551 21 5,6 Tegal 109,1322471 -6,876175500 20 8,8 Brebes 109,035122 -6,861595366 12 7,2 Pemalang 109,3804614 -6,882593993 10 10,8
Kota Tangerang            106,665843 -6,287248745
29 6,5
Kota Semarang           110,475412 -7,018880794
51 7,9 Ungaran 110,4021783 -7,109998007 40 8,3 Bandung 107,6165294 -6,917263273 59 7,0
Langkah selanjutnya adalah melakukan perhitungan jarak (d n )  dari  titik  asal  ke  titik  tujuan.  Dikarenakan  lokasi menggunakan  format  lokasi  geografis,  maka  perhitungan jarak dilakukan dengan model matematis Haversin, yang jika dimasukkan  dalam  format  Ms.  Excel  maka  akan  mejadi seperti berikut:
“=2*6371000*ASIN(SQRT((Lat2((*(3,14159/180)- Lat1*(3,14159/180))/2))^2 +COS(Lat2*(3,14159/180))*COS(Lat1*(3,14159/180))*SIN(((Long2* (3,14159/180)-Long1*(3,14159/180))/2))^2))”
Dengan  Lat1  adalah  Latitude  titik  asal  (source)  dan  Lat2 adalah  Latitude  titik  tujuan  (market),  sedangkan  Long1 adalah  Longitude  titik  asal  (source)  dan  Long2  adalah Longitude titik tujuan (market).
Setelah  didapatkan  jarak  antara  titik  lokasi  awal  (x,  y) dengan  titik  tujuan  (xn,  yn),  langkah  selanjutnya  adalah melakukan perhitungan untuk mencari alternatif lokasi yang lebih  optimal  untuk  menempatkan  gudang  sental  distribusi (Distribution Center), dengan menggunakan formula Center
Selanjutnya, UKM Mina Indo Sejahtera harus mengirimkan  ke  pasar  yang  tersebar  di  10  wilayah  lain seluruh  pulau  Jawa,  maka  total  jarak  yang  ditempuh  untuk melakukan  distribusi  produk  Boemku  adalah  sekitar 2.216.757 meter atau 2.216,757 kilometer. Jika dihitung jarak dikalikan  dengan  jumlah  permintaan  bulanan  dikalikan dengan  biaya  distribusi,  diketahui  total  biaya  pada  kondisi rantai pasok existing adalah sebesar Rp 15.472.812,-. Angka yang terbilang cukup tinggi bagi UKM Mina Indo Sejahtera untuk mendistribusikan produk Boemku khususnya Leboem setiap bulannya.
Pada  perhitungan  alternatif  lokasi  baru  (x’,  y’), dikarenakan  nilai  koordinat  yang  didapatkan  pada  (x’,  y’) berbeda dengan nilai lokasi awal (x, y), maka titik koordinat lokasi untuk iterasi selanjutnya diperbarui dengan nilai (x, y) =  (110,2458015;  -7,025626537).  Begitupula  berlaku  untuk Iterasi  –  iterasi  selanjutnya  jika  nilai  (x’,  y’)  masih mengalami  perubahan  dari  titik  asal  yang  paling  baru (terupdate). Contoh perhitungan pada iterasi 2 dan seterusnya terlihat pada TABEL 4.
TABEL 4
CENTER OF GRAVITY ITERASI 2
Y' -7,025626537
ITERASI 2 of Gravity Adjusting sebagai berikut: Market Koordinat Lokasi Jarak (dn) Biaya De mand Transportasi DnCnXn/dn DnCnYn/dn DnCn/dn Xn Yn (meter) (Dn) (/pcs/KM) k D n C n x n k D n C n y n [Cn]
Jakarta Pusat 106,8285421 -6,184853434      388860,72 46 6,8 0,086556204 -0,005011184  0,000810235
x '  n  1 d n k D n C n n  1 y '  n  1 d n k D n C n n  1 Tegal 109,1322471
-6,8761755      124029,70 20 8,8 0,154366325        -0,009726272        0,001414489 Brebes 109,035122 -6,861595366      134872,83 12 7,2 0,06954229          -0,004376306       0,000637797 Pemalang 109,3804614 -6,882593993       96828,55 10 10,8 0,122453143        -0,007705172        0,001119516
Kota Tangerang           106,665843 -6,287248745      403820,45 29 6,5 0,049740981        -0,002931903        0,000466325 Kota Semarang 110,475412 -7,018880794       25351,10 51 7,9 1,754594297        -0,111475377        0,015882215
Jika lokasi baru (x’, y’) sudah menghasilkan koordinat yang sama  dengan  (x,  y),  lalu  iterasi  akan  dihentikan,  jika  tidak sama maka update nilai titik lokasi (x, y) menjadi nilai yang diperoleh oleh alternatif lokasi terbaru (x’, y’) dan lanjutkan
iterasi  berikutnya  mulai  dari  Langkah  perhitungan  jarak,  dan seterusnya.
Market Xn Yn ( ) (meter) (Dn) t i (/pcs/KM) [Cn] DnCnXn/dn DnCnYn/dn DnCn/dn
Jakarta Barat Surabaya 106,7199291 112,7199525 -6,147206099 -7,256483551 401527,90 274182,60 38 21 6,7 5,6 0,067482057
0,048638687 -0,003887054 -0,003131174 0,000632329 0,0004315 Ungaran 110,4021783 -7,109998007 19641,57 40 8,3 1,873614371 -0,120662424 0,01697081 Bandung 107,6165294 -6,917263273 290449,59 59 7,0 0,152870678 -0,009826062 0,001420513 TOTAL 4,379859032 -0,278732929 0,039785729
X' 110,0861837 Y'
-7,005852046
Berdasarkan  perhitungan  yang  telah  dilakukan  sampai didapatkan nilai (x’, y’) yang sama dengan (x, y) secara konsisten  (tidak  mengalami  perubahan/  pergeseran koordinat), diketahui bahwa untuk mendapatkan lokasi
ITERASI 39 Koordinat Lokasi TABEL 5 CENTER OF GRAVITY ITERASI 39 (OPTIMAL) Biaya
X' 109,035122 Y' -6,861595364
Market Xn Yn Jarak (dn) (meter) Demand (Dn) Transportasi (/pcs/KM) DnCnXn/dn DnCnYn/dn DnCn/dn Y' -6,861595365
Distribution  Center  yang  optimal  tersebut  dibutuhkan  39 iterasi  dengan  hasil  titik  lokasi  optimal  untuk  Distribution Center  UKM  Mina  Indo  Sejahtera  yaitu  terletak  pada koordinat  geografis  (109,035122;  -6,86159536).  Hasil perhitungan  Center  of  Gravity  Adjusting  iterasi  39  dapat dilihat pada TABEL 5.
Gambar 4 Lokasi Distribution Center UKM MIS
Jika titik koordinat yang didapatkan dari perhitungan Center of ravity Adjusting diaplikasikan pada Google Earth, tampak bahwa posisi koordinat Distribution Center dan wilayah – wilayah market UKM Mina Indo Sejahtera pada Gambar 4 tersebut sudah sesuai dengan kondisi nyata sesuai garis lintang dan bujur pada Google Earth, seperti terlihat pada Sumber: Google Earth, 2021
Gambar 5 .
Berdasarkan gambaran lokasi pada Sumber: Google Earth, 2021
Gambar 5 ,  diketahui  bahwa  lokasi  Distribution Center  yang  diusulkan  untuk  UKM  Mina  Indo  Sejahtera, berlokasi  di  wilayah  Brebes.  Dengan  lokasi  titik  awal distribusi  produk  yang  baru  tersebut,  jarak  total  yang  harus ditempuh untuk mendistribusikan produk Leboem ke semua wilayah  pasar  tersebut  dapat  diminimalkan  menjadi  hanya sejauh 1.720.427 meter atau sejauh 1.720 kilometer, dengan total biaya distribusi produk per bulannya hanya sebesar Rp 11.736.455,-.  Jika  dihitung  dalam  persentase,  maka  hasil penurunan  jarak  tempuh  setelah  perhitungan  dengan  COG Adjusting  adalah  sebesar  22%,  dan  penurunan  biaya distribusi produk UKM MIS per bulan adaah sebesar 24%.
Sumber: Google Earth, 2021
Gambar 5 Posisi Koordinat Distribution Center UKM MIS
pada Google Earth
[Cn] Jakarta Pusat 106,8285421 -6,184853434 255120,51 46 6,8 0,131931017 -0,007638165 0,001234979 Jakarta Barat 106,7199291 -6,147206099 267829,73 38 6,7 0,101168486 -0,005827436 0,000947981 Surabaya 112,7199525 -7,256483551 408990,36 21 5,6 0,032606836 -0,002099105 0,000289273 Tegal 109,1322471 -6,8761755 10844,17 20 8,8 1,765558219 -0,111243821 0,016178153 Brebes 109,035122 -6,861595366 0,00 12
7,2 48967758,69 -3081547,853 449100,7832 Pemalang 109,3804614 -6,882593993 38195,52 10 10,8 0,310428069 -0,019533199 0,002838058 Kota Tangerang 106,665843 -6,287248745 269397,17 29 6,5 0,074560638 -0,004394858 0,000699011 Kota Semarang 110,475412 -7,018880794 159938,32 51 7,9 0,278112777 -0,017669456 0,002517418 Ungaran 110,4021783 -7,109998007 153388,35 40 8,3 0,239918656 -0,015450974 0,002173133 Bandung 107,6165294 -6,917263273 156723,43 59 7,0 0,28330943 -0,018210269 0,002632583 TOTAL 48967761,91 -3081548,055 449100,8127 Titik Lokasi Pengiriman ' Update ' -->
Rekapitulasi hasil minimasi pada total jarak tempuh dan  total  biaya  distribusi  produk  yang  didapat  dari  hasil perhitungan  menggunakan  formula  Haversin  dan  metode Center of Gravity Adjusting dapat dilihat pada TABEL 6.
TABEL 6

## REKAPITULASI JARAK TEMPUH DAN BIAYA DISTRIBUSI HASIL MODEL MATEMATIS HAVERSIN DAN COG ADJUSTING
SC Existing SC (COG Adjusting) Lokasi Semarang Brebes Total Jarak tempuh (KM) 2216,757263 1720,427546 Penghematan Jarak 22% Total Biaya Distribusi Rp15.472.812 Rp 11.736.455 Penghematan Biaya 24%

## IV. K ESIMPULAN
Penelitian  ini  telah  berhasil  menemukan  titik  koordinat lokasi  optimal  bagi  UKM  Mina  Indo  Sejahtera  untuk dijadikan  sebagai  alternatif  lokasi  penempatan  Distribution Center, yaitu di wilayah Brebes. Titik koordinat lokasi yang dihasilkan terbukti mampu meminimalkan total jarak tempuh dan juga total biaya yang harus dikeluarkan UKM Mina Indo Sejahtera  untuk  mendistribusikan  produknya  ke  seluruh market khususnya di Pulau Jawa. Total penurunan total jarak tempuh  dan  total  biaya  distribusi  bulanan  yang  dihasilkan melalui  formula  haversin  dan  metode  Center  of  Gravity Adjusting  yaitu  sebesar  22%  dan  total  penurunan  biaya distribusi  sebesar  24%.  Sehingga,  apabila  UKM  Mina  Indo Sejahtera memusatkan distribusinya pada lokasi baru tersebut, total  jarak  yang  ditempuh  ke  seluruh  pasar  di  Pulau  Jawa dapat  diminimalkan  menjadi  sejauh  1.720,  4  kilometer, dengan total biaya distribusi bulanan yang dikeluarkan hanya sebesar Rp Rp 11.736.455,-. Hasil tersebut dapat digunakan sebagai  dasar  untuk  melakukan  pengembangan  lokasi Distribution Center bagi UKM Mina Indo Sejahtera.

## U CAPAN T ERIMA K ASIH
Penulis  menyampaikan  ucapan  terimakasih  kepada Lembaga  Penelitian  dan  Pengabdian  Masyarakat  (LP2M) UDINUS  Semarang  atas  pemberian  hibah  penelitian  ini melalui Skema Hibah Penelitian Pemula (001/A.38.04/UDN- 09/I/2021).  Penulis  juga  sangat  berterimakasih  kepada  para reviewer  terhormat,  yang  telah  bersedia  meluangkan waktunya untuk memberikan saran dan komentar membangun  yang sangat berguna bagi peningkatan kualitas maupun isi dari artikel ilmiah ini.

## R EFERENSI
[1] R. Arivalagan, “Logistics network optimization in distributing critical medical supplies for a
pharmaceutical company,” Int. J. Recent Technol. Eng. , vol. 8, no. 3, pp. 7767–7770, 2019.
[2] P. Arsiwi and P. W. Adi, “Interpretive Structural Modelling Untuk Meningkatkan Daya Saing Rantai Pasok UKM Mina Indo Sejahtera,” J. PASTI , vol. 14, no. 1, pp. 26–36, 2020.
[3] D. Rajasimeswaran, K. Rasu, T. Saravanan, and A. J. A, “Solving Supply Chain Network Design Problem using Center of Gravity Location Model for Pump Manufacturing Companies,” pp. 5–7, 2018.
[4] C. Krishnaraj, A. A. Jayakumar, and S. D. Shri, “Solving Supply Chain Network Optimization Models Using LINGO,” Int. J. Appl. Eng. Res. , vol. 10, no. 19, pp. 14715–14718, 2015.
[5] M. L. Berger, “Facility location model: A case study,” p. 10.
[6] S. Chopra and P. Meindl, Supply Chain Management. Strategy, Planning & Operation . 2007.
[7] E. Sabet, N. Yazdani, and S. De Leeuw, “Supply chain integration strategies in fast evolving industries,” Int. J. Logist. Manag. , vol. 28, no. 1, pp. 29–46, 2017.
[8] C. Mao, “Research on competitive advantages of supply chain based on its time competition Case analysis of automobile industry,” no. May, 2018.
[9] A. El Mokrini, Y. Boulaksil, and A. Berrado, “Modelling facility location problems in emerging markets: The case of the public healthcare sector in Morocco,” Oper. Supply Chain Manag. , vol. 12, no. 2, pp. 100–111, 2019.
[10] K. A. Mukhamedjanova, “Concept of supply chain management,” J. Crit. Rev. , vol. 7, no. 2, pp. 759– 766, 2020.
[11] D. Bratić, “Achieving a Competitive Advantage by SCM,” IBIMA Bus. Rev. J. , vol. 2011, pp. 1–13, 2011.
[12] W. Chaowarat and J. Shi, “Efficiency Measurement of Supply Chain in the Export Frozen Vegetable Industry : A Network DEA Approach,” vol. 1, no. 1, 2013.
[13] S. Maqbool, M. Rafiq, M. Imran, A. Quadeer, and T. Abbas, “Creating Competitive Advantage Through Supply Chain Management,” Int. J. Res. Commer. IT Manag. , vol. 4, no. 1041, 2014.
[14] A. K. Gupta, O. P. Singh, and R. K. Garg, “Analytic Network Process ( ANP ): An Approach for Supplier Selection in an Automobile Organization,” Eur. J. Adv. Eng. Technol. , vol. 2, no. 9, pp. 83–89, 2015.
[15] A. A. Jayakumar and C. Krishnaraj, “Solving Supply Chain Network Gravity Location Model Using,” Int. J. Innov. Sci. Eng. Technol. , vol. 2, no. 4, pp. 2–5, 2015.
Vol. 11 No. 3
[16] A. Verma, N. Seth, and N. Singhal, “Application of Interpretive Structural Modelling to establish Interrelationships among the Enablers of Supply Chain Competitiveness,” Mater. Today Proc. , vol. 5, no. 2, pp. 4818–4823, 2018.
[17] N. Onnela, “Determining the Optimal Distribution Center Location,” no. February, p. 89, 2015.
[18] M. Anshori, A. F. Fudhla, and A. Hidayat, “Penentuan Lokasi Fasilitas Crossdock Pada Kota
Metropolis Dengan Pendekatan Center of Gravity,” Tek. Eng. Sains J. , vol. 1, no. 2, pp. 83–88, 2017.
[19] B. Irwanto and S. Hasibuan, “Determination of Pharmaceutical Industrial Distribution Center Location Using Center of Gravity Method: Case Study At Pt Jkt,” Oper. Excell. J. Appl. Ind. Eng. , vol. 10, no. 3, p. 228, 2018.