This paper presents a formulation a

This paper presents a formulation and two solution methods for a very complex logistical problem in disaster relief management. The problem to be addressed is a large-scale multicommodity, multi-modal network flow problem with time windows. Due to the nature of this problem, the size of the optimization model which results from its formulation grows extremely rapidly as the number of modes and/or commodities increase. The formulation of the problem is based on the concept of a time-space network. Two heuristic algorithms are proposed. One is a heuristic which exploits an inherent network structure of the problem with a set of side constraints and the other is an interactive fix-and-run heuristic. The findings of the model implementation are also presented using artificially generated data sets. The performance of the solution methods are examined over a range of small and large problems.

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

เอกสารนี้แสดงการกำหนดและสองวิธีแก้ปัญหาสำหรับปัญหา logistical ซับซ้อนมากจัดการบรรเทาภัยพิบัติ ปัญหาที่จะ addressed คือ ขนาดใหญ่ multicommodity หลายแบบเครือข่ายกระแสปัญหาเกี่ยวกับหน้าต่างเวลา เนื่องจากของปัญหานี้ ขนาดของแบบจำลองเพิ่มประสิทธิภาพซึ่งผลจากการกำหนดของเติบโตอย่างรวดเร็วมากตามจำนวนของโหมด หรือสินค้าโภคภัณฑ์เพิ่ม กำหนดปัญหาขึ้นอยู่กับแนวคิดของเครือข่ายพื้นที่เวลา อัลกอริทึมแล้วสองมีการนำเสนอ หนึ่งคือ heuristic ซึ่งเป็นโครงสร้างเครือข่ายโดยธรรมชาติของปัญหามีการตั้งค่าข้อจำกัดด้านนำ และอื่น ๆ ที่เป็น heuristic แก้ไข และทำการแบบโต้ตอบ ผลการวิจัยของรุ่นยังจะนำเสนอโดยใช้ชุดข้อมูลสร้างสมยอม ประสิทธิภาพของวิธีแก้ปัญหาจะตรวจสอบช่วงของขนาดเล็ก และขนาดใหญ่

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

บทความนี้นำเสนอการกำหนดและวิธีการแก้ปัญหาที่สองสำหรับปัญหาจิสติกส์ที่ซับซ้อนมากในการบริหารจัดการการบรรเทาภัยพิบัติ ปัญหาที่เกิดขึ้นได้รับการแก้ไขเป็น multicommodity ขนาดใหญ่ปัญหาการไหลของเครือข่ายหลายคำกริยาที่มีหน้าต่างเวลา เนื่องจากลักษณะของปัญหานี้ขนาดของรูปแบบการเพิ่มประสิทธิภาพที่เป็นผลมาจากการกำหนดของตนเติบโตขึ้นมากอย่างรวดเร็วเป็นจำนวนของรูปแบบและ / หรือสินค้าโภคภัณฑ์ที่เพิ่มขึ้น สูตรของปัญหาขึ้นอยู่กับแนวคิดของเครือข่ายเวลาว่าง สองขั้นตอนวิธีการแก้ปัญหามีการเสนอ หนึ่งคือการแก้ปัญหาที่ใช้ประโยชน์จากโครงสร้างเครือข่ายโดยธรรมชาติของปัญหาที่เกิดขึ้นกับชุดของข้อ จำกัด ด้านและอื่น ๆ ที่เป็นแบบโต้ตอบแก้ไขและวิ่งแก้ปัญหา ผลการดำเนินงานรูปแบบนั้นจะยังมีการใช้สร้างเทียมชุดข้อมูล ประสิทธิภาพการทำงานของวิธีการแก้ปัญหาที่มีการตรวจสอบในช่วงที่เกิดปัญหาขนาดเล็กและขนาดใหญ่

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

บทความนี้นำเสนอโซลูชั่นการสองวิธีปัญหาจิสติกส์ที่ซับซ้อนมากในการจัดการการบรรเทาภัยพิบัติ ปัญหาที่ต้อง addressed เป็นขนาดใหญ่ multicommodity , ปัญหาเครือข่ายการไหลหลายกิริยากับ Windows เวลา เนื่องจากลักษณะของปัญหานี้ขนาดของการเพิ่มประสิทธิภาพของแบบจำลองซึ่งผลจากการเติบโตอย่างรวดเร็วมากเป็นหมายเลขของรูปแบบและ / หรือ เพิ่มสินค้า การกำหนดปัญหา ขึ้นอยู่กับแนวคิดของเวลาเครือข่าย สองฮิวริสติกอัลกอริทึมได้ถูกนำเสนอหนึ่งคือ heuristic ซึ่งใช้โครงสร้างเครือข่ายที่แท้จริงของปัญหา กับชุดของข้อ จำกัด ด้านอื่น ๆคือ การแก้ไขแบบโต้ตอบ และวิ่งแบบศึกษาสำนึก ผลของการใช้รูปแบบการสร้างเทียมยังมีการนำเสนอข้อมูลชุด ประสิทธิภาพของสารละลายมีวิธีการตรวจสอบมากกว่าช่วงของปัญหาขนาดเล็กและขนาดใหญ่ .