A similar problem is tackled by Ang

A similar problem is tackled by Angelelli and Speranza [55].
In this paper, the authors consider a problem in which a fixed
number of vehicles is available for collecting waste. A number of
collection points is spread over the collection area, and each
point must be served at a given frequency. For instance, if the
frequency is twice a week, the manager in charge of the collection
operations can choose to serve that point on Monday-Thursday, on
Tuesday-Friday, or on Wednesday-Saturdays. In this case, (M-Th),
(Tu-F), (W-S) make up a list of feasible visiting schedules for such a
point. Finding a good visiting schedule is not trivial, because two
conflicting objectives must be optimized. First of all, the service at
each collection point must be frequent enough to prevent any
inconvenience to citizens. On the other hand, a very frequent
service would contribute in increasing the costs of the collection
operations. Angelelli and Speranza devise a model for such a
problem in which a number of days, the duration of the daily shift,
a fleet of vehicles, and a set of collection points (each of them with
an associated set of feasible collection schedules, where a collection
schedule is a visiting schedule with additional information on
the demand for each day) are given. The goal is to find a set of
routes assigned to each vehicle on each day of the planning
horizon, so that every collection point is visited according to a
feasible collection schedule, no more than once on the same day.
The solution approach consists in a tabu search. First, a visiting
schedule is randomly chosen for every macro-point. Then, an
initial solution is built, and the algorithm starts to repeatedly
move from one solution to another by means of moves which
induce “small” changes in the current solution. After a fixed
number of iterations, the best feasible solution is returned. The
method is tested on two real cases, namely Val Trompia (in the
province of Brescia), and Antwerp (Belgium).

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

ปัญหาคล้ายกันจะแก้ได้ โดย Angelelli และ Speranza [55]ในเอกสารนี้ ผู้เขียนพิจารณาปัญหาที่คงจำนวนยานพาหนะมีที่สำหรับรวบรวมขยะ จำนวนชุดจุดกระจายอยู่บริเวณคอลเลกชัน และแต่ละจุดต้องให้บริการความถี่ที่กำหนด ตัวอย่าง ถ้าการความถี่เป็นสองสัปดาห์ ผู้จัดการที่รับผิดชอบเก็บรวบรวมการดำเนินงานสามารถเลือกที่จะให้บริการที่จุดในวันจันทร์วันพฤหัสบดี บนวันอังคาร-ศุกร์ หรือ ในวันพุธวันเสาร์ ในกรณีนี้, (M-Th),(ทู-F), (W-S) ให้ค่ารายการของกำหนดการเยี่ยมชมเป็นไปได้เช่นการจุด หากำหนดการเยี่ยมชมดีเล็กน้อย ไม่ได้เนื่องจากสองวัตถุประสงค์ที่ขัดแย้งกันต้องสามารถปรับให้เหมาะสม ครั้งแรกของทั้งหมด บริการจุดแต่ละชุดต้องบ่อยพอที่จะป้องกันใด ๆความไม่สะดวกกับประชาชน ในทางกลับกัน บ่อยมากบริการจะมีส่วนร่วมในการเพิ่มต้นทุนของชุดการดำเนินการ Angelelli และ Speranza ประดิษฐ์แบบจำลองสำหรับเช่นการปัญหาที่ มีจำนวนวัน ระยะเวลาของกะทุกวันกองยานพาหนะ และชุดเก็บคะแนน (แต่ละของพวกเขาด้วยจัดกำหนดการชุดการเชื่อมโยงของคอลเลกชันเป็นไปได้ ซึ่งมีกำหนดการอยู่กำหนดการเยี่ยมชมข้อมูลเพิ่มเติมความต้องการในแต่ละวัน) จะได้รับการ เป้าหมายคือการ ค้นหาชุดของเส้นทางที่กำหนดให้กับแต่ละยานพาหนะในแต่ละวันของการวางแผนขอบฟ้า เพื่อให้เรียกเก็บเงินทุกจุดเข้าชมตามกำหนดการเรียกเก็บเงินเป็นไปได้ ไม่มากกว่าหนึ่งครั้งในวันเดียววิธีการแก้ปัญหาประกอบด้วยในการค้นหาทาบู ครั้งแรก การเยี่ยมชมกำหนดการสุ่มเลือกแมโคทุกจุด จาก นั้น การสร้างโซลูชันเริ่มต้น และอัลกอริทึมเริ่มซ้ำ ๆย้ายย้ายจากโซลูชันหนึ่งไปยังอีกผ่านซึ่งก่อให้เกิดการเปลี่ยนแปลง "เล็ก" ในการแก้ปัญหาปัจจุบัน หลังจากที่ถาวรหมายเลขแผน โซลูชันเป็นไปได้ดีที่สุดถูกส่งกลับ ที่มีทดสอบวิธีในสองกรณีจริง คือค่า Trompia (ในการจังหวัดของเบรสเซีย), แอนต์เวิร์ป (เบลเยียม) และ

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

