Chulalongkorn University Theses and Dissertations (Chula ETD)
ฮิวริสติกสำหรับการโหลดงานและการจัดตารางงาน ของระบบผลิตแบบยืดหยุ่น
Other Title (Parallel Title in Other Language of ETD)
A heuristic approach for loading and scheduling problems of flexible manufacturing systems
Year (A.D.)
2003
Document Type
Thesis
First Advisor
ปารเมศ ชุติมา
Faculty/College
Faculty of Engineering (คณะวิศวกรรมศาสตร์)
Degree Name
วิศวกรรมศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิศวกรรมอุตสาหการ
DOI
10.58837/CHULA.THE.2003.1466
Abstract
งานวิจัยฉบับนี้ทำการศึกษาวิธีการแบบฮิวริสติกในการโหลดงานให้กับเครื่องจักร และการจัดตารางงานบนระบบผลิตแบบยืดหยุ่น ฮิวริสติกของ Vidyarthi and Tiwari (2001)ได้ ถูกปรับปรุงเพื่อแก้ปัญหาการโหลดงานและการจัดตารางงาน มีวัตถุประสงค์เพื่อลดเวลาล่าช้า ของงาน และสามารถรองรับข้อจำกัดของระบบ ซึ่งได้แก่ เวลาที่มีในการาผลิต และช่องใส่ เครื่องมือที่มีอย่างจำกัด ฮิวริสติกที่ได้รับการปรับปรุงนี้นอกจากที่จะพิจารณาในส่วนของการ จัดลำดับชิ้นงานเพื่อโหลดงาน และการจัดสรรงานให้เครื่องจักรแล้ว ยังพิจารณาควบคู่กับกฎ การจ่ายงานที่ใช้ในการจัดตารางงานอีกด้วย การทดลองดำเนินการภายใต้ปัจจัย ด้งนี้ กฎการ กำหนดส่งมอบงาน (Due-Date Assignment Rules) การจัดลำดับงานเพื่อเลือกงานในการ โหลดให้ เครื่องจักร (Part Type Selection) ฮิวริสติกที่ใช้ในการโหลดงานให้เครื่องจักร (Heuristic for Loading Problem) กฎในการจัดสรรงานชา (Reallocate Rules) และกฎการจ่าย งาน (Dispatching Rules) โดยมีดัชนีที่ใช้วัดประสิทธิภาพของระบบประกอบด้วย ค่าเฉลี่ยของ เวลาที่ชิ้นงานอยู่ในระบบ (Mean Flow Time) ค่าเฉลี่ยของเวลาสายของชิ้นงาน (Mean Lateness) และค่าเฉลี่ยของเวลาล่าช้าของชิ้นงาน (Mean Tardiness) ผลการทดลองพบว่า ปัจจัยที่นำมาพิจารณาทุกปัจจัยมีผลกระทบต่อประสิทธิภาพของระบบอย่างมีนัยสำคัญ ที่ระดับ ความเชื่อมั่น 95% และพบว่าฮิวริสติกที่ได้รับการปรับปรุงนี้สามารถแก้ปัญหาการโหลดงาน และการจัดตารางงานได้อย่างมีประสิทธิภาพ
Other Abstract (Other language abstract of ETD)
This paper deal with the solution of the loading and scheduling problems in a flexible manufacturing system (FMS) environment. A heuristic of Vidyarthi and Tiwari (2001) is improved to solve the machine loading and scheduling problems. The objective of this research is to minimize mean tardiness, satisfying the technology constraint such as availability of machining time and tool slots. The proposed heuristic not only determines the part type sequence and the operation machine allocation but also considers dispatching rules for scheduling problems. The experiments are conducted under various factors, i.e. due date assignment rules, part type sequencing, heuristic approach, reallocating rules and dispatching rules. The performance measures consist of mean flow time, mean lateness and mean tardiness. The experimental results indicate that all factors affect every performance measurement for 95% significant level. This experiment indicates that proposed heuristic can solve the FMS loading and scheduling problem effectively.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
สันติธีรากุล, สาลินี, "ฮิวริสติกสำหรับการโหลดงานและการจัดตารางงาน ของระบบผลิตแบบยืดหยุ่น" (2003). Chulalongkorn University Theses and Dissertations (Chula ETD). 65187.
https://digital.car.chula.ac.th/chulaetd/65187