A typical irrigation scheduling pro

A typical irrigation scheduling problem is one of preparing a schedule to service a group of outlets that may be serviced simultaneously. This problem has an analogy with the classical multimachine earliness/tardiness scheduling problem in operations research (OR). In previously published work, integer programming was used to solve irrigation scheduling problems; however, such scheduling problems belong to a class of combinatorial optimization problems known to be computationally demanding. This is widely reported in OR literature. Hence integer programs (IPs) can be used only to solve relatively small problems typically in a research environment where considerable computational resources and time can be allocated to solve a single schedule. For practical applications, metaheuristics such as genetic algorithms, simulated annealing, or tabu search methods need to be used. However, these need to be formulated carefully and tested thoroughly. The current research explores the potential of genetic algorithms to solve the simultaneous irrigation scheduling problem. For this purpose, two models are presented: the stream tube model and the time block model. These are formulated as genetic algorithms, which are then tested extensively, and the solution quality is compared with solutions from an IP. The suitability of these models for the simultaneous irrigation scheduling problem is reported.


Read More: http://ascelibrary.org/doi/abs/10.1061/(ASCE)IR.1943-4774.0000238

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

ชลประทานทั่วไปปัญหาการจัดกำหนดการเป็นหนึ่งเตรียมกำหนดการให้บริการของร้านซึ่งอาจให้บริการพร้อมกัน ปัญหานี้มีการเปรียบเทียบกับความคลาสสิก multimachine earliness/เชื่อง ช้าการวางแผนปัญหาในการวิจัยดำเนินงาน (OR) ในการทำงานเผยแพร่ก่อนหน้านี้ เขียนจำนวนเต็มถูกใช้เพื่อแก้ปัญหา แผนชลประทาน อย่างไรก็ตาม ปัญหาดังกล่าวจัดอยู่ในประเภทของปัญหาที่รู้จักกันจะ computationally จะเรียกร้อง นอกจากนี้นี้กันอย่างแพร่หลายมีรายงานในวรรณคดี ดังนั้น จำนวนเต็มโปรแกรม (IPs) ใช้เฉพาะกับปัญหาโดยทั่วไปในสภาพแวดล้อมของการวิจัยค่อนข้างเล็กที่ทรัพยากรคอมพิวเตอร์มากและเวลาสามารถปันส่วนการแก้ไขตารางเวลาเดียว Metaheuristics เช่นอัลกอริทึมทางพันธุกรรม จำลองสำหรับประยุกต์ใช้งานจริง การหลอม หรือจำเป็นต้องใช้วิธีการค้นทาบู อย่างไรก็ตาม เหล่านี้จำเป็นต้องผสมอย่างระมัดระวัง และทดสอบอย่างละเอียด ปัจจุบันงานวิจัยสำรวจศักยภาพของอัลกอริทึมทางพันธุกรรมเพื่อแก้ปัญหาการวางแผนระบบชลประทานพร้อม สำหรับวัตถุประสงค์นี้ แสดงสองรุ่น: แบบท่อสตรีมและแบบบล็อกครั้ง เหล่านี้มีสูตรเป็นขั้นตอนวิธีการทางพันธุกรรม ซึ่งจากนั้นผ่านทดสอบอย่างกว้างขวาง และโซลูชั่นคุณภาพเปรียบเทียบกับโซลูชั่นจาก IP ความเหมาะสมของโมเดลเหล่านี้สำหรับการชลประทานพร้อมกันที่ปัญหาการจัดกำหนดการอ่านเพิ่มเติม: http://ascelibrary.org/doi/abs/10.1061/ (ASCE) IR.1943-4774.0000238

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

