ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida ดาวน์โหลด All Proceeding - AS Nida

as.nida.ac.th
from as.nida.ac.th More from this publisher
30.06.2013 Views

3.3 แบบจําลองการจัดตารางการผลิต ในการผลิตตูปาเปาประกอบดวยการแปรรูปแผนไมจํานวนหนึ่ง (N แผน) แตละแผนจะผานขั้นตอนของเครื่องจักรที่แตกตางกันไป (W เครื่อง) โดยรูปแบบของแบบจําลองการจัดตารางการผลิต จะมีการ กําหนดเวลาเริ่มตนผลิตแผนไมแตละแผน สําหรับเครื่องจักรที่แตกตาง กันไป โดยมีวัตถุประสงคเพื่อการจัดตารางการผลิตใหไดเวลาผลิตเสร็จ ของไมแผนสุดทาย (Make Span) หรือรอบเวลาการผลิต (Cycle Time) นอยสุด พารามิเตอร j แทนดัชนีแผนไม โดยที่ j = 1, 2, 3, …N i แทนดัชนีเครื่องจักร โดยที่ i = 1, 2, 3, …W N แทนจํานวนแผนไมทั้งหมด W แทนจํานวนเครื่องจักรทั้งหมด Pi,j แทนเวลาปฏิบัติงานของแผนไม j บนเครื่องจักร i (Processing Time) Wc แทนคาถวงน้ําหนักของผลรวมเวลาที่แผนไมผลิตเสร็จ Wf แทนคาถวงน้ําหนักของผลรวมเวลาไหล ตัวแปรตัดสินใจ Mi,j แทนเวลาเริ่มตนของแผนไม j เครื่องจักร i Cj แทนเวลาที่แผนไม j ผลิตเสร็จ (Completion Time) Fj แทนเวลาไหลของแผนไม j (Flow Time) สมการเปาหมาย (Objective Function) เปาหมายของแบบจําลองการจัดตารางการผลิต คือการหาคา นอยสุดของผลรวมเวลาที่แผนไมแตละแผนผลิตเสร็จ (Completion time) และผลรวมเวลาไหล (Flow time) ดังสมการ (1) N N ∑ ∑ (1) MininizeW C + W F c j f j j= 1 j= 1 สมการเงื่อนไข (Constant) 1) ลําดับของงานในแตละเครื่องจักรจะตองมีการไหลตาม ขั้นตอน โดยงานถัดไปที่เครื่องจักรเดียวกัน จะไมสามารถเริ่มตนได กอนที่งานกอนหนาจะเสร็จสิ้น ดังสมการ (2) M M P i, j+ 1 i, j i, j ≥ + โดยที่ i = 1,2,...W (2) 2) ความสัมพันธระหวางเครื่องจักรแบบตอเนื่อง งานหนึ่งที่ทํา บนเครื่องจักรใด จะไมสามารถเริ่มตนไดกอนที่งานนั้นทําบนเครื่องจักร ในลําดับกอนหนา (i1) เสร็จสิ้น ดังสมการ (3) M M +P ≥ โดยที i, j i 1, j i 1, j ่ j = 1,2,...N (3) 276 3) ความสัมพันธระหวางเครื่องจักรแบบบรรจบกัน งานหนึ่งที่ทํา บนเครื่องจักรใดจะไมสามารถเริ่มตนไดกอนที่งานนั้นทําบนเครื่องจักร ในลําดับกอนหนาทั้งหมด (i1, i2) เสร็จสิ้น ดังสมการ (4) M Max(M + P ,M + P ) ≥ (4) i, j i 1, j i 1, j i 2, j i 2, j โดยที่ j=1,2,...N 4) เวลาที่แตละงานผลิตเสร็จ (Completion Time) คือเวลาเริ่มตน ทํางานของแผนไมแตละแผนทําบนเครื่องจักรสุดทาย รวมกับระยะเวลา การทํางานของเครื่องจักรสุดทาย ดังสมการ (5) C j = M i,j +P i 1 ,j (5) 5) เวลาไหล (Flow Time) คือระยะเวลาที่แผนไมแตละแผนเริ่ม ทํางานบนเครื่องจักรแรกจนกระทั่งแผนไมแตละแผนทํางานเสร็จสิ้นบน เครื่องจักรสุดทาย ดังสมการที่ (6) – (7) - ความสัมพันธระหวางเครื่องจักรแบบตอเนื่อง F=C-M j j i,j (6) - ความสัมพันธระหวางเครื่องจักรแบบบรรจบกัน F j =Max(Cj -M i 1,j ,Cj -M i 2,j ) (7) 6) รอบเวลาการผลิต (Cycle Time) คือระยะเวลาที่เริ่มทํางานแรก จนกระทั้งงานสุดทายเสร็จสิ้น หรือเวลาที่แผนไมสุดทายผลิตเสร็จ ดัง สมการที่ (8) CycleTime= Max(C j ) (8) 7) ทุกพารามิเตอร และตัวแปรตัดสินใจ มีความสัมพันธกันเปน หนวยของเวลา ดังนั้น ตัวแปร และตัวแปรตัดสินใจทั้งหมดตองมีคาไม เปนลบ M i,j , P i,j , F j and C j ≥ 0 เวลาปฏิบัติงาน (Processing time) เวลาปฎิบัติงานของแผนไมแตละแผน บนเครื่องจักรแตละ เครื่อง มาจากการจับเวลามาตรฐาน แสดงดังตารางที่ 1 โดยสัญลักษณ Pi,j หมายถึงเวลาปฏิบัติงานแผนไมที่ j บนเครื่องจักรที่ i อธิบายไดดัง ตัวอยางเวลาปฏิบัติงานของแผนไมที่ 1 (Pi,1) ดังนี้แผนไมที่ 1 ใชเวลา ปฏิบัติงานบนเครื่องจักรที่ 1 (P1,1) เทากับ 33 นาที, ใชเวลาปฏิบัติงานบน เครื่องจักรที่ 3 (P3,1) เทากับ 138.2 นาที, ใชเวลาปฏิบัติงานบนเครื่องจักรที่ 6 (P6,1) เทากับ 61 นาที และใชเวลาปฏิบัติงานบนเครื่องจักรที่ 15 (P15,1) เทากับ 33 นาที

