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

ขั้นตอนวิธีทางคอมพิวเตอร์สำหรับการบรรจุกล่องหลายมิติเข้าตู้คอนเทนเนอร์

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : ขั้นตอนวิธีทางคอมพิวเตอร์สำหรับการบรรจุกล่องหลายมิติเข้าตู้คอนเทนเนอร์
นักวิจัย : ปิยธิดา สุวรรณสันติสุข
คำค้น : การบรรจุเพื่อขนส่ง , การบรรจุหีบห่อ , ตู้สินค้า , ฮิวริสติกอัลกอริทึม
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : มาโนช โลหเตปานนท์ , จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย
ปีพิมพ์ : 2552
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/16588
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552

การบรรจุกล่องสินค้าเข้าตู้คอนเทนเนอร์ เป็นงานประจำที่เกิดขึ้นและก่อให้เกิดต้นทุนที่สำคัญในอุตสาหรรมการขนส่ง ปัญหานี้ถือเป็นปัญหาที่ยาก ซึ่งจัดอยู่ในกลุ่มปัญหา NP-hard ซึ่งยากแก่การหาคำตอบที่ดีที่สุด อย่างไรก็ตามในปัจจุบันพบว่า การจัดกล่องสินค้าเข้าตู้คอนเทนเนอร์ของบริษัทขนส่งโดยส่วนใหญ่ จะเป็นการทำด้วยมือมิได้มีการนำเครื่องมือใดๆ เข้ามาช่วย อนึ่งการวางแผนการจัดกล่องสินค้าเข้าตู้คอนเทนเนอร์โดยวิธีนี้พบว่า มีการใช้ระยะเวลาที่นาน ในบางครั้งก่อให้เกิดปัญหาในการจัด ซึ่งส่งผลต่อต้นทุนการขนส่งที่สูงขึ้นอีกด้วย งานวิจัยนี้มีวัตถุประสงค์ในการออกแบบและพัฒนารูปแบบการบรรจุกล่องสินค้าเข้าตู้คอนเทนเนอร์ โดยให้มีราคาต่ำและสามารถแสดงผลได้ในระยะเวลาที่สั้นหลังจากที่ใส่ข้อมูลที่จำเป็นในการคำนวณเข้าไปแล้ว วัตถุประสงค์ของงานวิจัยนี้ ได้แก่ (1) พัฒนาวิธีการทางคอมพิวเตอร์สำหรับการบรรจุกล่องสินค้าทั้งหมดลงตู้คอนเทนเนอร์โดยให้มีราคาต่ำ (2) แปลงรูปแบบการบรรจุกล่องสินค้าให้เป็น Software เพื่ออำนวยความสะดวกแก่ผู้ใช้ และ (3) เปรียบเทียบวิธีการบรรจุกล่องสินค้าที่เสนอนี้ กับวิธีการบรรจุกล่องสินค้าแบบอื่นๆ โดยใช้ข้อมูลจริงจากอุตสาหกรรม งานวิจัยนี้จะมุ่งเน้นศึกษาเฉพาะสินค้าที่บรรจุในกล่องสี่เหลี่ยมเท่านั้น วิธีการจัดเรียงสินค้าจะศึกษาเฉพาะการจัดเรียงสินค้าในแนวระนาบ และข้อมูลเกี่ยวกับกล่องสินค้า ขนาดของตู้คอนเทนเนอร์และอื่นๆ ต้องมีความถูกต้อง ผลการวิจัยพบว่า รูปแบบการบรรจุกล่องสินค้าเข้าตู้คอนเทนเนอร์ที่ได้พัฒนาขึ้นมานั้น ได้ให้ต้นทุนในการขนส่งที่ต่ำกว่าการจัดโดยอาศัยมือ ตลอดจนยังพบว่าระยะเวลาที่ใช้ในการประมวลผลยังน้อยกว่าวิธีการเดิมที่ใช้ในปัจจุบัน นอกจากนี้ยังพบว่า รูปแบบการบรรจุกล่องสินค้าเข้าตู้คอนเทนเนอร์ที่พัฒนาขึ้นมานั้น ยังสามารถประมวลผลได้ในระยะเวลาอันสั้น แม้ว่าจำนวนกล่องสินค้าจะมีมากก็ตาม นับว่ารูปแบบที่พัฒนาขึ้นมานั้น สามารถตอบสนองต่อสภาพความเป็นจริงที่เกิดขึ้นในอุตสาหกรรมการส่งออกได้อีกด้วย รูปแบบการบรรจุกล่องสินค้าเข้าตู้คอนเทนเนอร์ที่ได้พัฒนาขึ้นมานั้น เป็นเครื่องมือสำคัญที่จะช่วยลดต้นทุนในการขนส่งแก่ผู้ประกอบการสืบไป

บรรณานุกรม :
ปิยธิดา สุวรรณสันติสุข . (2552). ขั้นตอนวิธีทางคอมพิวเตอร์สำหรับการบรรจุกล่องหลายมิติเข้าตู้คอนเทนเนอร์.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
ปิยธิดา สุวรรณสันติสุข . 2552. "ขั้นตอนวิธีทางคอมพิวเตอร์สำหรับการบรรจุกล่องหลายมิติเข้าตู้คอนเทนเนอร์".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
ปิยธิดา สุวรรณสันติสุข . "ขั้นตอนวิธีทางคอมพิวเตอร์สำหรับการบรรจุกล่องหลายมิติเข้าตู้คอนเทนเนอร์."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2552. Print.
ปิยธิดา สุวรรณสันติสุข . ขั้นตอนวิธีทางคอมพิวเตอร์สำหรับการบรรจุกล่องหลายมิติเข้าตู้คอนเทนเนอร์. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2552.