7. ConclusionThis study has address

7. Conclusion
This study has addressed the VRP incorporating forced backhauls with two objectives namely cost minimization and minimization of span of travel tour. The problem is an extended variant of VRPB and it is termed as BVFB. Among various applications of BVFB, we have considered one application pertain to bank industry. The problem is to deliver the required cash to automated teller machines (ATMs) and collect the dropped cash back to the cash centers. For this NP-hard problem, we have developed three heuristics. The first heuristic is a modified savings heuristic with arc removal procedure, the second heuristic is a modified savings heuristic with node swap procedure and the third heuristic is adapted genetic algorithm. In the absence of published data-sets that incorporate BVFB features, we have chosen 33 standard VRPB data-sets from the literature for comparison. We have also considered nine real-life cases of BVFB and 10 randomly generated data-sets of BVFB. It is evident from the results that genetic algorithm promises to be a useful tool for solving VRPB and BVFB. The software for the algorithms and heuristics developed in this study can be embedded into decision support systems. A supply/distribution schedule and routing plan can be generated each day by loading the data into the system and by running the programme on a daily basis (or) as and when required. The incorporation of ‘What if’ rules in the system may enhance the utility of the current study. As an extension of the study, large sized problems can also be solved with the suggested heuristics. Incorporating additional constraints such as time windows and multiple depots can also be thought of. Development of various other meta-heuristics such as Ant Colony Optimization, Memetic Algorithm, Tabu search and Particle Swarm Optimization for the proposed variants can be a potential future work.

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

7. บทสรุปThis study has addressed the VRP incorporating forced backhauls with two objectives namely cost minimization and minimization of span of travel tour. The problem is an extended variant of VRPB and it is termed as BVFB. Among various applications of BVFB, we have considered one application pertain to bank industry. The problem is to deliver the required cash to automated teller machines (ATMs) and collect the dropped cash back to the cash centers. For this NP-hard problem, we have developed three heuristics. The first heuristic is a modified savings heuristic with arc removal procedure, the second heuristic is a modified savings heuristic with node swap procedure and the third heuristic is adapted genetic algorithm. In the absence of published data-sets that incorporate BVFB features, we have chosen 33 standard VRPB data-sets from the literature for comparison. We have also considered nine real-life cases of BVFB and 10 randomly generated data-sets of BVFB. It is evident from the results that genetic algorithm promises to be a useful tool for solving VRPB and BVFB. The software for the algorithms and heuristics developed in this study can be embedded into decision support systems. A supply/distribution schedule and routing plan can be generated each day by loading the data into the system and by running the programme on a daily basis (or) as and when required. The incorporation of ‘What if’ rules in the system may enhance the utility of the current study. As an extension of the study, large sized problems can also be solved with the suggested heuristics. Incorporating additional constraints such as time windows and multiple depots can also be thought of. Development of various other meta-heuristics such as Ant Colony Optimization, Memetic Algorithm, Tabu search and Particle Swarm Optimization for the proposed variants can be a potential future work.

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

7. สรุป
การศึกษาครั้งนี้ได้จ่าหน้า VRP ผสมผสานบังคับ backhauls ด้วยสองวัตถุประสงค์คือการลดค่าใช้จ่ายและลดปริมาณของช่วงการเดินทางท่องเที่ยว ปัญหาคือตัวแปรขยาย VRPB และมันจะเรียกว่าเป็น BVFB ในการใช้งานต่างๆของ BVFB เราได้ถือเป็นหนึ่งในแอปพลิเคเกี่ยวข้องกับอุตสาหกรรมการธนาคาร ปัญหาคือการส่งมอบเงินสดที่จำเป็นในการเครื่องถอนเงินอัตโนมัติ (ATM) และเก็บเงินสดลดลงกลับไปยังศูนย์เงินสด สำหรับปัญหา NP-ยากนี้เราได้พัฒนาสามการวิเคราะห์พฤติกรรม แก้ปัญหาแรกคือการแก้ปัญหาเงินฝากออมทรัพย์ที่มีการปรับเปลี่ยนขั้นตอนการกำจัดโค้งการแก้ปัญหาที่สองคือการแก้ปัญหาการออมการแก้ไขด้วยขั้นตอนโหนดแลกเปลี่ยนและการแก้ปัญหาที่สามคือการดัดแปลงวิธีทางพันธุกรรม ในกรณีที่ไม่มีการเผยแพร่ข้อมูลชุดที่รวมคุณสมบัติ BVFB เราได้เลือก 33 มาตรฐาน VRPB ข้อมูลชุดจากวรรณกรรมสำหรับการเปรียบเทียบ เราได้มีการพิจารณากรณียังเก้าชีวิตจริงของ BVFB และ 10 ที่สร้างแบบสุ่มข้อมูลชุด BVFB มันเห็นได้ชัดจากผลที่สัญญาขั้นตอนวิธีพันธุกรรมที่จะเป็นเครื่องมือที่มีประโยชน์สำหรับการแก้ VRPB และ BVFB ซอฟต์แวร์สำหรับขั้นตอนวิธีและการวิเคราะห์พฤติกรรมการพัฒนาในการศึกษาครั้งนี้สามารถฝังตัวในระบบสนับสนุนการตัดสินใจ อุปทาน / ตารางเวลาการจัดจำหน่ายและการกำหนดเส้นทางแผนสามารถสร้างขึ้นในแต่ละวันโดยการโหลดข้อมูลเข้าสู่ระบบและโดยการใช้โปรแกรมในชีวิตประจำวัน (หรือ) เป็นและเมื่อจำเป็น รวมตัวกันของ 'เกิดอะไรขึ้นถ้ากฎในระบบอาจเพิ่มอรรถประโยชน์ของการศึกษาในปัจจุบัน ในฐานะที่เป็นส่วนหนึ่งของการศึกษาเป็นปัญหาขนาดใหญ่นอกจากนี้ยังสามารถแก้ไขได้ด้วยการวิเคราะห์พฤติกรรมปัญหา การใช้มาตรการ จำกัด เพิ่มเติมเช่นหน้าต่างเวลาและคลังหลายนอกจากนี้ยังอาจจะคิดว่า การพัฒนาต่างๆอภิวิเคราะห์พฤติกรรมอื่น ๆ เช่นมด Colony Optimization, Memetic ขั้นตอนวิธีการค้นหาและห้ามจับกลุ่มอนุภาคการเพิ่มประสิทธิภาพสำหรับสายพันธุ์ที่นำเสนอสามารถจะเป็นงานที่มีศักยภาพในอนาคต

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

