Penelitian ini menganalisa dan membuat suatu model dalam mengoptimalkan rute dan jadwal pengiriman RMC ke pelanggan. Selama ini pendistribusian RMC ke pelanggan sangat tidak efisien, sehingga perlu dilakukan penelitian agar didapat jalur distribusi RMC yang optimal. Selain itu penentuan jadwal pengiriman truk juga dioptimalkan karena jika bisa mempersingkat waktu pengiriman maka perusahaan akan menghemat biaya overtime yang diakibatkan dari keterlambatan pengiriman. Untuk menyelesaikan permasalahan meminimalisir jarak distribusi digunakan metode Network Flow Model dengan subbab Shortest Route Problem, dimana metode ini mampu memecahkan permasalahan dalam menentukan rute distribusi yang tepat. Sedangkan penentuan jadwal distribusi truk mixer diselesaikan dengan metode longest processing time. Kemudian juga dilakukan pengkajian mengenai kelayakan perencanaan penambahan depot. Penambahan depot ini bertujuan untuk mengurangi keterlambatan jam kerja dan juga mempersingkat jarak tempuh pengiriman truk mixer ke pelanggan. Sehingga hasil yang diharapkan adalah rute distribusi yang optimal dan jadwal distribusi yang tepat waktu agar bisa menghemat biaya operasional distribusi.

---

This study analyzes and create a model in optimizing routes and delivery schedules to customers RMC. All this time the distributions of RMC to customers is not very efficient, so it is necessary to study in order to obtain the optimal distribution channels RMC. Besides determining the schedule of delivery trucks also are optimized because of if could shorten the delivery time, the company will save on overtime costs caused from delays in delivery. To solve the problems of the method used to minimize the distance distribution is Network Flow Models with section Shortest Route Problem, where the method is capable of solving the problems in determining the appropriate distribution routes. Meanwhile determination of the distribution schedule mixer truck solved by the method of longest processing time. Then also carried out studies on the feasibility of additional planning depot. The addition of depot aims to reduce delays and shorten working hours delivery mileage mixer trucks to customers. So the expected result is an optimal distribution routes and schedules on-time distribution in order to save operating costs of distribution.