การจัดรถและเส้นทางการขนส่งสินค้าสำหรับรถบรรทุก เป็นงานที่กิจการที่มีการจัดส่งสินค้าให้แก่ลูกค้าด้วยรถบรรทุกต้องจัดทำเป็นประจำทุกวัน ลักษณะของปัญหาการจัดเส้นทางของแต่ละกิจการมีความแตกต่างกันออกไป ทำให้วิธีการจัดรถและเส้นทางมีความแตกต่างกัน ซึ่งส่วนที่แตกต่างมีตัวอย่างดังนี้ 1. จำนวนที่ตั้งคลังสินค้า 2. จำนวนและประเภทของรถบรรทุก 3. เวลาที่สามารถส่งสินค้าได้ ณ ที่ตั้งของลูกค้า 4. สภาพการจราจรและการติดเวลาของรถบรรทุก 5. จำนวนประเภทของสินค้า เป็นต้น ในกิจการที่มีจำนวนลูกค้ามากกระจายอยู่ ณ จุดต่างๆและความต้องการแจ้งเข้ามาแบบวันต่อวัน ซึ่งแต่ละวันมีจำนวนลูกค้าที่ต้องส่งสินค้ามากนับร้อยราย ต้นทุนการขนส่งสูงหลายแสนบาทต่อเดือน วิธีการจัดรถและเส้นทางจึงมีความสำคัญมาก เพื่อให้ต้นทุนการขนส่งสินค้าเกิดขึ้นต่ำที่สุด วิธีจัดรถและเส้นทางการขนส่ง ที่กิจการส่วนมากใช้ในปัจจุบันเป็นการรวมลูกค้าตำแหน่งใกล้เคียงเข้าอยู่ในรถเที่ยวและเส้นทางเดียวกัน ซึ่งมีปัญหาการจัดในด้านไม่สามารถจัดให้สินค้าเต็มหรือเกือบเต็มรถได้ หรือถ้าจะให้สินค้าเต็มหรือเกือบเต็มรถก็จะเป็นกลุ่มลูกค้าที่อยู่ห่างกัน การจัดให้เกิดต้นทุนต่ำที่สุดจึงเป็นไปได้ยาก อีกทั้งประกอบกับปัญหาด้านสภาพการจราจร การติดเวลาของรถบรรทุก การมีรถบรรทุกหลายคันที่มีขนาดต่างกันก็ยิ่งเป็นอุปสรรค์ต่อการจัดรถและเส้นทางให้เกิดต้นทุนต่ำที่สุด ซอฟท์แวร์การจัดรถและเส้นทางการขนส่งสินค้า (Vehicle Routing Program: VRP) สามารถช่วยจัดรถและเส้นทางด้วยโปรแกรมคอมพิวเตอร์ด้วย Algorithm ที่ถูกสร้างให้ค้นหาและเปรียบเทียบต้นทุนของเส้นทางที่เป็นไปได้ทั้งหมด ซึ่งในจำนวนร้านค้า 100 ร้านมีวิธีการจัดรถและเส้นทางที่เป็นไปได้มากถึง 100! ซึ่งมากกว่าล้านล้านเส้นทาง ดังนั้นผู้จัดเส้นทางไม่มีทางค้นหาวิธีที่ทำให้ต้นทุนต่ำที่สุดได้อย่างแน่นอน VRP ทำการคำนวณแล้วให้คำตอบเป็นวิธีการจัดรถและเส้นทางที่เกิดต้นทุนต่ำที่สุด และสอดคล้องกับความต้องการของลูกค้าทุกรายและเงื่อนไขในการส่งสินค้าทั้งหมด หลักการจัดรถและเส้นทางมีทฤษฎีรองรับและกรณีศึกษาที่เป็นแนวทางการวิจัยอยู่หลายแหล่ง แต่ไม่มีทฤษฎีและกรณีศึกษาที่ตรงกับวัตถุประสงค์ของการวิจัยนี้ ที่มุ่งเน้นในการใช้งานจริงกับกิจการขนส่งสินค้าภายในประเทศด้วยรถบรรทุก เพื่อให้ซอฟท์แวร์ VRP เหมาะสมที่สุดในการจัดรถและเส้นทางในประเทศไทย จึงต้องพัฒนา algorithm ให้สามารถป้อนเส้นทางที่เป็นจริงและเงื่อนไขการจราจรที่เป็นจริงในประเทศได้ ซึ่งต้องดำเนินการเก็บข้อมูลแล้วสร้าง algorithm ให้สอดคล้องกับลักษณะดังกล่าวทั้งหมด ซอฟท์แวร์ VRP ก็จะใช้ได้จริง ส่งผลให้สามารถลดต้นทุนการขนส่งของกิจการต่างๆได้มาก เมื่อรวมเป็นมูลค่าทางเศรษฐกิจของประเทศแล้ว ซอฟท์แวร์ VRP จะช่วยลดต้นทุนรวมของประเทศในด้านการขนส่งได้มากต่อไป การวิจัยพัฒนาซอฟท์แวร์ได้ดำเนินการจนเสร็จสิ้น ได้ซอฟท์แวร์ที่สามารถใช้ในการจัดรถและเส้นทางได้ตามวัตถุประสงค์ของโครงการ โดยมีคุณสมบัติที่สามารถใช้งานได้จริงในทางปฏิบัติ มีความยืดหยุ่นในการแก้ไขข้อมูลต่างๆได้ทั้งหมดในซอฟท์แวร์ และเวลาประมวลผลสั้นเพียงพอที่จะสามารถใช้ได้ในทางปฏิบัติ Truck assignment and routing for goods transportation is daily task of firms who deliver goods to customers by truck. Each firm have different characteristic of problem. So we should to use different method to assign truck and routing to customer. The problems have following different characteristics: 1. Number of customer location. 2. Number and type of truck. 3. Available unload time of individual customer. 4. Traffic condition and non-permit time for truck to enter individual road. 5. Number of goods type. 6. etc. Firm, who have many customer location and daily required clarity. Every day (or in a few days) have many customers release order to firm. Each firm expend several ten thousand bath for direct transportation cost such as fuel, worker, maintenance. So method for truck assignment and routing is very important for minimize transportation cost. Current method for truck assignment and routing in many firms are manual define group of close locations into route. The problems are they cannot assign customer into route to make less remain space. Another way assign for less remain space but routing is very far. The minimum transportation cost is very difficult to achieve. Furthermore traffic condition non-permit time for truck to enter individual road, and several truck capacities are serious treats for truck assignment and routing. Vehicle routing program (VRP) use computer software algorithm to assign truck into route and routing. It can search, compute, and compare costs of every available route. As for 100 customer locations, there are 100! methods or more than trillion methods to be route. So manual routing cannot certainly find best solution or near best solution. VRP will be truck and route assigner who can assign best solution or near best solution for actual operation, and those routes are according to every customer requirement and every condition of delivery task. Today truck assignment and routing have several theories and cases to be guideline for research work, but there are not any research precise to objective of this research. This research is focus on nationwide of goods delivery system by truck. For precise software with real road and real condition in Thailand, we mush develop algorithm that user able to input real road and traffic condition of Thailand. This important characteristic of software makes valid solution for use to reduce transportation cost of firm. Furthermore VRP can reduce transportation cost of nation too. This research is completed with software that useful to solve trucks assignment and routing conforming with research objective. The software has features and functions those practical use by goods delivery organization. It is flexible to adjust parameters. Also it consume little calculation time, that contribute to use in practical task of goods delivery system.