การเปรียบเทียบกฎการจัดตารางแบบฮิวริสติกพลวัตในการจ่ายน้ำมันของคลังน้ำมัน
คำสำคัญ:
การจัดตารางการผลิตโดยวิธีฮิวริสติกแบบพลวัต, กฎการจัดลำดับแบบจำนวนการดำเนินการที่เหลืออยู่น้อยที่สุด, กฎการจัดลำดับแบบจำนวนการดำเนินการที่เหลืออยู่มากที่สุด, กฎการจัดลำดับแบบเวลาปฏิบัติงานรวมมากที่สุด, กฎการจัดลำดับแบบเวลาปฏิบัติงานมากที่สุดบทคัดย่อ
งานวิจัยนี้นำเสนอการเปรียบเทียบประสิทธิภาพพลังงานในการจัดตารางการเติมน้ำมันแบบฮิวริสติกพลวัตให้กับรถบรรทุกน้ำมันโดยกฎการจ่ายงานต่าง ๆ ซึ่งการจัดตารางการเติมน้ำมันแบบฮิวริสติกพลวัตนี้จะคำนึงถึงความสำคัญของการใช้งานปั๊มจ่ายน้ำมันที่เปลี่ยนแปลงตลอดเวลา เนื่องจากปั๊มแต่ละตัวของคลังน้ำมันกรณีศึกษาสามารถจ่ายน้ำมันให้กับรถบรรทุกน้ำมัน 2-5 คันพร้อม ๆ กัน และคำสั่งซื้อที่ถูกจัดตารางเป็นคำสั่งซื้อที่สามารถรับน้ำมันได้หลายชนิดในเวลาเดียวกัน จึงมีผลให้กระบวนการจัดตารางจะเป็นแบบฮิวริสติกพลวัต (Dynamic Heuristic) โดยการเปรียบเทียบระหว่างกฎการจัดลำดับแบบจำนวนการดำเนินการที่เหลืออยู่น้อยที่สุด (Least Operation Remaining, LOPNR) กับกฎการจัดลำดับแบบจำนวนการดำเนินการที่เหลืออยู่มากที่สุด (Most Operation Remaining, MOPNR) และกฎการจัดลำดับแบบเวลาปฏิบัติงานรวมมากที่สุด (Largest Total Processing Time, LTPT) กับกฎการจัดลำดับแบบเวลาปฏิบัติงานมากที่สุด (Largest Processing Time, LPT) รวม 4 วิธีในการจัดลำดับความสำคัญของใบคำสั่งซื้อ โดยการจัดตารางเวลาจะคำนึงถึงจำนวนหัวจ่ายที่ถูกใช้งาน งานที่เหลืออยู่ในระบบ และการใช้พลังงานของปั๊มที่เปลี่ยนแปลงตามเวลา จากการจัดตารางด้วยฮิวริสติกพลวัตทั้งหมด 4 วิธี พบว่าการจัดตารางด้วยกฎจำนวนการดำเนินการที่เหลืออยู่น้อยที่สุด (LOPNR) ร่วมกับกฎการจัดลำดับแบบเวลาปฏิบัติงานมากที่สุด (LPT) มีการใช้พลังงานต่อการเติมน้ำมัน 1 ลิตรน้อยที่สุด ลดลงร้อยละ 42 จากการใช้พลังงานเดิมเฉลี่ย 0.42 วัตต์ชั่วโมงต่อลิตร เหลือเพียง 0.24 วัตต์ชั่วโมงต่อลิตร มีผลให้ประหยัดค่าใช้จ่ายด้านพลังงานเฉลี่ยของปั๊มเป็นจำนวนเงิน 200,215.25 บาทต่อเดือน ทั้งนี้การจัดตารางดังกล่าวดำเนินการภายใต้กระบวนการจัดตารางที่รู้จำนวนงานล่วงหน้า ไม่มีการเปลี่ยนแปลงจำนวนงานระหว่างการจัดตาราง และออกแบบโดยการคำนึงถึงลักษณะทางกายภาพของคลังน้ำมันเป็นหลัก
เอกสารอ้างอิง
S. S. Panwalkar and W. Iskander, “A survey of scheduling rules,” Operations Research., vol. 25, no. 1, pp. 45-61, 1977.
ปารเมศ ชุติมา, เทคนิคการจัดตารางการดำเนินงาน, พิมพ์ครั้งที่ 2., กรุงเทพมหานคร: สำนักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, 2555.
C. C. New, “Job shop scheduling: Is application of dispatching rules feasible?,” Journal of the Operational Research Society., vol. 26, no. 1, pp. 35-43, 1975.
ปวีย์ธิดา พัฒน์อภิพงษ์, ปุณณมี สัจจกมล และ ไอลดา ตรีรัตน์ตระกูล, “การจัดตารางการผลิตโดยใช้วิธีฮิวริสติกแบบผสม กรณีศึกษา: โรงงานคอนกรีตผสมเสร็จ,” วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่., ปีที่ 25, ฉบับที่ 1, น. 226-233, 2561.
T. C. Papadopoulou, “Application of Lean Scheduling and Production Control in Non-repetitive Manufacturing System using Intelligent Agent Decision Support,” Ph.D Philosophy, Brunel University, London, UK, 2013.
ยอดดวงใจ นาคปฐม, “การจัดตารางการผลิตแบบตามสั่ง สำหรับอุตสาหกรรมสิ่งทอ,” วิศวกรรมศาสตร์มหาบัณฑิต, สาขาวิชาการจัดการงานวิศวกรรม, มหาวิทยาลัยศิลปากร, นครปฐม, 2555.
สุเทพ บุตรดี, ชัยวัฒน์ นุ่มทอง และ ปัญจพร แพใหญ่, “วิธีการจัดตารางการผลิตแบบฮิวริสติกแบบผสมเพื่อประสิทธิภาพการผลิตสูงสุดม” ใน การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ ประจำปี พ.ศ. 2550, ภูเก็ต, ประเทศไทย, 2550.
ดาวน์โหลด
เผยแพร่แล้ว
รูปแบบการอ้างอิง
ฉบับ
ประเภทบทความ
สัญญาอนุญาต
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
