More recently, Mourão et al. [53] s

More recently, Mourão et al. [53] study the sectoring arc
routing problem, which has a natural application in waste collection.
The aim is to partition the service territory into a number of
sectors, so that each sector can be covered by a set of vehicle trips.
G. Ghiani et al. / Computers & Operations Research 44 (2014) 22–32 29
Author's personal copy
The authors propose three heuristics to face this problem. The first
two heuristics are made up of two phases. In the first phase the
sectors are determined, whereas in the second phase vehicle
routes are obtained by solving a mixed capacitated arc routing
problem (MCARP). The two variants differ by the heuristic used for
the sectoring phase. In particular, the first sectoring heuristic,
called Circuit of Tasks Heuristic, adds to the selected sector the
tasks of a small demand circuit computed in a balanced graph.
On the other hand, the second sector heuristic, Single Task Heuristic,
adds one task at a time. Finally, the third heuristic, namely the
Best Insertion Heuristic, builds sectors and trips simultaneously.
In particular, each sector is initialized with a different seed-task,
and, in order to ensure that the different sectors are balanced, at
each iteration it is chosen to expand the sector with the least
workload. Then, to limit the increase in workload and to keep the
sectors as compact as possible, one task close to such a sector is
added to it. The three heuristics are tested on three groups with
five MCARP instances each, resembling waste collection operations
in modern towns, old historical town centers, and low-traffic
suburban areas.

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

เมื่อเร็ว ๆ นี้ Mourão et al. [53] ศึกษาอาร์ค sectoringสายงานการผลิตปัญหา ซึ่งมีการใช้ธรรมชาติในการเก็บรวบรวมขยะจุดมุ่งหมายคือการ แบ่งพาร์ติชันเขตบริการเป็นจำนวนภาคอุตสาหกรรม เพื่อให้แต่ละภาคสามารถครอบคลุมชุดของยานพาหนะเดินทางAl. และ Ghiani กรัม / คอมพิวเตอร์และการวิจัยดำเนินการ 44 (2014) 22 – 32 29คัดลอกส่วนบุคคลของผู้เขียนผู้เขียนเสนอรุกสามจะเผชิญปัญหานี้ ครั้งแรกลองผิดลองถูกที่สองจะขึ้น 2 ขั้นตอน ในระยะแรกภาคกำหนด ในขณะที่ในรถในระยะที่สองเส้นทางจะได้รับ โดยแก้โค้งผสม capacitated สายงานการผลิตปัญหา (MCARP) ตัวแปรที่สองแตกต่างกัน โดย heuristic ใช้สำหรับระยะ sectoring โดยเฉพาะอย่างยิ่ง sectoring heuristic แรกเรียกว่าวงจรของงานแล้ว เพิ่มภาคเลือกงานของวงจรขนาดเล็กต้องคำนวณกราฟสมดุลในทางกลับกัน heuristic ภาคสอง เดียวงาน Heuristicเพิ่มงานหนึ่งครั้ง ในที่สุด สาม heuristic ได้แก่การสุดแทรกแล้ว สร้างภาคและเดินทางพร้อมกันโดยเฉพาะ การเริ่มต้นของแต่ละภาค ด้วยต่าง ๆ เมล็ดงานและ เพื่อให้แน่ใจว่า ภาคอื่นจะมีความสมดุล ที่เกิดซ้ำแต่ละที่เพื่อขยายภาค มีน้อยที่สุดปริมาณงาน จากนั้น การจำกัดการเพิ่มขึ้นของปริมาณงาน และ เพื่อให้การเป็นงานหนึ่งใกล้กับเซกเตอร์เซกเตอร์ขนาดเล็กที่สุดเพิ่มเข้าไป ทดสอบลองผิดลองถูกสามกลุ่มสามด้วยfive MCARP instances each, resembling waste collection operationsin modern towns, old historical town centers, and low-trafficsuburban areas.

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

