© 2014 The Society of Manufacturing

© 2014 The Society of Manufacturing Engineers. In this paper, we develop a novel integer programming model for the transportation problem of a consolidation network where a set of vehicles are used to transport goods from suppliers to their corresponding customers via three transportation systems: direct shipment, shipment through cross-dock (indirect shipment) and milk run. Since the proposed problem formulation is NP-hard, we offer a hybrid of harmony search (HS) and simulated annealing (SA) based heuristics (HS-SA algorithm) in order to solve the problem. The objective of this problem is to minimize the total shipping cost in the network, so it is tried to reduce the number of required vehicles using an efficient vehicle routing strategy in the algorithm. Solving several numerical examples demonstrates that our solving approach performs much better than GAMS/CPLEX in reducing both the shipping cost in the network and computational time requirement, especially for large size problem instances.

ผลลัพธ์ (ไทย) 1:

© 2014 สังคมของการผลิตวิศวกร ในเอกสารนี้ เราพัฒนาแบบเต็มนวนิยายการเขียนปัญหาการขนส่งของเครือข่ายรวมที่มีใช้ชุดของยานพาหนะขนส่งสินค้าจากซัพพลายเออร์กับลูกค้าที่สอดคล้องกันผ่านระบบการขนส่ง 3: จัดส่งโดยตรง การจัดส่งผ่านขน (ส่งทางอ้อม) และเรียกน้ำนม กำหนดปัญหาเสนอเป็น NP ยาก เรามีผสมของค้นหาฮาร์โมนี่ (HS) และการจำลองการอบเหนียว (SA) โดยลองผิดลองถูก (HS ซาอัลกอริทึม) เพื่อแก้ปัญหา วัตถุประสงค์ของปัญหานี้คือการ ลดรวมส่งต้นทุนในเครือข่าย ดังนั้นมันจะพยายามลดจำนวนยานพาหนะที่ต้องใช้กลยุทธ์การสายงานการผลิตยานพาหนะที่มีประสิทธิภาพในขั้นตอนวิธีการ แก้ตัวเลขหลายอย่างแสดงให้เห็นว่า วิธีการแก้ปัญหาของเราทำงานดีกว่า GAMS/CPLEX ในการลดทั้งค่าขนส่งในเครือข่ายและเวลาคำนวณความต้องการ โดยเฉพาะอย่างยิ่งกรณีปัญหาขนาดใหญ่

ผลลัพธ์ (ไทย) 2:

© 2014 สมาคมวิศวกรการผลิต ในบทความนี้เราจะพัฒนารูปแบบการเขียนโปรแกรมจำนวนเต็มใหม่สำหรับปัญหาการขนส่งของเครือข่ายการควบรวมกิจการที่ชุดของยานพาหนะท​​ี่ใช้ในการขนส่งสินค้าจากซัพพลายเออร์ให้กับลูกค้าที่เกี่ยวข้องของพวกเขาผ่านสามระบบการขนส่ง: การจัดส่งสินค้าโดยตรงการจัดส่งสินค้าผ่านท่าเรือข้าม (ทางอ้อม การจัดส่งสินค้า) และเรียกใช้นม ตั้งแต่การกำหนดปัญหาที่นำเสนอเป็น NP-ยากเรามีไฮบริดของการค้นหาความสามัคคี (HS) และอบจำลอง (SA) วิเคราะห์พฤติกรรมตาม (อัลกอริทึม HS-SA) เพื่อที่จะแก้ปัญหา วัตถุประสงค์ของปัญหานี้คือการลดค่าใช้จ่ายในการจัดส่งสินค้าทั้งหมดในเครือข่ายจึงพยายามที่จะลดจำนวนของยานพาหนะท​​ี่จำเป็นโดยใช้กลยุทธ์การกำหนดเส้นทางยานพาหนะท​​ี่มีประสิทธิภาพในขั้นตอนวิธี แก้ตัวอย่างตัวเลขหลายแสดงให้เห็นว่าวิธีการแก้ปัญหาของเราดำเนินการดีกว่า GAMS / CPLEX ในการลดค่าใช้จ่ายในการจัดส่งสินค้าในเครือข่ายและความต้องการเวลาในการคำนวณโดยเฉพาะอย่างยิ่งสำหรับกรณีปัญหาขนาดใหญ่

ผลลัพธ์ (ไทย) 3:

สงวนลิขสิทธิ์ 2010 สมาคมวิศวกรการผลิต ในกระดาษนี้เราพัฒนาใหม่เป็นโปรแกรมรูปแบบปัญหาการขนส่งของการรวมเครือข่ายที่ชุดของยานพาหนะที่ใช้ในการขนส่งสินค้าจากซัพพลายเออร์ให้กับลูกค้าที่สอดคล้องกันของพวกเขาผ่านสามระบบการขนส่ง : จัดส่งโดยตรง จัดส่งผ่านข้ามท่าเรือ ( จัดส่งโดยอ้อม ) และนมวิ่งตั้งแต่การเสนอปัญหาการกำหนดเป็นปัญหายาก ที่เราเสนอเป็นลูกผสมของความสามัคคีการค้นหา ( HS ) และการดำรงอยู่ ( SA ) ( อัลกอริทึมฮิวริสติกที่ใช้ hs-sa ) เพื่อแก้ปัญหา วัตถุประสงค์ของปัญหานี้คือ การลดต้นทุนการขนส่งทั้งในเครือข่าย ดังนั้นจึงพยายามที่จะลดจำนวนของยานพาหนะที่ใช้กลยุทธ์การจัดเส้นทางรถต้องมีประสิทธิภาพในขั้นตอนวิธีการแก้หลายตัวอย่างเชิงตัวเลขแสดงให้เห็นว่าวิธีการดําเนินการแก้ไขของเราดีกว่า gams / ซับซ้อนในการลดทั้งค่าใช้จ่ายการจัดส่งสินค้าในเครือข่ายและความต้องการเวลาในการคำนวณ โดยเฉพาะอย่างยิ่งขนาดใหญ่ปัญหากรณี