There are many practical applicatio

There are many practical applications where efficient distribution
and/or collection are desired and necessary.Fromaware-
house different products must be distributed to several retailers.
Milk must be collected from different farmers to a dairy;bread
must be distributed from a depot to different shops or retailers;an
automatic truck shall pick out an assembly order in an automatic
storehouse;garbage must be collected from households and
industries to a destructor.An efficient collection or distribution
of goods keeps transport inventories low,it saves resources and
energy,making th eworld more sustainable.Therefore vehicle
routing is an important topic.
If a vehicle distributing bread should visit 9 different grocery
shops in a specific order,the or etically the different possible orders
(routes)in which the shops can be visited area huge number,
362,880 (¼9!). That means it is difficult to quickly find the best,
optimal,solution .In a practical case when you want to minimise
the travelling distance just a look at them apmay eliminate many
of the routes as too long and uneconomical;but to find the
shortest route is far from trivial.If you want to find the shortest
or at least a fairly short route that will visit all the shops you have
to systematise your thinking.Of ten the case is that not all loads
can be carried in one vehicle,and so several routes have to be
found. This article shows a variant of the famous Clarkeand
Wright'ssaving method for transport or route planning.The
original Clarke and Wright(1964) article is note specially straight-
forward and easy to understand and implement for students;this
article makes an easier approach to this important topic and
presents a variant of the saving method.
The article has the following outline.First a simple numerical
example,distribution to 6 customers and how the distribution
routings a resettled,is presented.Then the rules of the search
procedure are expressed in more general terms.This search
procedure is also applied to and demonstrated by the truck
dispatching problem from Dantzig andRamser(1959); to which
it, to the best of our knowledge, finds the best known solution.
Then our search procedure is compared to some descriptions in
textbooks and the literature. Finally a summary and some possible
extensions are discussed.

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

มีการใช้งานจริงจำนวนมากที่มีประสิทธิภาพการจัดจำหน่าย
และ / หรือการจัดเก็บเป็นที่ต้องการและ necessary.Fromaware-
บ้านผลิตภัณฑ์ที่แตกต่างกันจะต้องมีการกระจายไปยังร้านค้าปลีกหลาย.
นมจะต้องเก็บจากเกษตรกรที่แตกต่างเพื่อนม; ขนมปัง
จะต้องกระจายออกมาจากสถานีรถไฟไปยังร้านค้าที่แตกต่างกัน หรือร้านค้าปลีก;
รถอัตโนมัติจะเลือกออกคำสั่งในการชุมนุมโดยอัตโนมัติ
คลัง; ขยะจะต้องเรียกเก็บจากผู้ประกอบการและ
อุตสาหกรรมเพื่อการจัดเก็บที่มีประสิทธิภาพ destructor.An หรือการกระจาย
สินค้าช่วยให้การขนส่งสินค้าคงเหลือต่ำมันจะช่วยประหยัดทรัพยากรและ
พลังงานทำให้บริบูรณ์โลกอิเล็กทรอนิกส์ ยานพาหนะอื่น ๆ sustainable.Therefore
เส้นทางเป็นหัวข้อสำคัญ.
หากรถกระจายขนมปังควรเยี่ยมชมร้านขายของชำที่แตกต่างกัน 9
ร้านค้าในลำดับที่เฉพาะเจาะจงหรือ etically คำสั่งที่เป็นไปได้ที่แตกต่างกัน
(เส้นทาง) ซึ่งร้านค้าที่สามารถเข้าเยี่ยมชมพื้นที่จำนวนมาก,
362,880 ( ¼9!) นั่นหมายความว่ามันเป็นเรื่องยากที่จะได้อย่างรวดเร็วพบที่ดีที่สุด
ที่ดีที่สุดวิธีการแก้ปัญหาในปีกรณีการปฏิบัติเมื่อคุณต้องการที่จะลด
ระยะทางในการเดินทางเพียงแค่ดูที่พวกเขา apmay ลดจำนวน
ของเส้นทางเป็นเวลานานเกินไปและไม่ประหยัด แต่จะหา
เส้นทางที่สั้นที่สุด อยู่ไกลจาก trivial.If คุณต้องการที่จะหาที่สั้นที่สุด
หรืออย่างน้อยก็เป็นเส้นทางที่ค่อนข้างสั้นที่จะเยี่ยมชมร้านค้าทั้งหมดที่คุณมี
ให้กับ systematise thinking.Of สิบกรณีของคุณที่ไม่ได้โหลดทั้งหมด
สามารถดำเนินการอย่างใดอย่างหนึ่งในยานพาหนะและอื่น ๆ หลายเส้นทางจะต้องมีการ
พบว่า บทความนี้แสดงให้เห็นว่าแตกต่างจากที่มีชื่อเสียง Clarkeand
วิธี Wright'ssaving สำหรับการขนส่งหรือเส้นทาง planning.The
เดิมคลาร์กและไรท์ (1964) บทความพิเศษทราบตรง
ไปข้างหน้าและง่ายต่อการเข้าใจและดำเนินการสำหรับนักเรียนที่นี้
บทความวิธีการทำให้ง่ายต่อการ หัวข้อนี้มีความสำคัญและ
นำเสนอแตกต่างจากวิธีการประหยัด.
บทความมีดังต่อไป outline.First ตัวเลขที่เรียบง่าย
เช่นการกระจายไปยัง 6 ลูกค้าและวิธีการกระจาย
เส้นทางอพยพเป็น presented.Then กฎของการค้นหา
ขั้นตอนที่จะแสดงใน การค้นหาทั่วไปมากขึ้น terms.This
ขั้นตอนนี้ยังใช้การและแสดงให้เห็นโดยรถบรรทุก
เยี่ยงอย่างปัญหาจาก Dantzig andRamser (1959); ที่
มันที่ดีที่สุดของความรู้ของเราพบว่าวิธีการแก้ปัญหาที่รู้จักกันดี.
จากนั้นขั้นตอนการค้นหาของเราเมื่อเทียบกับรายละเอียดบางอย่างใน
ตำราและวรรณกรรม สุดท้ายสรุปที่เป็นไปได้และบาง
ส่วนขยายที่จะกล่าวถึง

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

