การประยุกต์ใช้วิธีการทางฮิวริสติกส์ในการจัดตารางกระบวนการบรรจุยาเม็ด

Abstract

การจัดตารางกระบวนการบรรจุยาเม็ดเป็นกระบวนการจัดสรรทรัพยากรต่างๆ ที่เกี่ยวข้องกับกระบวนการบรรจุยาเม็ดที่มีอยู่อย่างจำกัด ให้บรรลุวัตถุประสงค์ต่างๆ ของการบรรจุยาเม็ดได้ โดยการจัดตารางกระบวนการบรรจุยาเม็ดที่มีประสิทธิภาพ นอกจากจะช่วยเพิ่มความสามารถในการผลิตแล้ว ยังสามารถช่วยลดต้นทุนเพิ่มเติมด้านต่างๆ ที่อาจเกิดขึ้นจากความไม่มีประสิทธิภาพของแผนการบรรจุได้ การจัดตารางดังกล่าวอาจจัดอยู่ในปัญหาประเภท NP แบบยาก ผู้วิจัยจึงได้ทำการพัฒนาสร้างฮิวริสติกส์ขึ้น โดยอ้างอิงจากขั้นตอนวิธีเชิงพันธุกรรม (Genetic Algorithm) ซึ่งในขั้นตอนแรก ผู้วิจัยได้ทำการสร้างผลเฉลยเบื้องต้น (แผนการบรรจุยาเม็ดเบื้องต้น) จากกฎการจ่ายงานอย่างง่าย กล่าวคือ กฎการจ่ายงานกำหนดส่งมอบที่เร็วที่สุด (Earliest Due Date, EDD) และเวลาบรรจุยาเม็ดที่สั้นที่สุด (Shortest Processing Time, SPT) จากนั้นจึงทำการปรับปรุงผลเฉลยดังกล่าวอย่างเป็นลำดับขั้นด้วยการแลกเปลี่ยนข้าม (Crossover) การกลายพันธุ์ (Mutation) และการปรับปรุงเฉพาะถิ่น (Local Search) แบบต่างๆ จนกระทั่งถึงเงื่อนไขในการหยุดค้นหา ผลการวิจัยปรากฏว่า ขั้นตอนวิธีเชิงพันธุกรรมที่ถูกสร้างขึ้น ให้ผลดีกว่าทั้งในแง่ของเวลาปิดงานและต้นทุนค่าล่วงเวลา เมื่อเปรียบเทียบกับกฎการจ่ายงานอย่างง่าย โดยสามารถปรับปรุงเวลาปิดงานของพื้นที่ Secondary Packaging และลดต้นทุนค่าล่วงเวลาในภาพรวมได้กว่าร้อยละ 18.23 และร้อยละ 31.90 ตามลำดับ นอกจากนั้น ในการศึกษาเพิ่มเติมเกี่ยวกับการเพิ่มกำลังการผลิต พบว่า ผลเฉลยที่ได้สามารถตอบสนองต่อแผนงานการผลิตที่เปลี่ยนแปลงไปได้อย่างมีประสิทธิภาพมากยิ่งขึ้นกว่าในปัจจุบัน รวมทั้งยังสามารถนำไปคำนวณความคุ้มค่าทางเศรษฐศาสตร์ต่อไปได้อีกด้วย