ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida ดาวน์โหลด All Proceeding - AS Nida

as.nida.ac.th
from as.nida.ac.th More from this publisher
30.06.2013 Views

2. การจัดสงน้ํามันใหกับลูกคาบางแหงมีระยะทางในการ จัดสงน้ํามันในเที่ยวไปและเที่ยวกลับไมเทากัน เชน ระยะทางในเที่ยวไป ยังลูกคานอยกวาเที่ยวกลับ เนื่องจาก ขอจํากัดเรื่องการใชเสนทางใน ชวงเวลาที่กฎหมายกําหนดให ซึ่งในเที่ยวไปอาจจะไปในเสนทางปกติซึ่ง สั้นที่สุดได แตในเที่ยวกลับจากลูกคาเขาคลังตองเดินทางในอีกเสนทาง ซึ่งมีระยะทางมากกวาเสนทางปกติมาก จากเหตุการณนี้ ทําใหผูรับเหมา ไดอัตราคาขนสงนอยกวาตนทุนจริง ซึ่งการขับรถระยะทางไกลทําให เพิ่มตนทุนดานคาน้ํามันเปนอยางมาก นอกจากนี้ปญหาดังกลาวแลว บริษัท บางจากปโตรเลียม จํากัด (มหาชน) ยังตองการทราบระยะเวลาที่แนนอนในการเดินทางไปยัง สถานีบริการตางๆ โดยรถบรรทุกน้ํามัน เพื่อนําขอมูลดังกลาวมากําหนด จํานวนเที่ยวในการจัดสงน้ํามันสําหรับรถแตละคันได ดังนั้น บริษัท บางจากปโตรเลียม จํากัด (มหาชน) จึงคาดวา การกําหนดเสนทางที่แนนอน เพื่อใหรถบรรทุกน้ํามันใชในการเดินทาง ไปจัดสงน้ํามันใหกับสถานีบริการตางๆ ในกรุงเทพมหานครนั้น จะสามารถแกปญหาดานการคํานวณอัตราคาขนสงระหวางบริษัท บาง จากปโตรเลียม จํากัด (มหาชน) และบริษัทผูรับเหมาได นอกจากนั้น อาจ ใชการกําหนดเสนทางการเดินทางจัดสงน้ํามัน ในการติดตามพฤติกรรม ของพนักงานขับรถไดอีกทางหนึ่งดวย 2. วัตถุประสงคของการวิจัย เพื่อคนหาเสนทางที่เหมาะสมและสั้นที่สุดในการขนสงน้ํามัน จากคลังน้ํามันบางจากปโตรเลียม ไปยังสถานีบริการน้ํามันของบริษัท บางจากปโตรเลียม จํากัด (มหาชน) และนําเสนอผูบริหาร เพื่อเปน แนวทางในการแกปญหา ในการกําหนดเสนทางขนสงน้ํามัน 3. ขอบเขตการศึกษา เสนทางในการการขนสงน้ํามันจากคลังบางจากและภูมิภาค บริษัท บางจากปโตรเลียม จํากัด (มหาชน) ไปยังสถานีบริการน้ํามันบาง จาก ในเขตพื้นที่ เขตประเวศ เขตบางนา กรุงเทพฯ และ อ.สําโรง อ.บาง พลี อ.เทพารักษ จ.สมุทรปราการ ในชวงเวลาที่รถบรรทุกใชในการ ขนสงน้ํามันตั้งแต 22.00 น. ถึง 6.00 น. ของวันใหม โดยอางอิงระยะทาง ที่ใชในการขนสงจากเลขไมลของรถบรรทุกน้ํามัน โดยบริษัทผูรับเหมา รายหนึ่ง ซึ่งขนสงน้ํามันใหกับบริษัท บางจากปโตรเลียม จํากัด (มหาชน) 4. สมมติฐานในการวิจัย 1) สามารถกําหนดเสนทางซึ่งสั้นที่สุด และเหมาะสมที่สุด ในการ จัดสงน้ํามันทั้งเที่ยวไป และเที่ยวกลับในแตละเที่ยว 262 2) ลดตนทุนในภาคการขนสง เนื่องจากทราบระยะทางที่แนนอน ในการจัดสงแตละเที่ยว โดยเฉพาะอัตราการใชน้ํามันเชื้อเพลิง ซึ่งเปน ตนทุนหลักในการขนสง 3) นําเสนทางที่ไดจากระบบมาใชควบคูกับระบบ GPS ซึ่งติดตั้งอยู ที่รถบรรทุกน้ํามันทุกคัน เพื่อตรวจสอบพฤติกรรมการขับรถของ พนักงานได 5. ทฤษฎีที่เกี่ยวของ 5.1 การวิเคราะหขายงาน (Network Analysis) การวิเคราะหขายงานเกิดขึ้นและมีรูปแบบแตกตางกันไปโดย อาศัยทฤษฎีกราฟ นับจาก Euler สรางรูปแบบและหาคําตอบของปญหา สะพาน Konigsberg แลว อีกกวาหนึ่งรอยปตอมา Maxwell และ Kirchhoff จึงคนพบกฎพื้นฐานของการวิเคราะหขายงานกับวงจรไฟฟา ทําใหการวิเคราะหขายงานกลายเปนเครื่องมือสําคัญในการตรวจสอบ วงจรไฟฟา นอกจากนี้ในชวงสงครามโลกครั้งที่สอง ซึ่งมีการศึกษาดาน การวิจับดําเนินงานอยางกวางขวาง ทําใหมีการนําเอาการวิเคราะห ขายงานมาใชในการวิจัยดําเนินงานเพื่อประยุกตกับปญหาตาง เชนการ วิเคราะหและออกแบบระบบชลประทานขนาดใหญ ขายงานคอมพิวเตอร ขายงานเคเบิ้ลทีวี นิยาม สัญกรณ และสัญลักษณ ขายงาน (Network) ประกอบดวยเซตของบัพ (Node) และเซต ของเสนเชื่อม (Arc) ซึ่งเชื่อมระหวางบัพ ถา N คือเซตของบัพในขายงาน และถา A คือเซตของเสนเชื่อม แลว จะใชสัญกรณ G = (N,A) แทนขายงาน บัพของขายงานอาจแทน จุดตัดของถนน ชุมสายโทรศัพท จุด สับรางรถไฟ สนามบิน เขื่อนกั้นน้ํา คอมพิวเตอร เปนตน เสนเชื่อมของ ขายงานอาจแทน ถนน สายโทรศัพท รายรถไฟ เสนทางการบิน คลองสง น้ํา ฯลฯ การเขียนกราฟแทนขายงาน จะใชวงกลมแทนบัพ เสนตรง แทนเสนเชื่อม และหัวลูกศรแสดงทิศทาง นอกจากนี้ จะใชสัญกรณ (i,j) แทนเสนเชื่อมที่มีทิศทางจากบัพ i ไป บัพ j ภาพที่ 1 (ก) แสดงเสนเชื่อมที่ ไมมีทิศทาง ภาพที่ 1 (ข) แสดงเสนเชื่อมซึ่งมีทิศทางกํากับ และภาพที่ 1 (ค) แสดงเสนเชื่อมที่มีสองทิศทาง i j i j i j (ก) (ข) (ค)

