การจัดตารางการผลิตบน...

Post on 03-Nov-2020

4 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

TRANSCRIPT

การจดตารางการผลตบนเครองจกรขนานทแตกตางกนของแผนกบรรจ: กรณศกษาโรงงานผลตยาแหงหนง

โดย นายณฐวฒ เหลยวอนทร

วทยานพนธนเปนสวนหนงของการศกษาตามหลกสตรวศวกรรมศาสตรมหาบณฑต สาขาวชาการจดการงานวศวกรรม แผน ก แบบ ก 2 ปรญญามหาบณฑต

ภาควชาวศวกรรมอตสาหการและการจดการ บณฑตวทยาลย มหาวทยาลยศลปากร

ปการศกษา 2560 ลขสทธของบณฑตวทยาลย มหาวทยาลยศลปากร

การจดตารางการผลตบนเครองจกรขนานทแตกตางกนของแผนกบรรจ: กรณศกษาโรงงานผลตยาแหงหนง

โดย นายณฐวฒ เหลยวอนทร

วทยานพนธนเปนสวนหนงของการศกษาตามหลกสตรวศวกรรมศาสตรมหาบณฑต สาขาวชาการจดการงานวศวกรรม แผน ก แบบ ก 2 ปรญญามหาบณฑต

ภาควชาวศวกรรมอตสาหการและการจดการ บณฑตวทยาลย มหาวทยาลยศลปากร

ปการศกษา 2560 ลขสทธของบณฑตวทยาลย มหาวทยาลยศลปากร

HETEROGENEOUS PARALLEL MACHINE SCHEDULING OF A PACKING DEPARTMENT: THE CASE STUDY OF PHARMACEUTICAL FACTORY

By

MR. Nattawuth LEAWIN

A Thesis Submitted in Partial Fulfillment of the Requirements for Master of Engineering (ENGINEERING MANAGEMENT)

Department of INDUSTRIAL ENGINEERING AND MANAGEMENT Graduate School, Silpakorn University

Academic Year 2017 Copyright of Graduate School, Silpakorn University

ณฐวฒ | [SCHOOL]

หวขอ การจดตารางการผลตบนเครองจกรขนานทแตกตางกนของแผนกบรรจ: กรณศกษาโรงงานผลตยาแหงหนง

โดย ณฐวฒ เหลยวอนทร สาขาวชา การจดการงานวศวกรรม แผน ก แบบ ก 2 ปรญญามหาบณฑต อาจารยทปรกษาหลก ผชวยศาสตราจารย ดร. ชศกด พรสงห

บณฑตวทยาลย มหาวทยาลยศลปากร ไดรบพจารณาอนมตใหเปนสวนหนงของการศกษา ตามหลกสตรวศวกรรมศาสตรมหาบณฑต

คณบดบณฑตวทยาลย (รองศาสตราจารย ดร.จไรรตน นนทานช)

พจารณาเหนชอบโดย

ประธานกรรมการ (ผชวยศาสตราจารย ดร. คเณศ พนธสวาสด ) อาจารยทปรกษาหลก (ผชวยศาสตราจารย ดร. ชศกด พรสงห ) ผทรงคณวฒภายนอก (ผชวยศาสตราจารย ดร. ทองแทง ทองลม )

บทคดยอภาษาไทย

58405316 : การจดการงานวศวกรรม แผน ก แบบ ก 2 ปรญญามหาบณฑต ค าส าคญ : จดตารางการผลต เครองจกรแบบขนาน บรการซอฟทแวรผานอนเทอรเนต อตสาหกรรมผลตยา

นาย ณฐวฒ เหลยวอนทร: การจดตารางการผลตบนเครองจกรขนานทแตกตางกนของแผนกบรรจ: กรณศกษาโรงงานผลตยาแหงหนง อาจารยทปรกษาวทยานพนธ : ผชวยศาสตราจารย ดร. ชศกด พรสงห

งานวจยนเปนการศกษาวธการจดตารางการผลตของโรงงานผลตยาแหงหนงและ

ประยกตใชซอฟทแวรผานอนเตอรเนตมาชวยจดตารางการผลตโดยเลอกศกษาขนตอนการวางแผนการผลตของแผนกบรรจแบบบลสเตอรซงขนตอนดงกลาวเปนขนตอนคอขวดทสงผลใหเกดความลาชาทงกระบวนการผลตและตอเนองจนไปถงการสงมอบผลตภณฑใหลกคา เนองจากกระบวนการบรรจยาเมดลงแผงบลสเตอรมการใชเครองจกรหลายเครองทมความสามารถและความเรวในการผลตไดแตกตางกนรวมไปถงกรรมวธและขนตอนตาง ๆ ตงแตการตงคาเครองจกรทใชในการผลต การบรรจและการท าความสะอาดเครองจกรหลงจากการผลตแตละงานเสรจสน (Line Clearance) ดงนนผวจยจงท าการศกษาการจดตารางการผลตดวยเครองจกรแบบขนานซงมวตถประสงคเพอหาเวลาปดงานของระบบใหสนทสด (Minimize makespan) โดยใชภาษา AMPL มาเปนตวเชอมตอระหวางตวแบบทางคณตศาสตรและเลอกใชซอฟทแวร CPLEX ทใหบรการบนเซฟเวอร NEOS ซงไมคดคาบรการจากผลการศกษาพบวาวธการจดตารางการผลตโดยการใชบรการบนเซฟเวอร NEOS สามารถลดเวลาปดงานของระบบไดดกวา ถงรอยละ 17.49

บทคดยอภาษาองกฤษ

58405316 : Major (ENGINEERING MANAGEMENT) Keyword : PRODUCTION SCHEDULING/PARALLEL MACHINES/SOFTWARE AS A SERVICE/ PHARMACEUTICAL INDUSTRY

MR. NATTAWUTH LEAWIN : HETEROGENEOUS PARALLEL MACHINE SCHEDULING OF A PACKING DEPARTMENT: THE CASE STUDY OF PHARMACEUTICAL FACTORY THESIS ADVISOR : ASSISTANT PROFESSOR CHOOSAK PORNSING, Ph.D.

This research aims to study the scheduling in a pharmaceutical factory and developing method of using Software as a service (Saas). The researcher selected blister packing scheduling because this process behave as a bottleneck, causing delay of overall the production process and late delivery to customer due to the blister packing process utilizes multiple machines with different capacities and speed and it have to set up, pack and require a line clearance after finishing each job to reduce cross-contamination between products. Therefore, the researcher selected to study a heterogeneous parallel machine scheduling. The objective is to minimize the total makespan by using AMPL language to connect between mathematical model and CPLEX solver on NEOS server which is a free of service charge. The result of solving showed that the extravagant tool could reduce the total makespan from the current practice about 17.49%

กตตกรรมประกาศ

กตตกรรมประกาศ

วทยานพนธนส าเรจรปไดดวยดเนองจากไดรบความกรณาในค าแนะน าใหค าปรกษาอยางใกลชด จากผชวยศาสตราจารย ดร.ชศกด พรสงห และขอขอบพระคณ ผชวยศาสตราจารย ดร.คเณศ พนธสวาสด ผชวยศาสตราจารย ดร.ทองแทง ทองลม ทใหค าเสนอแนะรวมถงขอแนะน าตาง ๆ ในการจดท าวทยานพนธเลมน

ขอขอบพระคณ บรษท มลลเมด จ ากด และพ ๆ ทกทานส าหรบการดแลและความใหการชวยเหลอทางดานขอมลและค าแนะน าทกประการในการท างานวจยครงน ขอขอบคณภาควชาวศวกรรมอตสาหการ เพอน ๆ นกศกษาปรญญาโท วศวกรรมอตสาหการ มหาวทยาลยศลปากร ส าหรบแนวคดและก าลงใจด ๆ ขอขอบพระคณผทมสวนเกยวของกบการท าวทยานพนธทกทาน

สดทายนขอขอบพระคณบดาและมารดาผทมอบสงด ๆ และก าลงใจใหขาพเจา และท าใหขาพเจามวนนได

ณฐวฒ เหลยวอนทร

ณฐวฒ | [SCHOOL]

สารบญ

หนา บทคดยอภาษาไทย............................................................................................................................... ง

บทคดยอภาษาองกฤษ ........................................................................................................................ จ

กตตกรรมประกาศ .............................................................................................................................. ฉ

สารบญ ................................................................................................................................................ ช

สารบญตาราง ..................................................................................................................................... ญ

สารบญแผนภม.................................................................................................................................... ฎ

สารบญภาพ ......................................................................................................................................... ฏ

บทท 1................................................................................................................................................. 1

บทน า .................................................................................................................................................. 1

1.1 ความเปนมาและความส าคญของปญหา .................................................................................. 1

1.2 วตถประสงคงานวจย ............................................................................................................... 3

1.3 สมมตฐาน ................................................................................................................................ 3

1.4 ขอบเขตงานวจย ...................................................................................................................... 3

1.5 กรอบแนวคดการวจย .............................................................................................................. 3

1.6.ประโยชนและผลทคาดวาจะไดรบจากงานวจย ........................................................................ 4

1.7 นยามศพทเฉพาะ ..................................................................................................................... 4

บทท 2................................................................................................................................................. 6

ทฤษฎและงานวจยทเกยวของ ............................................................................................................. 6

2.1 การวางแผนและการควบคมการผลต....................................................................................... 6

2.2 การจดล าดบและการจดตารางการผลต (Production Sequencing and Scheduling)..... 10

2.3 วธการหาค าตอบในการจดตารางการผลต ............................................................................. 11

2.4 ระบบการผลต (Production System) ................................................................................. 16

2.5 วตถประสงคและตววดสมรรถนะ ........................................................................................... 23

2.6 รปแบบของเวลาเตรยมการผลต ............................................................................................ 24

2.7 แผนภมการจดตารางการผลต ................................................................................................ 25

2.8 NEOS (Network-Enabled Optimization System) ......................................................... 26

2.9 AMPL (A Mathematical Programming Language) ....................................................... 29

2.10 งานวจยทเกยวของ .............................................................................................................. 34

บทท 3............................................................................................................................................... 39

วธด าเนนการวจย .............................................................................................................................. 39

3.1 ศกษาสภาพโดยรวมของอตสาหกรรมยา ............................................................................... 39

3.2 ศกษาสภาพทวไปของโรงงานตวอยาง ................................................................................... 40

3.3 การวางแผนและการควบคมการผลตยาเมดและแคปซล ....................................................... 45

3.4 สภาพปญหาของโรงงานตวอยาง ........................................................................................... 54

3.5 วธการแกปญหา ..................................................................................................................... 55

บทท4 ................................................................................................................................................ 76

ผลการด าเนนงานวจย ....................................................................................................................... 76

4.1 ผลการด าเนนงานวจย ............................................................................................................ 76

4.2 เปรยบเทยบผลการจดตารางการผลตส าหรบเครองจกรขนานแบบเดมและแบบใหมของเดอนเมษายน 25561 .................................................................................................................... 76

บทท 5............................................................................................................................................... 86

สรปผลงานวจย ................................................................................................................................. 86

5.1 สรปผลงานวจย ...................................................................................................................... 86

5.2 ผลทไดรบจากงานวจย ........................................................................................................... 86

5.3 ขอเสนอแนะ .......................................................................................................................... 86

รายการอางอง ................................................................................................................................... 88

ภาคผนวก .......................................................................................................................................... 90

ภาคผนวก ก ................................................................................................................................. 91

ภาคผนวก ข ................................................................................................................................. 94

ประวตผเขยน .................................................................................................................................. 126

สารบญตาราง หนา

ตารางท 3.1 รายการยาบรรจแผงแบบบลสเตอร .............................................................................. 43

ตารางท 3.2 รายการยาบรรจแผงแบบบลสเตอร (ตอ) .................................................................... 44

ตารางท 3.3 ความสมพนธระหวางยาเมดทสามารถบรรจไดกบเครองบรรจเมดยาแบบบลสเตอรทสามารถบรรจเมดยาได ...................................................................................................................... 52

ตารางท 3.4 ความสมพนธระหวางยาเมดทสามารถบรรจไดกบเครองบรรจเมดยาแบบบลสเตอรทสามารถบรรจเมดยาได (ตอ) ............................................................................................................. 53

ตารางท 3.5 เวลามาตรฐานทใชในการบรรจยาตอ 1 รนการผลต (ชวโมง) ....................................... 56

ตารางท 3.6 เวลามาตรฐานทใชในการบรรจยาตอ 1 รนการผลต (ชวโมง) (ตอ) .............................. 57

ตารางท 3.7 เวลามาตรฐานทใชในการตงเครองตอ 1 รนการผลต (ชวโมง) ...................................... 58

ตารางท 3.8 เวลามาตรฐานทใชในการตงเครองตอ 1 รนการผลต (ชวโมง) (ตอ) ............................. 59

ตารางท 3.9 เวลามาตรฐานในการท าความสะอาดเครองบรรจแบบบลสเตอรตอ 1 รนการผลต (ชวโมง).............................................................................................................................................. 60

ตารางท 3.10 เวลามาตรฐานในการท าความสะอาดเครองบรรจแบบบลสเตอรตอ 1 รนการผลต (ชวโมง) (ตอ) .................................................................................................................................... 61

สารบญแผนภม หนา

แผนภมท 2.1 ขนตอนการท างานของการวางแผนและการควบคมการผลต ....................................... 9

แผนภมท 2.2 การจดกลมของวธการหาค าตอบส าหรบปญหาการจดตารางการผลต ....................... 15

สารบญภาพ หนา

ภาพท 2.1 ระบบเครองจกรเดยว ...................................................................................................... 16

ภาพท 2.2 ระบบเครองจกรขนาน ..................................................................................................... 16

ภาพท 2.3 ระบบการผลตแบบไหลเลอน .......................................................................................... 18

ภาพท 2.4 ระบบการผลตไหลเลอนสมบรณ ..................................................................................... 19

ภาพท 2.5 ระบบการผลตไหลเลอนแบบทวไป.................................................................................. 20

ภาพท 2.6 ระบบการผลตแบบไหลเลอนยดหยน .............................................................................. 20

ภาพท 2. 7 ระบบการผลตแบบตามงาน ........................................................................................... 22

ภาพท 2.8 ระบบการผลตแบบเปด ................................................................................................... 23

ภาพท 2.9 แผนภมแกนต .................................................................................................................. 26

ภาพท 3.1 ระบบกระบวนการผลตแบบไหลเลอนของแผนกยาเมดและแคปซล (M=เครองผสม, T = เครองตอกเมดและแคปซล, C = เครองเคลอบฟลม, B = เครองบรรจแบบบลสเตอร)......................49

ภาพท 3.2 ระบบการผลตเครองจกรแบบขนานของแผนกบรรจบลสเตอร ....................................... 49

ภาพท 3.3 แผงอล-อล บลสเตอรและพวซ-อล บลสเตอร ................................................................. 50

ภาพท 3.4 แสดงขอมลตาง ๆ ในรปแบบ AMPL Data File ............................................................. 65

ภาพท 3.5 แสดงขอมลตาง ๆ ในรปแบบ AMPL Model File ......................................................... 66

ภาพท 3.6 แสดงขอมลตาง ๆ ในรปแบบ AMPL Run File .............................................................. 66

ภาพท 3.7 แสดงหนาจอการสงขอมลเพอให NEOS Server แกปญหา ............................................ 68

ภาพท 3.8 แสดงโมเดลการแกปญหาตาง ๆ ท NEOS Server ใหบรการ ......................................... 69

ภาพท 3.9 แสดงการวธการทใชในการแกปญหาในแตละโมเดลท NEOS Server ใหบรการ ............ 69

ภาพท 3.10 แสดงการอพโหลด AMPL File ใน NEOS Server ....................................................... 70

ภาพท 3.11 แสดงค าตอบของการปญหาบน NEOS Server โดยการใช CPLEX Solution ............. 71

ภาพท 3.12 แสดงค าตอบของการปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ) .... 72

ภาพท 3.13 แสดงค าตอบของการปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ) .... 73

ภาพท 3.14 แสดงค าตอบของการปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ) .... 74

ภาพท 3.15 แสดงค าตอบของการปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ) .... 75

ภาพท 3.16 แผนภมแสดงตารางการผลตของตวอยาง 2. ทมอบหมายงาน 12 งานใหเครองจกรขนาน 2 เครอง ............................................................................................................................................. 75

ภาพท 4.1 แสดงการจดตารางการผลตในสปดาหท 1 ของเดอนเมษายน 2561…………………………..77

ภาพท 4.2 แสดงการจดตารางการผลตแบบเดมในสปดาหท 1 ของเดอนเมษายน 2561 ................. 78

ภาพท 4.3 แสดงการจดตารางการผลตในสปดาหท 2 ของเดอนเมษายน 2561 .............................. 79

ภาพท 4.4 แสดงการจดตารางการผลตแบบเดมในสปดาหท 2 ของเดอนเมษายน 2561 ................. 80

ภาพท 4.5 แสดงการจดตารางการผลตในสปดาหท 3 ของเดอนเมษายน 2561 .............................. 81

ภาพท 4.6 แสดงการจดตารางการผลตแบบเดมในสปดาหท 3 ของเดอนเมษายน 2561 ................. 82

ภาพท 4.7 แสดงการจดตารางการผลตในสปดาหท 4 ของเดอนเมษายน 2561 .............................. 83

ภาพท 4.8 แสดงการจดตารางการผลตแบบเดมในสปดาหท 4 ของเดอนเมษายน 2561 ................. 84

ภาพท 4.9 กราฟแทงแสดงการเปรยบเทยบเวลาการปดงานในแตละสปดาหของเดอน เมษายน 2561 .......................................................................................................................................................... 85

ณฐวฒ | [SCHOOL]

บทท 1

บทน า

1.1 ความเปนมาและความส าคญของปญหา ปจจบนอตสาหกรรมยาเรมเขามามบทบาทอยางมากในอตสาหกรรมของประเทศไทย

เนองจากยาเปนปจจยทมผลกระทบตอชวตและสขภาพของมนษย อกทงยงสงผลกระทบตอเศรษฐกจ

และสงคม การผลตอตสาหกรรมยาภายในประเทศ (Generic drugs) จงมการแขงขนกนอยางสงและ

ตองมการปรบตวเพอตอบสนองใหทนตอความตองการของลกคา อกทงยงตองสอดคลองกบกฎหมาย

หลกเกณฑและวธการผลตยาทด (PICs/GMP) ผผลตจงจ าเปนตองหาหนทางพฒนาอยางเปนระบบ

เพอใหผลตภณฑมคณภาพ มความปลอดภยและมประสทธผล สงทตองค านงอกอยางคอ การท

จะตองท าอยางไรใหสามารถลดตนทนและสามารถจดการกระบวนการผลตตาง ๆ ใหมความสมพนธ

และสามารถไหลไดอยางตอเนอง

จากสถานการณปจจบน อตสาหกรรมยามมลคาตลาดประมาณ 140,000 ลานบาท แบงเปน

ตลาดยาโรงพยาบาลและคลนกประมาณ 100,000 ลานบาท และตลาดรานขายยากวา 40,000 ลาน

บาท จากตวเลขทางการตลาดจะเหนไดวา ตลาดสวนใหญของอตสาหกรรมยานนจะเปนตลาด

โรงพยาบาล ซงบรษทยาหลากหลายบรษทยอมทจะมองเหนการเขามาเปนสวนแบงของตลาด

โรงพยาบาล เพราะฉะนนตลาดนจงมการแขงขนทสงเปนไปตามยอดของมลคาตลาด และหากยงเปน

โรงพยาบาลรฐดวยแลวนนจ าเปนตองมทงระเบยบและขอบงคบตาง ๆ มาคอยควบคมจดการ การ

จดซอ การจดหา การประมลยาและเมอประมลยาเขาโรงพยาบาลไดส าเรจแลวนนกจ าเปนตองสง

มอบยาใหครบจ านวนและอยภายใตระยะเวลาทไดระบไวในสญญา

