Strategi mengoptimalkan perencanaan produksi dan distribusi dengan metode interger linier programming branch and bound di Perusahaan Manufacturing Usaha Maju
P Penelitian ini penggabungkan anatara perencanaan produksi dan distribusi pada perusahaan yang memiliki multy plant, multy item, multy retailer dan multy peiode. Tujuan penelitian untuk memaksimalkan fungsi tujuan pendapatan dari semua item produk yang sudah direncanakan secara optimum dengan metode interger linier programming dengan Branch and Bound. Berdasarkan pada pengolahan yang telah dilakukan dengan menggunakan Excel Solver. Tahapan pengolahan melalui berberapa tahapan solver untuk mencari Branch yang optimal sehingga didapatkan Bound yang dikehendaki yaitu perencanaan produksi dan distribusi yang optimal. Dari perhitungan parameter dan batasan didapatkan hasil bahwa perencanaan produksi dan distribusi yang optimal pada minggu pertama, kedua dan ketiga karena dipengaruhi oleh keputusan awal saat melakukan solver. Kesimpulan penelitian ini adalah dengan optimalisasi perencanaan produksi dan distribusi didapatkan bahwa keuntungan maksimal atau objective function pada integrasi ke 3 item produk Al, A2 dan A3 pada bulan Oktober sebaesar Rp. 263.750.452, pada bulan November sebesar Rp. 315.977.361, dan bulan Desember sebesar Rp. 264.444.877
T This research combines the planning of production and distribution in companies that have multy plants, multy items, multy retailers and multy periods. The research objective is to maximize the revenue objective function of all product items that have been planned optimally with the integrated linear programming method with Branch and Bound. Based on the processing that has been done using Excel Solver. The processing stages go through several stages of solver to find the optimal Branch so that the desired Bound is obtained, namely optimal production and distribution planning. From the calculation of parameters and limits, it is found that the optimal production and distribution planning in the first, second and third weeks is influenced by the initial decision when doing the solver. The conclusion of this research is that by optimizing production and distribution planning, it is found that the maximum profit or objective function on the integration of the 3 product items Al, A2 and A3 in October is Rp. 263,750,452, in November of Rp. 315,977,361, and in December of Rp. 264.444.877