2. การจัดสงน้ํามันใหกับลูกคาบางแหงมีระยะทางในการ<br />

จัดสงน้ํามันในเที่ยวไปและเที่ยวกลับไมเทากัน<br />

เชน ระยะทางในเที่ยวไป<br />

ยังลูกคานอยกวาเที่ยวกลับ<br />

เนื่องจาก<br />

ขอจํากัดเรื่องการใชเสนทางใน<br />

ชวงเวลาที่กฎหมายกําหนดให<br />

ซึ่งในเที่ยวไปอาจจะไปในเสนทางปกติซึ่ง<br />

สั้นที่สุดได<br />

แตในเที่ยวกลับจากลูกคาเขาคลังตองเดินทางในอีกเสนทาง<br />

ซึ่งมีระยะทางมากกวาเสนทางปกติมาก<br />

จากเหตุการณนี้<br />

ทําใหผูรับเหมา<br />

ไดอัตราคาขนสงนอยกวาตนทุนจริง ซึ่งการขับรถระยะทางไกลทําให<br />

เพิ่มตนทุนดานคาน้ํามันเปนอยางมาก<br />

นอกจากนี้ปญหาดังกลาวแลว<br />

บริษัท บางจากปโตรเลียม<br />

จํากัด (มหาชน) ยังตองการทราบระยะเวลาที่แนนอนในการเดินทางไปยัง<br />

