ดาวน์โหลด 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.
N P<br />
Q<br />
pq<br />
∑∑∑ Zkwj<br />
≤1<br />
(18)<br />
j= 1 p= 1 q=<br />
1<br />
Z ≤ E<br />
(19)<br />
pq<br />
kwj jk<br />
N W P Q<br />
pq ''<br />
∑∑∑∑ Zkwj ⋅Djpq ⋅Vjpq≤Capk j= 1 w= 1 p= 1 q=<br />
1<br />
(20)<br />
Z ⋅D ⋅V ≤ Cap<br />
(21)<br />
pq ''<br />
kwj jpq jpq kw<br />
Z ⋅D⋅V≥Z⋅V⋅( Cap ⋅Coef<br />
)<br />
pq ''<br />
pq<br />
kwj jpq jpq kwj jpq kw<br />
Q<br />
q=<br />
1<br />
(22)<br />
∑ Vjpq<br />
= 1<br />
(23)<br />
pq<br />
{ 0,1 } , { 0,1 } , { 0,1 } , { 0,1}<br />
E ∈ X ∈ Z ∈ V ∈<br />
jk ijk kwj jpq<br />
4. ตัวอยางการแกปญหาการขนสงน้ํามัน<br />
ผูวิจัยทําการแกปญหาโดยใชตัวแบบทางคณิตศาสตรที่ได<br />
กําหนดไว ในงานวิจัยนี้ตัวอยางการแกปญหาเปนเพียงตัวอยางสมมติเพื่อ<br />
แสดงถึงแนวทางการหาคําตอบเทานั้น<br />
โดยความตองการของลูกคาไดทํา<br />
การสุม<br />
โดยโอกาสที่ความตองการเปน<br />
0 มีคาเทากับ 70% โอกาสที่<br />
ความตองการเปน 2 กับ 4 อยางละ 5% โอกาสที่ความตองการเปน<br />
6 กับ 8<br />
อยางละ 4% โอกาสที่ความตองการเปน<br />
10 12 14 16 อยางละ 3% และใช<br />
136<br />
อัตราชองบรรจุ Coef เทากับ 80% ในสวนของตําแหนงของลูกคาได<br />
กําหนดตําแหนงพิกัด x-y ในพิกัดคารทีเซียนสองมิติในขอบเขต -200 ถึง<br />
200 จุด 0,0 คือคลังน้ํามันโดยสุมตําแหนง<br />
มาทั้งหมด<br />
60 จุดแลวทําการ<br />
สุมจาก<br />
60 จุดนั้น<br />
มาเปนตําแหนงลูกคาในปญหาตางๆ โดยความตองการ<br />
ของลูกคาไมเปลี่ยนแปลงซึ่งมีการเลียงลําดับจาก<br />
1 ถึง 60 ในปญหาที่<br />
ใหญขึ้นจะมีแคพิกัดของลูกคาเทานั้นที่ไดจากการสุมมาใหมในปญหา<br />
ถัดไป ในตัวอยางที่นําเสนอจะมีทั้งหมดสองปญหาที่แตกตางกันในแตละ<br />
ขนาดของปญหา โดยมีลูกคาจํานวน 5 10 15 20 25 30 40 50 และ60 ราย<br />
มีการกําหนดรถขนสงที่มีใหจํานวนหนึ่งในแตละปญหา<br />
หัวขอถัดไปจะ<br />
แสดงรายละเอียดในการแกปญหาสําหรับลูกคา 15 ราย ของปญหาที่<br />
1<br />
และแสดงผลการเปรียบเทียบคําตอบของทั้งสองตัวแบบในปญหาอื่นๆ<br />
ตอไป<br />
4.1 การแกปญหาสําหรับลูกคา 15 ราย<br />
ขอมูลพิกัดของตําแหนงลูกคาแตละราย แสดงในตารางที่<br />
1<br />
ความตองการของลูกคาแตละรายถูกแสดงในตารางที่<br />
2 โดยมีจํานวนรถที่<br />
มีใหจํานวน 8 คัน มีรายละเอียดดังตารางที่<br />
3โดยจํานวนรถหนวยเปน คัน<br />
ขนาดบรรทุกมีหนวยเปน พันลิตร สวนจํานวนชองบรรจุ คือจํานวน<br />
ชอง×ขนาดบรรทุกตอชองหนวยเปน พันลิตร เชน 4×2 หมายถึงมีชอง<br />
บรรจุขนาด 4 พันลิตรจํานวน 2 ชอง สวนคาใชจายจะคิดเปน บาทตอ<br />
กิโลเมตร ขึ้นอยูกับขนาดของรถขนสง<br />
ในสวนของรูปแบบการแบงความ<br />
ตองการของทั้งสองตัวแบบนั้นถูกแสดงดังตารางที่<br />
4<br />
่ ตารางที 1 พิกัดคารทีเซียนสองตําแหนงลูกคา เมื่อ<br />
(0,0) คือคลังน้ํามัน<br />
ตําแหนง<br />
พิกัด<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15<br />
X 0 153 55 159 -183 -5 -61 1 -5 186 -4 -25 71 -42 192 -112<br />
Y 0 103 -143 58 166 -76 40 -162 -17 123 16 -93 -61 -120 -70 26<br />
่ ตารางที 2 ความตองการของลูกคาแตละราย<br />
ลูกคา<br />
ผลิตภัณฑ<br />
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15<br />
1 16 0 14 4 6 12 4 0 12 4 8 4 16 8 4<br />
2 0 0 0 0 0 0 0 0 0 2 0 0 0 2 0<br />
3 0 0 0 0 0 0 6 2 0 0 0 10 0 0 0<br />
4 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0<br />
5 0 4 0 0 0 0 0 2 2 0 2 0 0 0 2