ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida ดาวน์โหลด All Proceeding - AS Nida
⎡ W R K T ⎤ N T ⎡ ⎤ MinnimizeZ = ⎢∑∑∑∑( Qgi ,, jt , * MCgi ,, j) ⎥+ ⎢∑∑PKmt , * FPm⎥ ⎢⎣ g i j t ⎥⎦ ⎣ m t ⎦ ⎡ W R T ⎤ + ⎢∑∑∑INVgit ,, * INVCgi , ⎥ (1) ⎢⎣ g i t ⎥⎦ สมการ (1) เปนสมการเปาหมาย โดยผลเฉลยที่ไดจะใหคาใชจาย รวมของคาใชจายดานการผลิตและคาใชจายดานคลังสินคา 3.5 สมการและอสมการขอจํากัด N ∑ PKmt , * STDmgi , , = RM git , , m= 1 ; , , K ∑ Qg,, i j, t= RMDg,, i t i= 1 ; , , g,, it gi , gi ,, jt , git ,, j= 1 ∀ g it (2) ∀gj ≤ i t (3) K RM + OH − ∑ Q = INV ; ∀g, i≥ j, t = 1 (4) INV + RM − Q = INV K ∑ g,, it−1 git ,, gi ,, jt , git ,, j= 1 N ∑ PKmt , ≤ PAmt , m= 1 ; t N ∑ PKmt , ≤ CPS m= 1 ; t ; ∀g, i≥ j, t > 1 (5) ∀ (6) ∀ (7) PKmt , , INVgit , , , Qgi , , jt , , RM git , , ; ∀ t (8) สมการ (2) เปนสมการที่กําหนดเนื้อสวนหลักจากการ ชําแหละสุกรขนาด สมการ (3) เปนสมการที่บังคับใหผลิตชิ้นเนื้อเทากับ ความตองการ สมการ (4) เปนสมการที่รักษาสมดุลคงคลังเนื้อสวนหลัก ชวงเวลาแรก โดยปริมาณคงคลังเนื้อสวนหลักเทากับปริมาณเนื้อสวน หลักที่ไดจากการชําแหละสุกรรวมกับปริมาณคงคลังเนื้อสวนหลักเริ่มตน ลบดวยปริมาณเนื้อสวนหลักที่นําไปใชในชวงเวลาแรก สมการ (5) เปน สมการที่รักษาสมดุลคงคลังเนื้อสวนหลัก 2 ชวงเวลาตอเนื่องกัน โดย ปริมาณคงคลังเนื้อสวนหลักในชวงเวลาใดๆ เทากับปริมาณคงคลังเนื้อ สวนหลักในชวงเวลากอนหนารวมกับปริมาณเนื้อสวนหลักที่ไดจากการ ชําแหละสุกรลบดวยปริมาณเนื้อสวนหลักที่นําไปใชในชวงเวลาใดๆ สมการ (6) เปนสมการปองกันไมใหชําแหละสุกรเกินจํานวนสุกรที่ สามารถนําไปชําแหละไดในชวงเวลาใดๆ สมการ (7) เปนสมการปองกัน ไมใหชําแหละสุกรเกินกําลังการผลิตของโรงชําแหละในชวงเวลาใดๆ (8) จํานวนสุกรที่ตองชําแหละ ปริมาณคงคลัง ปริมาณการผลิต ปริมาณเนื้อ สวนหลักที่ใชในการผลิต ขนาดสุกร เนื้อสวนหลัก ขนาดที่ใชในการ ทดแทน ขนาดที่ไดรับการทดแทน ในแตละชวงเวลา 4. ผลการทดลอง การวางแผนการผลิตใชรูปแบบทางคณิตศาสตรในการ แกปญหาขนาดเล็กที่มีจํานวนขนาดสุกร 5 ขนาด จํานวนเนื้อสวนหลัก 5 ขนาดและจํานวนวันในการวางแผนเทากับ 7 วัน ตนทุนคงที่การชําแหละ 106 สุกร 1,000 บาทตอตัว ที่กําลังการชําแหละ 1,600 ตอวัน ซึ่งผลลัพธที่ได แสดงดังตารางที่ 1, 2 และ 3 ตารางที่ 1 ผลลัพธจํานวนและขนาดสุกรที่ตองการชําแหละ สุกรขนาด ชวงเวลา (วัน) (ตัว) 1 2 3 4 5 6 7 S1 232 250 350 136 290 240 154 S2 157 390 130 266 250 174 272 S3 252 190 182 282 256 230 200 S4 249 187 234 306 154 310 270 S5 381 330 370 130 230 299 331 รวม 1,271 1,347 1,266 1,120 1,180 1,253 1,227 ตารางที่ 2 ผลลัพธการทดแทนชิ้นเนื้อคอหมูในแตละขนาด เนื้อ สวน หลัก คอ หมู (ชิ้น) เนื้อสวน หลัก ทดแทน S 1 S 2 S 3 S 4 S 5 เนื้อสวน ชวงเวลา (วัน) หลักถูก ทดแทน 1 2 3 4 5 6 7 S1 250 200 160 220 300 390 130 S2 0 0 0 0 0 0 0 S3 0 0 0 0 0 0 0 S4 0 0 0 0 0 0 0 S5 0 0 0 0 0 0 0 S1 0 0 0 0 0 0 0 S2 11 153 207 332 310 310 320 S3 0 0 0 0 0 0 0 S4 0 0 0 0 0 0 0 S5 0 0 0 0 0 0 0 S1 0 0 0 0 0 0 0 S2 259 147 93 48 0 0 0 S3 134 43 89 180 310 200 230 S4 0 0 0 0 0 0 0 S5 0 0 0 0 0 0 0 S1 0 0 0 0 0 0 0 S2 0 0 0 0 0 40 0 S3 176 67 0 0 0 60 40 S4 199 120 191 300 203 210 230 S5 0 0 0 0 0 0 0 S1 0 0 0 0 0 0 0 S2 0 0 0 0 0 0 0 S3 0 0 61 0 0 0 0 S4 11 0 59 0 47 0 0 S5 380 330 160 220 160 140 230 ตารางที่ 3 เปรียบเทียบตนทุนรวมรูปแบบทางคณิตศาสตรและวิธีการ แบบเดิม แบบจําลอง ปญหาที่ รูปแบบทาง คณิตศาสตร วิธีการวางแผน แบบเดิม ตนทุนรวมที่ ลดลง % ตนทุน ลดลง 1 23,536,840 25,009,195 1,472,356 6.26 2 23,447,090 24,493,981 1,046,891 4.46 3 23,725,440 25,038,150 1,312,710 5.53 4 24,776,509 26,182,701 1,406,192 5.68 5 24,327,886 25,604,439 1,276,552 5.25 เปอรเซ็นตตนทุนลดลงเฉลี่ย 5.23
จากตารางที่ 1 ผลลัพธที่ไดพบวา ชวงเวลาที่ 1 มีการชําแหละ สุกรขนาด S1, S2 และ S3 จํานวน 232, 157 และ 252 ตัวตามลําดับ จาก ตารางที่ 2 ผลลัพธที่ได พบวา ชวงเวลาที่ 1, 2, และ 3 มีการใชชิ้นเนื้อคอ หมูขนาด S3 ทดแทนขนาด S2 จํานวน 292, 147 และ 93 ชิ้นตามลําดับ จากตารางที่ 3 จากการแกปญหาดวยรูปแบบทางคณิตศาสตรดวย โปรแกรม Lingo 11 พบวา ในแบบจําลองปญหาที่ 1 ตนทุนรวมของการ แกปญหาดวยรูปแบบทางคณิตศาสตรต่ํากวาวิธีการแบบเดิม คือมีคา เทากับ 23,536,840 บาท และ 25,009,195 บาทตามลําดับ 5. สรุป แบบจําลองทางคณิตศาสตรที่สรางขึ้นสามารถแกปญหาการ วางแผนการผลิตรวมระหวางโรงชําแหละและโรงปรุงสุกในหวงโซ อุปทานของสุกร เพื่อชวยในการวางแผนปริมาณการชําแหละสุกรและ สามารถกําหนดแผนการทดแทนชิ้นเนื้อในแตละชวงเวลา ใหเกิดตนทุน โดยรวมต่ําที่สุด ซึ่งผลเฉลยของคําตอบที่ไดรับเปนคาที่เหมาะสมที่สุด ภายใตเวลาประมวลผลที่สมเหตุสมผล 6. กิตติกรรมประกาศ งานวิจัยนี้ไดรับการสนับสนุนจากกลุมวิจัยระบบหวงโซ อุปทานและโลจิสติกส เอกสารอางอิง [1] Spitter, J.M., Hurkens, C.A.J., de Kok, A.G., Lenstra, J.K. (2005). “Linear programming models with planned lead times for supply chain operations planning.” European Journal of Operational Research, 163, 706–720. [2] Lotfi, V., Yoon, Y.S. (1994). “An Algorithm for the Single-Item Capacitated Lot-Sizing Problem with Concave Production and Holding Costs.” The Journal of the Operational Research Society, 45(8), 934-941. [3] Geunes, J. (2007). “Solving large-scale requirements planning problems with component substitution options.” Computers & Industrial Engineering, 44, 475–491. [4] Barba-Gutierrez, Y., Adenso-Diaz, B., Guptab, S.M. (2008). “Lot sizing in reverse MRP for scheduling disassembly.” Int. J. Production Economics, 111, 741–751. 107 ชลวิทย อิทธิผลิน จบการศึกษาระดับปริญญาตรี คณะ วิศวกรรมศาสตร สาขาวิศวกรรมอุตสาหการ มหาวิทยาลัยขอนแกน ในป พ.ศ. 2551 ปจจุบันกําลัง ศึกษาระดับปริญญาโทคณะวิศวกรรมศาสตร สาขา วิศวกรรมอุตสาหการ มหาวิทยาลัยขอนแกน งานวิจัยที่สนใจเกี่ยวกับ การวางแผนการผลิต และการจัดการหวงโซอุปทาน รศ.ศุภชัย ปทุมนากุล จบการศึกษาระดับปริญญาตรี คณะวิศวกรรมศาสตร สาขาวิศวกรรมอุตสาหการ มหาวิทยาลัยขอนแกน ระดับปริญญาโท – เอก สาขา Industrial Engineering จาก lowa State University ประเทศสหรัฐอเมริกา ปจจุบันดํารง ตําแหนง รองศาสตราจารยประจําภาควิชาวิศวกรรม อุตสาหการ คณะวิศวกรรมศาสตรมหาวิทยาลัยขอนแกน และหัวหนา กลุมวิจัย ระบบโซอุปทานและโลจิสติกส มหาวิทยาลัยขอนแกน รศ.กัลปพฤกษ ผิวทองงาม จบการศึกษาระดับ ปริญญาเอกสาขา Agricultural Economics จาก Oklahoma State Universit ประเทศ สหรัฐอเมริกา ปจจุบันดํารงตําแหนงรอง ศาสตราจารย คณะวิทยาการจัดการ มหาวิทยาลัยขอนแกน อุปทานธุรกิจเกษตร งานวิจัยที่สนใจเกี่ยวกับ การบริหารหวงโซ
- Page 74 and 75: experimental analyses which consist
- Page 76: Table 7. A Comparison of the Etched
- Page 79: [3] Luangpaiboon, P. (2010), “Imp
- Page 83: รูปที่ 2 การใ
- Page 90: 70 การประชุมว
- Page 94 and 95: ตารางที่ 1 (ตอ)
- Page 97: Fig. 1 Swap operator and Adjustment
- Page 100 and 101: the method to generate the offsprin
- Page 102: ปญหาการจัดเ
- Page 106: ลูกคาระหวาง
- Page 109 and 110: 89 การประชุมว
- Page 112 and 113: Table 2. Brief summary on the recen
- Page 114 and 115: limitation of computational time an
- Page 116: 5. Conclusions Firefly Algorithm (F
- Page 119 and 120: ซึ่งในคลังส
- Page 121 and 122: Subject to โดยสามาร
- Page 124: กิโลกรัม จัด
- Page 129 and 130: พวง คือ เมื่อ
- Page 132: Argentina. international journal of
- Page 135: และปญหาดานส
- Page 138: เนื่องจากเม
- Page 141: 2. ทบทวนวรรณก
- Page 144 and 145: 124 การประชุมว
- Page 146 and 147: 2.3. การเปรียบเ
- Page 148 and 149: ดัชนี i = ดัชนี
- Page 150 and 151: = รายไดจากการ
- Page 153 and 154: ธุรกิจ ปญหาก
- Page 156 and 157: N P Q pq ∑∑∑ Zkwj ≤1 (18) j
- Page 160 and 161: 140 การประชุมว
- Page 162: 2.4 การจัดการพ
- Page 168 and 169: 148 การประชุมว
- Page 170 and 171: 2) ขอจํากัด (Constr
- Page 172 and 173: L M L O h h h h ∑∑( 1 − α ij
- Page 174 and 175: ตารางที่ 8 (ตอ)
⎡ W R K T ⎤ N T ⎡ ⎤<br />
MinnimizeZ = ⎢∑∑∑∑( Qgi ,, jt , * MCgi ,, j) ⎥+ ⎢∑∑PKmt , * FPm⎥<br />
⎢⎣ g i j t ⎥⎦ ⎣ m t<br />
⎦<br />
⎡ W R T<br />
⎤<br />
+ ⎢∑∑∑INVgit ,, * INVCgi<br />
, ⎥<br />
(1)<br />
⎢⎣ g i t<br />
⎥⎦<br />
สมการ (1) เปนสมการเปาหมาย โดยผลเฉลยที่ไดจะใหคาใชจาย<br />
รวมของคาใชจายดานการผลิตและคาใชจายดานคลังสินคา<br />
3.5 สมการและอสมการขอจํากัด<br />
N<br />
∑ PKmt , * STDmgi , , = RM git , ,<br />
m=<br />
1<br />
; , ,<br />
K<br />
∑ Qg,, i j, t= RMDg,,<br />
i t<br />
i=<br />
1<br />
; , ,<br />
g,, it gi , gi ,, jt , git ,,<br />
j=<br />
1<br />
∀ g it<br />
(2)<br />
∀gj ≤ i t (3)<br />
K<br />
RM + OH − ∑ Q = INV ; ∀g, i≥ j, t = 1 (4)<br />
INV + RM − Q = INV<br />
K<br />
∑<br />
g,, it−1 git ,, gi ,, jt , git ,,<br />
j=<br />
1<br />
N<br />
∑ PKmt , ≤ PAmt<br />
,<br />
m=<br />
1<br />
; t<br />
N<br />
∑ PKmt , ≤ CPS<br />
m=<br />
1<br />
; t<br />
; ∀g, i≥ j, t > 1 (5)<br />
∀ (6)<br />
∀ (7)<br />
PKmt , , INVgit , , , Qgi , , jt , , RM git , ,<br />
; ∀ t<br />
(8)<br />
สมการ (2) เปนสมการที่กําหนดเนื้อสวนหลักจากการ<br />
ชําแหละสุกรขนาด สมการ (3) เปนสมการที่บังคับใหผลิตชิ้นเนื้อเทากับ<br />
ความตองการ สมการ (4) เปนสมการที่รักษาสมดุลคงคลังเนื้อสวนหลัก<br />
ชวงเวลาแรก โดยปริมาณคงคลังเนื้อสวนหลักเทากับปริมาณเนื้อสวน<br />
หลักที่ไดจากการชําแหละสุกรรวมกับปริมาณคงคลังเนื้อสวนหลักเริ่มตน<br />
ลบดวยปริมาณเนื้อสวนหลักที่นําไปใชในชวงเวลาแรก<br />
สมการ (5) เปน<br />
สมการที่รักษาสมดุลคงคลังเนื้อสวนหลัก<br />
2 ชวงเวลาตอเนื่องกัน<br />
โดย<br />
ปริมาณคงคลังเนื้อสวนหลักในชวงเวลาใดๆ<br />
เทากับปริมาณคงคลังเนื้อ<br />
สวนหลักในชวงเวลากอนหนารวมกับปริมาณเนื้อสวนหลักที่ไดจากการ<br />
ชําแหละสุกรลบดวยปริมาณเนื้อสวนหลักที่นําไปใชในชวงเวลาใดๆ<br />
สมการ (6) เปนสมการปองกันไมใหชําแหละสุกรเกินจํานวนสุกรที่<br />
สามารถนําไปชําแหละไดในชวงเวลาใดๆ สมการ (7) เปนสมการปองกัน<br />
ไมใหชําแหละสุกรเกินกําลังการผลิตของโรงชําแหละในชวงเวลาใดๆ (8)<br />
จํานวนสุกรที่ตองชําแหละ<br />
ปริมาณคงคลัง ปริมาณการผลิต ปริมาณเนื้อ<br />
สวนหลักที่ใชในการผลิต<br />
ขนาดสุกร เนื้อสวนหลัก<br />
ขนาดที่ใชในการ<br />
ทดแทน ขนาดที่ไดรับการทดแทน<br />
ในแตละชวงเวลา<br />
4. ผลการทดลอง<br />
การวางแผนการผลิตใชรูปแบบทางคณิตศาสตรในการ<br />
แกปญหาขนาดเล็กที่มีจํานวนขนาดสุกร<br />
5 ขนาด จํานวนเนื้อสวนหลัก<br />
5<br />
ขนาดและจํานวนวันในการวางแผนเทากับ 7 วัน ตนทุนคงที่การชําแหละ<br />
106<br />
สุกร 1,000 บาทตอตัว ที่กําลังการชําแหละ<br />
1,600 ตอวัน ซึ่งผลลัพธที่ได<br />
แสดงดังตารางที่<br />
1, 2 และ 3<br />
ตารางที่<br />
1 ผลลัพธจํานวนและขนาดสุกรที่ตองการชําแหละ<br />
สุกรขนาด<br />
ชวงเวลา (วัน)<br />
(ตัว) 1 2 3 4 5 6 7<br />
S1 232 250 350 136 290 240 154<br />
S2 157 390 130 266 250 174 272<br />
S3 252 190 182 282 256 230 200<br />
S4 249 187 234 306 154 310 270<br />
S5 381 330 370 130 230 299 331<br />
รวม 1,271 1,347 1,266 1,120 1,180 1,253 1,227<br />
ตารางที่<br />
2 ผลลัพธการทดแทนชิ้นเนื้อคอหมูในแตละขนาด<br />
เนื้อ<br />
สวน<br />
หลัก<br />
คอ<br />
หมู<br />
(ชิ้น)<br />
เนื้อสวน<br />
หลัก<br />
ทดแทน<br />
S 1<br />
S 2<br />
S 3<br />
S 4<br />
S 5<br />
เนื้อสวน<br />
ชวงเวลา (วัน)<br />
หลักถูก<br />
ทดแทน<br />
1 2 3 4 5 6 7<br />
S1 250 200 160 220 300 390 130<br />
S2 0 0 0 0 0 0 0<br />
S3 0 0 0 0 0 0 0<br />
S4 0 0 0 0 0 0 0<br />
S5 0 0 0 0 0 0 0<br />
S1 0 0 0 0 0 0 0<br />
S2 11 153 207 332 310 310 320<br />
S3 0 0 0 0 0 0 0<br />
S4 0 0 0 0 0 0 0<br />
S5 0 0 0 0 0 0 0<br />
S1 0 0 0 0 0 0 0<br />
S2 259 147 93 48 0 0 0<br />
S3 134 43 89 180 310 200 230<br />
S4 0 0 0 0 0 0 0<br />
S5 0 0 0 0 0 0 0<br />
S1 0 0 0 0 0 0 0<br />
S2 0 0 0 0 0 40 0<br />
S3 176 67 0 0 0 60 40<br />
S4 199 120 191 300 203 210 230<br />
S5 0 0 0 0 0 0 0<br />
S1 0 0 0 0 0 0 0<br />
S2 0 0 0 0 0 0 0<br />
S3 0 0 61 0 0 0 0<br />
S4 11 0 59 0 47 0 0<br />
S5 380 330 160 220 160 140 230<br />
ตารางที่<br />
3 เปรียบเทียบตนทุนรวมรูปแบบทางคณิตศาสตรและวิธีการ<br />
แบบเดิม<br />
แบบจําลอง<br />
ปญหาที่<br />
รูปแบบทาง<br />
คณิตศาสตร<br />
วิธีการวางแผน<br />
แบบเดิม<br />
ตนทุนรวมที่<br />
ลดลง<br />
% ตนทุน<br />
ลดลง<br />
1 23,536,840 25,009,195 1,472,356 6.26<br />
2 23,447,090 24,493,981 1,046,891 4.46<br />
3 23,725,440 25,038,150 1,312,710 5.53<br />
4 24,776,509 26,182,701 1,406,192 5.68<br />
5 24,327,886 25,604,439 1,276,552 5.25<br />
เปอรเซ็นตตนทุนลดลงเฉลี่ย<br />
5.23
Change language