การศึกษาเปรียบเทียบกระบวนการฮิวริสติกส์ในการจัดการ การขนส่งสำหรับโรงงานกรณีศึกษาโรงงานจำหน่ายอุปกรณ์ระบบงานไฟฟ้า
Main Article Content
บทคัดย่อ
บทความนี้ มีวัตถุประสงค์เพื่อศึกษาการจัดเส้นทางในการกระจายสินค้าของโรงงานอุปกรณ์ระบบไฟฟ้า ซึ่งมีคลังสินค้าแห่งเดียว ภายใต้ข้อจำกัดในเรื่องความสามารถในการบรรทุกสินค้าของยานพาหนะและรอบเวลาในการขนส่งต่อวัน การวิเคราะห์ปัญหาอาศัยข้อมูลจากผู้จัดการโลจิสติกส์และผู้ชำนาญงานในการจัดเส้นทางเดินรถของโรงงาน ผู้จัดทำได้พัฒนากระบวนการขั้นตอนฮิวริสติกสองชุดโดยปรับปรุงจากอัลกอริทึ่มวิธีการหาคำตอบที่ใกล้เคียงที่สุด และอัลกอริทึ่มแบบประหยัด ผลการทดสอบกระบวนการขั้นตอนฮิวริสติกส์ พบว่าสามารถลดระยะทางรวมในการขนส่งสินค้าลงได้มากและสามารถปฏิบัติงานภายใต้ข้อจำกัดของปัญหาจริงได้ดี เมื่อพิจารณาในมิติของค่าใช้จ่าย พบว่ากระบวนการทาง
ฮิวริสติกส์ซึ่งปรับปรุงจากอัลกอริทึ่มแบบประหยัดให้ผลลัพธ์ที่ดีที่สุด สามารถลดค่าใช้จ่ายลงถึง 18.6 % เมื่อเปรียบเทียบกับวิธีปฏิบัติงานเดิม และกระบวนการทางฮิวริสติกส์ซึ่งปรับปรุงจากอัลกอริทึ่มเพื่อนบ้านที่ใกล้ที่สุดสามารถลดค่าใช้จ่ายลงได้ 13.1% การศึกษานี้แสดงให้เห็นว่า การพัฒนากระบวนการขั้นตอนฮิวริสติกส์จะช่วยให้ผู้ประกอบการโลจิสติกส์ลดค่าใช้จ่ายในการกระจายสินค้าลงได้มาก
Article Details
ลิขสิทธิ์เป็นของวารสารวิศวกรรมศาสตร์ มหาวิทยาลัยศรีนครินทรวิโรฒ
เอกสารอ้างอิง
[2] พรรษกร รัศมิ์ชนาพัทธิ์, “การประยุกต์อัลกอริทึ่มแบบประหยัดเพื่อจัดเส้นทางการขนส่งที่เหมาะสมในโรงงานผลิตอลูมิเนียมเส้น”, บัณฑิตวิทยาลัย, สาขาวิชาวิศวกรรมการจัดการอุตสาหกรรม, มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ, 2554.
[3] นคร ไชยวงศ์ศักดา และคณะ, “การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม”, วารสารไทยการวิจัยดำเนินงาน. ปีที่ 3(1), 2558.
[4] พรภินันท์ ธรรมราช, ศุภรานันท์ วิเศษศรี; และ อนิวรรตน์ โสดาจันท์, “การพัฒนาเส้นทางการเดินรถ สำหรับบริษัทเวชภัณฑ์ตัวอย่าง”, วิศวกรรมศาสตร์บัณฑิต, วิศวกรรมอุตสาหการ. มหาวิทยาลัยศรีนครินทรวิโรฒ, 2555.
[5] ปฏิพัทธ์ หงษ์สุวรรณ, วิชัย จันทรักษา; และ สรรวิทย์ เชื้อพิสุทธิ์กุล, “การศึกษาเพื่อเพิ่มประสิทธิภาพการจัดเส้นทางเดินรถขนส่งน้ำดื่มจังหวัดสมุทรสงคราม”, ภาควิชาวิศวกรรมอุตสาหการและการจัดการ, มหาวิทยาลัยศิลปากร นครปฐม, 2556.
[6] ปาลีรัฐ บุญก่อน, “แนวทางการพัฒนาการจัดเส้นทางเดินรถขนส่งสินค้า กรณีศึกษา ศูนย์กระจายสินค้าประเภทเซรามิค”, วิทยาศาสตร์มหาบัณฑิต, สาขาวิชาการจัดการโลจิสติกส์, มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี, 2554.
[7] ศิริลักษณ์ อเนกบุญลาภ, “การจัดเส้นทางเดินรถสำหรับกลุ่มตัวอย่าง กรณีศึกษา โรงพยาบาลนครปฐม”, บัณฑิตวิทยาลัย, สาขาวิชาการจัดการอุตสาหกรรม, สถาบันเทคโนโลยีไทย-ญี่ปุ่น, 2557.
[8] อุบลรัตน์ เธียรธนาคม, “การใช้วิธีเชิงฮิวริสติกส์เพื่อแก้ปัญหาการจัดเส้นทางยานพาหนะที่มีคลังสินค้าหลายแห่ง”, มหาวิทยาลัยเกษตรศาสตร์, 2551.
[9] รื่นฤดี อัครมณี, “การพัฒนาการจัดเส้นทางการเดินรถของการไฟฟ้าส่วนภูมิภาค”, วิทยานิพนธ์ปริญญาวิทยาศาสตรมหาบัณฑิต, สาขาวิชาการจัดการโลจิสติกส์, บัณฑิตวิทยาลัยการจัดการและนวัตกรรม มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี, 2553.
[10] D.J. Rosenkrantz, R.E. Stearns, P.M. Lewis II, “An analysis of several heuristics for the traveling salesman problem”, SIAM J. Comput., vol 6, pp. 563-581, 1977.