สืบค้นงานวิจัย
การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่
นพรุจ สังข์แป้น - จุฬาลงกรณ์มหาวิทยาลัย
ชื่อเรื่อง: การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่
ชื่อเรื่อง (EN): APPLICATION OF GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM OF CHICKEN RENDERING PLANTS
ผู้แต่ง / หัวหน้าโครงการ: นพรุจ สังข์แป้น
บทคัดย่อ: การส่งออกเนื้อไก่สดมีการถูกกีดกันโดยข้ออ้างเรื่องการจัดการซากไก่ที่ไม่ถูกสุขลักษณะ ทำให้ทางภาครัฐมีดำริที่จะสร้างโรงกำจัดซากไก่ ซึ่งมีตำแหน่งที่ตั้งให้เลือกอยู่ 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 โดยผลการวิจัยนี้สามารถแก้ปัญหาที่มีความซับซ้อนได้อย่างรวดเร็ว และได้คำตอบที่ค่อนข้างดีซึ่งสามารถนำเครื่องมือที่ได้ไปปรับใช้เพื่อหาคำตอบได้ง่ายและรวดเร็ว
บทคัดย่อ (EN): initialization with a saving algorithm and improvement with a genetic algorithm. The saving algorithm was chosen due because it delivers good solutions for the linear objective function problems while the genetic algorithm was chosen because of its efficiency in finding a good solution having a good starting point.The result of Genetic Algorithm compared to the Saving Algorithm found in Lamphayaklang, Lopburi will be able to save 960,000 baht per year or 1.74% and Tubkwang, Saraburi will be able to save 1,860,000 baht per year or 3.39%. And if we consider only the cost of transportation in Tubkwang, Saraburi cheaper than Lamphayaklang, Lopburi about 1,194,000 baht per year or 2.2%. This approach will not only deliver a good solution for this problem quickly, but it also can be applied to solve for another solution in a timely manner when considering a new plant location.
บทคัดย่อ: ไม่พบข้อมูลจากหน่วยงานต้นทาง
ภาษา (EN): th
เอกสารแนบ: http://cuir.car.chula.ac.th/handle/123456789/42899
เผยแพร่โดย: จุฬาลงกรณ์มหาวิทยาลัย
คำสำคัญ (EN): -
เจ้าของลิขสิทธิ์: จุฬาลงกรณ์มหาวิทยาลัย
รายละเอียด: initialization with a saving algorithm and improvement with a genetic algorithm. The saving algorithm was chosen due because it delivers good solutions for the linear objective function problems while the genetic algorithm was chosen because of its efficiency in finding a good solution having a good starting point.The result of Genetic Algorithm compared to the Saving Algorithm found in Lamphayaklang, Lopburi will be able to save 960,000 baht per year or 1.74% and Tubkwang, Saraburi will be able to save 1,860,000 baht per year or 3.39%. And if we consider only the cost of transportation in Tubkwang, Saraburi cheaper than Lamphayaklang, Lopburi about 1,194,000 baht per year or 2.2%. This approach will not only deliver a good solution for this problem quickly, but it also can be applied to solve for another solution in a timely manner when considering a new plant location.
หากไม่พบเอกสารฉบับเต็ม (Full Text) โปรดติดต่อหน่วยงานเจ้าของข้อมูล

การอ้างอิง

นพรุจ สังข์แป้น. "การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่APPLICATION OF GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM OF CHICKEN RENDERING PLANTS". จุฬาลงกรณ์มหาวิทยาลัย. 2556

นพรุจ สังข์แป้น. "การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่APPLICATION OF GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM OF CHICKEN RENDERING PLANTS". จุฬาลงกรณ์มหาวิทยาลัย. 2556. Print.



TARR Wordcloud:
การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่
นพรุจ สังข์แป้น
จุฬาลงกรณ์มหาวิทยาลัย
2556
คุณภาพซากและเนื้อของไก่พันธุ์โรดไอแลนด์เรด ไก่คอล่อน และไก่แม่ฮ่องสอนที่เลี้ยงด้วยอาหารไก่ไข่ ชุดตรวจสอบ pediocin สำหรับการประยุกต์ใช้ทางเทคโนโลยีชีวภาพและการศึกษา การกำจัดสารกำมะถันโดยวิธีการทางชีวภาพด้วย rhodococcus gordoniae การผลิตโปรไบโอติคสำหรับอาหารไก่จากแบคทีเรียกรดแลคติคของไทย คุณภาพซากและเนื้อของไก่ประดู่หางดำเชียงใหม่ 1 ไก่ประดู่หางดำเชียงใหม่ 1 x ไก่โรดไอส์แลนด์เรด และไก่กระทง การใช้การกรองที่ไหลตามแนวราบแบบ 2 ขั้นตอนสำหรับกำจัดสาหร่าย การไฮโดรไลซิสและการเกิดกรดของผลิตภัณฑ์ประเภทโครงไก่และกระดูกไก่จากโรงงานชำแหละไก่ ลักษณะทางพันธุกรรมของเชื้อ Toxoplasma gondii จากไก่เลี้ยงปล่อยในประเทศไทย การปรับปรุงวิถีการสังเคราะห์แป้งในพืชโดยวิธีการวิเคราะห์เชิงเปรียบเทียบในระดับจีโนม การจัดการโลจิสติกส์และโซ่อุปทานสำหรับบรรจุภัณฑ์บรรจุน้ำยางข้นเพื่อการขนส่งระหว่างประเทศ
คัดลอก URL
กระทู้ของฉัน
ผลการสืบค้นทั้งหมด โพสต์     เรียงลำดับจาก
พัฒนาระบบโดยศูนย์ความรู้เฉพาะด้านวิศวกรรมความรู้และวิศวกรรมภาษาDeveloped by Center of Excellence for Unified Knowledge and Language Engineering
สนับสนุนโดยสำนักงานพัฒนาการวิจัยการเกษตร (องค์การมหาชน)Supported by the Agricultural Research Development Agency (Public Organization)
แบบสำรวจความพึงพอใจQuestionair