สืบค้นงานวิจัย
การจัดตารางเวลาในโรงงานเคมีแบบกะที่มีโครงสร้างแบบ อนุกรมทั่วไปโดยใช้เวลาในการผลิตที่สั้นที่สุด
วฤนท์ รักษ์เผ่า - มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี
ชื่อเรื่อง: การจัดตารางเวลาในโรงงานเคมีแบบกะที่มีโครงสร้างแบบ อนุกรมทั่วไปโดยใช้เวลาในการผลิตที่สั้นที่สุด
ชื่อเรื่อง (EN): Scheduling in a Generalized Serial Batch Chemical Plant with Makespan Minimization
ผู้แต่ง / หัวหน้าโครงการ: วฤนท์ รักษ์เผ่า
บทคัดย่อ: การจัดวางตารางเวลาส่วนมากเป็นปํญหาแบบ 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 วีธีนั้นใกล้เคียงกัน
บทคัดย่อ (EN): 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.
บทคัดย่อ: ไม่พบข้อมูลจากหน่วยงานต้นทาง
ภาษา (EN): th
เอกสารแนบ: http://dcms.thailis.or.th/dcms/dccheck.php?Int_code=54&RecId=10556&obj_id=31819
เผยแพร่โดย: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี
คำสำคัญ: ตารางเวลาในโรงงานเคมีแบบกะ
คำสำคัญ (EN): Scheduling Problem
เจ้าของลิขสิทธิ์: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี
รายละเอียด: 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.
หากไม่พบเอกสารฉบับเต็ม (Full Text) โปรดติดต่อหน่วยงานเจ้าของข้อมูล

การอ้างอิง

วฤนท์ รักษ์เผ่า. "การจัดตารางเวลาในโรงงานเคมีแบบกะที่มีโครงสร้างแบบ อนุกรมทั่วไปโดยใช้เวลาในการผลิตที่สั้นที่สุดScheduling in a Generalized Serial Batch Chemical Plant with Makespan Minimization". มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. 2552

วฤนท์ รักษ์เผ่า. "การจัดตารางเวลาในโรงงานเคมีแบบกะที่มีโครงสร้างแบบ อนุกรมทั่วไปโดยใช้เวลาในการผลิตที่สั้นที่สุดScheduling in a Generalized Serial Batch Chemical Plant with Makespan Minimization". มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. 2552. Print.



TARR Wordcloud:
การจัดตารางเวลาในโรงงานเคมีแบบกะที่มีโครงสร้างแบบ อนุกรมทั่วไปโดยใช้เวลาในการผลิตที่สั้นที่สุด
วฤนท์ รักษ์เผ่า
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี
14 ตุลาคม 2552
การปรับปรุงประสิทธิภาพการผลิตในโรงงานผลิตของเล่นไม้ด้วยเทคนิคการศึกษาการเคลื่อนไหวและเวลา ผลของระยะเวลาการกวนผสมและความเข้มข้นของของแข็งทั้งหมดต่อประสิทธิภาพในการผลิตก๊าซชีวภาพจากหญ้าเนเปียร์ปากช่อง 1 โดยถังปฏิกรณ์แบบกวนสมบูรณ์ การผลิตกระถางย่อยสลายได้จากเซลลูโลสแบคทีเรีย การหาสภาวะที่เหมาะสมที่สุดในกระบวนการผลิตเอทานอลจากข้าวโดยใช้เทคนิคการออกแบบการทดลอง การประยุกต์ใช้ระบบต้นทุนฐานกิจกรรมสำหรับธุรกิจผลิตถังบรรจุก๊าซเหลวของบริษัทแห่งหนึ่ง การผลิตเอทานอลจากต้นข้าวโพดหลังปรับสภาพด้วยไอน้ำและสารละลายโซเดียมไฮดรอก ไซด์ การปลี่ยนแปลงทางกายวิภาคและทางเคมีของเปลือกมังคุดภายหลังการกดทับ การใช้กากอนินทรีย์เป็นวัตถุดิบในการผลิตแก้วโมเสกเทมเปอร์ สภาวะที่เหมาะสมสำหรับการผลิตเชื้อเพลิงเหลวจากเปลือกเมล็ดมะม่วงหิมพานต์โดยใช้กระบวนการไฮโดรเทอร์มอล การหาสภาวะที่เหมาะสมสำหรับการผลิตเซลลูโลสของแบตทีเรียจาก Acetobacter xylinum Agr 60 เพาะเลี้ยงในเวย์เต้าหู้
คัดลอก URL
กระทู้ของฉัน
ผลการสืบค้นทั้งหมด โพสต์     เรียงลำดับจาก
พัฒนาระบบโดยศูนย์ความรู้เฉพาะด้านวิศวกรรมความรู้และวิศวกรรมภาษาDeveloped by Center of Excellence for Unified Knowledge and Language Engineering
สนับสนุนโดยสำนักงานพัฒนาการวิจัยการเกษตร (องค์การมหาชน)Supported by the Agricultural Research Development Agency (Public Organization)
แบบสำรวจความพึงพอใจQuestionair