Abstrak Perusahaan X adalah sebuah perusahaan yang bergerak dibidang manufaktur yang memproduksi produk Sparepart Aerospace menggunakan mesin produksi CNC. Kendala yang dihadapi Perushaan X adalah waktu set-up yang lama dan berulang-ulang,  Penelitian ini bertujuan untuk meminimasi waktu set-up agar dapat meningkatkan produktivitas produksi dengan mengunakan Metode Single Minute Exchange Die (SMED) pada perusahaan X. Tahapan yang dilakukan antara lain langkah pengumpulan data elemen gerakan set-up yang dilakukan, memisahkan internal set-up menjadi ekternal set-up, menyederhanakan seluruh aspek operasi set-up serta perhitungan produktifitas dari penerapan SMED. Mesin CNC di Perusahaan X berjumlah 8 mesin dimana tingkat efisiensi mesin hanya mencapai 50% - 75%. Berdasarkan data produksi perusahaan bahwa kontribusi pada aktivitas set-up merupakan pengaruh terbesar terhadap waktu menganggur mesin CNC yaitu mencapai 55% dengan waktu set-up selama 51,05 menit pada tiap 1 kali set-up. Perbedaan pada tiap operator menjadi permasalahan dalam perusahaan X. Perhitungan waktu set-up dengan menggunakan metode (SMED) diperoleh waktu set-up sebesar 44,3  menit, waktu set-up sebesar 51,05 menit terdapat penurunan waktu set-up sebesar 6,75 menit

Perusahaan dapat memilih jasa makloon untuk memproduksi produknya. Jasa ini akan membantu perusahaan dalam memangkas modal usaha. Paling tidak, perusahaan tidak perlu mengalokasikan dana besar untuk membangun pabrik sehingga perusahaan dapat langsung menjalankan bisnisnya. Dengan menggunakan jasa makloon, beberapa kebijakan perusahaan mengirimkan bahan bakunya kepada perusahaan yang menyediakan jasa makloon. Dalam proses pengiriman bahan baku, perusahaan harus mempertimbangkan jalur transportasi yang akan dilewati untuk meminimumkan biaya transportasi. Maka harus dicari jalur transportasi terpendek agar jarak yang ditempuh menjadi optimal dan ongkos yang harus dikeluarkan dapat diminimalisir. PT. SHP yang berlokasi didaerah Cikampek kabupaten Karawang akan menggunakan jasa makloon di PT. UJA yang berlokasi di Padalarang Bandung. Metode yang digunakan untuk mengatasi masalah ini adalah menggunakan algoritma Djikstra. Dari banyaknya jalur alternatif yang dimiliki perusahaan, dicari jarak terpendek yang nanti menjadi solusi paling optimal bagi perusahaan.