เมื่อเร็ว ๆ นี้Mourão et al, [53] ศึกษาโค้ง sectoring
ปัญหาเส้นทางที่มีการประยุกต์ใช้ธรรมชาติในคอลเลกชันของเสีย. จุดมุ่งหมายคือการแบ่งพาร์ติชันในดินแดนบริการเป็นจำนวนของภาคเพื่อให้แต่ละภาคจะได้รับการคุ้มครองโดยชุดของการเดินทางยานพาหนะ. กรัม Ghiani et al, / คอมพิวเตอร์และการดำเนินงานวิจัยที่ 44 (2014) 22-32 29 เขียนสำเนาส่วนบุคคลของผู้เขียนนำเสนอสามการวิเคราะห์พฤติกรรมที่จะเผชิญกับปัญหานี้ เป็นครั้งแรกที่สองการวิเคราะห์พฤติกรรมที่ทำขึ้นจากสองขั้นตอน ในระยะแรกของภาคจะถูกกำหนดในขณะที่ในระยะที่สองรถเส้นทางที่จะได้รับโดยการแก้โค้งผสมcapacitated เส้นทางปัญหา (MCARP) ทั้งสองสายพันธุ์ที่แตกต่างกันโดยการแก้ปัญหาที่ใช้สำหรับขั้นตอนการ sectoring โดยเฉพาะอย่างยิ่งการแก้ปัญหา sectoring แรกเรียกว่าวงจรของงานHeuristic เพิ่มไปยังภาคที่เลือกงานของวงจรความต้องการขนาดเล็กคำนวณได้ในกราฟสมดุล. ในทางกลับกันภาคการแก้ปัญหาที่สองเดี่ยวงาน Heuristic, เพิ่มงานหนึ่งที่ เป็นเวลา ในที่สุดการแก้ปัญหาที่สามคือที่ดีที่สุดแทรก Heuristic สร้างภาคและการเดินทางไปพร้อม ๆ กัน. โดยเฉพาะอย่างยิ่งแต่ละภาคจะเริ่มต้นด้วยเมล็ดงานที่แตกต่างกันและในการสั่งซื้อเพื่อให้แน่ใจว่าภาคที่แตกต่างกันมีความสมดุลที่ซ้ำแต่ละที่มันเป็นเลือกที่จะขยายภาคที่มีน้อยที่สุดภาระงาน จากนั้นจะ จำกัด การเพิ่มขึ้นของภาระงานและเพื่อให้ภาคส่วนเป็นขนาดเล็กที่เป็นไปได้หนึ่งงานดังกล่าวใกล้เคียงกับภาคจะเพิ่มลงไป ทั้งสามจะมีการทดสอบการวิเคราะห์พฤติกรรมสามกลุ่มที่มีห้ากรณี MCARP แต่ละคล้ายการดำเนินการจัดเก็บขยะในเมืองที่ทันสมัยศูนย์ประวัติศาสตร์เมืองเก่าและต่ำจราจรพื้นที่ชานเมือง

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

เมื่อเร็วๆ นี้ มัวร์ ฮัล o et al . [ 53 ] ศึกษา sectoring อาร์ค
เส้นทางปัญหา ซึ่งมีการใช้ธรรมชาติในการเก็บขยะ
มีจุดมุ่งหมายเพื่อกั้นอาณาเขตบริการเป็นจำนวน
ภาค เพื่อให้แต่ละภาคสามารถถูกปกคลุมด้วยชุดของการเดินทางยานพาหนะ .
กรัม เกียร์นี่ et al . / คอมพิวเตอร์ปฏิบัติการวิจัย& 44 ( 2014 ) 22 - 32 29 ผู้เขียนคัดลอกส่วนบุคคล

ผู้เขียนเสนอ 3 วิธีฮิวริสติกเพื่อเผชิญปัญหานี้ 1
2 การวิเคราะห์พฤติกรรมที่สร้างขึ้นจากสองส่วน ในเฟสแรก
ภาคกำหนดส่วนในเฟสที่สอง เส้นทางรถ
จะได้รับโดยการผสม capacitated อาร์คเส้นทาง
ปัญหา ( mcarp ) สองสายพันธุ์ที่แตกต่างกัน โดยแบ่งใช้
sectoring เฟส โดยเฉพาะอย่างยิ่ง ก่อน sectoring แบ่ง
เรียกว่าวงจรของงานแบ่งเพิ่มภาคเลือก
งานขนาดเล็กความต้องการวงจรคำนวณในกราฟสมดุล .
บนมืออื่น ๆ , สองภาค แบ่งงานเดียวแบ่ง
เพิ่มหนึ่งงานในเวลา ในที่สุด สามแบบ คือ การสร้างภาคที่ดีที่สุด )
,
และทริปพร้อมกัน โดยเฉพาะในแต่ละภาคจะเริ่มต้นกับงาน , เมล็ดแตกต่างกัน
และเพื่อให้มั่นใจว่าภาคต่าง ๆมีความสมดุลในแต่ละซ้ำ
คือเลือกที่จะขยายภาคด้วยอย่างน้อย
ภาระงาน . จากนั้นจะ จำกัด เพิ่มภาระงาน และเพื่อให้
ภาคกะทัดรัดที่สุดงานหนึ่งใกล้เช่นภาค
เพิ่มมัน สามอักษร มีการตรวจสอบด้วย
3 กลุ่ม5 mcarp อินสแตนซ์แต่ละคล้ายของเสียงานคอลเลกชัน
ในเมืองที่ทันสมัย ศูนย์กลางเมืองประวัติศาสตร์เก่าแก่ และพื้นที่ที่มีการจราจร
ชานเมือง