ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ธุรกิจ ปญหาการจัดเสนทางรถขนสงนั้นแบงออกไดหลากหลายรูปแบบ<br />
ตามลักษณะสินคาที่จัดสง<br />
และขอจํากัดของการขนสง อุตสาหกรรม<br />
ปโตรเลียมนับเปนอุตสาหกรรมหนึ่ง<br />
ที่ตองมีการขนสงผลิตภัณฑ<br />
ปโตรเลียม ไปสูลูกคายังสถานที่ตางๆ<br />
โดยการขนสงหลายรูปแบบ การ<br />
ขนสงทางรถบรรทุกน้ํามันนั้นเปนการขนสงที่ถูกเลือกใชมากที่สุด<br />
เนื่องจากมีลูกคาจํานวนมากกระจายอยูทั่วประเทศ<br />
ในการขนสงสินคา<br />
ประเภทน้ํามันเชื้อเพลิงนั้น<br />
เปนผลิตภัณฑที่ไมสามารถจัดเก็บรวมกันได<br />
และโดยสวนใหญในแตละผลิตภัณฑจะไมมีการรวมกันระหวางลูกคา<br />
หลายราย รถขนสงจึงตองแบงออกเปนชองบรรจุหลายๆชองเพื่อที่จะ<br />
สามารถขนสงน้ํามันเชื้อเพลิงไดหลายชนิดซึ่งปญหานี้เรียกวาการจัด<br />
เสนทางเดินรถแบบสินคามีหลายชนิด (Multi compartment vehicle<br />
routing problem)<br />
Derigs et al (2010) ไดทําการศึกษาปญหาการจัดเสนทางรถ<br />
ขนสงแบบมีชองบรรจุสําหรับปญหาทั่วๆไป<br />
เปาหมายคือคาใชจายใน<br />
การขนสงต่ําที่สุดโดยใชวิธีฮิวริสติก<br />
(Heuristics) เพื่อใหคาใชจายในการ<br />
ขนสงต่ําที่สุดโดยมีทั้งคาขนสงตามระยะทางและคาเชารถขนสง<br />
Fallahi<br />
et al (2008) ไดแกปญหาการจัดเสนทางเดินรถแบบสินคามีหลายชนิด<br />
โดยใชเมเมติก อัลกอริธึม (Memetic algorithm) และวิธีคนหาทาบู (Tabu<br />
Search) โดยมีขอจํากัดของระยะเดินรถ และคําสั่งซื้อของลูกคาไมเกิน<br />
ชองบรรจุ เปาหมายเพื่อใหไดระยะทางขนสงที่สั้นที่สุด<br />
Abdelaziz et al<br />
(2002) ไดทําการศึกษาการจัดเสนทางรถขนสงในบริษัทตูนิเซี่ยน<br />
(Tunisian company) โดยเปนการขนสงสินคาปโตรเลียมโดยรถขนสง<br />
หลายชองบรรจุซึ่งมีรถขนสงรูปแบบเดียวและไมมีการแบงคําสั่งซื้อของ<br />
ลูกคา ใชวิธีVariable Neighborhood Search Heuristics ในปญหาการ<br />
ขนสงน้ํามันเชื้อเพลิงไปยังสถานีน้ํามันโดยแบงไดหลายชวงเวลา<br />
และ<br />
หลายรอบการสง โดยความตองการของลูกคาขึ้นอยูกับสตอกคงเหลือใน<br />
แทงคเก็บน้ํามัน<br />
เปาหมายเพื่อจัดสงน้ํามันใหไดมากที่สุด<br />
ไดถูกพัฒนา<br />
โดย Cornilier et al (2008) ในป 2009 Ghatee และ Hashemi ได<br />
ทําการศึกษาการออกแบบโครงขายสําหรับการขนสงปโตรเลียมภายใต<br />
ความไมแนนอนโดยนําปญหามาเสนอในรูปแบบ minimal cost flow<br />
problem (MCFP) และใชวิธีการหาระยะทางที่สั้นที่สุด<br />
(shortest path<br />
algorithm) ในการหาคําตอบที่เหมาะสม<br />
อดิศรและคณะ (2553) ไดแกปญหาการขนสงน้ํามัน<br />
ปโตรเลียม โดยกําหนดการแบงคําสั่งซื้อของลูกคาเพียงแบบเดียว<br />
และ<br />
แกปญหาโดยโปรแกรมLingo และฮิวริสติก เพื่อใหคาใชจายในการ<br />
ขนสงต่ําที่สุดโดยมีทั้งคาขนสงตามระยะทางและคาเชารถขนสง<br />
นอกจากการขนสงโดยรถขนสงแลว Siswanto et al (2010) ไดศึกษาการ<br />
จัดเสนทางและตารางการขนสงพัสดุคงคลังทางเรือสินคา โดยมี<br />
วัตถุประสงคในการหาเสนทางและตารางการสงที่มีคาใชจายต่ําที่สุดโดย<br />
พัฒนาเปนตัวแบบโปรแกรมเชิงเสนแบบจํานวนผสม (Mixed-integer<br />
linear programming) และหาคําตอบดวยโปรแกรม Lingo และฮิวริสติก<br />
133<br />
Akgun และ Tansel (2007) ไดศึกษาปญหา deployment planning<br />
problem (DPP) ของการเคลื่อนยายยุทธปจจัยทางทหารจากฐานที่ตั้งไปสู<br />
ที่หมายโดยมีขอจํากัดของตารางและเสนทางในการเคลื่อนยาย<br />
โดยสราง<br />
ตัวแบบเปนโปรแกรมเชิงเสนแบบจํานวนผสมมีวัตถุประสงคเพื่อให<br />
คาใชจายต่ําที่สุดและหาคําตอบโดยใชโปรแกรม<br />
optimization ชื่อ<br />
CPLEX ในปญหาการจัดสงที่ตองมีการรวมมือและประสานงาน<br />
Liu et al<br />
(2010) ไดอภิปรายปญหาที่เรียกวา<br />
Close-open Mixed vehicle routing<br />
problem (COMVRP) โดยตองมีการประสานกันในการใชรถขนสง<br />
สวนตัวและรถขนสงที่เชามาจัดสง<br />
โดยใชโปรแกรม CPLEX<br />
เปรียบเทียบกับ เมเมติก อัลกอริธึม คําตอบที่ไดนั้น<br />
เมเมติก อัลกอริธึมมี<br />
ประสิทธิภาพมากกวา CPLEX โดยเฉพาะในปญหาที่ใหญๆซึ่งโปรแกรม<br />
optimization ไมสามารถหาคําตอบได<br />
ดังที่กลาวมาขางตนผูวิจัยจึงไดพัฒนาตัวแบบทางคณิตศาสตร<br />
เพื่อแกปญหาการจัดเสนทางรถขนสงน้ํามันโดยเปาหมายใหมีคาใชจาย<br />
ต่ําที่สุดโดยคาใชจาย<br />
จะแปรผันตามระยะทางและตามความสามารถใน<br />
การบรรทุกของรถ โดยคิดคาใชจายตามระยะทางมีหนวยเปน บาทตอ<br />
กิโลเมตร และแบงตัวแบบเปน 2 แบบ คือ1) แบงคําสั่งซื้อของลูกคา<br />
ออกเปนแบบเดียว และ 2) แบงคําสั่งซื้อของลูกคาไดหลายแบบโดย<br />
วิธีการขนสงและตัวแบบทางคณิตศาสตรจะนําเสนอในหัวขอถัดไป<br />
2. การจัดเสนทางรถขนสงสําหรับการขนสงน้ํามันเชื้อเพลิง<br />
ปญหาการจัดสงน้ํามันเชื้อเพลิง<br />
เปนการจัดเสนทางรถขนสง<br />
รูปแบบหนึ่ง<br />
โดยจะมีคลังน้ํามันเปนจุดรวมรถขนสงทั้งหมด<br />
และจะทํา<br />
การจัดสงใหลูกคาตามคําสั่งซื้อที่ไดรับมา<br />
จากนั้นก็ทําการจัดสงตาม<br />
เสนทางที่ไดกําหนดไวโดยใหมีระยะทางสั้นที่สุดเพื่อใหเกิดคาใชจายที่<br />
ต่ําที่สุด<br />
รูปที่<br />
1 ปญหาการจัดเสนทางรถขนสง<br />
งานวิจัยนี้ไดกําหนดสมสมติฐานของการขนสงไวดังตอไปนี้<br />
1) ใหผลิตภัณฑที่จัดสงนั้นแบงออกเปน5ชนิด<br />
ไดแก แกสโซฮอลล<br />
91 แกสโซฮอลล 95 แกสโซฮอลล E20 น้ํามันดีเซล<br />
และน้ํามันดีเซล<br />
B5<br />
2) รถขนสงมีหลายขนาดบรรทุก และหลายรูปแบบชองบรรจุให<br />
เลือกใชในการขนสงมีจํานวนจํากัด<br />
3) ลูกคาแตละรายตองไดรับการขนสงเพียงครั้งเดียวไมมีการแบงสง<br />
จากรถขนสงหลายคัน