ดาวน์โหลด 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.
I = ระยะทางระหวางตําแหนง f ถึงตําแหนง g<br />
fg<br />
p<br />
a = ตัวแปรการใชเครื่องจักร<br />
มีคาเทากับ 1 ถาผลิตภัณฑ p ตอง<br />
ijr<br />
ใชเครื่องจักร<br />
j หลังจากเครื่องจักร<br />
i ของเสนทางการผลิตที่<br />
r<br />
และมีคาเทากับ 0 เมื่อเปนอื่นๆ<br />
ตัวแปรตัดสินใจ<br />
C = ตัวแปรตัดสินใจการทางเลือกเสนทางการผลิต มีคาเทากับ 1<br />
pr<br />
ถาผลิตภัณฑ p ตองใชเสนทางการผลิตที่<br />
r และมีคาเทากับ 0<br />
เมื่อเปนอื่นๆ<br />
y = ตัวแปรตัดสินใจ มีคาเทากับ 1 ถาเครื่องจักร<br />
i มี<br />
ia<br />
ความสัมพันธกับเซลล a และมีคาเทากับ 0 เมื่อเปนอื่นๆ<br />
x pa = ตัวแปรตัดสินใจ มีคาเทากับ 1 ถาผลิตภัณฑ p มี<br />
ความสัมพันธกับเซลล a และมีคาเทากับ 0 เมื่อเปนอื่นๆ<br />
Z af<br />
= ตัวแปรตัดสินใจ มีคาเทากับ 1 ถาเซลล a อยูในตําแหนง<br />
f<br />
และมีคาเทากับ 0 เมื่อเปนอื่นๆ<br />
L = ปริมาณการเคลื่อนที่ระหวางเซลล<br />
a ไปเซลล b เมื่อ<br />
ab<br />
n m m Rp<br />
p<br />
ab = ∑∑ ∑ ∑⎡<br />
⎣ ijr × ⎤ pr ⎦×<br />
p × pa × ia × jb<br />
p= 1 i= 1 j= 1( j≠ i) r=<br />
1<br />
L a C D x y y<br />
สมการเปาหมาย (Objective function)<br />
c c c c<br />
∑ ∑ ∑ ∑<br />
f = 1 g= 1( g≠ f ) a= 1 b= 1( b≠a) ab fg af (1) bg<br />
min TD = L × I × Z × Z<br />
s.t.<br />
c<br />
∑ x pa = 1 for p = 1,2,..., n,<br />
(2)<br />
a = 1<br />
c<br />
∑ yia = 1 for i = 1, 2,..., m,<br />
(3)<br />
a = 1<br />
n<br />
∑ x pa ≥ 1 for a = 1,2,..., c,<br />
(4)<br />
p=<br />
1<br />
m<br />
∑ yia ≥ 1 for a = 1, 2,..., c,<br />
(5)<br />
i=<br />
1<br />
Rp<br />
∑ Cpr = 1 for p = 1, 2,..., r,<br />
(6)<br />
r = 1<br />
c<br />
∑ Z af = 1 for a = 1, 2,..., c,<br />
(7)<br />
a=<br />
1<br />
c<br />
∑ Z af = 1 for f = 1, 2,..., c,<br />
(8)<br />
a=<br />
1<br />
p<br />
a , ijr ia y , xpa และ Z เปนตัวแปร 0-1 af<br />
∀ i, j, p, a, f (9)<br />
จากแบบจําลองกําหนดให L เปนปริมาณการเคลื<br />
ab<br />
่อนที่<br />
ระหวางเซลลหนึ่งไปอีกเซลลหนึ่ง<br />
สมการที่<br />
(1) เปนสมการเปาหมายที่<br />
38<br />
หาปริมาณการเคลื่อนที่เมื่อกําหนดใหเซลลอยูในตําแหนงตางๆของผัง<br />
โรงงาน สมการเงื่อนไขที่<br />
(2) และ (3) เปนการกําหนดผลิตภัณฑและ<br />
เครื่องจักรอยูในเซลลไดเพียงหนึ่งเซลล<br />
สมการเงื่อนไขที่<br />
(4) และ (5)<br />
กําหนดใหเซลลแตละเซลลสามารถมีผลิตภัณฑและเครื่องจักรไดมากกวา<br />
หนึ่งผลิตภัณฑและหนึ่งเครื่องจักร<br />
สมการเงื่อนไขที่<br />
(6) กําหนดให<br />
ผลิตภัณฑแตละชนิดสามารถมีเสนทางการผลิตไดเพียงเสนทางเดียว<br />
สมการเงื่อนไขที่<br />
(7) กําหนดใหแตละเซลลอยูไดเพียงตําแหนงเดียว<br />
เทานั้น<br />
สมการเงื่อนไขที่(8)<br />
กําหนดใหแตละตําแหนงสามารถมีเซลลได<br />
เพียงเซลลเดียวเทานั้น<br />
สมการเงื่อนไขที่<br />
(9)<br />
p<br />
a , ij ia y , x และ pa Z af<br />
เปนตัวแปรตัดสินใจที่มีคาเปน<br />
0-1 จะเห็นไดวาแบบจําลองนี้เปน<br />
แบบจําลองกําหนดการเชิงไมเปนเสนตรง (Nonlinear Programming<br />
Model) ทําใหยากตอการหาคําตอบที่เหมาะสมที่สุด<br />
จึงจําเปนตองใชวิธี<br />
ฮิวริสติกสในการหาคําตอบ<br />
4. วิธีการแกปญหา<br />
งานวิจัยนี้ไดทดลองใชวิธีการแกปญหาดวยกัน<br />
4 วิธีไดแก<br />
การหาคําตอบในบริเวณใกลเคียงแบบทําซ้ํา<br />
GAแบบที่1<br />
GAแบบที่2<br />
และ GAแบบที่3<br />
ในแตละวิธีการแกปญหาของงานวิจัยนี้ไดกําหนดให<br />
การเขารหัสเพื่อหาคําตอบ<br />
(Encoding) เหมือนกันทุกวิธี การเขารหัส<br />
ประกอบดวย 3 สวน สวนที่<br />
1 จะเปนสวนของการกําหนดเครื่องจักรลง<br />
ในเซลลการผลิตโดยกําหนดใหแตละตําแหนงคือเครื่องจักรใน<br />
กระบวนการผลิต และตัวเลขของตําแหนงแสดงถึงเซลลการผลิตที่<br />
เครื่องจักรถูกจัดลง<br />
สวนที่<br />
2 เปนสวนการกําหนดตําแหนงเซลลการผลิต<br />
ลงในผังโรงงาน ตัวเลขแตละตัวของตําแหนงในสวนนี้แสดงตําแหนง<br />
ของพื้นที่ผังโรงงาน<br />
ที่เซลลการผลิตถูกกําหนด<br />
และสวนที่<br />
3 เปนสวน<br />
ของการเลือกเสนทางการผลิตของผลิตภัณฑในแตละชนิด<br />
จากรูปที่4<br />
เปนตัวอยางการแทนคาขางตนโดยกําหนดใหมี<br />
เครื่องจักรทั้งหมด<br />
4 เครื่อง<br />
(m=4) มีตําแหนงในผังโรงงาน 3 ตําแหนง มี<br />
ผลิตภัณฑ 4 ชนิด (n=4) และแตละชนิดมีเสนทางผลิต 2 เสนทาง จากการ<br />
แทนคาเซลลการผลิตที่<br />
1 มีเครื่องจักรที่<br />
2 เซลลการผลิตที่ที่<br />
2 มี<br />
เครื่องจักรที่<br />
1 และ 4 เซลลการผลิตที่<br />
3 มีเครื่องจักรที่<br />
3 ในสวนการ<br />
กําหนดตําแหนงในผังโรงงานกําหนดใหเซลลการผลิตที่<br />
1 อยูตําแหนงที่<br />
3 เซลลการผลิตที่<br />
2 อยูตําแหนงที่<br />
2 เซลลการผลิตที่<br />
3 อยูตําแหนงที่<br />
1<br />
การกําหนดแผนการผลิตผลิตภัณฑที่<br />
1 และ 4 ใชแผนที่1<br />
ผลิตภัณฑที่<br />
2<br />
และ 3 ใชแผนที่<br />
2