Dengan berjalannya program pemerintah untuk mengkonversi penggunaan minyak tanah bersubsidi ke LPG 3 kg, pertamina memerlukan rancangan rute distribusi yang efektif di dalam jalur distribusi LPG 3 kg agar dicapai efisiensi dari total biaya pengankutan LPG dari Depok ke stasiun pengisian LPG 3 kg. permasalahan perancangan rute distribusi LPG disini merupakan model multi depot transportation problem dengan split service (MDTPSS) dan akan diselesaikan menggunakan metode Simulated annealing. dengan menggunakan metode ini diharapkan output dari penerimaan ini adalah model matematis untuk penentuan rute distribusi LPG dari Depok ke stasiun pengisian LPG 3 kg yang optimal.

---

With the government program running to convert the use of subsidized kerosene to 3 kg LPG, Pertamina requires the design of an effective distribution route in the 3 kg LPG distribution line in order to achieve the efficiency of the total LPG shipping cost from Depok to the 3 kg LPG filling station. the problem of designing LPG distribution routes here is a multi depot transportation problem model with split service (MDTPSS) and will be solved using the Simulated annealing method. by using this method it is expected that the output of this revenue is a mathematical model for determining the LPG distribution route from Depok to the optimal 3 kg LPG filling station.