| ชื่อเรื่อง | : | การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม |
| นักวิจัย | : | ภูพงษ์ พงษ์เจริญ |
| คำค้น | : | พัฒนาโปรแกรม , จีเนติคอัลกอริทึ่ม , จัดเรียงกล่องผลิตภัณฑ์ , grocery containers , rearrange product boxes , ตู้สินค้า , genetic algorithm |
| หน่วยงาน | : | ฐานข้อมูลโครงสร้างพื้นฐานภาครัฐด้านวิทยาศาสตร์และเทคโนโลยี กระทรวงวิทยาศาสตร์และเทคโนโลยี |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2549 |
| อ้างอิง | : | - |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | โลจิสติกส์ทางทะเลถือว่ามีความสำคัญและมีผลกระทบทางตรงจากปริมาณการค้าขายระหว่างประเทศที่เพิ่มมากขึ้นในปัจจุบันกล่องบรรจุภัณฑ์ของสินค้าแต่ละ บริษัท มักจะมีขนาดแตกต่างกันซึ่งจะถูกจัดเรียงเข้าไปในตู้ขนส่งสินค้า (Shipping container) ก่อนจะถูกขนย้ายขึ้นเรือบรรทุกสินค้าเพื่อจัดส่งผ่านท่าเรือไปยังประเทศปลายทางต่อไป บริษัท ที่ให้บริการด้านการขนส่งทางทะเลต้องบริหารจัดการขนส่งสินค้าอย่างมีประสิทธิภาพกล่าวคือต้องพยายามให้มีการใช้พื้นที่ที่มีอยู่อย่าง จำกัด ภายในตู้สินค้าแต่ละขนาดให้เต็มประสิทธิภาพผ่านการจัดเรียงกล่องบรรจุภัณฑ์เข้าไปในตู้สินค้าอย่างเหมาะสมซึ่งปัญหาการจัดเรียงกล่องผลิตภัณฑ์เข้าไปในตู้สินค้า (Container packing problem) นั้นจัดว่าเป็นปัญหาที่ซับซ้อนและยากต่อการค้นหาคำตอบที่เหมาะสมที่สุด (Optimum Solution) จึงมีความจำเป็นที่จะต้องมีโปรแกรมช่วยในการแก้ปัญหาการจัดเรียงกล่องผลิตภัณฑ์เข้าไปในที่สินค้า (Container packing problem) โครงการวิจัยนี้จึงได้พัฒนาโปรแกรมที่การประยุกต์ใช้วิธีการระบบภูมิคุ้มกันเสมือน (Artificial Immune System) วิธีพาร์ทิเคิลสวอมออฟติไมเซชั่น (Particle Swarm Optimisation) และวิธีจีเนติกอัลกอริทึม (Genetic algorithms) เพื่อช่วยแกัปญหาการจัดเรียงกล่องผลิตภัณฑ์เข้าไปในด้สินค้า (Container packing problem) โดยโปรแกรมดังกล่าวถูกสร้างขึ้นจากภาษาคอมพิวเตอร์ Visual basic และถูกใช้ทดสอบแก้ปัญหาการจัดเรียงกล้องตั้งแต่จำนวน 100 ถึง 5,000 กล่องบรรจุภัณฑ์ที่มีขนาดแตกต่างกันทั้งหมดเพื่อทำการศึกษาผลกระทบจากการกำหนดค่าของปัจจัยที่เกี่ยวข้องกับการใช้วิธีการในการค้นหาคำตอบที่กล่าวไว้ข้างต้นโดยทำการวิเคราะห์ผลกระทบด้วยวิธีการทางสถิติวิเคราะห์ด้วยช่วงความเชื่อมั่นที่ 95% นอกจากนี้ยังได้ทำการทดลองเปรียบเทียบเชิงประสิทธิภาพของการค้นหาคำตอบของการจัดเรียงกล่องในตู้สินค้าจากการใช้วิธีการทั้ง 3 วิธีที่กล่าวไว้ข้างต้นด้วยทั้งนี้พบว่าคำตอบที่ได้จากวิธีการระบบภูมิคุ้มกันเสมือนให้ค่าคำตอบที่ดีกว่าคำตอบที่ได้จากการใช้วิธีพาร์ทิเคิลสวอมออฟติไมเซชั่นและวิธีจีเนดิกอัลกอริทึมอย่างไรก็ตามจากการทดลองพบว่าการใช้วิธีการระบบภูมิคุ้มกันเสมือนต้องการเวลาในการคำนวณเพื่อค้นหาคำตอบนานกว่าวิธีพาร์ทิเคิลสวอมออฟติไมเซชั่นและวิธีจีเนติกอัลกอริทึมทั้งนี้ในระหว่างการดำเนินโครงการวิจัยผลงานวิจัยบางส่วนโดยเฉพาะประเด็นผลการวิจัยเชิงลึกในด้านทฤษฎีต่างๆ (เช่นแนวการประยุกต์ใช้แก้ปัญาค่าปจจัยและกลไกที่มีผลกระทบต่อประสิทธิภาพการทำงานของวิธีการต่างๆดังที่กล่าวไว้ข้างต้น) ได้ถูกเขียนเป็นบทความวิจัยและได้เผยแพร่ในวารสารระดับนานาชาติจำนวน 1 บทความทั้งนี้ได้แนบบทความดังกล่าวในภาคผนวกของรายงานฉบับนี้แล้ว |
| บรรณานุกรม | : |
ภูพงษ์ พงษ์เจริญ . (2549). การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม.
กรุงเทพมหานคร : ฐานข้อมูลโครงสร้างพื้นฐานภาครัฐด้านวิทยาศาสตร์และเทคโนโลยี กระทรวงวิทยาศาสตร์และเทคโนโลยี. ภูพงษ์ พงษ์เจริญ . 2549. "การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม".
กรุงเทพมหานคร : ฐานข้อมูลโครงสร้างพื้นฐานภาครัฐด้านวิทยาศาสตร์และเทคโนโลยี กระทรวงวิทยาศาสตร์และเทคโนโลยี. ภูพงษ์ พงษ์เจริญ . "การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม."
กรุงเทพมหานคร : ฐานข้อมูลโครงสร้างพื้นฐานภาครัฐด้านวิทยาศาสตร์และเทคโนโลยี กระทรวงวิทยาศาสตร์และเทคโนโลยี, 2549. Print. ภูพงษ์ พงษ์เจริญ . การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม. กรุงเทพมหานคร : ฐานข้อมูลโครงสร้างพื้นฐานภาครัฐด้านวิทยาศาสตร์และเทคโนโลยี กระทรวงวิทยาศาสตร์และเทคโนโลยี; 2549.
|
