There are many practical applicatio

There are many practical applications where efficient distribution
and/or collection are desired and necessary.From a warehouse 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 destruct or.An efficient collection or distribution
of goods keeps transport inventories low,it saves resources and
energy,making the world 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.

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

มีการประยุกต์ใช้งานจริงมากมายมีประสิทธิภาพการกระจาย หรือคอลเลกชันจำเป็น และต้อง จากคลังสินค้า ผลิตภัณฑ์ต่าง ๆ ต้องแจกจ่ายกับร้านค้าปลีกต่าง ๆนมต้องรวบรวมจากเกษตรกรที่แตกต่างกันไปนม ขนมปังต้องแจกจ่ายจาก depot ร้านอื่นหรือร้านค้าปลีก การรถบรรทุกอัตโนมัติจะเลือกสั่งประกอบในโดยอัตโนมัติบ้าน ขยะต้องเก็บรวบรวมจากภาคครัวเรือน และอุตสาหกรรมเพื่อการ destruct หรือ คอลเลกชันที่มีประสิทธิภาพการกระจายสินค้าช่วยให้สินค้าคงคลังการขนส่งต่ำสุด มันช่วยประหยัดทรัพยากร และพลังงาน ทำให้โลกมีความยั่งยืนมากขึ้น ดังนั้นรถสายงานการผลิตจะมีหัวข้อสำคัญถ้ารถแจกจ่าย ขนมปังควรแวะร้านขายของชำต่าง ๆ 9ร้านค้าในการ etically หรือที่สั่งไปได้แตกต่างกัน(เส้นทาง) ในซึ่งร้านค้าสามารถเข้าเยี่ยมชมจำนวนมากที่ตั้ง362,880 (¼9) หมายความ ว่า เป็นการยากที่หาได้อย่างรวดเร็วสุดเหมาะสม การแก้ปัญหา ในกรณีเป็นประโยชน์เมื่อคุณต้องการลดระยะเดินทางเพียงดูที่ apmay กำจัดจำนวนมากเส้นทางยาวเกินไป และ uneconomical แต่หาเส้นทางที่สั้นที่สุดคือไกลเล็กน้อย ถ้าคุณต้องการหาสั้นที่สุดหรือเส้นทางสั้นค่อนข้างน้อยที่จะเข้าเยี่ยมชมร้านค้าทั้งหมดที่คุณมีการ systematise ความคิดของคุณ สิบ กรณีจะไม่โหลดสามารถดำเนินการในรถหนึ่ง และเส้นทางต่าง ๆ ดังนั้นจะต้องพบ บทความนี้แสดงตัวแปรของ Clarkeand มีชื่อเสียงวิธีการ Wright'ssaving สำหรับการขนส่งหรือการวางแผนเส้นทาง ที่หมายเหตุพิเศษตรง - เป็นคลาร์กและ Wright(1964) บทความต้นฉบับไปข้างหน้า และง่ายต่อการเข้าใจ และใช้สำหรับนักเรียน นี้บทความวิธีการง่ายที่ทำให้หัวข้อนี้สำคัญ และแสดงตัวแปรวิธีการบันทึกบทความต่อไปนี้เค้าร่างได้ แรกเป็นตัวเลขง่ายตัวอย่าง แจกจ่ายให้ 6 และวิธีการกระจายการนำเสนอสาย resettled แล้วกฎของการค้นหาขั้นตอนที่แสดงในเงื่อนไขทั่วไป ค้นหานี้กระบวนการยังนำไปใช้ และโดยรถบรรทุกปัญหาการจัดส่งจาก Dantzig andRamser(1959) ซึ่งกับความรู้ของเรา พบโซลูชั่นรู้จักกันดีแล้ว การเปรียบเทียบขั้นตอนการค้นหาของเราบางคำอธิบายในวรรณคดีและตำราเรียน สรุปสุดท้ายและบางสุดส่วนขยายมีการกล่าวถึง

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

มีการใช้งานจริงจำนวนมากที่มีประสิทธิภาพการจัดจำหน่าย
และ / หรือการจัดเก็บเป็นที่ต้องการและ necessary.From ผลิตภัณฑ์ที่แตกต่างคลังสินค้าจะต้องมีการกระจายไปยังร้านค้าปลีกหลาย.
นมจะต้องเก็บจากเกษตรกรที่แตกต่างเพื่อนม; ขนมปัง
จะต้องกระจายออกมาจากสถานีรถไฟไปยังร้านค้าที่แตกต่างกัน หรือร้านค้าปลีก;
รถอัตโนมัติจะเลือกออกคำสั่งในการชุมนุมโดยอัตโนมัติ
คลัง; ขยะจะต้องเรียกเก็บจากผู้ประกอบการและ
อุตสาหกรรมการทำลายคอลเลกชันที่มีประสิทธิภาพ or.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:

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

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

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

นามสกุลว่า