ดงนนการจดการแผนการผลตทเหมาะสมและมประสทธภาพจงจ าเปนอยางยงในบรษทของผผลตยาทกราย เพราะนอกจากจะท าใหไดสนคาทมคณภาพ ตรงตามมาตรฐานและขอก าหนดแลวยงจ าเปนตองค านงถงการสงมอบยาใหทนภายในเวลาดวย และนบไดวาการจดการแผนการผลตในอตสาหกรรมยาเปนเรองทมความซบซอนเปนอยางมาก เนองจากแตละกระบวนการผลตใชเครองจกร วสดอปกรณ และบคลากร ทแตกตางกน การผลตทดจงตองมการจดล าดบตอเนองอยางเหมาะสม การวจยนเปนกรณศกษาทเกดขนในโรงงานอตสาหกรรมการผลตยาในประเทศไทย โดยรปแบบ

2

ผลตภณฑทน ามาศกษา คอ รปแบบยาเมด เนองจากเปนยาทมปรมาณการผลตสงสดของโรงงานตวอยางซงประกอบไปดวยขนตอนการผลตพนฐาน ดงน การผสมตวยาส าคญเขากบสารชวยปรงแตงอน ๆ การตอกอดเมดยา การเคลอบ การบรรจยาเมดเขาสแผงยาแบบบลสเตอรหรอสตรป (บรรจภณฑปฐมภม) และบรรจลงกลอง (บรรจภณฑทตยภม) และในแตละกระบวนการกอนทจะเรมด าเนนการกระบวนการผลต ตองแนใจวาบรเวณทท างานและเครองมอมความสะอาด ปราศจากผลตภณฑทไมเกยวของกบการด าเนนการผลตหลงเหลออย (ตามขอก าหนด 136 PICs/GMP)(1) จงจ าเปนอยางยงทจะตองจดการแผนการผลตใหมประสทธภาพ เพอชวยลดเวลาในแตละขนตอน

การวางแผนการผลตจะเรมจากการทฝายวางแผนไดรบคาพยากรณจากฝายขาย ซงแสดงความตองการของปรมาณยาของแตละรายการในแตละเดอน จากนนฝายวางแผนจะก าหนดรายการแจงผลตในแตละเดอนแลวสงขอมลใหทางฝายผลตวางตารางการผลตประจ าเดอนและประจ าสปดาหเพอด าเนนการผลตใหสอดคลองกบรายการแจงผลตทไดแจงไว การวางแผนการผลตส าหรบฝายผลตจะเปนหนาทของเภสชกรประจ าฝายผลตยาทมประสบการณโดยการใชขอมลจ านวนรายการยาทมอยในสตอกเปนตวตง แลวจดตารางการผลตเตมสนคานน ๆ (Make to stock) ใหไดทนกอนทจะเกดการขาดสตอกแลวกลายเปนรายการยาคางสง (Back order) หรอเกดการสญเสยโอกาสในการสงมอบยา (Lost sales) ทมคณภาพใหกบลกคา จากสาเหตดงกลาวจะเหนไดวาการวางแผนการผลตยา มความยงยากและซบซอน เนองจากกระบวนการผลตยามขนตอนการผลตทหลากหลาย ซงในแตละขนตอนอาจจ าเปนตองใชทรพยากรรวมกน เชน เครองจกรในการผลตยาทถกออกแบบมาใหสามารถใชงานไดกวาง หรอระยะเวลาการผลตทยาวนาน หรอแมกระทงรายการยาดวน ยาสงออกตางประเทศ ฯลฯ สงเหลานลวนท าใหการจดสรรทรพยากรเปนไปอยางไมมประสทธภาพสงผลถงตนทนการผลตทสงขนตามมา

ส าหรบกระบวนการผลตยาเมดและแคปซลนน หากลงรายละเอยดเขาไปในแตละกระบวนการพบวา เมอเปรยบเทยบอตราการผลตในแตละกระบวนการ การบรรจยาแบบบลสเตอรใชเวลาผลตทนานกวากระบวนการอน ๆ เชน ยา CHLOVAS-40 ใชเวลาในการผสม 5 ชวโมง/รนการผลต ใชเวลาในการตอก 20 ชวโมง/รนการผลต ใชเวลาในการเคลอบ 18 ชวโมง/รนการผลต ใชเวลาในการบรรจบลสเตอร 33 ชวโมง/รนการผลต จงกลาวไดวา กระบวนการบรรจยาเมดแบบบลสเตอรนนเปนขนตอนคอขวด (Bottleneck) ของกระบวนการผลตยาเมดจงท าใหเกดการวจยชนนขนเพอท าการปรบปรงแกไขการจดตารางการบรรจยาแบบบลสเตอรใหมประสทธภาพดยง ๆ ขนไป

3

1.2 วตถประสงคงานวจย 1.2.1 เพอศกษาและวเคราะหปญหาของการจดล าดบการผลตในแผนกบรรจยาบลสเตอรของโรงงานตวอยาง 1.2.2 เพอเพมประสทธภาพในการจดตารางการผลตของแผนกบรรจยาบลสเตอรดวยวธการจดตารางการผลตโดยผาน NEOS Server ดวยการเปรยบเทยบระยะเวลาปดงาน (Makespan) กบวธการจดตารางการผลตแบบเดม 1.3 สมมตฐาน 1.3.1 ชนดของผลตภณฑยาและรายการแจงผลตยาของแตละผลตภณฑคงททงเดอน 1.4 ขอบเขตงานวจย ศกษาการจดตารางการผลตของกระบวนการบรรจโดยใชเครองบรรจบลสเตอรทเปนกจกรรมตอเนองของแผนกผลตยาเมดทมรปแบบการผลตระบบเครองจกรแบบขนาน (Parallel Machines) โดยการสรางตวแบบทางคณตศาสตร (Mathematical model) โดยผานการใช NEOS Server เพ อวดประสทธภาพจากดชน ชวดประสทธภาพ เวลาปดงานทนอยทสด (Minimize Makespan) 1.5 กรอบแนวคดการวจย

ปจจยและปญหา

• รายการแจงผลต

• ขนตอนกระบวนการผลต

• เวลามาตรฐาน

• ขอจ ากดของการผลต

กระบวนการวจย

• เครองจกรแบบขนาน

• ตวแบบทางคณตศาสตร

• NEOS Server

• ตวชวดดานประสทธภาพ

ผลลพธทได

• ตารางการผลต

• ประสทธภาพของตารางการผลตในกระบวนการบรรจ

4

1.6.ประโยชนและผลทคาดวาจะไดรบจากงานวจย 1.6.1 เปนแนวทางในการจดตารางการบรรจในอตสาหกรรมยา โดยการใชตวแบบทางคณตศาสตร ประยกตรวมกบการใชโปรแกรมผาน NEOS Server ซงสามารถใหค าตอบทดทสด 1.6.2 ชวยเพมประสทธภาพของการจดตารางการผลตใหมประสทธภาพมากขน 1.6.3. ลดโอกาสในการสงมอบยาใหลกคาชา (Late Delivery) 1.6.4. สรางความพงพอใจระหวางหนวยงานรวมไปถงลกคา

1.7 นยามศพทเฉพาะ Pharmaceutical Inspection Convention and Pharmaceutical Inspection Co-Operation Scheme (PIC/s) คอ กรอบความรวมมอซงกอตงโดยกลมผตรวจ GMP ของประเทศตาง ๆ โดยเฉพาะประเทศในยโรป โดยมวตถประสงคเพอใหมาตรฐานในการตรวจสอบ GMP ในการผลตยาของแตละประเทศมมาตรฐานเปนไปในทางเดยวกน ปจจบนมสมาชกมากกวา 40 ประเทศทวโลก

ยาสามญ (Generic drugs) คอ ยาท คณสมบ ตเหมอนยาตนแบบ โดยตองม คาชวสมมล (Bioequivalence) แตกตางจากยาตนแบบไมเกน 20% ทงนยาสามญมราคาถกกวายาตนแบบมาก เนองจากเปนการลอกเลยนสตรยาตนแบบทหมดสทธบตร ท าใหไมมคาใชจายในการศกษาคนควาตวยาซงตองใชทงระยะเวลาและเงนลงทนคอนขางสง

ยาตนแบบ (Original drug) คอ ยาทบรษทผผลตคดคนขนใหมเปนเจาแรก ซงตองใชระยะเวลานานในการคดคนศกษาวจย โดยบรษทผคดคนจะไดสทธบตรในการจดจ าหนายยานน ๆ แตเพยงผเดยวเปนระยะเวลาอยางนอย 2 ป

รนการผลต (Batch or lot) คอ ปรมาณทก าหนดแนนอนของวตถดบ วสดการบรรจ หรอผลตภณฑซงผลตในหนงกระบวนการหรอกระบวนการตอเนองกน

หมายเลขรนทรบ/ผลต (Batch number or lot number) คอ หมายเลขหรอตวอกษร หรอทงสองอยางรวมกน ซงเปนการชบงเฉพาะถงรนหรอครงทรบ/ผลตไดอยางชดเจน

5

สตรการผลต ค าแนะน ากระบวนการผลตและการบรรจ (Manufacturing formula, Processing and Packing instructions, Batch Manufacturing Record) คอ เอกสารทระบถงวตถดบทกชนดทใช ค าแนะน ากระบวนการผลตและการบรรจ

วสดการบรรจ (Packaging material) คอ วสดทใชในการบรรจผลตภณฑยา อาจเปนชนดปฐมภมหรอทตยภม ขนกบวามการสมผสโดยตรงกบผลตภณฑหรอไม แตไมรวมถงวสดการบรรจภายนอกทใชในการเคลอนยายหรอขนสง

การบรรจ (Packaging) คอ การด าเนนการทกอยาง ตงแตการน าผลตภณฑรอบรรจมาบรรจใสภาชนะบรรจปฐมภมและตดฉลากจนไดเปนผลตภณฑส าเรจรป

การปนเปอนขาม (Cross contamination) คอ การปนเปอนของวตถดบหรอผลตภณฑดวยวตถดบหรอ

ผลตภณฑชนดอน

ณฐวฒ | [SCHOOL]

บทท 2

ทฤษฎและงานวจยทเกยวของ

ในบทนจะกลาวถงทฤษฎทเกยวของ ซงน ามาเปนพนฐานของการวจยน โดยรายละเอยด เรมจากการวางแผนผลตในสวนตาง ๆ ไปจนถงระบบการผลต , ทฤษฎการจดตารางการผลต และบทความงานวจยทเกยวของทน ามาใชเปนแนวทางในการท าวจย

2.1 การวางแผนและการควบคมการผลต

ชมพล (2) กลาววา การวางแผนและการควบคมการผลต เปนเครองมอทน ามาใชในการ

จดการ การตดสนใจเกยวกบความตองการทรพยากร (คน เครองจกร วตถดบ) และการประเมนผลใน

อนาคตของการด าเนนการผลต (Manufacturing operation) การจดแจก (Allocation) และการจด

ตารางการผลต (Scheduling) ทงนเพอใหไดผลผลตเปนไปตามทวางแผนไว ทงในเชงคณภาพ

(Qualitative) ปรมาณ (Quantitative) และเวลา (Time) โดยมตนทนการผลตต าสด

พภพ (3) กลาววา การวางแผนและการควบคมการผลตเปนกระบวนการตดสนใจเกยวกบ

การจดหา การใชประโยชน และการจดสรรทรพยากรทมอยจ ากดใหกบกจกรรมการผลต เพอ

ตอบสนองความตองการของลกคาตามชวงระยะเวลาทไดก าหนดไว ดวยวธทมประสทธภาพและม

ประสทธผล

จากขอความดงกลาว สามารถนยามการวางแผนและการควบคมการผลตไดดงน การ

วางแผนและการควบคมการผลต คอ การบรหารจดการกจกรรมทงหมดทเกดขนในระบบการผลตโดย

เรมตงแตวา โรงงานจะตองท าการผลตผลตภณฑอะไร ถาหากเปนอตสาหกรรมยากหมายความวา

โรงงานยาจะด าเนนการผลตยาอะไรทตอบสนองความตองการของตลาด ผลตจ านวนเทาไหร และ

ผลตในชวงเวลาใด ซงการตดสนใจดงกลาวจะตองอาศยขอมลหลาย ๆ ดาน เพอใหแผนการผลตทไดม

ความเหมาะสมกบการน าไปใชในการผลตจรง ตลอดจนถงการควบคมกจกรรมการผลตทเกดขนใน

พนทการผลตใหเปนไปตามแผนการผลตทไดวางไวซงสามารถแบงขนตอนในการวางแผนและการ

ควบคมการผลตได (4) ดงน

7

2.1.1 การพยากรณและค าสงซอจากลกคา (Forecasting and Customer Order)

การพยากรณ หมายถง การคาดคะเน หรอการประเมนความตองการสนคาของลกคาใน

ชวงเวลาตาง ๆ โดยใชการวเคราะหขอมลทงเชงปรมาณและเชงคณภาพ ซงอาจจะเปนการพยากรณ

ระยะสน ระยะกลาง หรอระยะยาว สวนค าสงซอของลกคาหมายถง ขอมลการสงซอทแสดงชนดของ

ผลตภณฑ ปรมาณความตองการ และชวงเวลาทจะตองสงมอบ ขอมลทไดจากการพยากรณและค าสง

ซอของลกคานจะเปนตวก าหนดชนดและจ านวนของผลตภณฑทโรงงานจะตองท าการผลตเพอ

ตอบสนองความตองการของลกคา

2.1.2 การวางแผนการผลตรวม (Aggregate Planning)

การวางแผนการผลตรวมเปนการวางแผนการผลตระยะกลาง โดยจะใชขอมลการพยากรณ

เปนขอมลตงตน ซงเปนการมองถงภาพรวมของผลตภณฑแทนทจะมองถงขอมลของแตละผลตภณฑ

แสดงเพยงหนวยรวมของกลมผลตภณฑ (Aggregate Unit)

2.1.3 ตารางการผลตหลก (Master Production Schedule : MPS)

ตารางการผลตหลกจะแสดงถงปรมาณความตองการผลตภณฑแตละชนดในแตละชวงเวลา

โดยค านวณจากขอมลแผนการผลตรวม เชน แผนการผลตรวมของรถยนต รน A 100 คน รน B 150

คน และรถ C 200 คน ซงตารางการผลตหลกนจะถกน าไปประเมนก าลงการผลตขนตน (Rough Cut

Capacity Planning : RCCP) เพอท าการปรบปรงใหสอดคลองกบก าลงการผลตทมอยในปจจบน

กอนการน าไปใชในขนตอนตอไป

2.1.4 การวางแผนความตองการวสด (Material Requirement Planning : MRP)

ระบบการวางแผนความตองการวสด เปนระบบทน ามาใชในการบรหารจดการวสดเพอใหม

ปรมาณเพยงพอตอความตองการของกระบวนการผลต ระบบ MRP จะกระจายความตองการ

ผลตภณฑส าเรจรปจากตารางผลตหลกออกมาเปนชนสวน สวนประกอบ วตถดบ ทตองใชในการผลต

ตามชวงเวลาทก าหนดไว ขอมลน าเขาทส าคญของระบบ MRP ประกอบดวย 3 สวนดงน

8

1. ตารางการผลตหลก (Master Production Schedule)

2. ใบรายการวสด (Bill of Material: BOM)

3. ขอมลสนคาคงคลง (Inventory Data)

ผลลพธทไดจากระบบ MRP จะแบงเปนแผนการสงซอ (Purchasing Plan) และแผนการ

ผลต (Production Plan) โดยใชการค านวณแบบยอนกลบ (Backward) รวมกบหลกการทวาก าลง

การผลตของโรงงานมอยอยางไมจ ากด (Infinite Capacity) จงท าใหแผนการผลตทไดจากระบบ

MRP อาจไมสมพนธกบก าลงการผลตทมอยจรง จงท าใหตองมการวางแผนความตองการก าลงการ

ผลตของหนวยผลตตาง ๆ รวมไปถงการจดตารางการผลตเพมเตมกอนทจะน าไปใชงานจรง

2.1.5 การวางแผนความตองการก าลงการผลต (Capacity Requirement Planning: CRP)

การวางแผนความตองการก าลงการผลต จะเปนการตรวจสอบวาโรงงานมก าลงการผลตเพยง

พอทจะท าตามแผนการผลตทไดจากขนตอนทผานมาหรอไม ซงจะเกยวของกบการวางแผนทางดาน

ก าลงคน เครองจกร และทรพยากรอน ๆ ทตองใชในการผลต วาสามารถรองรบความตองการของ

ลกคาไดหรอไม หากพบวาระบบมก าลงการผลตไมเพยงพอ ผวางแผนกจะตองพจารณาปรบปรง

แผนการผลตหลก เพมการท างานลวงเวลา หรอการจางผรบเหมาชวง

2.1.6 การควบคมกจกรรมการผลต (Production Activity Control: PAC)

การควบคมกจกรรมการผลตหรอการบรหารพน ทการผลต (Shop Floor Management)

เปนการน าผลลพธทไดจากการจดตารางการผลตมาใชในพนทการผลตจรง ตลอดจนควบคมและ

ตดตามงานระหวางผลตใหเปนไปตามแผนงานทวางไว รวมถงท าหนาทรวบรวมจดเกบขอมลตาง ๆ

ในการผลต เพอน าไปปรบปรงขอมลน าเขาของการจดตารางการผลตในรอบถด ๆ ไป

9

การพยากรณ

(Forecasting) ค าสงซอจากลกคา (Customer Order)

การวางแผนการผลตรวม

(Aggregate Planning)

ตารางการผลตหลก/การวางแผนก าลงการผลตขนตน (Master Production Schedule: MPS)/ (Rough Cut Capacity Planning: RCCP)

การวางแผนความตองการวสด (Material Requirement Planning: MRP)/

แผนการสงซอ/แผนการผลต

การวางแผนความตองการก าลงการผลต (Capacity Requirement Planning: CRP)

ก าลงการผลต

เพยงพอหรอไม ?

ค าสงซอ

(Purchasing Order: PO) ค าสงผลต

(Work Order: WO)

การจดตารางการผลต (Production Scheduling)

การควบคมกจกรรมการผลต (Production Activity Control: PAC)

ใบรายการวสด (Bill of Material:

)

ขอมลสนคาคงคลง (Inventory Data)

แผนภมท 2.1 ขนตอนการท างานของการวางแผนและการควบคมการผลต

10

2.2 การจดล าดบและการจดตารางการผลต (Production Sequencing and Scheduling)

ธรเดช (4) กลาวไววา การจดล าดบการผลต (Production Sequencing) เปนการหาค าตอบ

วาควรจะท างานใดกอนหรอควรจะท างานใดเปนล าดบถดไป

ปารเมศ (5) กลาวไววา การจดตารางการผลต (Production Scheduling) เปนการหาเวลา

เรมตนและเวลาเสรจงานทเหมาะสมใหกบงานตามล าดบการผลตทจดไวหรอหมายถง การจดสรร

ทรพยากร (Resource) ทมอยอยางจ ากด ใหกบภารกจ (Task) ทก าหนดใหจ านวนหนงภายใต

ระยะเวลาทก าหนดใหเพอทจะท าใหองคกรสามารถบรรลถงเปาหมาย (Goal) หรอวตถประสงค

(Objective) สงสดทองคกรก าหนดไวทเวลานน การจดตารางจะท าใหทราบวา เราจะตองใชแตละ

ทรพยากรเมอใด เพอทจะผลตชนงานหรอใหบรการตามทตองการและการจดตารางการผลตนจะ

เกดขนในขนตอนสดทายของการวางแผนกอนทการผลตจรงจะเรมขน ดงนนการจดล าดบการผลต

และการจดตารางการผลตจงควรใชรวมกนเพอใหไดแผนการผลตทน าไปใชงานไดจรงและเหมาะสม

กบการผลตแบบตาง ๆ เพอลดเวลาการรอคอยในการผลต ลดงานระหวางการผลต (Work in

process) หรอลดความลาชาของงานซงเปนการลดตนทนการผลตลงอกดวย

การตดสนใจเกยวกบการจดตารางทดจะตองเกดขนอยางเปนระบบ การด าเนนการเชนน

จะตองมโครงสรางการตดสนใจอยางเปนทางการและท าใหสามารถหาค าตอบทเหมาะสมและม

ประสทธภาพใหตรงกบวตถประสงคทตงไว ขนตอนดงกลาวประกอบดวย

1. การก าหนดปญหา ขนตอนนเกยวของกบการก าหนดปญหาและเกณฑทจะน าไปสการ

