การจัดตารางการผลิตสำหรับหน่วยผลิตแบบขนานที่ไม่สัมพันธ์กันโดยมีการแยกล้อต ในโรงงานผลิตเทปลูกไม้เพื่อการตกแต่ง

พิมพ์ประไพ ไทยเนียม

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/15512

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สีรง ปรีชานนท์	-
dc.contributor.author	พิมพ์ประไพ ไทยเนียม	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2011-07-18T09:32:00Z	-
dc.date.available	2011-07-18T09:32:00Z	-
dc.date.issued	2552	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/15512	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552	en
dc.description.abstract	ผู้วิจัยทำการพิจารณาระบบผลิตของโรงงานผู้ผลิตเทปลูกไม้เพื่อการตกแต่งที่มีการผลิตเป็นแบบตามสั่ง (made-to-order) ด้วยเครื่องจักรขนานที่ไม่สัมพันธ์กัน (unrelated parallel machine) ซึ่งสามารถควบคุมเวลาที่ใช้ในการผลิตได้ (controllable processing time) และเครื่องจักรแต่ละเครื่องสามารถผลิตงานมากกว่าหนึ่งงานได้ในเวลาเดียวกัน โรงงานผู้ผลิตเทปลูกไม้เพื่อการตกแต่งประสบกับปัญหาที่สำคัญสองประการคือ ต้นทุนการผลิตสูงและเวลาในการส่งมอบงานล่าช้า งานวิจัยนี้นำฮิวริสติกการค้นหาแบบข้อห้ามชนิดหลายวัตถุประสงค์ ที่ใช้ฟังก์ชันมวลของความน่าจะเป็นแบบอเนกนาม (Multinomial tabu search algorithm : MTS) มาประยุกต์เพื่อแก้ปัญหาการจัดตารางการผลิตที่มีวัตถุประสงค์สองประการ ได้แก่ 1) เพื่อลดต้นทุนการผลิต ซึ่งสามารถสะท้อนได้ด้วยเวลาเดินเครื่องเปล่ารวม (total idle time) และ 2) ลดระยะเวลาแล้วเสร็จของงาน ซึ่งสามารถสะท้อนได้ด้วยผลรวมของอัตราส่วนระหว่างเวลาเสร็จงานจริงต่อเวลาเสร็จงานตามสัญญา (total completion time ratio) จากนั้นออกแบบการทดลองเพื่อหาค่าพารามิเตอร์ของฮิวริสติกที่ใช้ในงานวิจัยที่เหมาะสมกับปัญหา แล้วเลือกตารางการผลิตที่ดีที่สุดเพียงคำตอบเดียวจากกลุ่มคำตอบที่ดีที่สุดด้วยวิธี Global criteria method จากผลการทดลองพบว่า วิธีการทางฮิวริสติกนั้นให้ตารางการผลิตที่ดีกว่าทั้งด้านต้นทุนการผลิตและเวลาเสร็จงาน นอกจากนี้เวลาที่ใช้ในการจัดตารางการผลิตยังลดลงอย่างเห็นได้ชัด.	en
dc.description.abstractalternative	We consider a made-to-order, unrelated parallel machine lace production plant, where processing time is controllable and multiple jobs can be processed simultaneously on each machine. The lace production plant faces two serious problems – high production cost and late delivery. This research applies Multinomial Tabu Search Algorithm (MTS) to solve the production scheduling problem with two objectives: 1) to reduce production cost represented by total machine idle time and 2) to reduce completion time represented by actual vs. committed completion time ratio. The experiment is designed and conducted to determine suitable MTS parameters for this problem. Then, MTS is run, and through the Global Criteria Method, the best-found production schedule is chosen from the non-dominated solution set. The experimental results show that, with MTS, better set of solutions, both in terms of production cost and completion time can be obtained. Moreover, with MTS, computational time can be significantly reduced.	en
dc.format.extent	1666744 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2009.1333	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การกำหนดลำดับงาน	en
dc.subject	การกำหนดงานการผลิต	en
dc.subject	การหาค่าเหมาะที่สุดเชิงคณิตศาสตร์	en
dc.subject	ฮิวริสติกอัลกอริทึม	en
dc.subject	อุตสาหกรรมลูกไม้	en
dc.title	การจัดตารางการผลิตสำหรับหน่วยผลิตแบบขนานที่ไม่สัมพันธ์กันโดยมีการแยกล้อต ในโรงงานผลิตเทปลูกไม้เพื่อการตกแต่ง	en
dc.title.alternative	Unrelated parallel workstation scheduling with lot-splitting in a lace production plant	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมอุตสาหการ	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	[email protected]	-
dc.identifier.DOI	10.14457/CU.the.2009.1333	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Pimprapai_th.pdf		1.63 MB	Adobe PDF	View/Open

Show simple item record