ปัญหาที่คล้ายกันเป็นความท้าทายโดย Angelelli และ Speranza [55]. ในบทความนี้ผู้เขียนพิจารณาปัญหาในการที่คงที่จำนวนของยานพาหนะที่มีอยู่สำหรับการจัดเก็บขยะ จำนวนจุดเก็บแผ่กระจายไปทั่วพื้นที่เก็บรวบรวมและแต่ละจุดจะต้องได้รับการบริการที่ความถี่ที่กำหนด ตัวอย่างเช่นถ้าความถี่สัปดาห์ละสองครั้งผู้จัดการในความดูแลของคอลเลกชันการดำเนินงานสามารถเลือกที่จะทำหน้าที่จุดในวันจันทร์ถึงวันพฤหัสบดีว่าเมื่อวันอังคารถึงวันศุกร์หรือวันพุธวันเสาร์ ในกรณีนี้ (M-Th) (Tu-F), (WS) สร้างขึ้นรายชื่อของตารางการเยี่ยมชมที่เป็นไปได้สำหรับการดังกล่าวเป็นจุด การหาช่วงเวลาที่เข้ามาเยี่ยมชมที่ดีคือไม่น่ารำคาญเพราะสองวัตถุประสงค์ที่ขัดแย้งกันจะต้องเพิ่มประสิทธิภาพ แรกของทุกบริการที่จุดรวบรวมแต่ละคนจะต้องใช้บ่อยพอที่จะป้องกันไม่ให้ความไม่สะดวกแก่ประชาชน บนมืออื่น ๆ ที่เป็นบ่อยมากบริการจะมีส่วนร่วมในการเพิ่มค่าใช้จ่ายในการเก็บรวบรวมการดำเนินงาน Angelelli และ Speranza ประดิษฐ์แบบจำลองสำหรับการดังกล่าวเป็นปัญหาที่เกิดขึ้นในการที่จำนวนวันระยะเวลาของการเปลี่ยนแปลงในชีวิตประจำวัน, ยานพาหนะและชุดของจุดคอลเลกชัน (แต่ละของพวกเขากับชุดที่เกี่ยวข้องของตารางไปได้คอลเลกชันที่คอลเลกชันตารางเวลาเป็นช่วงเวลาที่มีการเยี่ยมชมข้อมูลเพิ่มเติมเกี่ยวกับความต้องการในแต่ละวัน) จะได้รับ เป้าหมายคือการหาชุดของเส้นทางที่ได้รับมอบหมายให้แต่ละคันในแต่ละวันของการวางแผนขอบฟ้าเพื่อให้จุดรวบรวมทุกคนจะเข้าเยี่ยมชมตามตารางเวลาคอลเลกชันเป็นไปได้ไม่เกินหนึ่งครั้งในวันเดียวกัน. วิธีการแก้ปัญหาประกอบด้วยใน ค้นหาห้าม ครั้งแรกที่เยี่ยมกำหนดการจะสุ่มเลือกทุกมหภาคจุด จากนั้นเป็นวิธีการแก้ปัญหาที่ถูกสร้างขึ้นครั้งแรกและขั้นตอนวิธีการเริ่มต้นที่จะซ้ำ ๆ ย้ายจากที่หนึ่งไปยังอีกวิธีการแก้ปัญหาด้วยวิธีการของการเคลื่อนไหวที่ทำให้เกิด "เล็ก" การเปลี่ยนแปลงในการแก้ปัญหาในปัจจุบัน หลังจากที่มีการแก้ไขจำนวนซ้ำการแก้ปัญหาที่ดีที่สุดที่เป็นไปได้จะถูกส่งกลับ วิธีการได้รับการทดสอบในสองกรณีจริงคือ Val Trompia (ในจังหวัดเบรสชา) และเวิร์ป (เบลเยียม)

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

