In most practical environments, sch

In most practical environments, scheduling is an ongoing reactive process where the presence of realtime
information continually forces reconsideration and revision of pre-established schedules. The objectives
of the research reported in this paper are to respond to changes in the problem, to solve the new problem
faster and to use some parts ofthe previous solution for the next problem. In this paper, based on Network
Simplex Algorithm, a dynamic algorithm, which is called Dynamic Network Simplex Algorithm (DNSA), is
presented. Although the traditional network simplex algorithm is at least one hundred times faster than
traditional simplex algorithm for Linear Programs (through specialization), for dynamic scheduling with
large scale problems it still takes time to make a new graph model and to solve it. The overall approach of
DNSA is to update the graph model dynamically and repair its spanning tree by some strategies when any
changes happen. To test the algorithm and its performance, an application of this algorithm to Dynamic
Scheduling of Automated Guided Vehicles in the container terminal is used. The dynamic problem arises
when new jobs are arrived, the fulfilled jobs are removed and the links or junctions are blocked (which
results in distances between points being changed). The results show considerable improvements, in
terms of reducing the number of iterations and CPU time, to solve randomly generated problems

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

ในสภาพแวดล้อมการปฏิบัติมากที่สุด, การตั้งเวลาเป็นกระบวนการต่อเนื่องที่มีปฏิกิริยาการปรากฏตัวของเรียลไทม์
ข้อมูลอย่างต่อเนื่องบังคับให้พิจารณาใหม่และการแก้ไขของตารางก่อนขึ้น วัตถุประสงค์
ของการวิจัยที่มีการรายงานในบทความนี้จะตอบสนองต่อการเปลี่ยนแปลงในปัญหาที่เกิดขึ้นในการแก้ปัญหาที่เกิดขึ้นใหม่
ได้เร็วขึ้นและใช้งานบางส่วน ofthe แก้ปัญหาก่อนหน้านี้สำหรับปัญหาที่เกิดขึ้นต่อไป ในบทความนี้อยู่บนพื้นฐานของเครือข่าย
วิธี Simplex, อัลกอริทึมแบบไดนามิกซึ่งเรียกว่าเครือข่ายแบบไดนามิกวิธี Simplex (DNSA) จะ
นำเสนอ แม้ว่าขั้นตอนวิธี Simplex เครือข่ายแบบดั้งเดิมคืออย่างน้อยหนึ่งร้อยครั้งเร็วกว่า
ขั้นตอนวิธี Simplex แบบดั้งเดิมสำหรับโปรแกรมเชิงเส้น (ผ่านการเชี่ยวชาญ) สำหรับการจัดตารางแบบไดนามิกที่มี
ปัญหาขนาดใหญ่ก็ยังคงต้องใช้เวลาที่จะทำให้รูปแบบของกราฟใหม่และจะแก้ปัญหาได้ วิธีการโดยรวมของ
DNSA คือการปรับปรุงรูปแบบกราฟแบบไดนามิกและซ่อมแซมต้นไม้ครอบคลุมของตนโดยกลยุทธ์บางอย่างเมื่อใด
มีการเปลี่ยนแปลงเกิดขึ้น เพื่อทดสอบขั้นตอนวิธีการและประสิทธิภาพการทำงานของแอพลิเคชันของขั้นตอนวิธีแบบไดนามิกนี้เพื่อ
กำหนดการอัตโนมัติ Guided ยานพาหนะใน terminal ภาชนะที่จะใช้ ปัญหาที่เกิดขึ้นแบบไดนามิกที่เกิดขึ้น
เมื่องานใหม่จะมาถึงงานที่ปฏิบัติตามจะถูกลบออกและการเชื่อมโยงหรือทางแยกจะถูกบล็อก (ซึ่ง
จะส่งผลในระยะทางระหว่างจุดที่มีการเปลี่ยนแปลง) ผลที่ได้แสดงการปรับปรุงอย่างมากใน
แง่ของการลดจำนวนของการทำซ้ำและเวลา CPU, ในการแก้ปัญหาที่สร้างแบบสุ่ม

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

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