การประยุกต์ใช้วิธีเชิงพันธุกรรมเพื่อเพิ่มประสิทธิภาพการจัดตารางลำดับงานของรถคอนกรีตผสมเสร็จ กรณีศึกษา: บริษัทคอนกรีตผสมเสร็จ

Abstract

บทความนี้ศึกษาการจัดตารางลำดับงานของรถคอนกรีตผสมเสร็จจากกรณีศึกษา ซึ่งมีการจัดตารางลำดับงานโดย อาศัยเพียงประสบการณ์จึงอาจเป็นวิธีที่ไม่เหมาะสมหรือไม่มีประสิทธิภาพมากพอสำหรับกรณีศึกษา ผู้วิจัยจึงเสนอวิธีการ เพิ่มประสิทธิภาพการจัดตารางลำดับงานของรถคอนกรีตผสมเสร็จด้วยวิธีฮิวริสติก ได้แก่วิธีสั่งก่อนส่งก่อน (First-Come, First-Serves(FCFS)) และวิธีเชิงพันธุกรรมสำหรับเครื่องผลิตคอนกรีตผสมเสร็จ 1 เครื่อง (Genetic Algorithm of Single Plant (GA+SP)) โดยมีตัวชี้วัดประสิทธิภาพการจัดตารางลำดับงานของกรณีศึกษานี้คือระยะเวลารอคอยงานรวมของรถคอนกรีตผสมเสร็จ (TWC)จำนวนโทษเนื่องจากการหยุดชะงักที่เกิดขึ้น และต้นทุนจากการรอคอยงานรวมของรถ คอนกรีตผสมเสร็จและโทษเนื่องจากการหยุดชะงัก และพัฒนารูปแบบการจัดตารางลำดับงานใหม่คือวิธีเชิงพันธุกรรม สำหรับเครื่องผลิตคอนกรีตผสมเสร็จ 2 เครื่อง (Genetic Algorithm of Multi Plant (GA+MP)) เพื่อให้สอดคล้องกับ บริษัทกรณีศึกษาผลการศึกษาพบวา่ วิธีGA+SP สามารถลดระยะเวลารอคอยงานรวมของรถคอนกรีตผสมเสร็จ(TWC) จำนวนโทษเนื่องจากการหยุดชะงักที่เกิดขึ้น และต้นทุนรวมจากการรอคอยงานรวมของรถคอนกรีตผสมเสร็จและโทษ เนื่องจากการหยุดชะงัก เมื่อเทียบวิธีการจัดตารางลำดับงานแบบการแจกแจงความน่าจะเป็นสม่ำเสมอ (Uniform Probability Distribution (Uniform)) คิดเป็นร้อยละ 15.63, 18.50 และ 31.38 ตามลำดับสำหรับวิธีGA+MP ระยะเวลารอคอยงานรวมของรถคอนกรีตผสมเสร็จ (TWC) มีจำนวนเพิ่มขึ้นจากวิธีการจัดตารางลำดับงานแบบการแจกแจงความน่าจะเป็นสม่ำเสมอ (Uniform Probability Distribution (Uniform)) คิดเป็นร้อยละ 49.15 ในส่วนของ จำนวนโทษเนื่องจากการหยุดชะงัก ที่เกิดขึ้น และต้นทุนรวมจากการรอคอยงานรวมของรถคอนกรีตผสมเสร็จและโทษ เนื่องจากการหยุดชะงักลดลงคิดเป็นร้อยละ 2.63 และ 60.93 ตามลำดับ