3.3 แบบจําลองการจัดตารางการผลิต<br />

ในการผลิตตูปาเปาประกอบดวยการแปรรูปแผนไมจํานวนหนึ่ง<br />

(N แผน) แตละแผนจะผานขั้นตอนของเครื่องจักรที่แตกตางกันไป<br />

(W<br />

เครื่อง)<br />

โดยรูปแบบของแบบจําลองการจัดตารางการผลิต จะมีการ<br />

กําหนดเวลาเริ่มตนผลิตแผนไมแตละแผน<br />

สําหรับเครื่องจักรที่แตกตาง<br />

กันไป โดยมีวัตถุประสงคเพื่อการจัดตารางการผลิตใหไดเวลาผลิตเสร็จ<br />

ของไมแผนสุดทาย (Make Span) หรือรอบเวลาการผลิต (Cycle Time)<br />

นอยสุด<br />

พารามิเตอร<br />

j แทนดัชนีแผนไม โดยที่<br />

j = 1, 2, 3, …N<br />

i แทนดัชนีเครื่องจักร<br />

โดยที่<br />

i = 1, 2, 3, …W<br />

N แทนจํานวนแผนไมทั้งหมด<br />

W แทนจํานวนเครื่องจักรทั้งหมด<br />

Pi,j แทนเวลาปฏิบัติงานของแผนไม j บนเครื่องจักร<br />

i<br />

(Processing Time)<br />

Wc แทนคาถวงน้ําหนักของผลรวมเวลาที่แผนไมผลิตเสร็จ<br />

Wf แทนคาถวงน้ําหนักของผลรวมเวลาไหล<br />

ตัวแปรตัดสินใจ<br />

Mi,j แทนเวลาเริ่มตนของแผนไม<br />

j เครื่องจักร<br />

i<br />

Cj แทนเวลาที่แผนไม<br />

j ผลิตเสร็จ (Completion Time)<br />

Fj แทนเวลาไหลของแผนไม j (Flow Time)<br />

สมการเปาหมาย (Objective Function)<br />

เปาหมายของแบบจําลองการจัดตารางการผลิต คือการหาคา<br />

นอยสุดของผลรวมเวลาที่แผนไมแตละแผนผลิตเสร็จ<br />

(Completion time)<br />

และผลรวมเวลาไหล (Flow time) ดังสมการ (1)<br />

N N<br />

∑ ∑ (1)<br />

MininizeW C + W F<br />

c j f j<br />

j= 1 j=<br />

1<br />

สมการเงื่อนไข<br />

(Constant)<br />

1) ลําดับของงานในแตละเครื่องจักรจะตองมีการไหลตาม<br />

ขั้นตอน<br />

โดยงานถัดไปที่เครื่องจักรเดียวกัน<br />

