การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่

Abstract

การส่งออกเนื้อไก่สดมีการถูกกีดกันโดยข้ออ้างเรื่องการจัดการซากไก่ที่ไม่ถูกสุขลักษณะ ทำให้ทางภาครัฐมีดำริที่จะสร้างโรงกำจัดซากไก่ ซึ่งมีตำแหน่งที่ตั้งให้เลือกอยู่ 2 แห่ง ระหว่าง 1) บริเวณตำบลลำพญากลาง จังหวัดลพบุรี หรือ 2) ตำบลทับกวาง จังหวัดสระบุรี เพื่อรองรับปริมาณซากไก่จากพื้นที่โดยรอบ สำหรับงานวิจัยนี้จะพิจารณาเส้นทางการขนส่งซากไก่และเศษซากไก่ จากศูนย์รวมซากไก่ต่างๆทั้ง 22 จุด โดยมีวัตถุประสงค์เพื่อให้มีค่าใช้จ่ายรวมในการขนส่งให้ต่ำที่สุด ในการขนส่งจะเป็นการจ้างเหมารถบรรทุกซึ่งคิดค่าขนส่งเป็นอัตราเหมาจ่ายแบบขั้นบันไดตามระยะทาง (Stepwise Linear) โดยลักษณะปัญหานี้เป็นรูปแบบพิเศษของปัญหาการจัดเส้นทางเดินรถที่มีเงื่อนไขเวลาและความจุของรถ (Capacitated Vehicle Routing Problem with Time Window) เนื่องจากปัญหาดังกล่าวมีความซับซ้อนแบบ NP-Hard จึงได้เสนอวิธีการหาคำตอบด้วยวิธีทางฮิวริสติก โดยแบ่งขั้นตอนเป็น 2 ช่วง ช่วงแรก คือ การสร้างคำตอบตั้งต้นด้วย Saving Algorithm และพัฒนาเพื่อหาคำตอบที่ดีขึ้นด้วย Genetic Algorithm ผลลัพธ์ที่ได้เมื่อเปรียบเทียบกับ Saving Algorithm พบว่า ในกรณีโรงกำจัดซากไก่ตั้งที่ ตำบลลำพญากลาง สามารถลดค่าใช้จ่ายในการขนส่งแบบเหมาจ่ายรวมได้ 960,000 บาทต่อปี หรือ ร้อยละ 1.74 และในกรณีโรงกำจัดซากไก่ตั้งที่ ตำบลทับกวาง สามารถลดค่าใช้จ่ายในการขนส่งแบบเหมาจ่ายรวมได้ 1,860,000 บาทต่อปี หรือ ร้อยละ 3.39 และหากคิดเฉพาะค่าใช้จ่ายในการขนส่งเป็นหลัก การตั้งโรงกำจัดซากไก่ที่ตำบลทับกวาง จะประหยัดกว่าการตั้งโรงกำจัดซากไก่ที่ตำบลลำพญากลาง ปีละ 1,194,000 บาท หรือ ร้อยละ 2.2 โดยผลการวิจัยนี้สามารถแก้ปัญหาที่มีความซับซ้อนได้อย่างรวดเร็ว และได้คำตอบที่ค่อนข้างดีซึ่งสามารถนำเครื่องมือที่ได้ไปปรับใช้เพื่อหาคำตอบได้ง่ายและรวดเร็ว