ตดสนใจ ถอไดวาเปนขนตอนส าคญทสดซงอาจจะกอใหเกดความสบสนได

2. การวเคราะห เปนการพจารณาถงปจจยและปฏสมพนธขององคประกอบตาง ๆ ท

รวมกนขนเปนปญหา ขนตอนนจะเกยวของกบการระบถงตวแปรตดสนใจ การสราง

ความสมพนธระหวางตวแปรตดสนใจแตละตวและขอจ ากดตาง ๆ

3. การสงเคราะห ขนตอนนจะเกยวของกบกระบวนการสรางค าตอบทเปนทางเลอกใหกบ

ปญหา ซงหมายถง การหาค าตอบตาง ๆ ทเปนไปไดจรงในทางปฏบต

4. การประเมนผล ขนตอนนจะเกยวของกบกระบวนการเปรยบเทยบค าตอบทเปนไปได

และเลอกค าตอบทดทสด

11

2.3 วธการหาค าตอบในการจดตารางการผลต

วธการหาค าตอบใหกบการจดตารางการผลตจะมอยหลากหลายวธขนอยกบขนาดและ

ลกษณะของปญหา ซงหากใชคณภาพของค าตอบเปนเกณฑ สามารถแบงวธการหาค าตอบออกไดเปน

2 กลม ไดแก วธการทใหค าตอบทดทสด (Extract Method) และวธทใหค าตอบทเขาใกลค าตอบทด

ทสดหรอเรยกวา วธการหาค าตอบแบบประมาณ (Approximate Method) ดงแสดงในแผนภมท

2.2

2.3.1 วธก าหนดการเชงคณตศาสตร (Mathematical Programming) เปนการจ าลอง

ปญหาดวยโมเดลทางคณตศาสตร(6) และหาค าตอบโดยการใชโปรแกรมคอมพวเตอร ตวอยางของ

วธการน ไดแก ก าหนดการเชงเสน (Linear Programming) ก าหนดการแบบจ านวนเตม (Integer

Programming) ก าหนดการเชงเสนแบบผสม (Mixed Integer Programming) และก าหนดการแบบ

ไมเปนเชงเสน (Nonlinear Programming) ทงนขนอยกบลกษณะของปญหาและค าตอบทตองการ

2.3.1.1 ก าหนดการเชงเสน (Linear Programming) เปนเทคนคหน งของการ

วเคราะหเพอตดสนใจเปนการวเคราะหเพอตองการหาค าตอบทางเลอก หรอหาผลลพธทดทสด ไมวา

จะเปนคาสงสด เปนคาต าสด หรอคาเทากบทก าหนด จากปญหาในลกษณะทตองการ “ไดมากทสด

หรอเสยนอยทสด หรอ พอดเทาทก าหนด” ภายใตเงอนไข เชน ทรพยากรทมอยอยางจ ากด จ านวน

ความตองการทระบไว เปนตน

ลกษณะของปญหาก าหนดการเชงเสน ตองมสมมตฐาน 3 ประการ ดงน

1. มความเปนสดสวนตอกน (Proportionality) คอ ตวแปรตดสนใจแตละตวสงผลตอ

ฟงกชนวตถประสงคและสงผลตอเงอนไขบงคบแตละขอ เชน หากจ านวนการผลต

ชนงานลดจาก 500 หนวย เปน 250 หนวย จะมผลท าใหชวโมงการท างานของแรงงาน

ทใชในงานผลตและจ านวนชวโมงการท างานของแรงงานทใชในการทดสอบคณภาพ

ลดลง

2. สามารถบวกหรอรวมเขาดวยกนได (Additivity) คอ คณสมบตทเทอมตาง ๆ ใน

ฟงกชนวตถประสงคนนตองสามารถบวก (ลบ) กนได เชน ก าไรรวมตองเทากบผลรวม

ของก าไรจากตวแปรทสนใจแตละตว

12

3. สามารถแบงเปนสวนยอยได (Divisibility) คอ คณสมบตทตวแปรตดสนใจเปนไปไดทง

จ านวนเตมและไมใชจ านวนเตม

โดยสมมตฐานทง 3 ขอนนจะถกน ามาแสดงอยในรปของพชคณตได ดงน

ฟงกชนวตถประสงค Max หรอ Min 𝑐1𝑋1 + 𝑐2𝑋2 + ⋯ + 𝑐𝑛𝑋𝑛

เงอนไขบงคบ a11X1 + a12 X2 + ⋯ + a1nXn ≥ b1 ak1X1 + ak2 X2 + ⋯ + aknXn ≤ bk am1X1 + am2 X2 + ⋯ + amnXn = bm

เมอ X1, X2, … , Xn เปนตวแปรตดสนใจ คา c1, c2, … , cn เปนสมประสทธของ

ตวแปรตดสนใจฟงกชนจดประสงค

เงอนไขบงคบประกอบไปดวย

1. คาหรอปรมาณดานขวามอ เปนคาคงททเปนตวก าหนดขอบเขตจ ากดของเงอนไข เชน

b1, b2, … , bm 2. เครองหมายทางพชคณตแสดงขอบเขตของเงอนไข

ถาหากเปนขอบเขตดานสง แสดงดวยเครองหมาย เทากบหรอนอยกวา (≤)

iถาหากเปนขอบเขตดานต า แสดงดวยเครองหมาย เทากบหรอมากกวา (≥)

3. ตวแปรตดสนใจทถกบงคบดวยเงอนไข

4. ผลกระทบตอหนงหนวยของตวแปรตดสนใจแตละตวทมตอคาดานขวามอของเงอนไข

บ ง คบน น เร ยกว า เป น สมประ สทธ ขอ งต วแปรตด สน ใจใน เงอ น ไขบ ง คบ เชน

a11, a12, … , amn เปนตน

2.3.1.2 ซอฟตแวรแกปญหาทเหมาะสมทสด (Optimization software)

คอ ซอฟตแวรส าเรจรปทใชในการแกปญหาก าหนดการเชงคณตศาสตรเพอใหไดค าตอบทเหมาะสม

ทสดซงค าตอบทไดแตละซอฟตแวรอาจแตกตางกนไป ตวอยางของซอฟตแวรส าเรจรปมดงน

13

2.3 .1 .2 .1 CPLEX (IBM ILOG CPLEX Optimizer) คอ ซอฟ ตแวร ท

พฒนาโดย IBM โดยใชอลกอรธมซมเพลกซซงสวนใหญใชในการแกปญหาก าหนดการเชงเสน (Liner

Programming)

2.3.1.2.2 MINTO (Mixed INT Optimizer) ค อ ซอฟ ต แว ร ท ม ก าร

ประยกตวธการแกปญหาแบบแตกกงและจ ากดเขต (Branch-and-Bound Method) โดยทการแตก

กงจะเปนการสรางค าตอบของทางเลอกโดยพจารณาวาจะสามารถน างานไปท าบนเครองจกรใดได

บาง เชน การหาคาเวลาการปดงานต าทสด กรณเครองจกรขนานกน จ านวน 2 เครอง โดยการแตก

กงจากโหนดใด ๆ กจะไดโหนดใหม จ านวน 2 โหนด และเลอกแตกกงจากโหนดทมคาขอบเขตลาง

ต าสดและแตกไปเรอย ๆ จนไมสามารถจะแตกกงไดแลว

2.3 .1 .2 .3 Gurobi (Gurobi Optimizer) คอ ซอฟ ตแวร ท ใช ในก าร

แกปญหาก าหนดการเชงเสนททนสมยโดยใช CPU หลาย ๆ ตวชวยในการวเคราะห

2.3.2 วธฮวรสตก (Heuristic) เปนวธการหาค าตอบทใหคาเขาใกลค าตอบทดทสด โดยใชเวลาในการค านวณไมนานนก วธฮวรสตกจะเปนวธการทใชเฉพาะกลม กลาวคอ จะไมสามารถน าวธการแกปญหาส าหรบกลมใด ๆ ไปแกปญหาในกลมอนได เนองจากไดออกแบบใหใชงานเฉพาะเรองเทานน เชน การใชกฎ EDD (Earliest Due Date) กฎการจายงาน (Dispatching Rule) กฎการสม (Random Rule) 2.3.3 วธเมตาฮวรสตก (Meta-Heuristic)

เปนวธการหาค าตอบทใชไดวงกวางมากกวาวธการแบบฮวรสตก ซงจะมขนตอนการท างาน

ซบซอนมากกวาวธการฮวรสตกหรออาจเปนการน าวธการแบบฮวรสตกมาปรบปรงตอยอดเพอใหม

ประสทธภาพในการหาค าตอบทดขน เชน วธการคนหาเฉพาะท (Local Search: LS) วธการจ าลอง

แบบอบออน (Simulated Annealing: SA) วธการขนตอนเชงพนธกรรม (Genetic Algorithm: GA)

ในทนจะขอลงรายละเอยดอย 2 วธ

2.3.3.1 PGA Pack (PGA Pack Parallel Genetic Algorithm Library)

เปนวธการหาค าตอบทพฒนา โดย David Levine ซงมแนวคดการใชกลมประชากร (Population

Based) ขนตอนการถายทอดพนธกรรมของสงมชวตมาเปนขนตอนในการหาค าตอบท าใหการคนหา

ค าตอบมววฒนาการจากกลมค าตอบหนงไปยงอกค าตอบหนงเพอใหไดค าตอบทดทสด

14

2.3.3.2 PSwarm (Particle Swarm) เปนวธการหาค าตอบทพฒนามาจาก

การสงเกตการเคลอนไหวของฝงนกทมลกษณะสอดคลองกนในเวลาออกหาอาหารซงฝงนกเหลานน

จะมการสงสญญาณเพอสอสารกนใหทราบถงต าแหนงของอาหารและพาไปกนไปยงแหลงอาหารท

ไดรบสญญาณเหลานน ซง Eberhart และ Kennedy ไดรวมกนพฒนาแนวคดดงกลาว ด ว ย ก าร ใช

อนภาค (Particle) จ านวนมาก เคลอนทไปยงพนททตองการคนหา (Search Space) เพอคนหา

ค าตอบทดทสด

15

แผนภ

มท 2

.2 กา

รจดก

ลมขอ

งวธก

ารหา

ค าตอ

บส าห

รบปญ

หากา

รจดต

าราง

การผ

ลต

16

2.4 ระบบการผลต (Production System) ระบบการผลต หมายถง ขนตอนหรอกระบวนการในการแปลงสภาพวตถดบไปเปนผลตภณฑหรอสนคาส าเรจรป โดยทวไป มกจะแบงระบบการผลตออกตามล าดบของเครองจกรทใชในแตละขนตอน (Machine Routing) เชน ระบบเครองจกรเดยว ระบบเครองจกรขนาน ระบบผลตแบบไหลเลอน ระบบการผลตแบบตามงาน

2.4.1 ระบบเครองจกรเดยว (Single machine) ระบบเครองจกรเดยว ประกอบไปดวยงานชนดขนตอนเดยวจ านวนหนง โดยทงานเหลานจะตองท าบนเครองจกรเดยวกนเทานน ลกษณะการท างานของระบบเครองจกรเดยวจะเปนระบบทงายไมซบซอนจงเปนทนยมในการน ามาศกษาเพอเรยนรกลไกในการหาค าตอบ ดงนน การศกษาถงวธการจดตารางการผลตส าหรบระบบเครองจกรเดยวจะเปนจดเรมตนในการพฒนาวธการจดตารางการผลตในระบบผลตแบบอน ๆ และยงเปนพนฐานส าคญในการพฒนาวธการจดตารางการผลตใหกบระบบทซบซอนอกดวย

2.4.2 ระบบเครองจกรขนาน (Parallel Machine) ระบบเครองจกรขนานจะคลายกบระบบเครองจกรเดยวตรงทแตละงานประกอบดวยขนตอนการท างานเพยงขนตอนเดยว แตในดานของเครองจกร ระบบเครองจกรขนาน จะประกอบดวยเครองจกรทสามารถทดแทนกนได จ านวน m เครอง ดงนนในระบบเครองจกรขนานจะตองมกระบวนการตดสนใจเพมเตมวาแตละงานควรจะท าบนเครองจกรใด

ภาพท 2.1 ระบบเครองจกรเดยว

ภาพท 2.2 ระบบเครองจกรขนาน

17

ระบบเครองจกรขนานสามารถแบงออกไดเปน 3 ลกษณะ ดงน

1. เครองจกรขนานกนทเหมอนกน (Identical Parallel Machines) ระบบนจะมเครองจกรท

ขนานกนมความเรวเทากน

2. เครองจกรขนานทมความเรวในการผลตตางกน (Different Speed or Uniform Parallel

Machines) ระบบน จะม เครองจกรทขนานกนมความเรวในการผลตไม เทากน เชน

เครองจกร M1 จะมความเรวในการผลตสงกวาเครองจกร M2 และจะเปนแบบนไปตลอดไม

วาจะท างานใดกตาม

3. เครองจกรขนานกนทไมสมพนธกน (Unrelated Parallel Machines) ระบบนเครองจกรท

ขนานกนจะมความเรวในการผลตไมเทากนและจะเปลยนไปตามงาน

2.4.2.1 วธการหาค าตอบทดทสดของระบบเครองจกรขนานโดยการใช

ก าหนดการเชงเสน (Mathematical Programming)

ตวอยางก าหนดการเชงเสนเพอหาเวลาปดงานนอยทสด

ฟงกชนวตถประสงค: Minimize Cmax

สมการขอจ ากด:

Cmax ≥ ∑ Pi,kji,k ; k = 1, 2 , 3, … , m

n

i=1

∑ Yi,k

mk=1 = 1 ; i = 1, 2, … n

Yi,k ∈ {0,1} ; i = 1,2, … , n k = 1, 2, … , m

18

โดยท

Cmax คอ เวลาปดงานของระบบ

Yi,k คอ ตวแปรตดสนใจในการเลอกเครองจกร

(1 = เลอก/0 = ไมเลอก)

Pi,k คอ เวลาในการผลตงาน i บนเครองจกร k

m คอ จ านวนเครองจกรทงหมด

n คอ จ านวนงานทงหมด

2.4.3 ระบบการผลตแบบไหลเลอน (Flow shop) ระบบการผลตแบบไหลเลอน จะประกอบดวยงานทมขนตอนการท างานมากกวา 1 ขนตอน

(Ji,k) และจะมเครองจกรทเรยงตอกนในลกษณะอนกรม ในระบบการผลตแบบนจะมทศทางในการ

ท างานหรอการไหลของงานไปทศทางเดยวกน และตองไมวนกลบมาทเครองจกรเดม อกทงยงตองม

การค านงถงเงอนไข กอน-หลงในการท างาน

ระบบการผลตแบบไหลเลอนจะมลกษณะเฉพาะทส าคญ คอ แตละงานจะมขนตอนการ

ท างานมากกวา 1 ขนตอน และมเครองจกรทเกยวของมากกวา 1 เครอง โดยเครองจกรจะถกน ามา

จดเรยงตอกนแบบอนกรม และจะม ทศทางการไหลของงานทก ๆ งานเพยงทศทางเดยว

(Unidirectional Routing) กลาวคอ เมองานใดถกท าบนเครองจกรหนงแลวจะไมสามารถกลบมาท า

ทเครองจกรนนไดอก ระบบการผลตแบบไหลเลอนสามารถแบงออกไดเปน 3 แบบดงน

J 1,1

J 2,1

J 1,2

J2,,2

ภาพท 2.3 ระบบการผลตแบบไหลเลอน

19

2.4 .3 .1 ระบบการผลต ไหลเลอนแบบสมบ ร ณ (Pure Flow Shop) จะม

ลกษณะเฉพาะเพมเตมจากทกลาวขางตน คอ ทศทางการไหลของงานจะเหมอนกนส าหรบทก ๆ งาน

ภาพท 2.4 แสดงตวอยางของระบบการผลตแบบไหลเลอนสมบรณทมงานทตองการผลต 2 งาน คอ

งาน J1และงาน J2 แตละงานประกอบดวยขนตอนการท างาน 3 ขนตอน ไดแก J1,1 J1,2J1,3

และงาน J2,1 J2,2 J2,3โดยงานขนตอนท 1, 2 และ 3 ของทง 2 งานจะมทศทางการไหลจาก

เครองจกร M1M2M3 เหมอนกน

ภาพท 2.4 ระบบการผลตไหลเลอนสมบรณ

2.4 .3 .2 ระบบการผลตไหลเลอนแบบ ทวไป (General Flow shop) จะม

ลกษณะเฉพาะเพมเตมจากทกลาวขางตน คอ ทศทางการไหลของงานไมจ าเปนตองเปนเหมอนกน

ส าหรบทก ๆ งาน แตยงจะตองมเพยงทศทางเดยว ภาพท 2.5 แสดงตวอยางของระบบการผลตไหล

เลอนแบบทวไปทมงานทตองผลต 2 งาน คอ งาน J1 และงาน J2 แตละงานประกอบดวยขนตอนการ

ท างาน 3 ขนตอน ไดแก J1,1 J1,2J1,3และงาน J2,1J2,2 J2,3โดยงานในขนตอนท 1, 2, 3 ของ

งาน J1จะมทศทางการไหลจากเครองจกร M1 M2 M4 ในขณะทขนตอนท 1, 2 และ 3 ของงาน

J2 จะมทศทางการท างานบนเครองจกร M2M3 M4 ซงจะไมเหมอนกน

M2 M1 M3

J 1,1 J 1,3 J 1,2

J 2,1 J 2,3 J 2,2

20

ภาพท 2.6 ระบบการผลตไหลเลอนแบบยดหยน

2.4.3.3 ระบบการผลตไหลเลอนแบบยดหยน (Flexible or Hybrid Flow Shop)

ระบบการผลตแบบนจะมลกษณะเฉพาะเพมเตมจากระบบการผลตแบบไหลเลอนแบบทวไป คอ ใน

แตละขนตอนการผลตสามารถมเครองจกรขนานกนได ภาพท 2.6 แสดงตวอยางของระบบการผลต

ไหลเลอนแบบยดหยน ทมงานตองผลต 2 งาน คอ J1 และงาน J2 แตละงานประกอบดวยขนตอน

การท างาน 3 ขนตอนไดแก J1,1 J1,2J1,3และงาน J2,1J2,2J2,3 โดยขนตอนท 1 และ 2

ของทง 2 งาน จะมทศทางการไหลของงานจากเครองจกร M1 M2 ในขณะทงานในขนตอนท 3

ของงาน J1 จะมเครองจกรใหเลอก 2 เครอง ไดแก เครองจกร M3หรอ M4 และงานในขนตอนท 3

ของงาน J2 จะมเครองจกรใหเลอก 2 เครอง ไดแก เครองจกร M5 หรอ M6

M2 M1 M3

J 1,1 J 1,3 J 1,2

J 2,1 J 2,3 J 2,2

M4

M2 M1 M3 M5

J 1,1 J 1,3 J 1,2

J 2,1 J 2,3 J 2,2

M4 M6

ภาพท 2.5 ระบบการผลตไหลเลอนแบบทวไป

21

ภายใตเงอนไขการท างานใหมส าหรบระบบผลตแบบไหลเลอน สมมตฐานทจะใชคอ

1. เซตของงานแตละงานจะประกอบไปดวย n การด าเนนงานมความพรอมท าทเวลา t = 0

(แตละงานประกอบดวย m การด าเนนงาน ซงตองท าบน m เครองจกรทแตกตางกน)

2. เวลาปรบตงเครองทเกดขนกบการด าเนนงานในแตละขนตอนตาง ๆ จะมความเปนอสระตอ

งานทท าอยในล าดบกอนหนา และก าหนดใหเวลาปรบแตงเครองถกรวมเอาไวในเวลา

ปฏบตงานเรยบรอยแลว (เวลาด าเนนงาน = เวลาปรบตงเครอง + เวลาปฏบตงาน)

3. เราทราบขอมลตาง ๆ ทเกยวกบลกษณะสมบตของแตละงานแลว

4. เครองจกร m เครองมความพรอมในการท างานอยตลอดเวลาทใชในการจดตาราง (ไมม

เครองจกรเสยเกดขน)

5. ไมยอมใหมการแทรกงานเกดขน

ขอดของระบบการผลตแบบไหลเลอน คอ ท าใหคาใชจายตอหนวยผลผลตต าเปนผลมาจาก

