ดาวน์โหลด 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.
4) ชองบรรจุแตละชองสามารถบรรจุไดเพียงคําสั่งซื้อเดียวเทานั้น<br />
และหามบรรจุต่ํากวา<br />
80% ของความจุ<br />
5) คาใชจายในการขนสงนั้นจะคิดเหมาเปนระยะทางที่เดินรถและ<br />
ขึ้นอยูกับขนาดบรรทุกของรถขนสงนั้น<br />
3. ตัวแบบทางคณิตศาสตร<br />
วัตถุประสงคของงานวิจัยคือการหาตนทุนที่ต่ําที่สุดในการ<br />
ขนสงน้ํามันเชื้อเพลิงตามคําสั่งซื้อของลูกคาใหครบและเมื่อเสร็จสิ้นการ<br />
ขนสงรถขนสงจะเดินทางกลับสูคลังน้ํามัน<br />
งานวิจัยนี้อางอิงการจัดสง<br />
น้ํามันเชื้อเพลิงของบริษัทแหงหนึ่งซึ่งมีขอจํากัดคือใหลูกคาสามารถ<br />
สั่งซื้อน้ํามัน<br />
ไดตามจํานวนคูตั้งแต<br />
2 ถึง 16 (พันลิตร) โดยไดแบงปญหา<br />
ออกเปน 2 ตัวแบบ คือ 1) แบงความตองการของผลิตภัณฑแตละชนิด<br />
ของลูกคาที่มีปริมาณเกินชองบรรจุไดเพียงรูปแบบเดียวเทานั้นโดยความ<br />
ตองการที่ตรงกับความจุชองบรรจุสามารถบรรจุไดทันทีเรียกตัวแบบนี้วา<br />
Multi-Compartment Vehicle Routing Problem with Single Split Patterns<br />
(MCVRP-SSP) และ2) ตัวแบบที่สองนั้น<br />
เปนการแบงความตองการของ<br />
ผลิตภัณฑแตละชนิดของลูกคา ออกเปนหลายรูปตามที่กําหนด<br />
Multi-<br />
Compartment Vehicle Routing Problem with Multi-Split Patterns<br />
(MCVRP-MSP) ในการปองกันการเดินรถในเสนทางยอย (Sub tour) ได<br />
ใชขอจํากัด Desrochers และ Laporte (1991) มาใชเปนขอจํากัดในตัว<br />
แบบนี้<br />
การปองกันการเดินรถยอยยังไดถูกกลาวถึงใน Gouveia (1995)<br />
3.1 ตัวแบบที่<br />
1 (MCVRP-SSP)<br />
ตัวแบบนี้มีวัตถุประสงคเพื่อหาคาใชจายในการขนสงที่ต่ํา<br />
ที่สุดโดยมีขอจํากัดตางๆดังนี้<br />
1) การปองกันการเดินรถในเสนทางยอย [สมการที่<br />
(2)]<br />
2) ตําแหนงใดมีรถเขาตองมีรถออก [สมการที่<br />
(3)]<br />
3) ลูกคาตําแหนงใดก็ตามมีรถขนสงผานไดเพียง 1 คัน [สมการที่<br />
(4)]<br />
4) ตองมีการสงน้ํามันครบตามความตองการ<br />
[สมการที่<br />
(5)]<br />
5) ตองมีรถขนสงผานลูกคาที่มีความตองการ<br />
[สมการที่<br />
(6)]<br />
6) แตละชองบรรจุหามบรรจุน้ํามันตางชนิดในชองเดียวกัน<br />
[สมการ<br />
ที่<br />
(7)]<br />
7) ลูกคาตําแหนงใดๆ ใหมีการขนสงไดครั้งเดียวเทานั้น[สมการที่<br />
(8)]<br />
8) การขนสงจะตองไมเกินความสามารถในการบรรจุของรถขนสง<br />
[สมการที่<br />
(9)]<br />
9) การบรรจุในชองบรรจุใดๆ จะตองไมเกินความสามารถในการ<br />
บรรจุของชองบรรจุนั้น<br />
[สมการที่<br />
(10)]<br />
10) การบรรจุในชองบรรจุใดๆ จะตองมากกวาคา อัตราการใชชอง<br />
บรรจุที่กําหนด<br />
[สมการที่<br />
(11)]<br />
11) กําหนดตัวแปรตัดสินใจเปน (0,1)<br />
134<br />
ตัวแปร<br />
จํานวนตําแหนงทั้งหมด<br />
(กําหนดใหตําแหนงที่1คือคลังน้ํามัน<br />
และ<br />
ตําแหนงที่<br />
2 ถึง N คือตําแหนงของลูกคา)<br />
คาใชจายในการขนสงทั้งหมด<br />
จํานวนชนิดของผลิตภัณฑ<br />
โดย คือ เซ็ตของชองบรรจุของรถ k<br />
จํานวนรถขนสงทั้งหมด<br />
อัตราการใชของชอง w (%)<br />
D jp ความตองการผลิตภัณฑ p ของลูกคาตําแหนงที่<br />
j (พันลิตร)<br />
'<br />
D ความตองการผลิตภัณฑ p ของลูกคา j หลังจากแบงตามจํานวน<br />
jp<br />
ชองบรรจุที่ใช<br />
(พันลิตร)<br />
Cap ความสามารถในการบรรทุกของรถขนสงคันที่<br />
k<br />
k<br />
Cap ความสามารถในการบรรจุของชองที่<br />
w ของรถขนสงคันที่<br />
k<br />
kw<br />
U i ลําดับในการเดินรถของตําแหนงที่<br />
i<br />
U j ลําดับในการเดินรถของตําแหนงที่<br />
j<br />
dij ระยะทางจากตําแหนงที่<br />
i ไปตําแหนงที่<br />
j (กิโลเมตร)<br />
Ck คาใชจายของรถขนสง k (บาท/กิโลเมตร)<br />
p ⎧1<br />
เมื่อผลิตภัณฑ<br />
p ของลูกคา j บรรจุในชอง w ของรถ k<br />
Zkwj<br />
= ⎨<br />
⎩0<br />
อื่นๆ<br />
⎧1<br />
เมื่อมีการเดินรถไปตําแหนง<br />
j โดยรถ k<br />
E jk = ⎨ อื่นๆ<br />
⎩0<br />
Y jp =<br />
S j =<br />
D<br />
'<br />
jp<br />
⎧D<br />
/ Y<br />
= ⎨<br />
⎩0<br />
ตัวแปรตัดสินใจ<br />
Xijk<br />
⎧1<br />
= ⎨<br />
⎩ 0<br />
jp jp<br />
เมื่อ<br />
เมื่อ<br />
สมการเปาหมายและขอจํากัด<br />
D<br />
D<br />
jp<br />
jp<br />
> 0<br />
= 0<br />
เมื่อมีการเดินทางจากตําแหนง<br />
iไปตําแหนง j โดยรถคันที่<br />
k<br />
อื่นๆ<br />
N N K<br />
∑∑∑ ij ijk k<br />
(1)<br />
i= 1 j= 1 k=<br />
1<br />
MIN ( TC) = d X ⋅C