สถานีบริการตางๆ โดยรถบรรทุกน้ํามัน<br />

เพื่อนําขอมูลดังกลาวมากําหนด<br />

จํานวนเที่ยวในการจัดสงน้ํามันสําหรับรถแตละคันได<br />

ดังนั้น<br />

บริษัท บางจากปโตรเลียม จํากัด (มหาชน) จึงคาดวา<br />

การกําหนดเสนทางที่แนนอน<br />

เพื่อใหรถบรรทุกน้ํามันใชในการเดินทาง<br />

ไปจัดสงน้ํามันใหกับสถานีบริการตางๆ<br />

ในกรุงเทพมหานครนั้น<br />

จะสามารถแกปญหาดานการคํานวณอัตราคาขนสงระหวางบริษัท บาง<br />

จากปโตรเลียม จํากัด (มหาชน) และบริษัทผูรับเหมาได<br />

นอกจากนั้น<br />

อาจ<br />

ใชการกําหนดเสนทางการเดินทางจัดสงน้ํามัน<br />

ในการติดตามพฤติกรรม<br />

ของพนักงานขับรถไดอีกทางหนึ่งดวย<br />

2. วัตถุประสงคของการวิจัย<br />

เพื่อคนหาเสนทางที่เหมาะสมและสั้นที่สุดในการขนสงน้ํามัน<br />

จากคลังน้ํามันบางจากปโตรเลียม<br />

ไปยังสถานีบริการน้ํามันของบริษัท<br />

บางจากปโตรเลียม จํากัด (มหาชน) และนําเสนอผูบริหาร<br />

เพื่อเปน<br />

แนวทางในการแกปญหา ในการกําหนดเสนทางขนสงน้ํามัน<br />

3. ขอบเขตการศึกษา<br />

เสนทางในการการขนสงน้ํามันจากคลังบางจากและภูมิภาค<br />

บริษัท บางจากปโตรเลียม จํากัด (มหาชน) ไปยังสถานีบริการน้ํามันบาง<br />

จาก ในเขตพื้นที่<br />

เขตประเวศ เขตบางนา กรุงเทพฯ และ อ.สําโรง อ.บาง<br />

พลี อ.เทพารักษ จ.สมุทรปราการ ในชวงเวลาที่รถบรรทุกใชในการ<br />

ขนสงน้ํามันตั้งแต<br />

22.00 น. ถึง 6.00 น. ของวันใหม โดยอางอิงระยะทาง<br />

ที่ใชในการขนสงจากเลขไมลของรถบรรทุกน้ํามัน<br />

โดยบริษัทผูรับเหมา<br />

รายหนึ่ง<br />

ซึ่งขนสงน้ํามันใหกับบริษัท<br />

บางจากปโตรเลียม จํากัด (มหาชน)<br />

4. สมมติฐานในการวิจัย<br />

1) สามารถกําหนดเสนทางซึ่งสั้นที่สุด<br />

และเหมาะสมที่สุด<br />

ในการ<br />

