Logistics planning by genetic algorithm with Bender decomposition for rice distribution – a case of BULOG agency in the Nganjuk district of Indonesia

• Main Authors: FARIKHAH FARKHANI, 方瑞良
• Other Authors: Kung-Jeng Wang
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/84951645526067646497

碩士 === 國立臺灣科技大學 === 工業管理系 === 101 === The Bureau of Logistics (Indonesian: Badan Urusan Logistik/BULOG) is a government-owned company in Indonesia which deals with food distribution and price control. This study addresses a vehicle routing problem with time windows encountered by BULOG in the Nganjuk district of East Java, Indonesia. A mixed-integer programming model and corresponding genetic algorithm (GA) is proposed to resolve the delivery plan of rice from a central BULOG through warehouses and sub-districts to poor villages in Nganjuk. The proposed GA is empowered by Bender decomposition (BD) as a solver to minimize the total cost of distribution, while remains timely delivery and fulfills the vehicle fleet capacity. An exact VRPTW permutation, VRPTW with BD, naive GA and a GA-BD, are used as the benchmarks to compare the efficiency of our proposed algorithm. The best route is presented in Web-GIS to facilitate BULOG’s decision as planning their rice distribution.