การผลตชนงานเปนจ านวนมากดวยเครองมอเฉพาะทางทมประสทธภาพสง จดซอของปรมาณมากท า

ใหสามารถตอรองราคากบผขายได คาจางแรงงานต าเนองจากใชเครองอตโนมตเปนสวนใหญ จงไม

ตองการพนกงานทมความช านาญมากนก พสดคงคลงต าเนองจากการมการท างานเปนมาตรฐาน

อตราการใชสอยเครองจกรสง เนองจากสามารถน าเอาระบบขนถายวสดอตโนมตเขามาใชปอนงาน

เขาเครองไดอยางมประสทธภาพ และการบรหารจดการระบบท าไดงายเนองจากมการท างานเปน

กจวตร เปนตน

ขอเสยของระบบการผลตแบบไหลเลอน คอ การปรบเปลยนผลตภณฑหรออตราการผลตท า

ไดยาก เพราะใชอปกรณเฉพาะทางเปนสวนมาก การท างานในระบบนอาจจะสรางความเบอหนายไม

ทาทายใหกบพนกงานเพราะตองท างานซ าเดมตลอดเวลา การเสยของเครองจกรหรออปกรณขนถาย

วสดอาจจะท าใหทงระบบตองหยดตามไปดวย การดดแปลงเครองจกรเฉพาะทางใหไปท างานอยางอน

ไดยากและการปรบตงเครองในครงแรกตองใชเวลานาน เปนตน

22

2.4.4 ระบบการผลตแบบตามงาน (Job shop)

ระบบการผลตแบบตามงาน จะประกอบไปดวยงานทมขนตอนการท างานหลายขนและม

เครองจกรจ านวนหนงทน ามาใชในการท างาน รวมถงมเงอนไข กอน-หลงในการท างาน เชนเดยวกบ

ระบบการผลตแบบไหลเลอน แตระบบการผลตแบบตามงานจะมทศทางการไหลของงานทแตกตาง

กน กลาวคอ ทศทางการไหลของงานตาง ๆ ไมจ าเปนทจะตองมทศทางเดยวกนและยงสามารถวน

กลบมาท างานทเครองจกรเดมได ระบบการผลตแบบตามงานจะเสมอนกบการน าระบบเครองจกร

เดยวหลาย ๆ เครองมาท างานรวมกน

2.4.5 ระบบการผลตแบบเปด (Open shop)

ระบบการผลตแบบเปด จะมทศทางการไหลของงานไดหลายทศทาง และอนญาตใหงานวน

กลบมาท าทเครองจกรเดมได แตจะไมมเงอนไขดานล าดบกอน-หลงในการท างาน ดงนน ระบบการ

ผลตแบบเปดจะมเสนทางการผลตไดหลายรปแบบมากกวาระบบการผลตแบบตามงานและระบบการ

ผลตแบบไหลเลอน ดงแสดงในภาพท 2.8 เมอไมตองพจารณาเงอนไข กอน-หลง ในการท างาน โดย

งาน J1 ผปฏบตงานสามารถเลอกท างาน J1,2 บนเครองจกร M2 กอน หลงจากนนจงเลอกท างาน

J1,1บนเครองจกร M1และสดทายเลอกท างาน J1,3 บนเครองจกร M3

M3 M1

J 1,1

J

2,2

J 2,1

J 1,2

J 1,3

J 2,3

M2

เสนทางการไหลของงาน J1

เสนทางการไหลของงาน J2

ภาพท 2.7 ระบบการผลตแบบตามงาน

23

2.5 วตถประสงคและตววดสมรรถนะ 2.5.1 ว ต ถ ป ร ะส ง ค ด าน ป ร ม าณ ผล ผ ล ต (Throughput Related Objective) ค อ

วตถประสงคทมงเนนใหเกดผลผลตมากทสด เชน การท าใหเครองจกรทเปนคอขวดของกระบวนการม

ปรมาณของผลผลตมากทสด ตวอยางของวตถประสงคดานปรมาณผลผลต ดงน

2.5.1.1 เวลาทงานอยในระบบ (Flow Time: F) เวลาทงานอยในระบบ หมายถง

เวลาทงหมดทงานอยในระบบ ซงจะเปนชวงเวลาระหวางเวลาปลอยงานยอยแรกและเวลาทท างาน

ยอยสดทายของงานเดยวกนเสรจสน สญลกษณทใชแทนเวลาทงานอยในระบบคอ Fi ซงหมายถงเวลา

ทงาน i อยในระบบ (Fi = Ci − ri)

2.5.1.2 เวลาปดงาน (Makespan: MS) เวลาปดงาน หมายถงชวงเวลาทท างาน

ทงหมดเสรจสน ยกตวอยางเชน ถามงานทตองท าทงหมด 4 งาน เวลาปดงานของระบบจะมคาเทากบ

ชวงระหวางเวลาทปลอยงานยอยแรกของงานท 1 และเวลาทท างานยอยสดทายของงานท 4 เสรจสน

สญลกษณทใชแทนเวลาปดงานของระบบคอ MS โดยทวไปแลวถาเวลาเรมของงานยอยแรกเทากบ

ศนย เวลาปดงานของระบบจะมคาเทากบเวลาเสรจงานของงานสดทายในขนตอนสดทาย หรอ Ci,j

โดยท i = n และ j = a ซงเรามกจะเรยกวา Cmax

M3 M2

M1

J 1,2

J

2,2

J 1,1

J 1,3

J 2,3

J

2,1

เสนทางการไหลของงาน J1

เสนทางการไหลของงาน J2

ภาพท 2.8 ระบบการผลตแบบเปด

24

2.5.2 วตถประสงคดานก าหนดสงมอบ (Due Date Related Objectives)

2.5.2.1 เวลาลาชา (Tardiness: T) เวลาลาชา หรอความลาชา หมายถงเวลาทงาน

เสรจลาชากวาก าหนด จะเกดขนเมองานนน ๆ เสรจหลงจากก าหนดสงงาน สญลกษณทใชแทนเวลา

ลาชาของงานคอ Ti ซงหมายถงชวงเวลาทงาน i เสรจลาชากวาก าหนด คาเวลาลาชาจะมคานอยทสด

เปน 0 ซงหมายความวา งานนนเสรจทนเวลาหรอเสรจกอนก าหนด ในกรณทผวางแผนใหความส าคญ

กบเวลาเสรจลาชาของงานยอย เวลาลาชาจะแสดงดวยสญลกษณ Ti,j ซงหมายถงชวงเวลาทงาน i ใน

ขนตอน j เสรจลาชากวาก าหนด

2.5.2.2 เวลาทงานเสรจกอนก าหนด (Earliness: E) เวลาทงานเสรจกอนก าหนด

หมายถงเวลาทงานเสรจเรวกวาก าหนดสง จะเกดขนเมองานนน ๆ เสรจกอนก าหนดสงงาน

สญลกษณทใชแทนเวลาเสรจกอนก าหนดคอ Ei ซงหมายถงชวงเวลาทงาน i เสรจเรวกวาก าหนด

เวลาทงานเสรจกอนก าหนดจะมคานอยทสดเปน 0 ซงหมายความวา งานนนเสรจทนเวลาหรอเสรจ

ชากวาก าหนด ในกรณทผวางแผนใหความส าคญกบปรมาณงานระหวางท า (Work in Process)

จะตองพจารณาเวลาเสรจกอนก าหนดของงานยอยตาง ๆ ดวย ซงจะแทนดวยสญลกษณ Ei,j ซง

หมายถงชวงเวลาทงาน i ในขนตอน j เสรจกอนก าหนด

2.5.2.3 เวลาสาย (Lateness: L) เวลาสาย หมายถงชวงเวลาทงานนนเสรจกอน

ก าหนด (Earliness) หรอเสรจชากวาก าหนด (Tardiness) สญลกษณทใชแทนเวลาสายของงาน คอ

Li ซงหมายถงเวลาสายของงาน i ถาหาก Li มคานอยกวา 0 แสดงวางาน i ท าเสรจกอนก าหนด แต

ถาหาก Li มคามากกวา 0 แสดงวางาน i ท าเสรจชากวาก าหนด และถาหาก Li มคาเทากบ 0

แสดงวางาน i เสรจทนเวลาทก าหนด

2.6 รปแบบของเวลาเตรยมการผลต เวลาเตรยมการผลตมความส าคญอยางมาก (7) เนองจากเปนกระบวนการทจะตองเตรยม

กอนการผลต เชน ปรบแตงเครองจกร ท าความสะอาดเครองกอน เพอทจะเรมด าเนนการผลตตอไป

เวลาเตรยมการผลตแบงออกเปน 2 ลกษณะ ดงน

25

2.6.1 Dependent set up time

เวลาท าการผลตจะตองมการเตรยมการผลตซงขนอยกบงานกอนหนาน หมายความวาใน

ขณะทงาน j ก าลงผลตอย โดยมงานกอนหนาน คอ งาน k กอนหนางาน j โดยก าหนดเวลาเตรยม

งาน คอ Sj,k ดงนนงาน j จะถกท าการผลตเสรจ (Complete) โดยเวลา Pj + Sj,k ส าหรบการผลตท

มเวลาเตรยมการผลตแบบ Dependent set up time มกพบในงานอตสาหกรรมเคมทตองมการ

เตรยมสารทตองการใหมความบรสทธ

2.6.2 Independent set up time

เวลาปรบแตงเครองจกรไมขนกบล าดบงานในกระบวนการผลต ดงนนจงรวมเวลาปรบตง

เครองจกรใหเปนสวนหนงของเวลาการผลต (Processing time)

2.7 แผนภมการจดตารางการผลต

การจดตารางการผลตมกจะถกน าเสนออยในรปแบบตารางการท างานทแสดงรายละเอยด

ตงแต ชองาน ชอเครองจกร เวลาเรมงาน เวลาเสรจงาน ซงแผนภมทนยมน ามาใชในการวางแผนและ

จดตารางการผลต คอ แผนภมแกนต (Glantt Chart)

แผนภมแกนต (Glantt Chart) คอ แผนภม ทใชอธบายกระบวนการท างานตาง ๆ ทม

ความสมพนธกบเวลา ซงนยมใชในการวางแผนและการตดตามความกาวหนาของโครงการ แผนภม

แกนตถกพฒนาขน โดย เฮนร แกนต (Henry Laurence Glantt) ใน ค.ศ. 1917 โดยแผนภมแกนต

จะแสดงใหเหนถงการจดสรรทรพยากรใหกบงานตาง ๆ ภายใตเวลาทก าหนดให แผนภมแกนตจะ

แสดงทรพยากรอยในแนวแกนตง (แกน Y) ซงถาจ านวนของทรพยากรมมากกวา 1 ตว ใหวาง

ทรพยากรเรยงซอนกนขนไปในแนวตง สวนเวลาจะแสดงอยในแนวแกนนอน (แกน X) สเกลเวลาทใช

อาจจะอยในหนวยของวนาท นาท ชวโมง วน เดอน หรอป กได แลวแตความเหมาะสม ขอดของ

แผนภมแกนต คอ ท าใหทราบวาเวลาใดเวลาหนงทรพยากรไดถกจดสรรใหกบงาน นอกจากนยงท าให

ทราบถงภาระงาน (workload) และอตราการใชสอยทรพยากร (utilization)

26

ภาพท 2.9 แผนภมแกนต

2.8 NEOS (Network-Enabled Optimization System)

NEOS เปนเวบไซตทใชส าหรบการหาค าตอบใหกบแบบจ าลองทางคณตศาสตรอยางหนง

โดยมความคดรเรมมาจากสถาบน Wisconsin Institutes of Discovery at the University of

Wisconsin in Madison ซงในชวงแรกจะเปนการบรการใชแกปญหาทมขนาดใหญมคาตวแปรหรอ

ขอจ ากดมากมาย ทใชแกปญหาของผใชงานเอง จากนนไดมการพฒนามาเปนล าดบจนกลายเปน

เซรฟเวอรใหบรการผานอนเตอรเนตโดยไมคดคาใชจาย ซงผใชงานจะสงปญหาผานทางหนาเวบเพจ ,

e-mail ซงเวบเพจทใหบรการจะมโปรแกรมชวยค านวณตาง ๆ ใหเลอกใชเปนจ านวนมาก เชน

Linear & Integer Programming, Quadratic Programming, Nonlinear Programming,

Stochastic Programming ฯลฯ โดย NEOS Server สามารถอานแบบจ าลองทางคณตศาสตรได

หลายภาษา เชน AMPL, GPMS และ MPS ดวยเหตนจงท าให NEOS Server มความยดหยนกบการ

ใหบรการ ส าหรบการใชงานผาน NEOS Server จ าเปนตองมฮารดแวรรองรบระบบ ดงน

1. Neos-2, Neos-4 : Dell PowerEdge R410 servers

- CPU – 2x Intel Xeon X5660@2.8GHz (12 Cores), HT enabled

- Memory – 64 GM RAM

- Disk – 2x 500Gb SATA Drives setup in RAID1

- Network – 1 Gb/s Ethernet

M1

M2

M3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 เวลา

เค รองจกร

J1,3 J2,3 J3,3 J4,3

J1,2 J2,2 J3,2 J4,2

J1,1 J2,1 J3,1 J4,1

27

2. Neos-3, Neos-5 : Dell PowerEdge R420 servers

- CPU – 2x Intel Xeon E5-2430@2.2GHz (12 Cores), HT enabled

- Memory – 64 GM RAM

- Disk – 2x 2TB SATA Drives setup in RAID1

- Network – 1 Gb/s Ethernet

3. Neos-7: Dell PowerEdge R430 servers

- CPU – 2x Intel Xeon E5-2698@2.3 GHz (32 Cores), HT enabled

- Memory – 192 GM RAM

- Disk – 4x 300G SAS Drive setup in RAID5

- Network – 1 Gb/s Ethernet

2.8.1 ขนตอนการใชบรการ NEOS Server

- เลอก Solver ใหเหมาะสมกบปญหาทตองการ Optimization เชน CPLEX, Gulobi,

MINTO

- แปลงขอมลทตองการ Optimization ใหเปนรปแบบท Solver สามารถเขากบ Solver ได

เชน AMPL, GPMS

- เลอกวธการทจะรบค าตอบหลงจากท Solver ท าการ Optimization เชน Web

interface, XML-RPC, Krestel เปนตน

28

ภาพท 2.10 เวบเพจของ NEOS ทมา https://neos-server.org/neos/solvers เขาเมอวนท 9 มถนายน 2560

29

2.9 AMPL (A Mathematical Programming Language) APML (8) คอ ภาษาทางคณตศาสตรทใชในการเขาโปรแกรมการตดสนใจ (Optimization) ซ ง

ประกอบไปดวยสวนของขอมล ตวแปรตดสนใจ ฟงกชนวตถประสงค ขอจ ากด และค าสงทใชในการจดการและการ

วเคราะห ซงรบรองเซตขอมลหลากหลายรปแบบ ไมวาจะเปน แบบเซตค เซตทมสามสมาชก หรอมากกวาสาม

สมาชกขนไป AMPL สามารถแสดงความสมพนธการโตตอบของชดค าสงไดทนทและเมอเขาสหนาจอการท างานจะ

แบงโครงสรางเปน 2 สวน คอ สวนท เปนขอมล (data) หรอแบบจ าลอง (model) และสวนท เปนค าส ง

นอกจากนAPML ยงเปนภาษาทสามารถน าไปใชไดกบอกหลาย Solver เชน CPLEX, Gurobi, Xpress,

CONOPT, MINOS, KNITRO เปนตน

ภาพท 2.11 หนาจอการท างานของ AMPLIDE โดยการใช AMPL

30

ตวอยาง การใช AMPL ในการแกปญหาเกยวกบการผลตอยางไรใหไดก าไรสงสด (Production

Models: Maximizing Profits)

บรษทผลตเหลกกลาก าลงตดสนใจวาจะผลตชนงานใดทใหก าไรมากทสด โดยชนงานทง 2 ชนดนใช

เครองจกรเดยวกน โดยมก าลงการผลต และก าไรของชนงานแตละงานดงน

ก าลงการผลต (ตน/ชวโมง): Bands 200 Coils 140

ก าไรตอตน ($/ตน): Bands $25 Coils $30

ความตองการ (Maximum tons): Bands 6,000 Coils 4,000

ค าถาม คอ ถาหากโรงงานมชวโมงการผลตเพยง 40 ชวโมง/สปดาห ควรจะผลตชนงานไหนและจ านวนเทาไหรถงจะไดก าไรรวมสงสด เราสามารถแปลงขอความดงกลาวเปนตวแปรและสมการทางคณตศาสตรไดดงน ตวแปรตดสนใจ; XB = จ านวนชนงาน Bands (ตน) XC = จ านวนชนงาน Coils (ตน) สมการจดประสงค; Maximize 25XB + 30XC

สมการขอจ ากด; ( 1

200) XB + (

1

140) XC ≤ 40

0 ≤ XB ≤ 6000

0 ≤ XC ≤ 4000

ขนตอนตอไป ท าการแปลงสมการทางคณตศาสตรดงกลาวใหเปน AMPL ดงน

1. Prod0.mod

var XB;;

var XC;;

maximize Profit: 25 * XB + 30 * XC;

subject to Time: (1/200) * XB + (1/140)*XC <= 40;

subject to B_limit: 0 <= XB <= 6000;

subject to C_limit: 0 <= XC <= 4000;

31

2. Console

ampl: model Prod0.mod; ampl: solve;

MINOS 5.51: optimal solution found. 2 iterations, objective 192000 ampl: display XB, XC; XB = 6000

XC = 1400

จาก APML ขางตนสามารถแปลเปนขอมลไดดงน 1. สามารถหาค าตอบได ดวย MINOS Solver 2. ก าไรสงสด คอ $19200 3. ผลต XB = 6000 ตน, ผลต XC = 1400 ตน 2.9.1 การใช AMPL ใน Linear Programming จากตวอยางทผานมาจะเหนไดวามเพยง 2 ตวแปรเทานนแตถาหากตวแปรตดสนใจมมากกวา 2 ตวแปรขนไป สมการกจะมมากขน ดงนนตว AMPL จงถกน ามาใชเพอลดขนตอนและจดการเขยนใหอยในแบบจ าลองทางคณตศาสตร (สญลกษณพชคณต: Algebraic notation) ซงขออธบาย ดงน แบบจ าลองทางคณตศาสตร

Sets = ชนดของผลตภณฑ Parameters = จ านวนชนงานและอตราการผลต Variable = ตวแปรทตดสนใจ Objective = สงทตองการหาค าตอบ (สงสดหรอต าสด) Constant = ขอจ ากด

ก าหนดให P = เซตของผลตภณฑ aj = อตราการผลตของชนงาน j, j ∈ P b = จ านวนชวโมงการผลต cj = ก าไร/ตนของชนงาน j, j ∈ P uj = จ านวนตนสงสดของชนงาน j, j ∈ P

32

ตวแปรตดสนใจ; Xj = จ านวนตนของชนงาน j, j ∈ P สมการจดประสงค; Maximize ∑ cjXjj∈p

สมการขอจ ากด;

∑ (1

aj) Xj ≤ bj∈p

0 ≤ Xj ≤ uj ส าหรบ j ∈ P

ขนตอนตอไป ท าการแปลงสญลกษณพชคณต ใหเปน AMPL

1. Steel.dat set PROD := bands coils; param: rate profit market := bands 200 25 6000 coils 140 30 4000; param avail := 40; 2. Steel.mod set PROD; # Products param rate (9) > 0; # tons produced per hour param avail >= 0; # hours available in week

param profit {PROD}; # profit per ton param market {PROD}; # limit on tons sold in week var Make {p in PROD} >= 0, <= market[p]; # tons produced maximize Total_Profit: sum {p in PROD} profit[p] * Make[p];

# Objective: total profit from all products

33

subject to Time: sum {p in PROD} (1/rate[p]) * Make[p] <= avail;

# Constaint: total oh hours used by all

# produts may not exceed hours

available

3. Console

ampl: model steel.mod; ampl: data steel.dat; ampl: solve; MINOS 5.51: optimal solution found. 2 iterations, objective 192000 ampl: display Make; Make [*] := bands 6000 coils 1400 ;

34

