ดาวน์โหลด 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.
Subject to<br />
โดยสามารถเขียนเปนรูปแบบสมการทางคณิตศาสตรไดดังนี้<br />
Min<br />
m<br />
i = 1<br />
m n<br />
∑∑ CX i ij<br />
(1)<br />
i= 1 j=<br />
1<br />
∑ X ij = 1 , j = 1,…,n (2)<br />
X + X ≤ 1+<br />
S , for all j1, j 2 (3)<br />
ij1 ij2 j1j2 where j 1 < j 2 , for all i<br />
X ij ∈ {0,1}<br />
, for all i, j (4)<br />
กําหนดให<br />
j = 1,2,3,…….,12<br />
i = 1,2,3,……..,5<br />
โดยที่<br />
Ci เปนระยะเวลาในการเขาและออกของ location i<br />
Xij เปนตัวแปรตัดสินใจในการเลือกตําแหนงสินคา j<br />
ของ location i<br />
Sj1j2 ถาในวันเขาและวันออกของสินคา item j1, j2 ไมทับซอน<br />
กัน Sj1j2 มีคาเปน 1 (ถาทับซอนกันมีคาเปน 0)<br />
m เปนจํานวนทั้งหมดของ<br />
location i<br />
n เปนจํานวน item ทั้งหมดของสินคา<br />
j<br />
สามารถอธิบายสมการดังนี้<br />
1) สมการเปาหมาย คือ ระยะเวลารวมที่ต่ําที่สุดในการ<br />
เคลื่อนยายสินคา<br />
2) ในแตละ item สามารถเลือกวางได 1 location และในแต<br />
ละ location สามารถวางสินคาได 1 item<br />
3) ถา item จํานวน 2 พาเลต คือ j1และ j2อยูทับซอน ในวัน<br />
เดียวกันไมสามารถวางอยูใน<br />
location เดียวกันได<br />
ตารางที่<br />
3 เมตริกซความสัมพันธของสินคา j1 และ j2 j1 / j2 ก ข ค ง จ ฉ ช ซ ฌ ญ ด ต<br />
ก 0 0 0 1 1 1 1 0 1 1 1 1<br />
ข 0 0 0 0 0 0 1 0 1 1 1 1<br />
ค 0 0 0 0 0 0 0 0 1 0 1 1<br />
ง 1 0 0 0 0 0 0 0 1 0 1 1<br />
จ 1 0 0 0 0 0 0 1 1 0 1 1<br />
ฉ 1 0 0 0 0 0 1 1 1 0 1 1<br />
ช 1 1 0 0 0 1 0 1 1 0 1 1<br />
ซ 0 0 0 0 1 1 1 0 1 1 1 1<br />
ฌ 1 1 1 1 1 1 1 1 0 0 0 0<br />
ญ 1 1 0 0 0 0 0 1 0 0 0 0<br />
ด 1 1 1 1 1 1 1 1 0 0 0 0<br />
ต 1 1 1 1 1 1 1 1 0 0 0 0<br />
101<br />
3.3 การประยุกตใชแบบจําลองทางคณิตศาสตรรวมกับ<br />
โปรแกรม Lingo<br />
หลังจากพัฒนาแบบจําลองทางคณิตศาสตรอยางงายเสร็จ<br />
เรียบรอยแลว ตอมาจึงใชโปรแกรม Lingo เพื่อชวยในการหาคําตอบที่ดี<br />
ที่สุด<br />
โดยมีคําตอบดังนี้<br />
ผลรวมระยะเวลาที่สั้นที่สุด<br />
คือ 93 นาที โดย<br />
สินคาแตละ item อยูในตําแหนงของ<br />
location ตาง ๆ ดังนี้<br />
ตารางที่<br />
4 คําตอบจากการใชโปรแกรม Lingo ในการหาตําแหนงสินคาที่<br />
เหมาะสม<br />
วัน/location A B C D E<br />
1 ก ซ ข<br />
2 ก ซ ข ค<br />
3 ซ ข ง ค<br />
4 ฉ จ ข ง ค<br />
5 ฉ จ ญ ง ค<br />
6 ช จ ญ ง ค<br />
7 ต ด ญ ฌ<br />
8 ต ด ญ ฌ<br />
9 ต ด ฌ<br />
10 ต ฌ<br />
11<br />
จากตารางคําตอบเห็นไดวา location A เปน location ที่มี<br />
จํานวน item ของสินคามากที่สุด<br />
เนื่องจากสินคาในกลุมนี้มีการ<br />
หมุนเวียนบอยจึงควรนําไปไวใน location ที่อยูใกลประตูที่สุด<br />
มีจํานวน<br />
4 item คือ ก,ฉ,ช และ ต location B เปน location ที่มีจํานวน<br />
item<br />
รองลงมา คือ จํานวน 3 item ไดแก ซ,จ และ ด สวน location C และ D<br />
จะมีจํานวน item ที่เทากัน<br />
คือ 2 item location C มี item คือ ข และ ญ<br />
location D มี item คือ ง และ ฌ และ location E มีจํานวน item ที่นอย<br />
ที่สุด<br />
คือ จํานวน 1 item คือ item ค เนื่องจากเปน<br />
item ที่ไมคอยมีการ<br />
เคลื่อนไหวจึงถูกเลือกใหอยูใน<br />
location ที่ไกลประตูมากที่สุด<br />
3.4 การพัฒนาแบบจําลองทางคณิตศาสตรเพื่อใหสามารถ<br />
ใชไดกับสถานการณจริงของบริษัทกรณีศึกษา<br />
เมื่อผูวิจัยไดพัฒนาแบบจําลองทางคณิตศาสตรอยางงาย<br />
สําเร็จแลวตอมาจึงไดพัฒนาแบบจําลองทางคณิตศาสตรเพื่อใหสามารถ<br />
ใชไดจริงกับบริษัทกรณีศึกษา ซึ่งขณะนี้อยูในขั้นตอนของการพัฒนา<br />
โดยจากการศึกษาขอมูลของบริษัทกรณีศึกษาในคลังสินคาที่<br />
8 ซึ่งจัดเก็บ<br />
แกวใสแบบเต็มพาเลตนั้นมีขอจํากัดที่เพิ่มขึ้น<br />
คือ<br />
1) จํานวน item ของสินคา 750 SKUs<br />
2) ในแตละ Zone สามารถวางในจํานวนพาเลตที่แตกตาง<br />
กัน ดังนี้<br />
Zone A 2,736 พาเลต<br />
Zone B 4,176 พาเลต