Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/59447
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPongsa Pornchaiwiseskul
dc.contributor.advisorManoj Lohatepanont
dc.contributor.authorPatanapong Sanghatawatana
dc.contributor.otherChulalongkorn University. Graduate School
dc.date.accessioned2018-09-14T05:05:56Z-
dc.date.available2018-09-14T05:05:56Z-
dc.date.issued2017
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/59447-
dc.descriptionThesis (Ph.D.)--Chulalongkorn University, 2017
dc.description.abstractThis research studies the problem of distribution network design. The purposes of this study are 1) to develop the mathematical model for redesign of current distribution network by focusing on reducing total distribution cost and 2) to develop new solution approach for large-scale complicated problem. This research formulates mixed integer linear programming for the three-echelon two-commodity Location Routing Problem (LRP). The objective function is to minimize facility operating and closure cost and distance cost. Due to large-scale of LRP, which is NP-hardness, this research proposes new sequential solution approach as following steps; 1) decomposing the LRP into two subproblems based on its structure, 2) establishing route by clustering algorithm and identifying shortest route from Traveling Salesman Problem (TSP), and 3) allocating proper warehouse and service center. The proposed model is tested by using data of distribution network from actual case, which consists of five distributed zones. In analyzed phase, both of the distribution network redesign for each particular zone and allowing the distribution across all zones are considered. Additionally, this research conducts sensitivity analysis on each problem. Totally, there are 66 scenarios to perform. The result indicates that solving all zones simultaneously contributes lower cost than solving each zone separately. The proposed solution provides better answer than solving the problem by exact approach, which gives lower cost with shorter computation time. Moreover, the solutions of the proposed model are tested in stochastic environmental by simulation technique. The results show that the redesign of distribution network by proposed model can provide better quality of answer than the current network.
dc.description.abstractalternativeงานวิจัยนี้มีมุ่งเน้นศึกษาปัญหาของการออกแบบเครือข่ายการกระจายสินค้า โดยมีวัตถุประสงค์เพื่อ 1) พัฒนาแบบจำลองเพื่อออกแบบเครือข่ายการกระจายสินค้าที่มีสถานที่ตั้งบางส่วนเปิดดำเนินการอยู่แล้วโดยมุ่งเน้นให้มีต้นทุนในการกระจายสินค้าที่ต่ำลง และ 2) พัฒนาวิธีการในการหาคำตอบสำหรับปัญหาที่มีความซับซ้อนสูง แบบจำลองทางคณิตศาสตร์สำหรับปัญหาการเลือกที่ตั้งของสถานที่ให้บริการและการจัดเส้นทางการขนส่ง (Location Routing Problem: LRP) แบบสามระดับชั้นโดยมีสินค้าสองกลุ่มได้ถูกพัฒนาขึ้น สมการวัตถุประสงค์คำนึงถึงค่าใช้จ่ายในการเปิดและปิดดำเนินการของสถานที่ให้บริการ และต้นทุนการขนส่งตามระยะทาง เนื่องด้วยปัญหา LRP ที่ใช้ในงานวิจัยนี้เป็นปัญหาที่มีขนาดใหญ่ และยากต่อการหาคำตอบโดยใช้วิธีการที่ดีที่สุด งานวิจัยนี้จึงได้พัฒนาวิธีในการหาคำตอบขึ้นมาใหม่ มีขั้นตอนหลักดังนี้ 1) แบ่งปัญหาออกเป็นสองส่วนตามโครงสร้างของปัญหา LRP 2) การจัดกลุ่มของเส้นทางการขนส่ง และหาเส้นทางที่สั้นที่สุดจากปัญหาการเดินทางของพนักงานขาย (Traveling Salesman Problem: TSP) และ 3) กำหนดคลังสินค้าและศูนย์บริการที่เหมาะสม แบบจำลองถูกทดสอบโดยใช้ข้อมูลจากสถานการณ์จริงที่มีการกระจายสินค้าทั้งหมด 5 พื้นที่ ในการศึกษาได้วิเคราะห์ทั้งรูปแบบการกระจายสินค้าแยกแต่ละพื้นที่ และรูปแบบการกระจายสินค้าโดยรวมทุกพื้นที่เข้าด้วยกัน นอกจากนี้ยังมีการทดสอบความไวของคำตอบ โดยมีการทดสอบทั้งหมด 66 สถานการณ์ ผลลัพธ์ที่ได้พบว่า การออกแบบเครือข่ายการกระจายสินค้าโดยรวมทุกพื้นที่เข้าด้วยกันมีต้นทุนการกระจายสินค้าที่ต่ำที่สุด อีกทั้ง วิธีการหาคำตอบที่พัฒนาขึ้นมาให้คำตอบที่ดีกว่าวิธีการหาคำาตอบที่ดีที่สุด โดยมีต้นทุนที่ต่ำกว่า และใช้เวลาในการหาคำตอบที่น้อยกว่า นอกจากนี้จากการจำลองสถานการณ์ภายใต้สภาวะที่ไม่แน่นอน พบว่าเครือข่ายการกระจายสินค้าที่ได้จากแบบจำลองให้ผลที่ดีกว่าเครือข่ายที่ดำเนินการอยู่ในปัจจุบัน
dc.language.isoen
dc.publisherChulalongkorn University
dc.rightsChulalongkorn University
dc.titleA THREE-ECHELON MULTI-COMMODITY LOCATION-ROUTING PROBLEM
dc.title.alternativeการออกแบบเครือข่ายการกระจายสินค้าแบบหลายลำดับชั้นจากปัญหาการเลือกสถานที่ตั้งและเส้นทางการขนส่งสำหรับสินค้าหลายประเภท
dc.typeThesis
dc.degree.nameDoctor of Philosophy
dc.degree.levelDoctoral Degree
dc.degree.disciplineLogistics Management
dc.degree.grantorChulalongkorn University
dc.email.advisorPongsa.P@Chula.ac.th,Pongsa.P@Chula.ac.th
dc.email.advisorManoj.L@chula.ac.th,lmanoj@gmail.com
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
5587789820.pdf6.26 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.