2.10 งานวจยทเกยวของ Kopanos และคณะ (9) ท าการศกษาตารางการผลตยา การท างานของเครองจกรเปนแบบ

Multiproduct, Multistage batch plant และ ใช Mixed integer linear programming แบ บ

Decomposition algorithm เปรยบเทยบสตรเดม (Original MIP) กบ สตรทพฒนาแลว (Purpose

MIP) จากผลการทดลองพบวา Purpose MIP สามารถแกปญหาไดดกวาโดยใชเวลาในการค านวณ

นอยกวาแบบเดม

Balarkrishnan (10) ไดท าการศกษาการจดตารางการผลตของรปแบบเครองจกรแบบขนาน ทม

ความเรวในการผลตตางกน (Uniform parallel machines) และมล าดบการกอน-หลงของการตง

เครองเขามาเกยวของ โดยพฒนาตวแบบทางคณตศาสตรแบบจ านวนเตมผาน Hyper LINDO

Solver โดยมวตถประสงคเพอใหไดตนทนต าสด

Borissova (11) ไดท าการศกษาการวางแผนการจดตารางการผลตอตสาหกรรมเหลก ทมขอจ ากด

ทางดานเครองจกรและกระบวนการท างานตองเปนล าดบขนตอน เพอหาเวลาการผลตรวมทนอยทสด

โดยใช MS Excel Solver

Enrique Del Castillo (12) ไดอธบายถงการใช Network scheduling เพอการหาความเหมาะสม

ของการจดตารางการผลต โดยระบบประกอบไปดวย การปอนขอมลของแตละกระบวนการผลต

ตงแตกระบวนการชง ผสม ตอก เคลอบ และบรรจ แลวจ าลองขายงานขนมา เพอหาเวลาการผลตท

ต าทสด คาเฉลยการไหลของงาน และจดทท าใหเกดความลาชา

Vanditti และคณะ (13) ท าการศกษากระบวนการบรรจยาเมดในโรงผลตยา ประเทศอตาล ทม

ลกษณะเครองจกรบลสเตอรแบบใชไดหลากหลาย (Multi purpose machine) ทงหมด 3 เครอง ซง

การบรรจยาลงบลสเตอรและบรรจแผงบลสเตอรลงกลอง ทงสองกระบวนการนท างานตอเนองคลาย

กบแบบเครองจกรเดยว (Parallel Single machine) โดยมขอจ ากด (Constraint) ดงน การปรบตง

เครอง, การเปลยนยา ขอจ ากดอน ๆ ทเกยวของกบชดเครองมอ เครองบลสเตอร โดยมเปาหมายเพอ

35

ลดเวลาในการป ดงาน (Minimization of Makespan) และม คา ลาช าน อย ท สด (Minimize

Tardiness) โดยการใช Tabu search algorithm ในการหาค าตอบ

Stefansson และคณะ (14) ท าการศกษาการจดตารางการผลตส าหรบผลตภณฑยา 40 กลม ซง

แบงยอยไดเปน 1,000 ผลตภณฑ การท างานของเครองจกรเปนแบบ Multistage, Multiproduct

flow shop production แบงกระบวนการผลตตามกระบวนการตงแต การผสมแกรนล การตอก

การเคลอบ และการบรรจ โดยขนตอนบรรจเปนขนตอนทเปนคอขวดทตองไดรบการแกไขเพราะ

เครองบรรจแตละเครองมก าลงการผลตและเวลาทใชในการเปลยนยาแตกตางกน โดยการใช

Decomposition algorithm แ บ บ Discrete formulation เป ร ย บ เท ย บ ก บ Continuous

formulation แลวใช CPLEX ในการแกปญหาวาแบบจ าลองใดสามารถแกปญหาลดจ านวนงานลาชา

ไดดกวากน จากผลการทดลองพบวา การใช Continuous formulation สามารถแกปญหาไดดกวา

Kabra และคณะ (15) ไดศกษาการวางแผนตารางการผลต Bio-pharmaceutical ซงมการท างาน

อย 2 ขนตอนคอ ขนตอนแรกเปนการหมก (Fermentation) สวนขนตอนทสอง เปนการท าให

บรสทธ (Purification) ซงมทงสน 3 ผลตภณฑ การผลตจงเปนแบบ Multi stage, Multi product

continuous process โดยใชวธการสราง Mixed integer Liner programming ซงขนอยกบ State

– Task Network (STN) โดยเปนการน า Model ของ Shaik และ Floudas มาขยาย และเพ ม

ขอจ ากด (Constraint) เขาไป เชน หนวยงาน, ล าดบการเปลยนงาน, ก าหนดการสงงาน, จ านวนยา

ระหวางผลตทมากเกนไป, อายยา, การก าจดของเสย

36

ภาพท 2.13 แผนผงเครอขายของกระบวนการผลต bio-pharmaceutic ทมา: Kabra S, Shaik MA, Rathore AS. Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process. Computers & Chemical Engineering. 2013;57:95-103. Costa และคณะ (16) ท าการศกษาการแกปญหาการวางแผนการผลตยาฉดผง 4 ผลตภณฑ 2

ขนาดตงแตขนตอนการเตรยม (Preparation) การบรรจ (Filling) การท าใหแหง (Lyophilization)

การปดขวด (Sealing) และบรรจลงกลอง (Packing) โดยเลอกขนตอนทเปนคอขวดคอ ขนตอนการ

