ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม

วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใ...

Full description

Saved in:

Bibliographic Details
Main Authors:	จุฑามาศ ผลตระกูล, พิศิษฎ์ จารุมณีโรจน์
Language:	Tha
Published:	คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ 2020
Subjects:	การจัดตารางการทำงาน ปัญหาการจัดเส้นทางการเดินรถที่มีกรอบของเวลา ฮิวริสติก
Online Access:	http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/26_3/15.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/67377
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chiang Mai University
Language:	Tha

id	th-cmuir.6653943832-67377
record_format	dspace
spelling	th-cmuir.6653943832-673772020-04-02T14:45:05Z ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม Heuristic Based Scheduling for Tablets Film Coating Process จุฑามาศ ผลตระกูล พิศิษฎ์ จารุมณีโรจน์ การจัดตารางการทำงาน ปัญหาการจัดเส้นทางการเดินรถที่มีกรอบของเวลา ฮิวริสติก วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น ได้รับการยอมรับอยู่ในฐานข้อมูล Thailand Citation Index (TCI) กลุ่มที่ 1 สาขาวิทยาศาสตร์และเทคโนโลยี งานวิจัยนี้มีวัตถุประสงค์หลักเพื่อค้นหาลำดับการผลิตยาเม็ดเคลือบฟิล์มที่สามารถลดเวลาปิดงานของระบบ (Makespan) และจำนวนงานล่าช้า (Number of Tardy jobs) ลงให้มีค่าน้อยที่สุด ภายใต้กรอบเวลากำหนดส่งมอบ (Time Window) ทั้งนี้ปัญหาการจัดตารางการผลิตยาเม็ดเคลือบฟิล์มจัดเป็นปัญหาการวางแผนการผลิตรูปแบบหนึ่ง ซึ่งจำเป็นต้องมีการล้าง และปรับตั้งเครื่องจักรทุกครั้งที่มีการเปลี่ขนรายการยา หากแต่เวลาที่ใช้ในการล้าง และปรับตั้งเครื่องจักรของแต่ละรายการยากลับขึ้นอยู่กับลำดับและรายการยาก่อนหน้า ส่งผลทำให้อาจเกิดงานล่าช้าจากการวางแผนที่ขาดประสิทธิภาพ ผู้วิจัยได้แก้ปัญหาดังกล่าวโดยแปลงปัญหาการจัดตารางการผลิตยาเม็ดเคลือบฟิล์มไปเป็นปัญหาการจัดเส้นทางการเดินรถที่มีกรอบของเวลา (Vehicle Routing Problem with Time Windows, VRPTW) แล้วจึงทำการหาคำตอบของปัญหาดังกล่าวด้วยฮิวริสติกแบบสองขั้น (2-Phase Heuristic) ตามหลักการค้นหาคำตอบในย่านใกล้เคียงแบบแปรผัน (Variable Neighborhood Search, VNS) โดยคำตอบเริ่มต้นของฮิวริสติกดังกล่าจะถูกสร้งขึ้นจากกฎการจ่ายงานพื้นฐานอย่างง่าย (EDD และ LPT) แล้วถึงดำเนินการปรับปรุงคำตอบดังกล่าวด้วย 20PT, RELOCATION และ SWAP ตามลำดับ เพื่อทดสอบความสามารถของฮิวริสติกที่ถูกพัฒนาขึ้น คำตอบที่ได้จากฮิวริสดิกจะถูกนำมาเปรียบเทียบกับคำตอบที่ได้จากแบบจำลองทางคณิตศาสตร์ (Mathematical Model) โดยผู้วิจัยพบว่า ผลลัพธ์ที่ได้จากฮิวริสติกมีคุณภาพใกล้เคียงกับคำตอบที่ดีที่สุด (Optimal Solution) โดยมีความแตกต่างจากคำตอบที่ดีที่สุดโดยเฉลี่ยไม่เกิน 2% สำหรับปัญหาที่มีขนาด 10 ถึง 30 รายการยา อย่างไรก็ตาม เมื่อปัญหามีขนาดใหญ่ขึ้น (มากกว่า 40 รายการยา) แบบจำลองทางคณิตศาสตร์จะไม่สามารถหาคำตอบที่ดีที่สุดได้ เนื่องจากข้อจำกัดด้านความจำในการประมวลผลของคอมพิวเตอร์ หากแต่ฮิวริสติกที่พัฒนาขึ้นยังสามารถหาคำตอบได้ในกรอบเวลาอันสั้น 2020-04-02T14:45:05Z 2020-04-02T14:45:05Z 2562 วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ 26, 3 (ก.ย.-ธ.ค. 2562), 184-196 0857-2178 http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/26_3/15.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/67377 Tha คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
institution	Chiang Mai University
building	Chiang Mai University Library
country	Thailand
collection	CMU Intellectual Repository
language	Tha
topic	การจัดตารางการทำงาน ปัญหาการจัดเส้นทางการเดินรถที่มีกรอบของเวลา ฮิวริสติก
spellingShingle	การจัดตารางการทำงาน ปัญหาการจัดเส้นทางการเดินรถที่มีกรอบของเวลา ฮิวริสติก จุฑามาศ ผลตระกูล พิศิษฎ์ จารุมณีโรจน์ ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
description	วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น ได้รับการยอมรับอยู่ในฐานข้อมูล Thailand Citation Index (TCI) กลุ่มที่ 1 สาขาวิทยาศาสตร์และเทคโนโลยี
author	จุฑามาศ ผลตระกูล พิศิษฎ์ จารุมณีโรจน์
author_facet	จุฑามาศ ผลตระกูล พิศิษฎ์ จารุมณีโรจน์
author_sort	จุฑามาศ ผลตระกูล
title	ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
title_short	ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
title_full	ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
title_fullStr	ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
title_full_unstemmed	ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
title_sort	ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม
publisher	คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
publishDate	2020
url	http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/26_3/15.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/67377
_version_	1681426623829639168

ฮิวริสติกสำหรับการจัดลำดับการผลิตยาเม็ดเคลือบฟิล์ม

Similar Items