จะไมสามารถเริ่มตนได<br />

กอนที่งานกอนหนาจะเสร็จสิ้น<br />

ดังสมการ (2)<br />

M M P<br />

i, j+ 1 i, j i, j ≥ +<br />

โดยที่<br />

i = 1,2,...W (2)<br />

2) ความสัมพันธระหวางเครื่องจักรแบบตอเนื่อง<br />

งานหนึ่งที่ทํา<br />

บนเครื่องจักรใด<br />

จะไมสามารถเริ่มตนไดกอนที่งานนั้นทําบนเครื่องจักร<br />

ในลําดับกอนหนา (i1) เสร็จสิ้น<br />

ดังสมการ (3)<br />

M M +P<br />

≥ โดยที<br />

i, j i 1, j i 1,<br />

j<br />

่ j = 1,2,...N (3)<br />

276<br />

3) ความสัมพันธระหวางเครื่องจักรแบบบรรจบกัน<br />

งานหนึ่งที่ทํา<br />

บนเครื่องจักรใดจะไมสามารถเริ่มตนไดกอนที่งานนั้นทําบนเครื่องจักร<br />

ในลําดับกอนหนาทั้งหมด<br />

(i1, i2) เสร็จสิ้น<br />

ดังสมการ (4)<br />

M Max(M + P ,M + P )<br />

≥ (4)<br />

i, j i 1, j i 1, j i 2, j i 2,<br />

j<br />

โดยที่<br />

j=1,2,...N<br />

4) เวลาที่แตละงานผลิตเสร็จ<br />

(Completion Time) คือเวลาเริ่มตน<br />

ทํางานของแผนไมแตละแผนทําบนเครื่องจักรสุดทาย<br />

รวมกับระยะเวลา<br />

การทํางานของเครื่องจักรสุดทาย<br />

ดังสมการ (5)<br />

C j = M i,j +P i 1 ,j<br />

(5)<br />

5) เวลาไหล (Flow Time) คือระยะเวลาที่แผนไมแตละแผนเริ่ม<br />

ทํางานบนเครื่องจักรแรกจนกระทั่งแผนไมแตละแผนทํางานเสร็จสิ้นบน<br />

เครื่องจักรสุดทาย<br />

ดังสมการที่<br />

(6) – (7)<br />

- ความสัมพันธระหวางเครื่องจักรแบบตอเนื่อง<br />

F=C-M j j i,j<br />

(6)<br />

- ความสัมพันธระหวางเครื่องจักรแบบบรรจบกัน<br />

F j =Max(Cj -M i 1,j ,Cj -M i 2,j<br />

) (7)<br />

6) รอบเวลาการผลิต (Cycle Time) คือระยะเวลาที่เริ่มทํางานแรก<br />

จนกระทั้งงานสุดทายเสร็จสิ้น<br />

หรือเวลาที่แผนไมสุดทายผลิตเสร็จ<br />

ดัง<br />

สมการที่<br />

(8)<br />

CycleTime= Max(C j ) (8)<br />

7) ทุกพารามิเตอร และตัวแปรตัดสินใจ มีความสัมพันธกันเปน<br />

หนวยของเวลา ดังนั้น<br />

ตัวแปร และตัวแปรตัดสินใจทั้งหมดตองมีคาไม<br />

เปนลบ<br />

M i,j , P i,j , F j and C j ≥ 0<br />

เวลาปฏิบัติงาน (Processing time)<br />

เวลาปฎิบัติงานของแผนไมแตละแผน บนเครื่องจักรแตละ<br />

เครื่อง<br />

มาจากการจับเวลามาตรฐาน แสดงดังตารางที่<br />

1 โดยสัญลักษณ Pi,j หมายถึงเวลาปฏิบัติงานแผนไมที่<br />

j บนเครื่องจักรที่<br />

i อธิบายไดดัง<br />

ตัวอยางเวลาปฏิบัติงานของแผนไมที่<br />

1 (Pi,1) ดังนี้แผนไมที่<br />

1 ใชเวลา<br />

ปฏิบัติงานบนเครื่องจักรที่<br />

1 (P1,1) เทากับ 33 นาที, ใชเวลาปฏิบัติงานบน<br />

เครื่องจักรที่<br />

3 (P3,1) เทากับ 138.2 นาที, ใชเวลาปฏิบัติงานบนเครื่องจักรที่<br />

6 (P6,1) เทากับ 61 นาที และใชเวลาปฏิบัติงานบนเครื่องจักรที่<br />

15 (P15,1) เทากับ 33 นาที

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!