7 . สรุปการศึกษาถึง vrp จึงบังคับ backhauls ที่มีวัตถุประสงค์คือการลดต้นทุน และลดช่วงของการทัวร์ท่องเที่ยว ปัญหาคือ การขยายตัวของ vrpb และเป็น termed เป็น bvfb . ในการใช้งานต่าง ๆ ของ bvfb เราถือว่าหนึ่งโปรแกรมที่เกี่ยวข้องกับอุตสาหกรรมธนาคาร ปัญหาคือการส่งมอบเงินสดที่จำเป็นเพื่อเครื่องเบิกเงินอัตโนมัติ ( ATM ) และเก็บรวบรวมเงินสดลดลงกลับไปที่ศูนย์เงินสด . นี้คือปัญหาหนัก เราได้พัฒนาสามอักษร . แบบแรกเป็นการดัดแปลงแบบประหยัดกับขั้นตอนการกำจัดส่วนโค้งที่สองนี้เป็นการดัดแปลงแบบประหยัด ด้วยกระบวนการแลกเปลี่ยนโหนดและที่สามนี้ถูกดัดแปลงทางพันธุกรรมอัลกอริทึม ในการขาดของการเผยแพร่ข้อมูลที่รวมคุณสมบัติ bvfb เราได้เลือก 33 ข้อมูลมาตรฐาน vrpb ชุดจากวรรณกรรมเปรียบเทียบ นอกจากนี้เรายังได้พิจารณากรณีเก้าชีวิตจริงของ bvfb 10 สุ่มสร้างข้อมูลชุด bvfb . โดยจะเห็นได้จากผลที่ขั้นตอนวิธีทางพันธุกรรมที่สัญญาว่าจะเป็นเครื่องมือที่มีประโยชน์สำหรับการแก้ไขและ vrpb bvfb . ซอฟต์แวร์สำหรับอัลกอริทึมฮิวริสติกที่พัฒนาขึ้นในการศึกษานี้และสามารถฝังตัวในระบบสนับสนุนการตัดสินใจ งานจัดหา / แจกจ่าย และจัดแผนสามารถสร้างขึ้นในแต่ละวัน โดยการโหลดข้อมูลลงในระบบ และโดยการเรียกใช้โปรแกรมในแต่ละวัน ( หรือ ) เป็นและเมื่อจำเป็น การรวมตัวกันของ " " ถ้า " กฎในระบบอาจเพิ่มอรรถประโยชน์ของการศึกษาในปัจจุบัน เป็นส่วนขยายของการศึกษาขนาดใหญ่ ปัญหายังสามารถแก้ไขได้ด้วยการแนะนำวิธีฮิวริสติก . รวมเงื่อนไขเพิ่มเติมเช่น Windows เวลาและหลายคลังยังสามารถคิดของ การพัฒนาเมตาฮิวริสติกต่างๆอื่น ๆเช่นการเพิ่มประสิทธิภาพวิธีการลอกแบบอาณานิคมมด , การค้นหาและการเพิ่มประสิทธิภาพเช่นฝูงอนุภาคเพื่อเสนอความสามารถในอนาคตที่มีศักยภาพการทำงาน