ท าให แห ง และการปดขวด โดยเครอ งจกรจะท างานกนแบบ Parallel machine (เครอ ง

Lyophilization 3 เครอง มขอจ ากด (Constraint) ดงน เวลาการท าความสะอาด, การเตรยม 3 Lot

ตอเนองจะท าไดส าหรบผลตภณฑแบบท 3 เทานน, การเปลยนขนาดบรรจภณฑ และอน ๆ โดยใช

Hybrid genetic algorithm เปรยบเทยบกบวธการดงเดมแบบ Meta- heuristic algorithm

37

ภาพท 2.14 ขนตอนการบรรจของยาฉดผง ทมา: Costa A. Hybrid genetic optimization for solving the batch-scheduling problem in a pharmaceutical industry. Computers & Industrial Engineering. 2015;79:130-47.

Eberle และคณะ (17) ท าการศกษาการจดการตารางการผลตยาฉดน า 10 รนการผลตในขนตอนของการบรรจ (Filling) ทเปนขนตอนคอขวด เพราะหากมการเปลยนผลตภณฑยา จ าเปนตองท าความสะอาดบรเวณบรรจยาใหมทงหมด โดยการใช Slot base model แบบ Two parallel and three consecutive process และ สราง Mixed integer linear programming (MIP) เพ อหาเวลาการปดงานต าสด ผลลพธทไดพบวาการใช MIP สามารถแกปญหาไดดกวา

ภาพท 2.15 ขนตอนกระบวนการบรรจยาฉดน า ทมา: Eberle LG, Capn-Garcia E, Senninger M, Sugiyama H, Graser A, Schmidt R, et al. Optimal Scheduling of Liquid Drug Product Manufacturing. 2015;37:2033-8.

38

ลกษณะปญหาของงานวจยทเกยวของมลกษณะใกลเคยงกบปญหาของผวจยซงมลกษณะเปน

เครองบรรจยาแบบบลสเตอรแบบขนานซงมอตราการผลตไมเทากนและมความซบซอนเนองจากการ

จดล าดบยาเขาเครองจกรขนกบชนดของรายการยาและเครองจกร ผวจยจงไดท าการประยกตและ

พฒนาตวแบบทางคณตศาสตรแปลงขอมลใหอยในรปแบบ AMPL และใช NEOS Server ในการ

แกปญหา ซงรายละเอยดจะไดกลาวในบทถดไป

ณฐวฒ | [SCHOOL]

บทท 3

วธด าเนนการวจย ในบทนจะกลาวถงรายละเอยดในการด าเนนการวจย ตงแต ศกษาสภาพโดยรวมของอตสาหกรรมยา ศกษาสภาพทวไปของโรงงานตวอยาง, การวางแผนและควบคมการผลต, การพฒนาตวแบบทางคณตศาสตรและการประยกตใช NEOS Server ในการจดตารางการผลตของกระบวนการบรรจโดยใชเครองบลสเตอร 3.1 ศกษาสภาพโดยรวมของอตสาหกรรมยา 3.2 สถานการณอตสาหกรรมยาในปจจบน (18)

ปจจบนอตสาหกรรมยาเปนอตสาหกรรมทมมลคาตลาดประมาณ 140 ,000 ลานบาท

แบงเปนตลาดโรงพยาบาลและคลนกประมาณ 40 ,000 ลานบาท โดยความตองการบรโภคยาของ

โรงพยาบาลสวนใหญจะเปนยาจ าเปนพนฐานซงมการรกษาตอเนองและมการสงจายโดยแพทย เชน

ยาเบาหวาน ยาความดน ยาโรคหวใจ ยาลดไขมนในเสนเลอด เปนตน โครงสรางอตสาหกรรมยา

โดยทวไปแบงเปน 3 ขน ไดแก ขนตน การวจยและการคนควาพฒนายาใหม ขนกลาง คอ การผลต

วตถดบและขนปลาย คอ การผลตยาส าเรจรป ซงผประกอบการอตสาหกรรมยาสวนใหญอยใน

อตสาหกรรมขนปลาย โดยสงตวยาส าคญและวตถดบจากตางประเทศมาผสมและผลตเปนยา

ส าเรจรป เชน ยาเมด ยาแคปซล ยาน า เปนตน

ปจจบนประเทศไทยมโรงงานผลตยาประมาณ 150 แหง และมเพยง 5 แหงทสามารถผลต

วตถดบไดเองส าหรบน าไปใชผลตยาส าเรจรปในโรงงานนน ๆ โดยวตถดบ ทผลตไดสวนมากเปน

วตถดบตวเกาทไมตองการเทคโนโลยขนสงในการผลตทงนอาจแบงผเลนในตลาดยาไทยไดเปน 2 กลม

คอ หนวยงานภาครฐ ไดแก องคการเภสชกรรมและบรษทในเครอ , โรงงานเภสชกรรมทหาร

นอกจากนยงมการผลตยาใชภายในโรงพยาบาลในสงกดกระทรวงสาธารณสข เนนการผลตยาสามญ

เพอทดแทนยาน าเขาจากตางประเทศ เพอใหประชาชนในระบบหลกประกนสขภาพแหงชาตไดเขาถง

ยาและลดคาใชจายของงบประมาณ ภาคเอกชน ไดแก บรษทผผลตยาในไทยเนนผลตยาสามญทวไป

และบรษทผผลตยาขามชาต เนนผลตยาตนแบบจากนวตกรรรมใหมซงมทงการเขามาตงโรงงานผลต

เองและเปนตวแทนน าเขายามาจ าหนาย

40

จากสถานการณการผลตยาในประเทศไทยป 2559 มปรมาณการผลตรวม 37 ,518.82 ตน

ขยายตวรอยละ 0.33 จากชวงเดยวกนในปกอน โดยเฉพาะการผลตยาครมมการขยายตวถงรอยละ

22.00 จากการเรงผลตเพอเตมสตอกของผผลตรายใหญ ส าหรบการคาระหวางประเทศ มมลคาการ

สงออก 330.94 ลานเหรยญสหรฐ ขยายตวรอยละ 7.53 จากชวงเดยวกนของปกอน เนองจาก

ประเทศในกลมสมาชกอาเซยน (ยกเวน บรไน) ซงเปนตลาดสงออกหลกในสนคายาของไทยและครอง

สดสวนในตลาดสงออกของไทยถงรอยละ 75 มการน าเขายาจากไทยเพมขน โดยตลาดสงออก 5

อนดบแรกของไทย คอ เวยดนาม พมา กมพชา ฟลปปนสและลาวตามล าดบ

3.1.2 มาตรฐานของอตสาหกรรมยา (19)

คณภาพของยาทสงผลโดยตรงตอผบรโภคมประเดนหลกอย 2 ประการ คอ 1. ประสทธผล

ในการรกษาโรค 2. ความปลอดภยตอผใช ยาดอยคณภาพอาจท าใหการรกษาโรคอาจตองยดเยอ

หรอเกดผลขางเคยงตอรางกายตามมา เปนความจรงทวายาทใชตวยาออกฤทธชอเดยวกนอาจม

คณภาพและประสทธภาพการรกษาไมเหมอนกน ความแตกตางของคณภาพยาเกดไดจากหลายปจจย

ซงรวมไปถงปจจยทางดานราคาทกลาวไดวา “ยามหลายเกรด” ผผลตทกรายจงตองไดรบการรบรอง

มาตรฐาน GMP/PICs (Good Manufacturing Practice) หรอมาตรฐานการผลตยาทด ซ งเปน

มาตรฐานการผลตของสหภาพยโรป อางองตามขอแนะน าของ WHO วตถประสงคกเพอใหม

มาตรฐานการผลตยาเปนไปในแนวทางเดยวกน มการออกแนวปฏบต ก าหนดสภาวะแวดลอมของ

การท างานเพอลดความเสยงของการปนเปอนสผลตภณฑยา การฝกอบรมเจาหนาท การประเมน

หนวยงานผตรวจ การสรางและขยายความรวมมอขอบเขตระหวางประเทศ ซงในปจจบนมสมาชก

มากกวา 40 ประเทศทวโลก

3.2 ศกษาสภาพทวไปของโรงงานตวอยาง

โรงงานตวอยางเปนโรงงานทประกอบธรกจเพอผลตและจดจ าหนายในประเทศ และสงออก

ตางประเทศ อกทงยงรบจางผลตโดยบรษทจะเปนผด าเนนการขนทะเบยนผลตภณฑใหกบลกคา โดย

แบงกลมการผลตออกเปนดงน

41

1. รบผลตแบงบรรจและจดจ าหนายยาแผนปจจบน

- ยาเมดและแคปซล

- ยาผง

- ยาน า

- ยาครม/เจล

- ยาปราศจากเชอ

2. รบผลตและจดจ าหนายอาหารเสรม/เวชส าอาง

- เครองดมเกลอแร

- อาหารเสรมประเภทสมนไพรตาง ๆ

- รบผลตและจดจ าหนายอาหารสตว

- ยาผง

- ยาละลายน า

- ประเภทหวอาหาร

- ประเภทอาหารเสรม

โครงสรางองคกร

โรงงานตวอยางแบงหนวยงานออกเปนแผนก ทงหมด 6 แผนก ประกอบดวย

1. ฝายผลตยาน า ยาครม ยาขผง

2. ฝายผลตยาผง

3. ฝายผลตยาฉดน า

4. ฝายผลตยาเมดและแคปซล

5. ฝายผลตยาอม

6. ฝายผลตยาฉดผง

ลกษณะของผลตภณฑ

โรงงานตวอยางมผลตภณฑส าหรบจ าหนายประมาณ 250 รายการ มก าลงการผลตดงน

- ยาเมด 1,500 ลานเมด

- ยาเมดเคลอบฟลม 300 ลานเมด

- ยาแคปซล 24 ลานเมด

42

- ยาน ารบประทาน 1,000 ลานลตร

- ยาน าใชภายนอก 0.012 ลานลตร

- ยาผง 0.060 ลานกโลกรม

- ยาขผงและยาครม 0.015 ลานกโลกรม

- ยาฉด 0.015 ลานกโลกรม

โดยยาทจะน ามาศกษาในงานวจยเปนยาในกลมยาเมดและแคปซลทบรรจลงแบบบลสเตอร

เนองจากเปนยาทผลตมากทสดและท าก าไรใหกบโรงงานตวอยางมากทสด โดยแสดงรายการยาแตละ

รปแบบการบรรจในตารางท 3.1

43

ตารางท 3.1 รายการยาบรรจแผงแบบบลสเตอร No.

Product name Code Package Indication

1. Amogin OTC Tablet A1 1000x50x10’s Symptomatic relief of peptic ulcer

2. Amvas-5 Tablet A2 2,000x100x10’s 2,000x100x10’s

Hypertension

3. Amvas-10 Tablet A3 1,000x100x10’s Hypertension

4. Caltab Plus Tablet C1 3,333x6x10’s Treatment of Ca deficiency states. 5. Caltab Pro Tablet C2 1,666x6x10’s Treatment of Ca deficiency states. 6. Caltab-350 Tablet C3 400x100x10’s Treatment of Ca deficiency states. 7. Caltab-600 Tablet C4 600x100x10’s Treatment of Ca deficiency states. 8. Caltab-835 Tablet C5 628x100x10’s Treatment of Ca deficiency states. 9. Caltab-1000Tablet C6 1,000x50x10’s Treatment of Ca deficiency states. 10. Caltab-1000Tablet

(Circle) C7 1,000x50x10’s Treatment of Ca deficiency states.

11. Caltab-1250Tablet C8 840x50x10’s Treatment of Ca deficiency states. 12. Caltab-1500Tablet C9 700x50x10’s Treatment of Ca deficiency states. 13. Chlovas-40 Tablet C10 20,000x3x10’s Treatment of dyslipidemia

14. Clindavid-150 Capsule

C11 1,000x10x10’s Treatment of infections

15. Clindavid-300 Capsule

C12 2,000x10x10’s Treatment of infections

16. Cosic Tablet C13 1,600x50x10’s Muscle Relaxant

17. Coxium 250 mg Capsule

C14 3181x10x10’s Relief of degenerative osteoarticular disease

18. Coxium 500 mg Capsule

C15 3,000x10x10’s Relief of degenerative osteoarticular disease

19. Coxium 750 Tablet C16 1,763x6x10’s Relief of degenerative osteoarticular disease

20. Diaceric Capsule D1 1,666x3x10’s Relief of degenerative osteoarticular disease

Product name = ชอผลตภณฑ, Code=ตวอกษรยอ, Package = รปแบบบรรจภณฑ, Indication = ขอบงใช

44

ตารางท 3.2 รายการยาบรรจแผงแบบบลสเตอร (ตอ) No. Product name Code Package Indication 21. Dioforge-160 Tablet D2 3,571x2x14’s Hypertension

22. Gitazone Tablet G1 3,333x3x10’s Antidiabetic

23. Gpzide Tablet G2 3,200x50x10’s Antidiabetic

24. Mcxy Cold Tablet M1 7,500x12x10’s Common cold w/ nasal congestion

25. Mcxy CoughTablet M2 400x50x10’s Antitussive

26. Mcxy Plus Tablet M3 7,500x12x10’s Common cold w/ nasal congestion

27. Memo-10 Tablet M4 3,571x2x14’s Treatment of moderate to severe dementia of the Alzheimer's type

28. Metfor-500 Tablet M5 1,700x50x10’s 8,500x10x10’s

Antidiabetic

29. Metfor-850 Tablet M6 900x50x10’s Antidiabetic

30. Milpid-600 Tablet M7 3,000x10x10’s Treatment of dyslipidemia

31. Milpid-900 Tablet M8 1,000x10x10’s Treatment of dyslipidemia

32. Neumantine Tablet N1 7,142x2x14’s Treatment of moderate to severe dementia of the Alzheimer's type

33. Nuosic Green Tablet N2 1,600x50x10’s Muscle Relaxant

34. Nuosic Pink Tablet N3 1,600x50x10’s Muscle Relaxant

35. Prochic Tablet P1 4,800x50x10’s Acute gout

36. Promet-200 Tablet P2 500x50x10’s Teatment of duodenal and benign gastric ulceration

37. S-Tone 25 S1 3,000x10x10’s Hypertension, congestive heart failure

38. S-Tone 100 S2 2,000x10x10’s Hypertension, congestive heart failure

39. Throatsil CBS Tablet T1 800x50x10’s Mucolytic agent

40. Zymed Tablet Z1 5,000x10x10’s Antiallergic

Product name = ชอผลตภณฑ, Code=ตวอกษรยอ, Package = รปแบบบรรจภณฑ, Indication = ขอ

บงใช

45

3.3 การวางแผนและการควบคมการผลตยาเมดและแคปซล การวางแผนและการควบคมการผลตยาเมดและแคปซล เรมจากการทฝายขายท าการ

พยากรณปรมาณการขายตลอดทงป และปรมาณการขายในแตละไตรมาส และแจกแจงไปถงปรมาณ

การขายในแตละเดอน จากนนฝายขายจะสงคาพยากรณใหทางฝายวางแผนเพอก าหนดรายการและ

ปรมาณยา และจดท าแผนการเรยกเขาวสดและบรรจภณฑในแตละเดอน จากนนฝายวางแผนจะ

ก าหนดรายการแจงผลตในรายไตรมาสและรายเดอนใหทางฝายผลต เพอใหทางฝายผลตด าเนนการ

จดตารางการผลตรายเดอน รายสปดาหตอไป ดงแสดงในแผนภมท 3.1

46

คลงสนคา

ส าเรจรป

ปรมาณ

สนคาคงคลง ฝายขายและ

การตลาด ฝาย

เภสชกรฝายผลต

หวหนาผสมยาเมด

หวหนาบรรจยา

ผสมยาเมด/

แคปซล, ตอก,

เคลอบ

บรรจยาเมด

แผนการขาย

รายเดอน

แผนการผลตราย

เดอน

Work in process

บรรจยาเมด

Work in process ผสมยา

เมด/แคปซล, ตอก, เคลอบ

สนคาส าเรจรป

จดซอ

คลงวตถดบ

และบรรจ

ภณฑ

หวหนาชงวตถดบ

ตารา

งการ

ผสมย

าเมด,ต

อก,เค

ลอบ

และบ

รรจย

าเมด

วตถด

บและ

บรรจ

ภณฑ

คงเห

ลอหล

ายวน

บรรจภณฑคงเหลอ

รายวน

วตถดบคงเหลอรายวน

แผนภมท 3.2 การวางแผนและควบคมการผลตยาเมดและแคปซล

47

3.3.1 การผลตยาเมดและแคปซล

การผลตยาเมดและแคปซล เรมจากการไดรบรายการแจงผลตประจ าเดอน จากนน

น ารายการดงกลาวมาจดตารางการผลต เมอจดตารางการผลตเสรจสมบรณแลว ฝายผลตจะท าการ

เบ กวตถ ดบส าหรบการผลตในแ ตละรนการผลต โดย ฝายผลตแผนก ชงยา (Dispensing

Department) สงใบเบกวตถดบ ไปยงแผนกคลงวตถดบ (Raw material Department) เพอท าการ

เบกและชงวตถดบตามสตรต ารบทก าหนดไวในบนทกการผลต (Batch Manufacturing record)

วตถดบทชงจะแบงออกเปน 2 ประเภท คอ ตวยาส าคญ (Active Pharmaceutical Ingredient;

API) และสารปรงแตง (Non-Active Pharmaceutical Ingredient; Non-API) เชน สารยดเกาะ

(Binder) สารเพมปรมาณ (Diluent) สารชวยไหล (Glidant) เปนตน จากนนวตถดบทชงเสรจแลวจะ

ถกสงไปยงแผนกผลตยาเมดและแคปซล (Tablet and Capsule Department) เพอด าเนนการผลต

ตอไป

แผนกผลตยาเมดและแคปซลจะด าเนนการผลต ดงแสดงในแผนภมท 3.2 โดยเรม

ตงแต การผสม (Mixing) ซงแบงแยกออกเปน วธการท าแกรนลแบบแหง (Dry Granulation) วธการ

ท าแกรน ลแบบเป ยก (Wet Granulation) และวธการตอกตรง (Direct Compression) เม อ

ผสมเสรจแลวจะน าแกรนลทไดไปตอกอดเปนเมดหรอแคปซล (Compressing) ในขนตอนถดไปหาก

ยาใดเคลอบจะตองผานกระบวนการเคลอบ (Coating) แตถาหากยาใดไมเคลอบกสามารถเขาส

กระบวนการบรรจทเปนกระบวนการสดทายซงจะแบงออกเปนการบรรจแบบขวด การบรรจแบบ

สตรป และการบรรจแบบบลสเตอร ซงในทนจะขอกลาวรายละเอยดของการบรรจแบบบลสเตอร

เทานน

48

แผนการผลต

การชงวตถดบ API และ Non-API

แผนกผลตยาเมดรบและตรวจสอบ

วตถดบ

การท าผสมวตถดบ

การเตรยมแกรนล

วธ Dry Granulation วธ Wet

Granulation

วธ Direct

Compression

การตอกอดเมดยาดวยเครองตอกอดเมด/

แคปซล

เคลอบ

เมดยาพรอมบรรจ

บรรจขวดพลาสตก/ขวด

แกว

บรรจ Strip บรรจ Blister

บรรจลงกลองและลงฟก

สงกกกนทคลงสนคา รอผลการ

วเคราะหและปลอยผาน

ไมเคลอบ

แผนภมท 3.4 กระบวนการผลตยาเมดและแคปซล

49

ภาพท 3.1 ระบบกระบวนการผลตแบบไหลเลอนของแผนกยาเมดและแคปซล (M = เครองผสม, T = เครองตอกเมดและแคปซล, C = เครองเคลอบฟลม, B = เครองบรรจแบบบลสเตอร)

ภาพท 3.2 ระบบการผลตเครองจกรแบบขนานของแผนกบรรจบลสเตอร

50

3.3.1.1 การบรรจแบบบลสเตอร (Blistering) การบรรจยาแบบบลสเตอร

เปนการเกบรกษาความคงตวของยาในรปแบบบรรจภณฑแบบหนง ซงสามารถเพมความคงตวของยา

อกทงยงเพมความสะดวกในการพกพาไดงายขน การบรรจแบบบลสเตอรแบงแยกเปน 2 ประเภท คอ

อล-อล บลสเตอร (Alu-Alu Blister) และ พวซ-อล (Pvc-Alu Blister)

บลสเตอร (Pvc-Alu Blister)

การบรรจยาเมดแบงออกเปน 3 ขนตอนยอย ดงน

1. การเตรยมวสดการบรรจภณฑ

พนกงานจะตองเตรยมการเบกบรรจภณฑทจะท าการบรรจทงวสดการบรรจภณฑแบบปฐม

ภม เชน อลมเนยมฟอยล พวซ และบรรจภณฑทตยภม เชน กลองบรรจแผงยา ลงลกฟก โดยตอง

ตรวจสอบและบนทกลงในเอกสารบนทกการผลต ซงจะตองเตรยมความพรอมใหเรยบรอยกอนจะ

ด าเนนการบรรจยา

2. การบรรจยาเมดและแคปซลลงแผงบลสเตอร พนกงานจะตองท าการตรวจสอบความเรยบรอยของอปกรณ เครองจกร สถานทบรรจ วา

สะอาดปราศจากผลตภณฑและวสดการบรรจอนใด หรอเอกสารของการบรรจครงกอนหลงเหลออย

(Line Clearance) เพอลดความเสยงของการปนเปอนขาม (Cross contamination) จากนน

พนกงานจะท าการตงเครองจกร (Set up) โดยการตงตวอกษรระบรนการผลต (Lot No.) วน

หมดอาย (Expiration Date) ใหตรงกบรนการผลตทจะด าเนนการผลต พรอมกบรอใหเครองมความ

รอนเพยงพอทจะท าการเดนแผงตวอยางทมความสมบรณของอลมเนยมฟอยลตรงตามต าแหนงท

ภาพท 3.3 แผงอล-อล บลสเตอรและพวซ-อล บลสเตอร

51

ก าหนดไว รอยตดของแผงยามความสม าเสมอไมเบยงขนหรอเบยงลงเกนไป เพอใหหวหนาแผนก

บรรจท าการตรวจสอบ ยนยนความถกตองกอนทจะด าเนนการผลตขนตอไป

3. การเกบแผงบลสเตอรลงบรรจภณฑแบบทตยภม พนกงานจะตองเกบแผงยาตามจ านวนทก าหนดไวและใสกลอง เอกสารก ากบยา และตรวจสอบปรมาณแผงยาครบหรอไม พรอมปดเทปผนกใหเรยบรอยกอนทบรรจยาลงลงฟก (Carton) และสงเขาคลงสนคากลายเปนผลตภณฑส าเรจรป เพอรอการปลอยผานกอนจ าหนายตอไป

ผลตภณฑตาง ๆ จะมกระบวนการบรรจ เครองจกรทใชในการบรรจ และระยะเวลาการ

บรรจแตกตางกนไป โดยเครองจกรของแผนกบรรจยาแบบบลสเตอร มทงหมด 5 เครอง โดยแบงเปน

กลมใหญ ๆ 3 กลม ดงน

1. เครองบรรจเมดยาแบบบลสเตอร Pvc-Alu จ านวน 5 เครอง แบงยอยไดอกดงน

2.1 เครองบรรจเมดยาแบบบลสเตอร Pvc-Alu หนากวาง รน 30A จ านวน 1 เครอง

2.2 เครองบรรจเมดยาแบบบลสเตอร Pvc-Alu หนากวาง รน 40A จ านวน 4 เครอง

อยางไรกตาม เครองจกรบางเครองแมจะเปนเครองจกรในกลมเดยวกน แตไมสามารถบรรจ

ยาลงแผงบลสเตอรไดเหมอนกนทกรายการ เนองจากแตละเครองจกรจะมอปกรณส าหรบการบรรจ

ยา (Change Part) ส าหรบยาบางรายการเทานน ดงแสดงในตารางท 3.2 และตารางท 3.3

52

ตารา

งท 3

.3 ค

วามส

มพนธ

ระหว

างยา

เมดท

สามา

รถบร

รจได

กบเค

รองบ

รรจเ

มดยา

แบบบ

ลสเต

อรทส

ามาร

ถบรร

จเมด

ยาได

No

. Pr

oduc

t nam

e Co

de

MC 1

M

C 2

MC 3

M

C 4

MC 5

1. Am

ogin

OTC

Tabl

et

A 1

- -

-

-

2. Am

vas-5

Tab

let

A 2

- -

-

3. Am

vas-1

0 Ta

blet

A 3

- -

-

4. Ca

ltab

Plus

Tab

let

C 1

-

-

-

5. Ca

ltab

Pro

Tabl

et

C 2

-

-

-

6. Ca

ltab-

350

Tabl

et

C 3

- -

-

7. Ca

ltab-

600

Tabl

et

C 4

- -

-

8. Ca

ltab-

835

Tabl

et

C 5

- -

-

9. Ca

ltab-

1000

Tab

let

C 6

-

-

-

10.

Calta

b-10

00 T

able

t (Ci

rcle

) C 7

-

-

- -

11.

Calta

b-12

50 T

able

t C 8

-

-

-

12.

Calta

b-15

00 T

able

t C 9

-

-

-

13.

Chlo

vas-4

0 Ta

blet

C 1

0 -

- -

- -

14.

Clind

avid-

150

Caps

ule

C 11

-

-

-

15.

Clind

avid-

300

Caps

ule

C 12

-

-

-

16.

Cosic

Tab

let

C 13

- -

17.

Coxiu

m 2

50 m

g Cap

sule

C 1

4 -

- -

-

18.

Coxiu

m 5

00 m

g Cap

sule

C 1

5 -

- -

-

19.

Coxiu

m 7

50 T

able

t C 1

6 -

- -

-

20.

Coxiu

m 1

500

Tabl

et

C 17

- -

-

-

53

MC

= M

ach

ine

(เครองจกรบรรจยาบลสเตอร),

= สามารถบรรจไดบนเครองบรรจแบบบ

ลสเตอร

ตารา

งท 3

.4 คว

ามสม

พนธร

ะหวา

งยาเม

ดทสา

มารถ

บรรจ

ไดกบ

เครอ

งบรร

จเมด

ยาแบ

บบลส

เตอร

ทสาม

ารถบ

รรจเ

มดยา

ได (ต

อ)

No.

Prod

uct n

ame

Code

M

C 1

MC 2

M

C 3

MC 4

M

C 5

21.

Diac

eric

Caps

ule

D 1

- -

- -

22.

Diof

orge

-160

Tabl

et

D 2

- -

- -

23.

Gita

zone

Tab

let

G1

- -

- -

24.

Gpzid

e Ta

blet

G 2

-

-

-

25.

Mcxy

Col

d Ta

blet

M 1

-

-

-

26.

Mcxy

Cou

ghTa

blet

M 2

-

-

-

27.

Mem

o-10

Tab

let

M 3

- -

-

28.

Metfo

r-500

Tab

let

M 4

- -

-

29.

Metfo

r-850

Tab

let

M 5

- -

- -

30.

Milp

id-60

0 Ta

blet

M 6

-

- -

-

31.

Milp

id-90

0 Ta

blet

M 7

-

- -

-

32.

Neum

antin

e Ta

blet

N 1

-

-

-

-

33.

Nim

ill Ta

blet

N 2

-

-

-

34.

Nuos

ic Gr

een

Tabl

et

N 3

- -

-

35.

Nuos

ic Pin

k Tab

let

N 4

- -

-

36.

Proc

hic T

able

t P 1

-

-

-

37.

S-Ton

e 25

S 1

-

- -

-

38.

S-Ton

e 10

0 S 2

-

-

-

-

39.

Thro

atsil

CBS

Tab

let

T 1

-

-

-

-

40.

Zym

ed T

able

t Z 1

-

-

-

54

3.4 สภาพปญหาของโรงงานตวอยาง จากการศกษาโรงงานตวอยาง พบปญหาในสวนของการวางแผนและการจดตารางการบรรจ

แผนกบลสเตอร ดงน

1. มการแทรกงานจ านวนมาก แตยงไมมการปรบแผนการบรรจทเหมาะสม เชน หลงจากไดรบ

ออเดอรดวน ผจดตารางการผลตจะพจารณาและวางแผนการบรรจ โดยใหงานทแทรกเสรจ

ไดทนก าหนดเวลาสง

2. ไมมการกระจายโหลดงาน ท าใหเกดการรอคอย สงผลใหงานลาชา

3. ไมมการจดล าดบงานทเหมาะสม ท าใหตองเปลยนล าดบงาน เสยเวลาในการตงเครองและ

การท าความสะอาด เนองจากแตละเครองมอปกรณส าหรบการบรรจยา (Change part)

ส าหรบยาบางรายการเทานน และแตละเครองจกรสามารถบรรจยาดวยความเรวและ

ความสามารถในการบรรจทไมเทากน ดงแสดงในตารางท 3.5 และตารางท 3.6

4. หากมการเปลยนชนดยา/ความแรง จะตองมการท าความสะอาดหรอการท า Line

Clearance ซงจะใชเวลาไมเทากนในแตละรายการ ดงแสดงในตารางท 3.9 และตารางท

3 .1 0 เพ อ เป น ก ารลดก ารป น เป อ น ข าม ผ ลตภ ณ ฑ ห ร อ Cross contamination

55

3.5 วธการแกปญหา การจดตารางการบรรจยาเมดแบบบลสเตอร มเวลาในการผลตตางกน และมขอจ ากดในการ

ท าความสะอาดทตางกน ดงนนเพอใหมการผลตทเปนไปดวยความรวดเรวและเตรยมพรอมส าหรบสง

ลกคา จงมแนวทางในการด าเนนการดงน

1. เกบขอมลเวลามาตรฐานของการตงเครองจกร การปฏบตงานและการท าความสะอาด

2. เกบขอมลจ านวนผลตภณฑแจงผลตทไดรบจากฝายวางแผนในแตละเดอน

3. ตงสมมตฐาน ดงน

3.1 การบรรจยาดวยเครองบรรจยาแบบบลสเตอร และกระบวนการเกบยาและ

บรรจยาลงกลองบรรจภณฑ เปนกจกรรมทตอเนอง ถอวาเปนเครองจกรเดยวกน (Single

machine) และแตละเครองบรรจยาแบบบลสเตอรท างานเปนอสระตอกน

3.2 เวลาทใชในการตงเครองจกร (Set up time) แยกออกจากเวลาการปฏบตงาน

ของเครองจกร (Processing time)

3.3 เวลาท างานของแผนกบรรจแบบบลสเตอร คอ วนจนทร-เสาร กะเชา ตงแต

เวลา 8.00-17.00 น. และลวงเวลา (Over time) ตงแตเวลา 17.00-20.00 น. รวมเปน

เวลา 11 ชวโมง ท างานปกต และวนอาทตย กะเชา 8.00-17.00 น. รวมเปนเวลา 8 ชวโมง

ท างานปกต สวนกะดก เวลา 20.00 – 5.00 น. ซงมการปฏบตงานบางแลวแตความ

เหมาะสมของงาน

4. พฒนาตวแบบทางคณตศาสตรในการมอบหมายงานเขาเครองบรรจยาเมดแบบบลสเตอร

โดยก าหนดสมการเปาหมาย (Objective function) และสมการขอจ ากด (Constraint)

5. ประยกตใชตวแบบทางคณตศาสตรผานการค านวณดวย NEOS Server เพอใหไดเวลา

การปดงานของระบบต าสด

6. วเคราะหการจดตารางการผลตเปรยบเทยบกบตารางการบรรจยาแบบเดมเปนเวลา 1

เดอน

56

ตารา

งท 3

.5 เวล

ามาต

รฐาน

ทใชใ

นการ

บรรจ

ยาตอ

1 รน

การผ

ลต (ช

วโมง

)

No.

Prod

uct n

ame

Code

เวลา

มาตร

ฐานท

ใชใน

การบ

รรจย

าตอ 1 รน

การผ

ลต (ช

วโมง

) M

C 1

MC 2

M

C 3

MC 4

M

C 5

1. Am

ogin

OTC

Tabl

et

A 1

- -

- -

24

2. Am

vas-5

Tab

let

A 2

38

- -

- -

3. Am

vas-1

0 Ta

blet

A 3

20

-

- -

-

4. Ca

ltab

Plus

Tab

let

C 1

- 4

- -

-

5. Ca

ltab

Pro

Tabl

et

C 2

- 2

- -

-

6. Ca

ltab-

350

Tabl

et

C 3

- -

10

10

11

7. Ca

ltab-

600

Tabl

et

C 4

- -

11

- 9

8. Ca

ltab-

835

Tabl

et

C 5

- -

- 12

14

9. Ca

ltab-

1000

Tab

let

C 6

- 10

-

12

-

10.

Calta

b-10

00 T

able

t

(Circ

le)

C 7

- -

8 -

-

11.

Calta

b-12

50 T

able

t C 8

-

9 -

10

-

12.

Calta

b-15

00 T

able

t C 9

-

8 -

9 -

13.

Chlo

vas-4

0 Ta

blet

C 1

0 -

- -

- 40

14.

Clind

avid-

150

Caps

ule

C 11

- -

- 4

-

15.

Clind

avid-

300

Caps

ule

C 12

- -

- 6

-

16.

Cosic

Tab

let

C 13

- -

- 18

20

17.

Coxiu

m 2

50 m

g Cap

sule

C 1

4 -

- -

10

-

18.

Coxiu

m 5

00 m

g Cap

sule

C 1

5 -

- -

8 -

19.

Coxiu

m 7

50 T

able

t C 1

6 -

- -

4 -

20.

Coxiu

m 1

500

Tabl

et

C 17

- -

- 5

-

57 ตา

รางท

3.6

เวลาม

าตรฐ

านทใ

ชในก

ารบร

รจยา

ตอ 1

รนกา

รผลต

(ชวโ

มง) (

ตอ)

No.

Prod

uct n

ame

Code

เวลา

มาตร

ฐานท

ใชใน

การบ

รรจย

าตอ 1 รน

การผ

ลต (ช

วโมง

) M

C 1

MC 2

M

C 3

MC 4

M

C 5

21.

Diac

eric

Caps

ule

D 1

- -

- -

8

22.

Diof

orge

-160

Tabl

et

D 2

- -

7 -

-

23.

Gita

zone

Tab

let

G1

3 -

- -

-

24.

Gpzid

e Ta

blet

G 2

30

-

- 27

-

25.

Mcxy

Col

d Ta

blet

M 1

-

22

- 27

-

26.

Mcxy

Cou

ghTa

blet

M 2

-

5 -

6 -

27.

Mem

o-10

Tab

let

M 3

- -

3 -

-

28.

Metfo

r-500

Tab

let

M 4

- -

13

- 12

29.

Metfo

r-850

Tab

let

M 5

- -

8 -

-

30.

Milp

id-60

0 Ta

blet

M 6

-

- -

8 -

31.

Milp

id-90

0 Ta

blet

M 7

-

- -

4 -

32.

Neum

antin

e Ta

blet

N 1

-

- 8

- -

33.

Nim

ill Ta

blet

N 2

-

- 7

8 -

34.

Nuos

ic Gr

een

Tabl

et

N 3

- -

20

18

-

35.

Nuos

ic Pin

k Tab

let

N 4

- -

18

16

-

36.

Proc

hic T

able

t P 1

35

-

- 38

-

37.

S-Ton

e 25

S 1

-

- -

4 -

38.

S-Ton

e 10

0 S 2

-

- 4

- -

39.

Thro

atsil

CBS

Tab

let

T 1

0 -

8 9

-

40.

Zym

ed T

able

t Z 1

13

-

- 11

-

58

ตารา

งท 3

.7 เวล

ามาต

รฐาน

ทใชใ

นการ

ตงเค

รองต

อ 1

รนกา

รผลต

(ชวโ

มง)

No.

Prod

uct n

ame

Code

เวลา

มาตร

ฐานท

ใชใน

การต

งเคร

องตอ

1 รนก

ารผล

ต (ชวโมง

) M

C 1

MC 2

M

C 3

MC 4

M

C 5

1. Am

ogin

OTC

Tabl

et

A 1

- -

- -

1

2. Am

vas-5

Tab

let

A 2

1 -

- -

-

3. Am

vas-1

0 Ta

blet

A 3

1

- -

- -

4. Ca

ltab

Plus

Tab

let

C 1

- 1

- -

-

5. Ca

ltab

Pro

Tabl

et

C 2

- 1

- -

-

6. Ca

ltab-

350

Tabl

et

C 3

- -

1 1

1

7. Ca

ltab-

600

Tabl

et

C 4

- -

1 -

1

8. Ca

ltab-

835

Tabl

et

C 5

- -

- 1

9. Ca

ltab-

1000

Tab

let

C 6

- 1

- 1

-

10.

Calta

b-10

00 T

able

t

(Circ

le)

C 7

- -

1 -

-

11.

Calta

b-12

50 T

able

t C 8

-

1 -

1 -

12.

Calta

b-15

00 T

able

t C 9

-

1 -

1 -

13.

Chlo

vas-4

0 Ta

blet

C 1

0 -

- -

- 1

14.

Clind

avid-

150

Caps

ule

C 11

- -

- 1

-

15.

Clind

avid-

300

Caps

ule

C 12

- -

- 1

-

16.

Cosic

Tab

let

C 13

- -

- 1

1

17.

Coxiu

m 2

50 m

g Cap

sule

C 1

4 -

- -

1 -

18.

Coxiu

m 5

00 m

g Cap

sule

C 1

5 -

- -

1 -

19.

Coxiu

m 7

50 T

able

t C 1

6 -

- -

1 -

20.

Coxiu

m 1

500

Tabl

et

C 17

- -

- 1

-

59 ตา

รางท

3.8

เวลาม

าตรฐ

านทใ

ชในก

ารตง

เครอ

งตอ

1 รน

การผ

ลต (ช

วโมง

) (ตอ

)

No.

Prod

uct n

ame

Code

เวลา

มาตร

ฐานท

ใชใน

การต

งเคร

องตอ

1 รนก

ารผล

ต (ชวโมง

) M

C 1

MC 2

M

C 3

MC 4

M

C 5

21.

Diac

eric

Caps

ule

D 1

- -

- -

1

22.

Diof

orge

-160

Tabl

et

D 2

- -

1 -

-

23.

Gita

zone

Tab

let

G1

1 -

- -

-

24.

Gpzid

e Ta

blet

G 2

1

- -

1 -

25.

Mcxy

Col

d Ta

blet

M 1

-

1 -

1 -

26.

Mcxy

Cou

ghTa

blet

M 2

-

1 -

1 -

27.

Mem

o-10

Tab

let

M 3

- -

1 -

-

28.

Metfo

r-500

Tab

let

M 4

- -

1 -

1

29.

Metfo

r-850

Tab

let

M 5

- -

1 -

-

30.

Milp

id-60

0 Ta

blet

M 6

-

- -

1 -

31.

Milp

id-90

0 Ta

blet

M 7

-

- -

1 -

32.

Neum

antin

e Ta

blet

N 1

-

- 1

- -

33.

Nim

ill Ta

blet

N 2

-

- 1

1 -

34.

Nuos

ic Gr

een

Tabl

et

N 3

- -

1 1

-

35.

Nuos

ic Pin

k Tab

let

N 4

- -

1 1

-

36.

Proc

hic T

able

t P 1

1

- -

1 -

37.

S-Ton

e 25

S 1

-

- -

1 -

38.

S-Ton

e 10

0 S 2

-

- 1

- -

39.

Thro

atsil

CBS

Tab

let

T 1

1 -

1 1

-

40.

Zym

ed T

able

t Z 1

1

- -

1 -

60

ตารา

งท 3

.9 เวล

ามาต

รฐาน

ในกา

รท าค

วามส

ะอาด

เครอ

งบรร

จแบบ

บลสเ

ตอรต

อ 1

รนกา

รผลต

(ชวโ

มง)

No.

Prod

uct n

ame

Code

เวลา

มาตร

ฐานท

ใชใน

การท

าความส

ะอาด

ตอ 1 รนก

ารผล

ต (ชวโมง

) M

C 1

MC 2

M

C 3

MC 4

M

C 5

1. Am

ogin

OTC

Tabl

et

A 1

- -

- -

1

2. Am

vas-5

Tab

let

A 2

1 -

- -

-

3. Am

vas-1

0 Ta

blet

A 3

1

- -

- -

4. Ca

ltab

Plus

Tab

let

C 1

- 1

- -

-

5. Ca

ltab

Pro

Tabl

et

C 2

- 1

- -

-

6. Ca

ltab-

350

Tabl

et

C 3

- -

1 1

1

7. Ca

ltab-

600

Tabl

et

C 4

- -

1 -

1

8. Ca

ltab-

835

Tabl

et

C 5

- -

- 1

9. Ca

ltab-

1000

Tab

let

C 6

- 1

- 1

-

10.

Calta

b-10

00 T

able

t

(Circ

le)

C 7

- -

1 -

-

11.

Calta

b-12

50 T

able

t C 8

-

1 -

1 -

12.

Calta

b-15

00 T

able

t C 9

-

1 -

1 -

13.

Chlo

vas-4

0 Ta

blet

C 1

0 -

- -

- 1

14.

Clind

avid-

150

Caps

ule

C 11

- -

- 1

-

15.

Clind

avid-

300

Caps

ule

C 12

- -

- 1

-

16.

Cosic

Tab

let

C 13

- -

- 1

1

17.

Coxiu

m 2

50 m

g Cap

sule

C 1

4 -

- -

1 -

18.

Coxiu

m 5

00 m

g Cap

sule

C 1

5 -

- -

1 -

19.

Coxiu

m 7

50 T

able

t C 1

6 -

- -

1 -

20.

Coxiu

m 1

500

Tabl

et

C 17

- -

- 1

-

61 ตา

รางท

3.10

เวล

ามาต

รฐาน

ในกา

รท าค

วามส

ะอาด

เครอ

งบรร

จแบบ

บลสเ

ตอรต

อ 1

รนกา

รผลต

(ชวโ

มง)

(ตอ)

No.

Prod

uct n

ame

Code

เวลา

มาตร

ฐานท

ใชใน

การต

งเคร

องตอ

1 รนก

ารผล

ต (ชวโมง

) M

C 1

MC 2

M

C 3

MC 4

M

C 5

21.

Diac

eric

Caps

ule

D 1

- -

- -

1

22.

Diof

orge

-160

Tabl

et

D 2

- -

1 -

-

23.

Gita

zone

Tab

let

G1

1 -

- -

-

24.

Gpzid

e Ta

blet

G 2

1

- -

1 -

25.

Mcxy

Col

d Ta

blet

M 1

-

1 -

1 -

26.

Mcxy

Cou

ghTa

blet

M 2

-

1 -

1 -

27.

Mem

o-10

Tab

let

M 3

- -

1 -

-

28.

Metfo

r-500

Tab

let

M 4

- -

1 -

1

29.

Metfo

r-850

Tab

let

M 5

- -

1 -

-

30.

Milp

id-60

0 Ta

blet

M 6

-

- -

1 -

31.

Milp

id-90

0 Ta

blet

M 7

-

- -

1 -

32.

Neum

antin

e Ta

blet

N 1

-

- 1

- -

33.

Nim

ill Ta

blet

N 2

-

- 1

1 -

34.

Nuos

ic Gr

een

Tabl

et

N 3

- -

1 1

-

35.

Nuos

ic Pin

k Tab

let

N 4

- -

1 1

-

36.

Proc

hic T

able

t P 1

1

- -

1 -

37.

S-Ton

e 25

S 1

-

- -

1 -

38.

S-Ton

e 10

0 S 2

-

- 1

- -

39.

Thro

atsil

CBS

Tab

let

T 1

1 -

1 1

-

40.

Zym

ed T

able

t Z 1

1

- -

1 -

62

3.6 ขนตอนและวธการด าเนนการวจย

1. ศกษาปญหาของการท างานและก าหนดขอบเขตและวตถประสงคการวจย

2. เกบขอมลในการมอบหมายงานของแตละหนวยงาน เชน ปรมาณความตองการของยาแตละชนด

ก าลงการผลต เวลามาตรฐานทใชในการผลต รวมไปถงการตงเครองและการท าความสะอาด

3. พฒนาแบบจ าลองทางคณตศาสตรในการมอบหมายงานการเขาเครองจกรของแตละหนวยงานซง

เปนรปแบบระบบการผลตเครองจกรแบบขนาน (Parallel Machine) โดยก าหนดสมการเปาหมาย

และสมการขอจ ากด (ตวแบบทางคณตศาสตร)

4. ประยกตใชขอมลกบตวแบบทางคณตศาสตร โดยผานการใช NEOS Server

5. จดล าดบรายการยาทจะเขาเครองจกรแตละหนวยงานใหมความสอดคลองตอเนองและค านวณ

ดชนชวดประสทธภาพ

6. วเคราะหการมอบหมายงานและการจดล าดบการผลตโดยใช NEOS Server เปรยบเทยบกบการ

จดล าดบแบบเดม

7. สรปผลการวจยและขอเสนอแนะ

63

3.6.2 พฒนาแบบจ าลองทางคณตศาสตร จากขอจ ากดตาง ๆ ทไดกลาวไปขางตนน ามาสรางตวแบบทางคณตศาสตรประกอบดวย

พารามเตอรและตวแปร ดงน

พารามเตอร (Parameter) n = เซตของยาทกชนดทใชในการบรรจลง เครองบรรจแบบบลสเตอร {1,2, … ,40}

m = เซตของเครองบรรจแบบบลสตอร {m1, m2, … , m5} T = เซตของเวลา {0, … , T − 1} i = เครองบรรจแบบบลสเตอร i, i ∈ M j = ชนดของยา j, j ∈ 𝑛 t = จดเวลา t , t ∈ T pij = เวลาทใชในการบรรจบนเครองบรรจแบบบลสเตอร i ของยา j (ชวโมง) cij = เวลาทใชในการท าความสะอาด (Clearance) บนเครองบรรจแบบบลสเตอร i เมอ มการเปลยนชนดยา j (ชวโมง) suij = เวลาทใชในการตงเครอง (Set up) บนเครองบรรจแบบบลสเตอร i ของยา j (ชวโมง) Cmax = เวลารวมในการบรรจนอยทสด (Makespan) (ชวโมง) ตวแปรตดสนใจ (Decision variable) 𝑊𝑖𝑗

𝑡 = 1 เมอยา j สามารถบรรจบนเครองบรรจแบบบลสเตอร i 0 กรณอน ฟงกชนวตถประสงค (Objective function) Minimize 𝐶𝑚𝑎𝑥 (1)

64

สมการขอจ ากด (Constraint equation) ∑ ∑ (t + suij + pij + cij) ∗ Wij

tmi=1

T−1t=0 ≤ Cmax (2)

∀j ∈ n

∑ ∑ Wijtm

i=0T−1t=0 = 1 (3)

∀j ∈ n

∑ ∑ Wijtt

s=max {t−suij−pij−cij+1,0} nj=1 ≤ 1 (4)

∀i ∈ m, t ∈ {0, … , T − 1} สมการท (1) เปนสมการเปาหมายทตองการใหเวลารวมในการบรรจยานอยทสด สมการท (2) เปนสมการอธบายการไหลของเวลาในระบบของงานซงเทากบผลรวมของเวลาเรมตน, เวลาทใชในการบรรจ, เวลาทใชในการตงเครอง และเวลาทใชในการท าความสะอาด สมการท (3) เปนสมการขอจ ากดในการมอบหมายงานใหเครองจกรทขนานกนสามารถท างานใด ๆ ไดเพยงเครองเดยวเทานน สมการท (4) เปนสมการทใชในการมอบหมายงานใหเครองจกรทกเครองตองท างานใหจบในแตละชวงเวลา

65

ตวอยาง 2. แสดงการจดตารางการผลตในการมอบหมายงานทงหมด 12 งานใหกบ 2 เครองจกร

ขนานทท างานไดแตกตางกน

จากสมการทกลาวขางตนใหท าการแปลงสญลกษณพชคณต ใหเปน AMPL โดยใหอยในรป

ของ Data File, Model File และ Run File ดงแสดงในภาพท 3.4, 3.5 และ 3.6 เพอใหสามารถ

ท างานบน NEOS Server ได

ภาพท 3.4 แสดงขอมลตาง ๆ ในรปแบบ AMPL Data File

66

ภาพท 3.5 แสดงขอมลตาง ๆ ในรปแบบ AMPL Model File

ภาพท 3.6 แสดงขอมลตาง ๆ ในรปแบบ AMPL Run File

67

เมอได AMPL File พรอมใชงานใหด าเนนการอพโหลดลง https://neos-server.org/neos/ ดงแสดงในภาพท 3.7 และท าตามขนตอนตอไป ดงน 1. กด Submit a job to NEOS หนาจอจะเขาสการเลอกใชโปรแกรมในการแกปญหาโดยมใหเลอกหลากหลายรปแบบในทนจะใชโปรแกรมเปรยบเทยบประสทธภาพของการจดตาราง 1.1 Global Optimization - PGAPACK - PSwarm 1.2 Mixed Integer Linear Programming - CPLEX Solver - MINTO Solver - Gurobi Solver 2. ท าการ Input ขอมลลงใน Solver ในรปแบบของ AMPL และเขาสหนาจอ Web Submission Form 2.1 Model File ใชอพโหลด Model File (สกล .mod) 2.2 Data File ใชอพโหลด Data File (สกล .dat) 2.3 Commands File ใชอพโหลด Run File (สกล .run) 3. หลงจากอพโหลดไฟลตาง ๆ เสรจแลวสามารถกรอก E-mail address: เพอแจงเตอนกลบและเปนการยนยนวาทาง NEOS Server ไดด าเนนการรบขอมลเรยบรอยและเมอ NEOS Server แกปญหาส าเรจแลวจะสงค าตอบกลบมาใหทางอเมลทไดลงทะเบยนไว 4. เมอ NEOS Server แกปญหาเสรจแลว จะแสดง 4.1 Objective Function: makespan 4.2 W [1.*,*] (tr): แสดงการมอบหมายเครองจกรใหท างานในแตละชวงเวลา T

68

ตวอยางการแปรขอมล W [1,*,*] (tr) : 1 2 3 4 5 6 7 8 9 10 11 12 := 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 1 0 0 0 0 0 0 0

- เปนการมอบหมายใหเครองจกรท 1 ท างาน J2 ในเวลาชวโมงท 0 - เปนการมอบหมายใหเครองจกรท 1 ท างาน J5 ในเวลาชวโมงท 8

ภาพท 3.7 แสดงหนาจอการสงขอมลเพอให NEOS Server แกปญหา

69

ภาพท 3.8 แสดงโมเดลการแกปญหาตาง ๆ ท NEOS Server ใหบรการ

ภาพท 3.9 แสดงการวธการทใชในการแกปญหาในแตละโมเดลท NEOS Server ใหบรการ

70

ภาพท 3.10 แสดงการอพโหลด AMPL File ใน NEOS Server

71

ภาพท 3.11 แสดงค าตอบของการแกปญหาบน NEOS Server โดยการใช CPLEX Solution

************************************************************* NEOS Server Version 5.0 Job# : 5947185 Password : pdHtPkvq User : None Solver : milp:CPLEX:AMPL Start : 2018-03-24 12:24:44 End : 2018-03-24 12:24:49 Host : NEOS HTCondor Pool Disclaimer: This information is provided without any express or implied warranty. In particular, there is no warranty of any kind concerning the fitness of this information for any particular purpose. ************************************************************* File exists You are using the solver cplexamp. Checking ampl.mod for cplex_options... Checking ampl.com for cplex_options... Executing AMPL. processing data. processing commands. Executing on prod-exec-4.neos-server.org 1201 variables:

72

ภาพท 3.12 แสดงค าตอบของการแกปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ)

