การจัดตารางเวลาในโรงงานเคมีแบบกะที่มีโครงสร้างแบบ อนุกรมทั่วไปโดยใช้เวลาในการผลิตที่สั้นที่สุด

Scheduling in a Generalized Serial Batch Chemical Plant with Makespan Minimization

Name: วฤนท์ รักษ์เผ่า

Name: Warin Raksapao

keyword: ตารางเวลาในโรงงานเคมีแบบกะ

; Mixed - Interar Liner Programming (MILP)

; Scheduling Problem

Abstract: การจัดวางตารางเวลาส่วนมากเป็นปํญหาแบบ NP- complete ซึ่งพบว่าไม่มีเทคนิคใดที่มีประสิทธิภาพใน การหาคำตอบที่ดีที่สุด ปัญหาการจัดตารางเวลาที่มุ่งมั้นในงานวิจัยนี้เป็นกระบวนการแบบอนุกรมที่มีการผลิตตั้ง แต่ 1 หน่วยการผลิต โดยมีจำนวนถังพักที่ไม่จำกัด จุดมุ่งหมายของปัญหาคือการจัดลำดับของรายการผลิตภัณฑ์ให้ ใช้เวลาในการผลิตรวมให้สั้นที่สุด วิธีการแก้ปัญหาได้ถูกนำเสนอ ใน 2 ลักษณะ ได้แก่การทำ MILP formlation เพื่อ หาคำตอบที่ดีที่สุดยำสำหรับแก้ปัญหาขนาดเล็ก และ heuristic เพื่อหาคำตอบที่ดี แต่ใช่คำตอบที่ดีโดยประมาณปัญ หาขนาดใหญ่ จากงานวิจัยพบว่า MILP formlation ที่พัฒนาขึ้นมาใช่เวลาในการคำฯวณนานกว่าการ แก้ปัญหา complet enumeraion มาก ดังนั้นจึงสรุปได้ว่า complet enumeraion เป็นวิธีที่เหมาะสมในการหาคำตอบเหมาะสมที่สุดในทาง ปฏิบัติสำหรับปัญหาที่มีจำนวนผลิตภัฑ์ไม่เกิน 8 ชนิด นอกจากนี้ได้มีการเนอ heuristic ชื่อว่า Divide and Strategy ( D&C ) เพื่อใช้ในการหาคำตอบที่ใกล้เคียงกับคำ ตอบที่ดีที่สุดสำหรับปัญหาขนาดใหญ่ จากการทดสอบจากโจทย์ จำนวน 3,600 ข้อพบว่า heuristic ที่ชื่อว่า Simulated Annealing (SA) สามารถห่คำตอบได้ดีกว่า D&C ไม่มากนัก โดยใช้เวลาในการคำนวณและคุณภาพของคำตอบที่ได้ของ ทั้ง 2 วีธีนั้นใกล้เคียงกัน

Abstract: Most scheduling problems are NP-complete problems for which an efficient algorithm for locating an optimal solution does not exist. The scheduling problem considered in this research is a serial multiproduct process with multiple processing units in each stage operating under the unlimited intermediate storage policy. The objective of the problem is to sequence the production of a list of products so as to minimize the makespan. We present two optimization methodologies, namely an MILP formulation for solving small-size problems exactly and a heuristic for obtaining good but not necessarily optimal solutions for large-size problems. The developed MILP formulation requires too much computation time when compared to that of complete enumeration. The complete enumeration was found to be a practical approach for locating optimal solutions for problem sizes up to 8 products.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. สำนักหอสมุด

Address: กรุงเทพมหานคร

Email: info.lib@mail.kmutt.ac.th

Name: Hong - ming Ku

Role: Advisor

Created: 2542

Modified: 2555-04-10

Issued: 2009-10-14

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: CHE965

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมเคมี

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	CHE965.pdf	1007.24 KB	88	2024-01-28 12:12:20
2	CHE965ab.pdf	51.24 KB	18	2021-03-30 12:05:35

ใช้เวลา

0.03291 วินาที