การจัดตารางการผลิตโดยวิธีการฮิวริสติกส์ สำหรับกระบวนการบรรจุยาสีฟัน

สุวัฑฒิพงศ์ พรหมจันทร์

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

Show simple item record