1200 binary variables 1 linear variable 124 constraints, all linear; 21476 nonzeros 12 equality constraints 112 inequality constraints 1 linear objective; 1 nonzero. CPLEX 12.7.0.0: threads=4 CPLEX 12.7.0.0: optimal integer solution; objective 48 454 MIP simplex iterations 0 branch-and-bound nodes No basis. W [1,*,*] (tr) : 1 2 3 4 5 6 7 8 9 10 11 12 := 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 1 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 1 0 17 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0

73

ภาพท 3.13 แสดงค าตอบของการแกปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ)

22 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 1 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 [2,*,*] (tr) : 1 2 3 4 5 6 7 8 9 10 11 12 := 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0

74

ภาพท 3.14 แสดงค าตอบของการแกปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ)

5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 1 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 1 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 19 1 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 1 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 1 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 1 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0

75

ภาพท 3.15 แสดงค าตอบของการแกปญหาบน NEOS Server โดยการใช CPLEX Solution (ตอ)

ภาพท 3.16 แผนภมแสดงตารางการผลตของตวอยาง 2. ทมอบหมายงาน 12 งานใหเครองจกรขนาน 2 เครอง

41 0 0 0 0 0 0 0 0 1 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 ;

M2

M1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

Set Up TimeProcessing TimeClearance ime

J11 J8

J3 J4 J5 J1 J6

J2 J5

J10 J7

ณฐวฒ | [SCHOOL]

บทท4

ผลการด าเนนงานวจย 4.1 ผลการด าเนนงานวจย จากการทดลองการจดตารางการผลตส าหรบเครองจกรขนานในชวงเดอนเมษายน 2561

จ านวน 168 งาน โดยแบงงานออกเปนรายสปดาห จ านวนทงสน 4 สปดาห ทแบงงานออกเปนราย

สปดาห เนองจากไดทดลองน าจ านวนงานทงหมด 168 งานให NEOS Server ค านวณพบวาไม

สามารถใหค านวณใหไดเนองจากมตวแปรเปนจ านวนมาก ดงนนผวจยจงแบงล าดบงานออกเปน

สปดาหโดยใหสปดาหแรกเปนรายการยาทมจ านวนสนคาคงคลงนอยสดไลล าดบไปจนถงสปดาห

สดทาย จากนนท าการเปรยบเทยบการจดตารางการผลตแบบปจจบน กบการจดตารางการผลตโดย

ใชบรการซอฟทแวร ผานอน เตอรเนต เพ อหาเวลาทใชในการ ปดงานนอย ทสด (Minimize

Makespan) ในการค านวณการจดตารางการผลตครงนใชโปรแกรม CPLEX Solver โดยผลลพธ

ส าหรบการจดตารางเดอนเมษายน 2561 เปนดงภาพท 4.1, 4.2, 4.3 และ 4.4 โดยไดคาเวลาปดงาน

ของระบบของแตละสปดาหมคาเทากบ 132, 134, 138, 106 (ชวโมง) ตามล าดบ โดยมคาเวลาการ

ปดงานของระบบ รวมเทากบ 510 ชวโมง

4.2 เปรยบเทยบผลการจดตารางการผลตส าหรบเครองจกรขนานแบบเดมและแบบใหมของเดอนเมษายน 25561 เมอท าการจดตารางการผลตการบรรจยาเมดลงเครองจกรแบบบลสเตอรในเดอนเมษายน