จัดสงน้ํามันทั้งเที่ยวไป<br />

และเที่ยวกลับในแตละเที่ยว<br />

262<br />

2) ลดตนทุนในภาคการขนสง เนื่องจากทราบระยะทางที่แนนอน<br />

ในการจัดสงแตละเที่ยว<br />

โดยเฉพาะอัตราการใชน้ํามันเชื้อเพลิง<br />

ซึ่งเปน<br />

ตนทุนหลักในการขนสง<br />

3) นําเสนทางที่ไดจากระบบมาใชควบคูกับระบบ<br />

GPS ซึ่งติดตั้งอยู<br />

ที่รถบรรทุกน้ํามันทุกคัน<br />

เพื่อตรวจสอบพฤติกรรมการขับรถของ<br />

พนักงานได<br />

5. ทฤษฎีที่เกี่ยวของ<br />

5.1 การวิเคราะหขายงาน (Network Analysis)<br />

การวิเคราะหขายงานเกิดขึ้นและมีรูปแบบแตกตางกันไปโดย<br />

อาศัยทฤษฎีกราฟ นับจาก Euler สรางรูปแบบและหาคําตอบของปญหา<br />

สะพาน Konigsberg แลว อีกกวาหนึ่งรอยปตอมา<br />

Maxwell และ<br />

Kirchhoff จึงคนพบกฎพื้นฐานของการวิเคราะหขายงานกับวงจรไฟฟา<br />

ทําใหการวิเคราะหขายงานกลายเปนเครื่องมือสําคัญในการตรวจสอบ<br />

วงจรไฟฟา นอกจากนี้ในชวงสงครามโลกครั้งที่สอง<br />

ซึ่งมีการศึกษาดาน<br />

การวิจับดําเนินงานอยางกวางขวาง ทําใหมีการนําเอาการวิเคราะห<br />

ขายงานมาใชในการวิจัยดําเนินงานเพื่อประยุกตกับปญหาตาง<br />

เชนการ<br />

วิเคราะหและออกแบบระบบชลประทานขนาดใหญ ขายงานคอมพิวเตอร<br />

ขายงานเคเบิ้ลทีวี<br />

นิยาม สัญกรณ และสัญลักษณ<br />

ขายงาน (Network) ประกอบดวยเซตของบัพ (Node) และเซต<br />

ของเสนเชื่อม<br />

(Arc) ซึ่งเชื่อมระหวางบัพ<br />

ถา N คือเซตของบัพในขายงาน<br />

และถา A คือเซตของเสนเชื่อม<br />

แลว จะใชสัญกรณ G = (N,A) แทนขายงาน<br />

บัพของขายงานอาจแทน จุดตัดของถนน ชุมสายโทรศัพท จุด<br />

สับรางรถไฟ สนามบิน เขื่อนกั้นน้ํา<br />

คอมพิวเตอร เปนตน เสนเชื่อมของ<br />

ขายงานอาจแทน ถนน สายโทรศัพท รายรถไฟ เสนทางการบิน คลองสง<br />

น้ํา<br />

ฯลฯ<br />

การเขียนกราฟแทนขายงาน จะใชวงกลมแทนบัพ เสนตรง<br />

แทนเสนเชื่อม<br />

และหัวลูกศรแสดงทิศทาง นอกจากนี้<br />

จะใชสัญกรณ (i,j)<br />

แทนเสนเชื่อมที่มีทิศทางจากบัพ<br />

i ไป บัพ j ภาพที่<br />

1 (ก) แสดงเสนเชื่อมที่<br />

ไมมีทิศทาง ภาพที่<br />

1 (ข) แสดงเสนเชื่อมซึ่งมีทิศทางกํากับ<br />

และภาพที่<br />

1<br />

(ค) แสดงเสนเชื่อมที่มีสองทิศทาง<br />

i j i j i j<br />

(ก)<br />

(ข) (ค)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!