We consider the problem of marshali

We consider the problem of marshaling a train from a number of rail cars that are distributed throughout the classification bowl of a shunting yard. In contrast to most other contributions we do not consider marshaling based on repeated roll-ins, but marshaling by shunting engine. This is also a common process alternative at shunting yards that has not yet received much attention from the scientific community. The goal is to find the optimal route for this shunting engine that respects all constraints applicable to movements in a shunting yard. We propose a Mixed Integer Program me (MIP) under consideration of single-block trains. A block refers to rail cars that share the same destination. Then we conduct a series of numerical experiments and show that the solutions of the MIP improve by 10% on average when compared to those produced by a Real-World-Heuristic that is designed to approximate the current marshaling practice. Finally, we statistically derive relationships between selected problem instance characteristics and the expected marshaling effort that can be useful for practitioners and operators of shunting yards.

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

เราพิจารณาปัญหา marshaling รถไฟจากตู้รถไฟที่กระจายทั่วชามประเภทของหลา shunting ตรงข้ามผลงานอื่น ๆ ส่วนใหญ่ เราไม่พิจารณา marshaling ตามม้วนอินซ้ำ แต่ marshaling โดยเครื่องยนต์ shunting นี้ก็เป็นทั่วไปกระบวนการทางเลือกที่ shunting หลาที่ไม่ได้รับความสนใจมากจากชุมชนวิทยาศาสตร์ เป้าหมายคือหาเส้นทางที่เหมาะสมที่สุดสำหรับโปรแกรมนี้ shunting ที่เคารพข้อจำกัดทั้งหมดที่เกี่ยวข้องกับการย้ายในหลา shunting เราเสนอโปรแกรมเต็มผสมฉัน (MIP) ภายใต้การพิจารณาของรถไฟบล็อกเดียวกัน บล็อกหมายถึงตู้รถไฟที่ปลายทางเดียวกัน แล้วเราทำชุดทดลองเป็นตัวเลข และแสดงว่า โซลูชันของ MIP ปรับปรุง 10% โดยเฉลี่ยเมื่อเปรียบเทียบกับผู้ผลิตตัวจริงโลกแล้วที่ถูกออกแบบมาเพื่อการฝึก marshaling ปัจจุบันประมาณ สุดท้าย เราทางสถิติมาความสัมพันธ์ระหว่างลักษณะการอินสแตนซ์ที่เลือกปัญหาและความพยายาม marshaling ที่คาดว่าจะมีประโยชน์สำหรับผู้และผู้ประกอบการของหลา shunting

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

เราพิจารณาปัญหาของการ marshaling รถไฟจากจำนวนของรถรางที่จะกระจายไปทั่วชามจัดหมวดหมู่ของสนามแบ่งเป็น ในทางตรงกันข้ามกับผลงานส่วนใหญ่อื่น ๆ ที่เราไม่ได้พิจารณาบนพื้นฐานของ marshaling ซ้ำม้วนอิน แต่เรียบเรียงโดยเครื่องมือแบ่ง และนี่ก็เป็นทางเลือกที่กระบวนการร่วมกันในการแบ่งหลาที่ยังไม่ได้รับความสนใจมากจากชุมชนวิทยาศาสตร์ เป้าหมายคือการหาเส้นทางที่ดีที่สุดสำหรับการแบ่งนี้เครื่องมือที่เคารพข้อ จำกัด ทั้งหมดที่ใช้บังคับกับการเคลื่อนไหวในลานปลีก เราเสนอโปรแกรมผสมจำนวนเต็มฉัน (MIP) ภายใต้การพิจารณาของรถไฟบล็อกเดียว บล็อกหมายถึงรถรางที่ใช้ปลายทางเดียวกัน แล้วเราจะดำเนินการชุดของการทดลองตัวเลขและแสดงให้เห็นว่าการแก้ปัญหาของ MIP ปรับปรุงโดย 10% โดยเฉลี่ยเมื่อเทียบกับผู้ผลิตโดยจริงโลก Heuristic ที่ถูกออกแบบมาใกล้เคียงกับการปฏิบัติ marshaling ปัจจุบัน สุดท้ายเราได้รับมาทางสถิติความสัมพันธ์ระหว่างลักษณะเช่นปัญหาที่เลือกและความพยายาม marshaling ที่คาดหวังว่าจะเป็นประโยชน์สำหรับผู้ปฏิบัติงานและผู้ประกอบการแบ่งหลา

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

เราพิจารณาปัญหาของรอบระยะเวลารถไฟจากจำนวนของรางรถที่กระจายทั่วชามแบ่งหมวดหมู่ของหลา ในทางตรงกันข้ามกับผลงานอื่น ๆ ส่วนใหญ่เราไม่พิจารณารอบระยะเวลาตามซ้ำในม้วน แต่รอบระยะเวลาโดยแบ่งเครื่องยนต์นี้ยังเป็นทางเลือกที่แบ่งหลากระบวนการทั่วไปที่ยังไม่ได้รับความสนใจมากจากชุมชนวิทยาศาสตร์ เป้าหมายคือเพื่อหาเส้นทางที่เหมาะสมสำหรับเครื่องยนต์ที่เคารพทุกข้อจำกัดนี้แบ่งได้แบ่งการเคลื่อนไหวในนาม เราเสนอผสมจำนวนเต็มโปรแกรมผม ( MIP ) ภายใต้การพิจารณาของรถไฟบล็อกเดียวบล็อก หมายถึง รถไฟคันที่ร่วมจุดหมายเดียวกัน แล้วเราดำเนินการชุดของการทดลองเชิงตัวเลขและแสดงโซลูชั่นของ MIP เพิ่ม 10 % โดยเฉลี่ย เมื่อเทียบกับผู้ที่ผลิตโดยโลกจริง ) ที่ถูกออกแบบมาเพื่อการฝึกรอบระยะเวลาปัจจุบัน ในที่สุดเราพบว่าปัญหาจากความสัมพันธ์ ระหว่างปัจจัยเช่นลักษณะและคาดว่ารอบระยะเวลาความพยายามที่สามารถเป็นประโยชน์สำหรับผู้ปฏิบัติงานและผู้ประกอบการของ
ปลีกหลา