ปัญหาการตั้งเวลาการชลประทานโดยทั่วไปเป็นหนึ่งในการเตรียมความพร้อมตารางเวลาการให้บริการกลุ่มร้านค้าที่อาจได้รับการบริการพร้อมกัน ปัญหานี้มีความคล้ายคลึงกับ multimachine คลาสสิก earliness / ปัญหาการตั้งเวลาเชื่องช้าในการวิจัยการดำเนินงาน (OR) ในการทำงานเผยแพร่ก่อนหน้านี้การเขียนโปรแกรมจำนวนเต็มถูกนำมาใช้ในการแก้ปัญหาการจัดตารางการชลประทาน อย่างไรก็ตามปัญหาการตั้งเวลาดังกล่าวอยู่ในชั้นเรียนของปัญหาการเพิ่มประสิทธิภาพ combinatorial ที่รู้จักกันที่จะได้รับการคำนวณความต้องการ นี้มีรายงานอย่างกว้างขวางในวรรณคดีหรือ ดังนั้นโปรแกรมจำนวนเต็ม (IPS) สามารถนำมาใช้เฉพาะในการแก้ปัญหาที่ค่อนข้างเล็กมักจะอยู่ในสภาพแวดล้อมการวิจัยที่เป็นทรัพยากรการคำนวณมากและเวลาที่สามารถจัดสรรให้แก้ตารางเวลาเดียว สำหรับการใช้งานในทางปฏิบัติ metaheuristics เช่นขั้นตอนวิธีพันธุกรรม, การอบจำลองหรือวิธีการค้นหาห้ามจะต้องมีการใช้ แต่เหล่านี้จะต้องมีสูตรอย่างระมัดระวังและการทดสอบอย่างละเอียด การวิจัยในปัจจุบันสำรวจศักยภาพของขั้นตอนวิธีพันธุกรรมในการแก้ปัญหาการตั้งเวลาการชลประทานพร้อมกัน ในการนี้ทั้งสองรุ่นจะถูกนำเสนอ: รูปแบบหลอดกระแสและรูปแบบบล็อกเวลา เหล่านี้เป็นสูตรที่เป็นขั้นตอนวิธีพันธุกรรมซึ่งจะมีการทดสอบแล้วอย่างกว้างขวางและคุณภาพของการแก้ปัญหาคือเมื่อเทียบกับการแก้ปัญหาจาก IP ความเหมาะสมของรูปแบบเหล่านี้สำหรับการชลประทานพร้อมกันปัญหาการตั้งเวลามีรายงาน. อ่านเพิ่มเติม: http://ascelibrary.org/doi/abs/10.1061/(ASCE)IR.1943-4774.0000238

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

แหล่งน้ำโดยทั่วไปจัดเป็นอีกปัญหาหนึ่งของการเตรียมงานบริการกลุ่มของร้านอาจจะบริการไปพร้อมๆ กัน ปัญหานี้มีความคล้ายคลึงกับคลาสสิก multimachine earliness / งานกำหนดปัญหาในการวิจัยการดำเนินงาน ( หรือ ) ก่อนหน้านี้เผยแพร่ผลงาน การโปรแกรมจำนวนเต็มคือใช้เพื่อแก้ไขปัญหาการ ชลประทาน อย่างไรก็ตาม ปัญหาการจัดตารางดังกล่าวเป็นของชั้นของการเพิ่มประสิทธิภาพของปัญหาที่รู้จักกันเป็น computationally เรียกร้อง นี้เป็นอย่างกว้างขวางรายงานหรือวรรณคดี จึงเป็นโปรแกรม ( IPS ) สามารถใช้เพื่อแก้ไขปัญหาที่ค่อนข้างเล็กโดยทั่วไปในสภาพแวดล้อมการวิจัยที่ทรัพยากรคอมพิวเตอร์จํานวนมาก และสามารถจัดสรรเวลาเพื่อแก้ตารางเดียว สำหรับการปฏิบัติงาน เมตาฮิวริ ิก เช่น ขั้นตอนวิธีทางพันธุกรรมการดำรงอยู่ หรือวิธีค้นหาทาบูต้องการที่จะใช้ อย่างไรก็ตาม ต้องสูตรอย่างระมัดระวัง และทดสอบอย่างละเอียด การวิจัยในปัจจุบันสำรวจศักยภาพของขั้นตอนวิธีพันธุกรรมเพื่อแก้ปัญหาน้ำพร้อมกันกำหนดปัญหา . สำหรับวัตถุประสงค์นี้ สองรุ่นที่นำเสนอ : กระแสหลอดรุ่นและเวลาบล็อกแบบ เหล่านี้เป็นสูตรและขั้นตอนวิธีพันธุกรรม ซึ่งถูกทดสอบอย่างกว้างขวางและคุณภาพเมื่อเทียบกับโซลูชั่นโซลูชั่นจาก IP ความเหมาะสมของรูปแบบเหล่านี้เพื่อกำหนดปัญหาน้ำพร้อมกันคือ รายงานอ่านเพิ่มเติม : http : / / ascelibrary . org / ดอย / ABS / 10.1061 / ( ASCE ) ir.1943-4774.0000238