มีการใช้งานจริงมากที่
การกระจายที่มีประสิทธิภาพและ / หรือคอลเลกชันที่ต้องการและจำเป็น fromaware -
บ้านผลิตภัณฑ์ที่แตกต่างกันจะต้องแจกจ่ายให้กับร้านค้าปลีกหลาย .
นมจะต้องเก็บจากเกษตรกรที่แตกต่างกันกับผลิตภัณฑ์นม ขนมปัง
ต้องกระจายจากคลังของร้านค้าที่แตกต่างกันหรือร้านค้าปลีก ;
รถโดยอัตโนมัติจะเลือก การประกอบสินค้าในคลังอัตโนมัติ
;ต้องเก็บขยะจากครัวเรือนและอุตสาหกรรมกับเดสทรัคเตอร์
. คอลเลกชันที่มีประสิทธิภาพหรือการกระจายสินค้า ทำให้การขนส่งสินค้าต่ำ

ก็ช่วยประหยัดทรัพยากรและพลังงาน ทำให้การ eworld ยั่งยืนมากขึ้น จึงเป็นหัวข้อที่สำคัญเส้นทางยานพาหนะ
.
ถ้ารถแจกขนมปังควรเยี่ยมชมร้านค้าร้านขายของชำ
9 ที่แตกต่างกันในการสั่งซื้อที่เฉพาะเจาะจงหรือ etically แตกต่างกันไปได้สั่ง
( เส้นทาง ) ซึ่งในร้านค้าสามารถเข้าชมจำนวนมากพื้นที่
362880 ( ¼ 9 ) นั่นหมายความว่ามันเป็นเรื่องยากที่จะหาที่ดีที่สุด
ที่ดีที่สุด โซลูชั่น ในกรณีที่เป็นประโยชน์เมื่อคุณต้องการที่จะลดระยะทางในการเดินทาง
แค่ดูพวกเขา apmay ลดจํานวน
ของเส้นทางเป็นยาวเกินไปและที่ฟุ่มเฟือย แต่หา
เส้นทางที่สั้นที่สุดอยู่ไกลจากเล็กน้อยถ้าคุณต้องการที่จะหาที่สั้นที่สุด
หรืออย่างน้อยค่อนข้างสั้นเส้นทางที่จะเยี่ยมชมร้านค้าที่คุณ
เพื่อ systematise คิดของคุณสิบคดีที่ไม่โหลด
สามารถใช้ในยานพาหนะ และหลายเส้นทางต้อง
พบ บทความนี้แสดงให้เห็นว่าตัวแปรที่มีชื่อเสียงของ clarkeand
wright'ssaving วิธีการขนส่ง หรือ วางแผนเส้นทาง
ต้นฉบับคลาร์กและ ไรท์ ( 1964 ) บทความหมายเหตุตรง - เป็นพิเศษ
ไปข้างหน้าและง่ายต่อการเข้าใจและใช้สำหรับนักศึกษา บทความนี้ทำให้เข้าถึงง่ายขึ้น

นำเสนอหัวข้อสำคัญนี้ และตัวแปรของวิธีการบันทึก .
บทความมีเค้าโครงต่อไปนี้ ก่อนตัวอย่างเชิงตัวเลข
6 ลูกค้าง่าย แจกจ่าย และวิธีการกระจาย
เส้นทางมีการตั้งถิ่นฐาน , การเสนอแล้วกฎของขั้นตอนการค้นหา
แสดงในแง่ทั่วไปมากขึ้น ขั้นตอนการค้นหา
นี้ยังนำไปประยุกต์ใช้และแสดงให้เห็นโดยรถบรรทุก
ที่มีปัญหาจาก แดนท์ซิก andramser ( 1959 ) ; ซึ่ง
มัน ที่ดีที่สุดของความรู้ของเรา พบว่าโซลูชั่นที่ดีที่สุด .
แล้วกระบวนการค้นหาของเราเมื่อเทียบกับ มีคำอธิบายใน
ตำราและวรรณกรรม ในที่สุดก็สรุปและบางส่วนเป็นไปได้

นามสกุลว่า