การจัดตารางงานแบบไหลเลื่อนยืดหยุ่น 2 ขั้นตอน ที่มีเวลาดำเนินงานไม่แน่นอน

สุปราณี แก้วปรารถนา

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.advisor	นครทิพย์ พร้อมพูล	-
dc.contributor.author	สุปราณี แก้วปรารถนา	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2008-05-22T09:26:10Z	-
dc.date.available	2008-05-22T09:26:10Z	-
dc.date.issued	2548	-
dc.identifier.isbn	9741741103	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/6991	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548	en
dc.description.abstract	งานวิจัยนี้เป็นการจัดตารางงานให้กับระบบการผลิตแบบไหลเลื่อนยืดหยุ่น 2 ขั้นตอนการทำงาน เวลาที่ใช้ดำเนินงานเครื่องจักรแต่ละเครื่องมีค่าไม่แน่นอนขึ้นกับประเภทของงาน แต่มีการแจกแจงแบบปกติ โดยกำหนดมาในรูปของค่าเฉลี่ยและส่วนเบี่ยงเบนมาตรฐาน วัตถุประสงค์ของงานวิจัยชิ้นนี้ คือ การหาต้นแบบของการคำนวณที่ทำให้เวลาปิดงานของระบบน้อย โดยแยกการคำนวณออกเป็น 3 ส่วน คือ การจัดตารางให้กับงานบนเครื่องจักรในชั้นตอนที่ 1 การจัดตารางให้กับงานบนเครื่องจักรในขั้นตอนที่ 2 และการคำนวณส่วนเบี่ยงเบนมาตรฐานของเวลาปิดงาน การจัดตารางงานในขั้นตอนที่ 1 และ 2 ใช้เทคนิคการขยายและจำกัดเขตเพื่อให้ได้เวลาปิดงานของระบบน้อย แล้วใช้อัลกอริทึมของจอห์นสันจัดเรียงงานบนแต่ละเครื่องจักร ต้นแบบที่ได้จากงานวิจัยนี้สามารถใช้จัดตารางงานให้กับระบบผลิตแบบเครื่องจักรเดี่ยว ระบบผลิตแบบเครื่องจักรขนาด ระบบผลิตแบบไหลเลื่อนสองขั้นตอน และระบบผลิตแบบไหลเลื่อนยืดหยุ่นสองขั้นตอนได้ แต่ไม่สามารถใช้ได้กับระบบผลิตแบบไหลเลื่อนและไหลเลื่อนยืดหยุ่นที่มีขั้นตอนมากกว่า 2 ขั้นตอนได้	en
dc.description.abstractalternative	This research proposes a job scheduling algorithm for two-state flexible flow shop. The running time, defined by a normal distribution, of each machine can be different depended on the types of job. The running time id defined in term of mean and standard deviation. The objective of the research is to find the computational model that reduces the makespan of the system. The algorithm is divided into three computational steps that are to schedule jobs on the machine in the first and the second steps whose goal is to reduce the operation time and to compute the standard deviation of the makespan. In the first and the second steps, branch and bound technique is applied to the algorithm to minimize the closing time. All jobs in first step are orderly scheduled using Johnson's algorithm. Our model can be used in single machine scheduling, parallel machine scheduling, two-state flow shop machine scheduling and two-state flexible flow shop machine scheduling. However, it can's be used in flow shop machine scheduling and flexible flow shop machine scheduling with more than two states.	en
dc.format.extent	1134224 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2005.1485	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การกำหนดงานการผลิต	en
dc.title	การจัดตารางงานแบบไหลเลื่อนยืดหยุ่น 2 ขั้นตอน ที่มีเวลาดำเนินงานไม่แน่นอน	en
dc.title.alternative	Two-state flexible flow shop scheduling with uncertain operation time	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	athasit@cp.eng.chula.ac.th	-
dc.email.advisor	Nakornthip.p@chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2005.1485	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Supranee.pdf		1.11 MB	Adobe PDF	View/Open

Show simple item record