Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/65072
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | พิศิษฎ์ จารุมณีโรจน์ | - |
| dc.contributor.author | สุวัฑฒิพงศ์ พรหมจันทร์ | - |
| dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ | - |
| dc.date.accessioned | 2020-04-05T09:18:31Z | - |
| dc.date.available | 2020-04-05T09:18:31Z | - |
| dc.date.issued | 2562 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/65072 | - |
| dc.description | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2562 | - |
| dc.description.abstract | งานวิจัยนี้มุ่งเน้นการพัฒนาฮิวริสติกสำหรับปัญหาการบรรจุยาสีฟัน (TFP) ซึ่งมีความซับซ้อนของผลิตภัณฑ์ (สูตร และขนาด) รวมถึงข้อจำกัดต่างๆ ของเครื่องบรรจุและถังเก็บ โดยเฉพาะอย่างยิ่งเครื่องบรรจุที่มีความเร็วและความสามารถในการบรรจุยาสีฟันแต่ละขนาดที่แตกต่างกัน ส่งผลทำให้งานบางงานไม่สามารถผลิตบนเครื่องจักรบางเครื่องได้ นอกจากนี้ยังมีถังเก็บที่มีจำนวนจำกัด และขนาดที่แตกต่างกัน อีกทั้งไม่สามารถนำถังบรรจุมาใช้บรรจุมากกว่าหนึ่งเครื่องในเวลาเดียวกันได้ ส่งผลทำให้การจัดตารางการผลิตมีความซับซ้อนมากยิ่งขึ้น ผู้วิจัยทำการแก้ปัญหา TFP ด้วยวิธีการสองขั้นตอน (Two-phase Method) โดยการสร้างคำตอบขั้นต้นด้วยกฎการส่งมอบงานเร็วสุด (EDD) แล้วทำการปรับปรุงคำตอบเริ่มต้นโดยนำแนวคิดการค้นหาคำตอบในการย่านใกล้เคียงแบบแปรผัน (Variable Neighborhood Search) และได้ทำการทดสอบฮิวริสติกด้วยข้อมูลตัวอย่างจากบริษัทผลิตสินค้าอุปโภคบริโภครายใหญ่ที่สุดแห่งหนึ่งในประเทศไทย จากนั้นทำการเปรียบเทียบกับการแผนงานในปัจจุบันพบว่าฮิวริสติกที่นำเสนอสามารถลดเวลาปิดงาน (Makespan) ลงโดยเฉลี่ย 20% หรือคิดเป็นมูลค่า 12 ล้านบาทต่อปี จากการลดเวลาทำงานล่วงเวลา (Overtime) | - |
| dc.description.abstractalternative | This research focuses on the development of a heuristic method for the Toothpaste Filling Problem (TFP) whose complication lies on a vast variety of products (formulae and sizes), together with specific restrictions on filling machines and storage tanks. More specifically, filling machines are non-identical, each of which has different speeds and capacities for filling toothpaste of various sizes. As a result, some order cannot be produced on some machines. Moreover, there are also limited tanks and different sizes. It will be only be unloaded by one machine at a time. Make more complicated of production planning. Researchers solve the TFP by means of a two-phase method, where the initial solution is constructed by an Earliest Due Date (EDD) dispatching rule. Once completed, the initial solution is then iteratively improved by a series of improvement operators, mimicking the concept of Variable Neighbourhood Search (VNS). We test our heuristic on a set of sample instances acquired from one of the biggest consumer products manufacturers in Thailand. Impressively, when compared to the current practice, our proposed heuristic could help reduce makespan by 20% on average, or equivalently an annual saving of $0.36 million, mainly from the reduction on overtime payment. | - |
| dc.language.iso | th | - |
| dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | - |
| dc.relation.uri | http://doi.org/10.58837/CHULA.THE.2019.1334 | - |
| dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | - |
| dc.subject.classification | Engineering | - |
| dc.title | การจัดตารางการผลิตโดยวิธีการฮิวริสติกส์ สำหรับกระบวนการบรรจุยาสีฟัน | - |
| dc.title.alternative | Heuristic based scheduling for toothpaste filling process | - |
| dc.type | Thesis | - |
| dc.degree.name | วิศวกรรมศาสตรมหาบัณฑิต | - |
| dc.degree.level | ปริญญาโท | - |
| dc.degree.discipline | วิศวกรรมอุตสาหการ | - |
| dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | - |
| dc.email.advisor | Pisit.Ja@Chula.ac.th | - |
| dc.identifier.DOI | 10.58837/CHULA.THE.2019.1334 | - |
| Appears in Collections: | Eng - Theses | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 5970973321.pdf | 3.15 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.