2561 โดยใชวธการแบบเดมไดผลลพธดงภาพท 4.5, 4.6, 4.7 และ 4.8 โดยไดเวลาการปดงานของ

ระบบของแตละสปดาหมคาเทากบ 156, 168, 153 และ 140 (ชวโมง) ตามล าดบ โดยคาเวลาการ

ปดงานของระบบรวมเทากบ 617 ชวโมง ซงแสดงใหเหนวา วธการจดตารางแบบใหมใหคาเวลาการ

ปดงานของระบบทดกวา

77

ภาพท

4.1

แสดง

การจ

ดตาร

างกา

รผลต

ในสป

ดาหท

1 ข

องเด

อนเม

ษายน

256

1

78

ภาพท

4.2

แสดง

การจ

ดตาร

างกา

รผลต

แบบเ

ดมใน

สปดา

หท 1

ของ

เดอน

เมษา

ยน 2

561

79

ภาพท

4.3

แสดง

การจ

ดตาร

างกา

รผลต

ในสป

ดาหท

2 ข

องเด

อนเม

ษายน

256

1

80

ภาพท

4.4

แสดง

การจ

ดตาร

างกา

รผลต

แบบเ

ดมใน

สปดา

หท 2

ของ

เดอน

เมษา

ยน 2

561

81

ภาพท

4.5

แสดง

การจ

ดตาร

างกา

รผลต

ในสป

ดาหท

3 ข

องเด

อนเม

ษายน

256

1

82

ภาพท

4.6

แสดง

การจ

ดตาร

างกา

รผลต

แบบเ

ดมใน

สปดา

หท 3

ของ

เดอน

เมษา

ยน 2

561

83

ภาพท

4.7

แสดง

การจ

ดตาร

างกา

รผลต

ในสป

ดาหท

4 ข

องเด

อนเม

ษายน

256

1

84

ภาพท

4.8

แสดง

การจ

ดตาร

างกา

รผลต

แบบเ

ดมใน

สปดา

หท 4

ของ

เดอน

เมษา

ยน 2

561

85

ภาพท

4.9

กราฟ

แทงแ

สดงก

ารเป

รยบเ

ทยบเ

วลาก

ารปด

งานใ

นแตล

ะสปด

าหขอ

งเดอน

เมษา

ยน 2

561

ณฐวฒ | [SCHOOL]

บทท 5

สรปผลงานวจย

5.1 สรปผลงานวจย

งานวจยชนนเปนงานวจยเพอท าการปรบปรงการจดตารางการผลตบนเครองจกรแบบขนานทแตกตางกนของแผนกบรรจ ซงมเครองจกรทงหมด 5 เครอง แตละเครองจกรมความเรวในการบรรจยาไมเทากน และสามารถบรรจยาไดเพยงบางรายการเทานน ซงปญหาทพบในการจดตาราง คอ การจดตารางในปจจบนตองอาศยความรความสามารถและทกษะในการจดตารางและตารางทไดอาจไมใชผลลพธทดทสด งานวจยนจงไดสรางแบบจ าลองทางคณตศาสตรแบบ Mixed Integer Liner Programming เพอใชในการหาผลลพธทดทสด โดยการแปลงแบบจ าลองทางคณตศาสตรและขอมลตาง ๆ ใหอยในรป A Mathematical Programming Language แลวสงให NEOS Server ซงเปนซอฟตแวรทใหบรการผานระบบอนเตอรเนต (Software as a service: SaaS) แบบไมคดคาบรการ (Free of charge) ค านวณบนคลาวด (Cloud Computing) ซงผลการจดตารางการผลตแบบใหมสามารถลดเวลาการปดงานของระบบ (Makespan) ลดลงรอยละ 17.49 เมอเทยบกบการจดตารางการผลตแบบเดม ซงเปนไปตามวตถประสงคของงานวจยคอ สามารถหาแนวทางการจดตารางการผลตทมประสทธภาพและประสทธผลมากขน โดยวธการเดมเปนการจดตารางโดยพยายามใหยารายการเดยวกนท างานบนเครองจกรเดมตอเนองกนไป แตวธการจดตารางใหมจะท าการกระจายรายการยาใหมการผลตในทก ๆ เครองในชวงเวลาเดยวกนจงท าใหสามารถลดเวลาการปดงานไดดขน

5.2 ผลทไดรบจากงานวจย 1. การใชวธการจดตารางการผลตแบบใหมโดยการประยกตใชโปรแกรมเพอหาผลลพธทดทสด 2. การจดตารางแบบใหมสามารถน าไปใชกบการจดตารางการผลตของเครองจกรแบบขนานแบบไมสมพนธกนทมระยะเวลาการผลตไมเทากน ซงชวยเพมประสทธภาพของการจดตารางใหดยงขน สามารถลดเวลาของการปดงานของระบบได 5.3 ขอเสนอแนะ 1. กรณขอมลขนาดใหญมตวแปรจ านวนมาก NEOS Server ไมสามารถใหบรการได จ าเปนตองหาโปรแกรมส าเรจรปอน ๆ และตองมเซรฟเวอรขนาดใหญขนเพอใชในการค านวณ ตวอยาง เชน โปรแกรม CPLEX Optimization เปนตน

87

2. ขอจ ากดของการจดตารางการผลตแบบใหมจะค านงถงเฉพาะการลดเวลาของการปดงานในระบบ แตไมไดค านงถงตนทนการผลตดานอน ๆ เชน คาใชจายในเรองของบรรจภณฑทอาจเกดขนเนองจากกรณการสบเปลยนเครอง และตองมการตรวจสอบทเขมงวดขนในกรณทมการเปลยนชนดยาบอยมากขน เพอปองกนการปนเปอนขาม (Cross Contamination)

3. เนองจากค าตอบทไดจาก NEOS Server เปนค าตอบในเชงคณตศาสตร คอ 0 หรอ 1 (เลอก/ไมเลอก) จ าเปนตองอาศยความเขาใจในการแปรความหมายจงสามารถน ามาสรางเปนแผนภมแกนตในการจดตารางการผลตได

ณฐวฒ | [SCHOOL]

รายการอา งอง

รายการอางอง

1. ส านกยา ส านกงานคณะกรรมการอาหารและยา. การก าหนดรายละเอยดเกยวกบหลกเกณฑและวธการผลตยาแผนปจจบนและแกไขเพมเตมหลกเกณฑและวธการผลตยาแผนโบราณ ตามกฏหมายวาดวยยา พ.ศ. 2559: กระทรวงสาธารณสข; 2559. 2. ชมพล ศฤงคารศร. การวางแผนและควบคมการผลต. 17 ed: สมาคมสงเสรมเทคโนโลย (ไทย-ญปน); 2551. 3. พภพ ลตาภรณ. การวางแผนและควบคมการผลต: บรษท ซเอดยเคชน จ ากด (มหาชน); 2556. 4. ธรเดช วฒพรพนธ. วธการจดล าดบและการจดตารางการผลต. 1 ed. สายธารธรกจโรงพมพ: บรษทอมรนทรพรนตงแอนดพลบบชชง จ ากด; 2559. 5. ปารเมศ ชตมา. เทคนคการจดตารางการด าเนนงาน. 2 ed: บรษท แอคทฟ พรนท จ ากด; 2555. 6. ศกดสทธ ศขสเมฆ. สรางแบบจ าลองเพอการตดสนใจ (Optimiztion Modeling) ดวย Excel (Solver): บรษท ซเอดยเคชน จ ากด (มหาชน); 2557. 7. ยอดดวงใจ นาคปฐม. การจดตารางการผลตแบบตามสง ส าหรบอตสาหกรรมสงทอ: Silpakorn University; 2012. 8. Fourer R, Gay DM, Kenighan BW. AMPL A Modeling Language for Mathematical Programming. 2 ed. United States of America2003. 9. Kopanos GM, Mendez CA, Puigianer L. MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of thepharmaceutical industry. European Journal of Operational Research. 2010;207:644-55. 10. Balakrishnan N, Kanet Jj, Sridharan SV. Early/tardy scheduling with sequence dependent setups on uniform parallel machines. Computers & Operations Research 1998;26:127-41. 11. Borissova D. Optimal Scheduling for Dependent Details Processing Using MS Excel Solver. CYBERNETICS AND INFORMATION TECHNOLOGIES. 2008;8(2):102-11. 12. Castillo ED. An application of network scheduling optimization in a pharmaceutical firm. Computers in Industry. 1992;18:279-87. 13. Venditti L, Pacciarelli D, Meloni C. A tabu search algorithm for scheduling

89

pharmaceutical packaging operations. European Journal of Operational Research. 2010;202:538-46. 14. Stefansson H, Sigmarsdottir S, Jensson P, Shah N. Discrete and continuous time representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry. European Journal of Operational Research. 2011;215:383-92. 15. Kabra S, Shaik MA, Rathore AS. Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process. Computers and Chemical Engineering. 2013;57:95-103. 16. Costa A. Hybrid genetic optimization for solving the batch-scheduling problem in a pharmaceutical industry. Computers & Industrial Engineering. 2015;79:130-47. 17. Eberle LG, Garcia CE, Senniger M, Sugiyama HG, Andreas, Schmidt R, Hungerbuhler K. Optimal Scheduling of Liquid Drug Product Manufacturing. 12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering; 31 May - June 2015; Copenhargen, Denmark 2015. 18. สภาอตสาหกรรมแหงประเทศไทย. รายงานผลการวเคราะหขดความสามารถในการเขาสประชาคมเศรษฐกจอาเซยน (AEC). ศนยประชมแหงชาตสรกตต: สถาบนวสาหกจขนาดยอมอตสาหกรรมการผลต (SMI); 2554. 19. วงศกร ตระกลหรญผดง. In Focus "อตสาหกรรมยาของไทยสมาตรฐาน GMP-PICs". Trend for Quality. 2014 September 2014.

ณฐวฒ | [SCHOOL]

ภาคผนวก

91

ภาคผนวก ก การพฒนาตนเอง

92

เขารวมงาน INTERNATIONAL CONFERENCE “Innovation and Technology Development for sustainable Economy” (4th TECHCON2018 and 2nd ITECH 2018) เมอวนท 29 มถนายน 2561

93

เขารวมงาน การประชมวชการรดบชาต มหาวทยาลยเทคโนราชมงคลรตนโกสนทร ครงท 3 “การบรณาการความรเพอสงคมทยงยน” (The Knowledge integration for sustainable society) เมอวนท 18 – 20 กรกฎาคม 2561 (Session Chairs: ผชวยศาสตราจารยนวฒน มเกม)

94

ภาคผนวก ข

95

ตวอยาง ผลลพธของการจดตารางการผลตในสปดาหท 1 ของเดอนเมษายน 2561

************************************************************* NEOS Server Version 5.0 Job# : 6020088 Password : FIaygNkl User : None Solver : milp:CPLEX:AMPL Start : 2018-04-28 11:19:55 End : 2018-04-28 11:20:51 Host : NEOS HTCondor Pool Disclaimer: This information is provided without any express or implied warranty. In particular, there is no warranty of any kind concerning the fitness of this information for any particular purpose. ************************************************************* File exists You are using the solver cplexamp. Checking ampl.mod for cplex_options... Checking ampl.com for cplex_options... Executing AMPL. processing data. processing commands. Executing on prod-exec-1.neos-server.org 41161 variables: 41160 binary variables

96

1 linear variable 938 constraints, all linear; 2507480 nonzeros 49 equality constraints 889 inequality constraints 1 linear objective; 1 nonzero. CPLEX 12.7.0.0: threads=4 CPLEX 12.7.0.0: optimal integer solution; objective 132 10271 MIP simplex iterations 0 branch-and-bound nodes No basis. Cmax = 132 W [1,*,*] (tr) : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 := 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

97

20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

98

55 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 78 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

99

90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 98 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 105 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 106 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 107 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 110 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 113 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 115 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 116 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 118 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 122 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 123 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

100

125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 129 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 130 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 133 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 135 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 136 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 137 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 139 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 142 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 145 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 146 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 148 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 154 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 155 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 159 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

101

160 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 161 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 162 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 165 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 166 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 167 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 : 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 := 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

102

25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

103

60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 78 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

104

95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 98 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 105 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 106 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 107 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 110 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 113 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 115 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 116 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 118 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 122 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 123 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 129 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

105

130 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 133 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 135 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 136 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 137 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 139 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 142 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 145 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 146 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 148 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 154 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 155 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 159 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 160 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 161 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 162 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

106

165 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 166 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 167 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 : 39 40 41 42 43 44 45 46 47 48 49 := 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0

107

30 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0 0 0 0 57 0 0 0 0 0 0 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 59 0 0 0 0 0 0 0 0 1 0 0 60 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0

108

65 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 0 0 0 0 70 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0 0 0 0 1 75 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 78 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 0 0 0 0 0 0 0 80 0 0 0 0 0 0 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 86 0 0 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0 0 0 0 0 0 0 90 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0 0 0 0 0 0 0 95 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 0 97 0 0 0 0 0 0 0 0 0 0 0 98 0 0 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0

109

100 0 0 0 0 0 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 105 0 0 0 0 0 0 0 0 0 0 0 106 0 0 0 0 0 0 0 0 0 0 0 107 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 0 0 0 0 0 109 0 0 0 0 0 0 0 0 0 0 0 110 0 0 0 0 0 0 0 0 0 0 0 111 0 0 0 0 0 0 0 0 0 0 0 112 0 0 0 0 0 0 0 0 0 0 0 113 0 0 0 0 0 0 0 0 0 0 0 114 0 0 0 0 0 0 0 0 0 0 0 115 0 0 0 0 0 0 0 0 0 0 0 116 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 0 0 0 0 0 0 0 0 118 0 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 122 0 0 0 0 0 0 0 0 0 0 0 123 0 0 0 0 0 0 0 0 0 0 0 124 0 0 0 0 0 0 0 0 0 0 0 125 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 0 0 0 0 0 0 0 0 127 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 129 0 0 0 0 0 0 0 0 0 0 0 130 0 0 0 0 0 0 0 0 0 0 0 131 0 0 0 0 0 0 0 0 0 0 0 132 0 0 0 0 0 0 0 0 0 0 0 133 0 0 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 0 0

110

135 0 0 0 0 0 0 0 0 0 0 0 136 0 0 0 0 0 0 0 0 0 0 0 137 0 0 0 0 0 0 0 0 0 0 0 138 0 0 0 0 0 0 0 0 0 0 0 139 0 0 0 0 0 0 0 0 0 0 0 140 0 0 0 0 0 0 0 0 0 0 0 141 0 0 0 0 0 0 0 0 0 0 0 142 0 0 0 0 0 0 0 0 0 0 0 143 0 0 0 0 0 0 0 0 0 0 0 144 0 0 0 0 0 0 0 0 0 0 0 145 0 0 0 0 0 0 0 0 0 0 0 146 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 148 0 0 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 154 0 0 0 0 0 0 0 0 0 0 0 155 0 0 0 0 0 0 0 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 157 0 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 0 159 0 0 0 0 0 0 0 0 0 0 0 160 0 0 0 0 0 0 0 0 0 0 0 161 0 0 0 0 0 0 0 0 0 0 0 162 0 0 0 0 0 0 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 164 0 0 0 0 0 0 0 0 0 0 0 165 0 0 0 0 0 0 0 0 0 0 0 166 0 0 0 0 0 0 0 0 0 0 0 167 0 0 0 0 0 0 0 0 0 0 0 [2,*,*] (tr)

111

.

.

. [5,*,*] (tr) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

112

30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

113

65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 78 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 98 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

114

100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 105 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 106 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 107 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 110 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 113 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 115 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 116 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 118 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 122 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 123 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 129 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 130 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 133 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

115

135 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 136 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 137 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 139 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 142 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 145 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 146 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 148 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 154 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 155 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 159 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 160 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 161 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 162 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 165 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 166 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 167 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 : 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 :=

116

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

117

35 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

118

70 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 78 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 98 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

119

105 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 106 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 107 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 110 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 113 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 115 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 116 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 118 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 122 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 123 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 129 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 130 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 133 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 135 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 136 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 137 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 139 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

120

140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 142 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 145 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 146 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 148 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 154 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 155 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 159 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 160 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 161 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 162 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 165 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 166 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 167 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 : 39 40 41 42 43 44 45 46 47 48 49 := 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0

121

5 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 1 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 33 0 0 0 0 0 0 0 0 0 0 0 34 0 1 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 0 0

122

40 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0 0 0 0 57 0 0 0 0 0 0 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 59 0 0 0 0 0 0 0 0 0 0 0 60 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 1 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 65 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 0 0 0 0 70 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0 0 0 0 0 72 1 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0 0 0 0 0

123

75 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 78 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 0 0 0 0 0 0 0 80 0 0 0 0 0 0 0 0 0 0 0 81 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 86 0 0 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0 0 0 0 0 0 0 90 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0 0 0 0 0 0 0 95 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 0 97 0 0 0 0 0 0 0 0 0 0 0 98 0 0 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0 100 0 0 0 0 1 0 0 0 0 0 0 101 0 0 0 0 0 0 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 105 0 0 0 0 0 0 0 0 0 0 0 106 0 0 0 0 0 0 0 0 0 0 0 107 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 0 0 0 0 0 109 0 0 0 0 0 0 0 0 0 0 0

124

110 0 0 1 0 0 0 0 0 0 0 0 111 0 0 0 0 0 0 0 0 0 0 0 112 0 0 0 0 0 0 0 0 0 0 0 113 0 0 0 0 0 0 0 0 0 0 0 114 0 0 0 0 0 0 0 0 0 0 0 115 0 0 0 0 0 0 0 0 0 0 0 116 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 0 0 0 0 0 0 0 0 118 0 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 1 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 122 0 0 0 0 0 0 0 0 0 0 0 123 0 0 0 0 0 0 0 0 0 0 0 124 0 0 0 0 0 0 0 0 0 0 0 125 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 0 0 0 0 0 0 0 0 127 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 129 0 0 0 0 0 0 0 0 0 0 0 130 0 0 0 0 0 0 0 0 0 0 0 131 0 0 0 0 0 0 0 0 0 0 0 132 0 0 0 0 0 0 0 0 0 0 0 133 0 0 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 0 0 135 0 0 0 0 0 0 0 0 0 0 0 136 0 0 0 0 0 0 0 0 0 0 0 137 0 0 0 0 0 0 0 0 0 0 0 138 0 0 0 0 0 0 0 0 0 0 0 139 0 0 0 0 0 0 0 0 0 0 0 140 0 0 0 0 0 0 0 0 0 0 0 141 0 0 0 0 0 0 0 0 0 0 0 142 0 0 0 0 0 0 0 0 0 0 0 143 0 0 0 0 0 0 0 0 0 0 0 144 0 0 0 0 0 0 0 0 0 0 0

125

145 0 0 0 0 0 0 0 0 0 0 0 146 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 148 0 0 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 153 0 0 0 0 0 0 0 0 0 0 0 154 0 0 0 0 0 0 0 0 0 0 0 155 0 0 0 0 0 0 0 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 157 0 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 0 159 0 0 0 0 0 0 0 0 0 0 0 160 0 0 0 0 0 0 0 0 0 0 0 161 0 0 0 0 0 0 0 0 0 0 0 162 0 0 0 0 0 0 0 0 0 0 0 163 0 0 0 0 0 0 0 0 0 0 0 164 0 0 0 0 0 0 0 0 0 0 0 165 0 0 0 0 0 0 0 0 0 0 0 166 0 0 0 0 0 0 0 0 0 0 0 167 0 0 0 0 0 0 0 0 0 0 0 ;

ณฐวฒ | [SCHOOL]

ประว ตผเขยน

ประวตผเขยน

ชอ-สกล นายณฐวฒ เหลยวอนทร วน เดอน ป เกด 07 พฤษภาคม 2533 สถานทเกด กรงเทพฯ วฒการศกษา ปรญญาตร เภสชศาสตรบณฑต สาขาวชาเภสชอตสาหกรรม

จฬาลงกรณมหาวทยาลย พ.ศ. 2555 ปรญญาโท วศวกรรมศาสตรมหาบณฑต สาขาวชาการจดการทาง วศวกรรม มหาวทยาลยศลปากร พ.ศ.2560

ทอยปจจบน 310 ซอยออนช 17 แยก 16 เขต/แขวง สวนหลวง กรงเทพฯ

top related