ปัญหาที่คล้ายกันเป็น tackled โดย angelelli และข้อมูลทั้งหมดเกี่ยวกับ [ 55 ] .
ในบทความนี้ ผู้เขียนคิดว่าเป็นปัญหาที่คงที่
จำนวนยานพาหนะสามารถใช้ได้สำหรับการจัดเก็บขยะ หมายเลขของ
จุดคอลเลกชันจะถูกกระจายไปทั่วพื้นที่จัดเก็บและแต่ละ
จุดต้องเสิร์ฟในระบุความถี่ ตัวอย่างเช่นถ้า
ความถี่เป็น 2 ครั้งต่อสัปดาห์ ผู้จัดการรับผิดชอบในการเก็บ
การดำเนินงานสามารถเลือกที่จะใช้จุดในวันจันทร์ พฤหัส กับอังคาร ศุกร์ หรือวันเสาร์
, วันพุธ ในกรณีนี้ ( m-th )
( tu-f ) , ( w-s ) ให้ขึ้นรายการของความเป็นไปได้เข้าชมตารางเช่น
จุด การค้นหาที่ดีเยี่ยม ตารางเวลาไม่จุกจิก เพราะสอง
ขัดแย้งวัตถุประสงค์ต้องปรับให้เหมาะสม แรกของทั้งหมด , บริการ
แต่ละจุดเก็บต้องบ่อยพอ เพื่อป้องกัน
ความไม่สะดวกแก่ประชาชน บนมืออื่น ๆ , บริการบ่อยมาก
จะส่งผลในเพิ่มต้นทุนของคอลเลกชัน
การดําเนินงาน ข้อมูลทั้งหมดเกี่ยวกับ angelelli ประดิษฐ์และรูปแบบเช่น
ปัญหาที่จำนวนวัน ระยะเวลาของการเปลี่ยนแปลงทุกวัน
กองยานพาหนะ และชุดของจุดคอลเลกชัน ( แต่ละของพวกเขากับ
ที่ชุดของตารางเก็บไปได้ ซึ่งคอลเลกชัน
ตารางเป็นตารางกับข้อมูลเพิ่มเติมเกี่ยวกับการเยี่ยมชม
ความต้องการในแต่ละวัน ) จะได้รับ เป้าหมายคือเพื่อหาชุดของ
เส้นทางมอบหมายให้แต่ละคันในแต่ละวันของขอบฟ้าวางแผน
เพื่อที่ทุกคอลเลกชันจุดเยี่ยมชมตาม
ตารางคอลเลกชันไปได้ ไม่มีมากกว่าหนึ่งครั้ง ในวันเดียวกัน .
โซลูชั่นวิธีการประกอบด้วยในบริการค้นหา อย่างแรก เยี่ยม
ตารางสุ่มเลือกแมโครสำหรับทุกจุด งั้น ,
สารละลายเริ่มต้นถูกสร้างขึ้นและวิธีเริ่มซ้ำๆ
ย้ายจากโซลูชั่นหนึ่งไปยังอีกโดยการย้ายซึ่ง
จูง " การเปลี่ยนแปลงเล็ก ๆในการแก้ปัญหาในปัจจุบัน หลังจากแก้ไข
จํานวนซ้ำ , วิธีการแก้ปัญหาที่เป็นไปได้ที่ดีที่สุดคือกลับมา
วิธีทดสอบกับสองจริงกรณี ได้แก่ วาล trompia (
จังหวัดเบรสชา ) , แอนท์เวิร์ป ( เบลเยียม )