30.06.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

่ ่ ตารางที 2 เวลาที่เริ่มงาน<br />

Mi,j ของแผนไมที j บนเครื่องจักร<br />

i (หนวยเปนนาที)<br />

j i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17<br />

1 94.0 127.0 33.0 0.0<br />

2 127.0 417.1 214.0 326.4 372.1 309.3 239.9<br />

3 1,056.8 819.3 819.3 417.1 1,250.1<br />

4 492.6 1,050.3 710.9 654.7 467.6 509.7 610.6 544.9 755.0<br />

5 509.7<br />

6 543.3 1,144.2 789.1 921.1 978.9 1,012.0<br />

7 610.5 1,926.8 1,097.9 1,041.7 1,075.3<br />

8 754.4 1,078.6 1,183.9 1,131.9 771.2<br />

9 771.2 1,210.3 1,287.6 726.0 1,154.5<br />

10 1,164.1 1,348.3 831.8 1,373.0 1,245.6<br />

11 1,245.6 1,532.5 1,200.4 1,547.4 1,582.6 1,564.5 1,589.4<br />

12 1,582.6 1,627.2 1,718.1 1,616.2<br />

13 1,616.2 1,867.7 1,987.3 1,571.0 1,845.1<br />

14<br />

15<br />

16<br />

17<br />

18<br />

19<br />

20<br />

21<br />

22<br />

23<br />

24<br />

25<br />

26<br />

27<br />

28<br />

29<br />

30<br />

31<br />

32<br />

33<br />

34<br />

35<br />

36<br />

37<br />

38<br />

39<br />

40<br />

41<br />

1,845.1<br />

1,862.3<br />

1,895.9<br />

1,929.5<br />

1,963.0<br />

1,996.6<br />

2,063.3<br />

2,096.9<br />

2,130.0<br />

2,163.1<br />

2,224.2<br />

2,257.9<br />

2,280.5<br />

2,364.3<br />

2,397.9<br />

2,431.5<br />

2,459.6<br />

2,487.7<br />

2,521.3<br />

2,554.9<br />

2,588.5<br />

2,677.2<br />

2,777.0<br />

2,876.8<br />

2,976.6<br />

2,999.0<br />

3,021.8<br />

3,044.4<br />

2,224.2<br />

2,397.9<br />

2,019.8<br />

2,118.9<br />

2,131.0<br />

2,143.0<br />

2,282.9<br />

2,588.5<br />

2,118.9<br />

2,234.5<br />

2,350.2<br />

2,625.7<br />

1,876.6<br />

2,271.3<br />

2,427.9<br />

2,608.6<br />

1,862.3<br />

3,177.3<br />

2,096.9<br />

2,130.0<br />

2,163.1<br />

2,063.3<br />

จากตารางที่<br />

2 อธิบายไดดังตัวอยางการทํางานของแผนไมที่<br />

1<br />

(Mi,1) ดังนี้<br />

M15,1= 0 คือที่เวลา<br />

0 แผนไมที่<br />

1 เริ่มทํางานบนเครื่องจักรที่<br />

15<br />

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

15 เสร็จ ที่เวลา<br />

33 จึงเริ่มทํางานบน<br />

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

6 (M6,1= 33) ตอมาที่เวลา<br />

94 เริ่มทํางานบนเครื่องจักรที่<br />

1<br />

(M1,1= 94) จากนั้นที่เวลา<br />

127 จึงเริ่มทํางานบนเครื่องจักรที่<br />

3 (M3,1= 127)<br />

เวลาทํางานแลวเสร็จของแผนไมที่<br />

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

i คือเวลา<br />

ที่แผนไมที่<br />

j ทํางานแลวเสร็จบนเครื่องที่<br />

i ซึ่งสามารถหาไดดังสมการที่<br />

(9) และไดแสดงเวลาการทํางานแลวเสร็จของแผนไมที่<br />

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

i ดังตารางที่<br />

3<br />

เวลาแลวเสร็จของแผนไมที่<br />

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

i = Mi,j + Pi,j (9)<br />

278<br />

ตารางที่<br />

3 แสดงเวลาทํางานแลวเสร็จของแผนไมที่<br />

j บน<br />

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

i ซึ่งสามารถอธิบายไดดังตัวอยางเวลาแลวเสร็จของแผนไม<br />

ที่<br />

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

i ดังนี้<br />

ที่เวลา<br />

33 แผนไมที่<br />

1 จะทํางานแลวเสร็จบน<br />

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

15 หลังจากนั้นแผนไมที่<br />

1 จะทํางานแลวเสร็จบนเครื่องจักร<br />

ที่<br />

6 ที่เวลา<br />

94 ตอมาที่เวลา<br />

127 แผนไมที่<br />

1 จะทํางานแลวเสร็จบน<br />

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

1 และแผนไมที่<br />

1 จะทํางานแลวเสร็จบนเครื่องจักรที่<br />

3 ที่<br />

เวลา 265.2 ซึ่งเปนเวลาที่แผนไมที่<br />

1 ผลิตเสร็จ (Completion Time: C1 =<br />

265.2)

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

Saved successfully!

Ooh no, something went wrong!