ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม

หน่วยงาน ฐานข้อมูลโครงสร้างพื้นฐานภาครัฐด้านวิทยาศาสตร์และเทคโนโลยี กระทรวงวิทยาศาสตร์และเทคโนโลยี

รายละเอียด

ชื่อเรื่อง : การพัฒนาโปรแกรมเพื่อจัดเรียงกล่องผลิตภัณฑ์ลงในตู้สินค้าด้วยวิธีจีเนติคอัลกอริทึ่ม
นักวิจัย : ภูพงษ์ พงษ์เจริญ
คำค้น : พัฒนาโปรแกรม , จีเนติคอัลกอริทึ่ม , จัดเรียงกล่องผลิตภัณฑ์ , 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.