โหลดไม่ได้พอดีกับรถทุกคัน
น้ำหนัก ปริมาตร จำนวนพาเลท และลำดับโหลดจำกัดว่ารถคันใดรับงานส่งใดได้
การวางเส้นทางรถ
เปลี่ยนงานส่ง ความจุรถ และช่วงเวลาให้เป็นแผนจัดส่งที่คนใช้งานได้
จำลองรถ คนขับ น้ำหนักบรรทุก ช่วงเวลาจัดส่ง ข้อจำกัดรถ เส้นทางประจำ และการเปลี่ยนแปลงนาทีสุดท้ายร่วมกัน ผลลัพธ์คือแผนเส้นทางที่คนตรวจ ปรับ และยืนยันได้
- ข้อมูลเริ่มต้น
- Excel, CSV หรือตารางเส้นทางก็เพียงพอสำหรับการวิเคราะห์ครั้งแรก
- ขอบเขตการตัดสินใจ
- จัดงานส่งและลำดับเส้นทางพร้อมกัน
- การยืนยัน
- คนตรวจงานที่ยังไม่จัด ความล่าช้า และการเปลี่ยนเส้นทางประจำ
แผนจัดส่ง / วันนี้
ชุดแผนเส้นทางตัวเลือก
ความจุ
ตรวจน้ำหนักและปริมาตรแยกตามรถ
ช่วงเวลา
จัดการช่วงเวลาจัดส่งก่อนการลดระยะทาง
ความเข้ากันได้
ข้อจำกัดด้านอุณหภูมิ อุปกรณ์ และขนาดรถยังมองเห็นได้
จำนวนงานจัดส่ง
อัตราตรงเวลา
ระยะทางประมาณ
เหตุผลที่ยังไม่จัด
ปัญหาจริง
ส่วนยากไม่ใช่การวาดเส้นบนแผนที่ให้สั้นลง
เส้นทางต้องเข้ากับน้ำหนักบรรทุก เวลา ประเภทรถ ชั่วโมงคนขับ กฎศูนย์จ่ายงาน และการเปลี่ยนแปลงหลังแผนแรก
ช่วงเวลาจัดส่งทำให้เรียงตามระยะทางอย่างเดียวไม่ได้
การจองช่วงเช้า เวลาพักรับสินค้า และเวลาบริการอาจทำให้จุดที่ใกล้ที่สุดไม่ใช่จุดถัดไปที่ถูกต้อง
ความเข้ากันได้ของรถมีความสำคัญ
แช่แข็ง แช่เย็น ท้ายยก ขนาดรถ และข้อจำกัดลูกค้าทำให้ตัวเลือกแคบลง
รถเสียและงานด่วนเปลี่ยนทั้งแผน
ระบบที่ดีจะแก้แผนส่วนที่เหลือโดยคงงานที่ยืนยันแล้วให้เสถียร
การวางเส้นทางรถคือการตัดสินใจร่วมกัน: งานส่ง x รถ x โหลด x เวลา x การเปลี่ยนแปลง = แผนจัดส่งที่เดินงานได้จริง
จำลองการตัดสินใจ
แยกกฎบังคับ ความต้องการ และตัวชี้วัดปรับปรุง
การให้กฎทุกข้อมีน้ำหนักเท่ากันอาจทำให้ไม่มีแผนตัวเลือก หรือได้แผนที่คนไม่เชื่อถือ
กรอบคณิตศาสตร์
min lexicographic(ยังไม่จัด, ล่าช้า, ล่วงเวลา, เปลี่ยนเส้นทางประจำ, จำนวนรถ, ระยะทาง, ภาระไม่สมดุล)
เดโมหน้านี้เป็น heuristic แบบกำหนดแน่นอนเพื่ออธิบาย ไม่ใช่เอนจินเพิ่มประสิทธิภาพสำหรับใช้งานจริงและไม่รับประกันความเหมาะที่สุด
บังคับ
กฎที่ต้องเป็นจริง
-
ขีดจำกัดความจุ
น้ำหนักและปริมาตรต้องอยู่ภายในขีดจำกัดของรถ
-
ความเหมาะสมของรถและอุณหภูมิ
พิจารณาเฉพาะรถที่มีประเภท อุปกรณ์ และความสามารถด้านอุณหภูมิที่ตรงกัน
-
ช่วงเวลาจัดส่ง
เวลาถึงและเวลาเริ่มบริการต้องอยู่ในช่วงรับสินค้าที่อนุญาต
ควรคำนึงถึง
ความต้องการที่ควรรักษาไว้
-
เส้นทางประจำ
คงลูกค้าประจำไว้กับรถคันเดิมเมื่อยังทำได้
-
เปลี่ยนแปลงให้น้อย
หลีกเลี่ยงการเปลี่ยนเส้นทางที่โหลดของแล้ว แจ้งแล้ว หรือยืนยันแล้ว
-
ภาระงานสมดุล
ลดความไม่สมดุลของระยะทาง น้ำหนักบรรทุก และล่วงเวลาระหว่างรถ
เป้าหมาย
ตัวชี้วัดที่ต้องปรับปรุง
-
งานส่งที่ยังไม่จัด
แสดงงานส่งที่ใส่ในแผนไม่ได้พร้อมเหตุผล
-
ระยะทางและเวลาขับ
ลดการเดินทางหลังจัดการกฎบังคับและงานส่งสำคัญแล้ว
-
ความล่าช้าและล่วงเวลา
แสดงเมื่อแผนทำให้มาถึงช้าหรือทำงานเกินกะ
ตัวอย่างแบบโต้ตอบ
เปลี่ยนเงื่อนไขของวันแล้วดูว่าแผนจัดส่งตอบสนองอย่างไร
ใช้ตัวควบคุมเพื่อจำลองรถเสีย งานด่วน รถติด การตรวจความจุ และกฎความเข้ากันได้
เดโมบนเบราว์เซอร์นี้ใช้ข้อมูลสมมติและประมาณการเดินทางแบบเส้นตรง ไม่ใช่เอนจินเพิ่มประสิทธิภาพสำหรับใช้งานจริง และไม่รับประกันระยะทางถนน การปฏิบัติตามกฎหมาย ความสามารถในการบรรทุก หรือความเหมาะที่สุด
จัดส่งแล้ว
ตรงเวลา
ระยะทาง
เส้นทางประจำ
ล่วงเวลา
แผนที่เส้นทาง
เส้นทางโดยประมาณ
แผนที่นี้เป็นภาพจำลอง งานจริงจะใช้แผนที่ เมทริกซ์ หรือ API เวลาเดินทางที่ผ่านการอนุมัติหลังตรวจต้นทุน เงื่อนไข และความเป็นส่วนตัวแล้วเท่านั้น
เส้นทางรถ
ตารางรายวันแยกตามรถ
ยังไม่จัด
งานส่งที่ต้องตัดสินใจ
การออกแบบกฎ
เปลี่ยนความรู้หน้างานจัดส่งให้เป็นสัญญาข้อมูลที่ชัดเจน
ต้นแบบแรกมักเป็นการคุยเรื่องข้อมูลและกฎ กลุ่มกฎเหล่านี้ต้องมีชื่อ ลำดับความสำคัญ และตัวอย่าง
VRP-01
บังคับ
ขีดจำกัดความจุ
น้ำหนักและปริมาตรต้องไม่เกินความจุรถ
VRP-02
บังคับ
ช่วงเวลาจัดส่ง
แผนเส้นทางต้องเคารพช่วงเวลารับสินค้าเมื่อเป็นข้อบังคับ
VRP-03
บังคับ
ความเข้ากันได้
อุณหภูมิ อุปกรณ์ และขนาดรถจำกัดรถที่ใช้ได้
VRP-04
ควรคำนึงถึง
ความต่อเนื่องของเส้นทางประจำ
ลูกค้าประจำอยู่กับรถเดิมเมื่อทำได้
VRP-05
ควรคำนึงถึง
การแก้แผนเล็กน้อย
เส้นทางที่โหลดแล้วหรือแจ้งแล้วสามารถล็อกก่อนคำนวณใหม่
VRP-06
เป้าหมาย
จัดการที่ยังไม่จัดก่อน
ลดงานส่งสำคัญที่ยังไม่จัดก่อนเพิ่มประสิทธิภาพระยะทาง
VRP-07
เป้าหมาย
ระยะทางและเวลา
ลดระยะทางขับหลังผ่านกฎบังคับแล้ว
VRP-08
เป้าหมาย
โหลดสมดุล
หลีกเลี่ยงการกระจุกระยะทาง โหลด และล่วงเวลาไว้ที่รถคันเดียว
VRP-09
เป้าหมาย
การเปลี่ยนแปลงที่ตรวจสอบได้
แสดงว่าทำไมงานส่งจึงถูกย้าย ล่าช้า หรือยังไม่จัด
ผลลัพธ์ที่อธิบายได้
แผนเส้นทางจะมีประโยชน์ก็ต่อเมื่อคนเข้าใจว่าทำไมจึงสร้างแผนนั้น
หน้าจอควรแสดงลำดับ เวลาถึง ความจุ คำเตือนกฎ และเหตุผลที่ยังไม่จัด ก่อนมีใครยืนยันแผนจัดส่ง
ลำดับรถและเวลา
แสดงเวลาออกจากศูนย์ เวลาถึง บริการ รอ พัก และกลับ แยกตามรถ
เหตุผลที่ยังไม่จัด
จำแนกข้อผิดพลาดด้านความจุ ความเข้ากันได้ ช่วงเวลา และชั่วโมงทำงาน
เปรียบเทียบแผน
เปรียบเทียบจำนวนที่ยังไม่จัด ระยะทาง ความล่าช้า ล่วงเวลา จำนวนรถ และอัตราบรรทุก
การล็อกด้วยมือ
ให้คนล็อกเส้นทางที่ยืนยันแล้วและคำนวณใหม่เฉพาะงานที่เหลือ
งานจัดส่ง
เหมาะทุกที่ที่ต้องจับคู่รถกับจุดแวะภายใต้กฎเฉพาะหน้างาน
โมเดลเปลี่ยนตามโดเมน แต่แกนการตัดสินใจเหมือนกัน: รถคันใดขนงานส่งใด ตามลำดับใด ภายใต้กฎใด
ค้าส่งและจัดส่งในพื้นที่
ช่วงเวลาจัดส่งของร้าน เส้นทางประจำ จำนวนรถ และกฎหลายศูนย์จ่ายงาน
อาหารและการส่งแบบโซ่ความเย็น
อุณหภูมิปกติ แช่เย็น แช่แข็ง การโหลด การจอง และกฎเวลารอ
รับของและเก็บรวบรวม
ปริมาณการเก็บรวบรวม ศูนย์กลางระหว่างทาง ความจุรถ และความถี่ในการเก็บรวบรวม
วัสดุก่อสร้างและอุปกรณ์
ชั้นรถ ความต้องการลิฟต์หรือเครน ช่วงเวลาหน้างาน ลำดับโหลด และงานขากลับ
ข้อมูล
เริ่มจากตารางเส้นทาง รายการรถ และบันทึกกฎปัจจุบัน
ต้นแบบแรกเริ่มได้จากข้อมูลหนึ่งวันหรือหนึ่งสัปดาห์แบบไม่ระบุตัวตน เป้าหมายคือดูว่ากฎแทนด้วยข้อมูลได้หรือไม่ และแผนตัวเลือกช่วยผู้จัดส่งหรือไม่
รายการงานส่ง
สถานที่ ช่วงเวลาจัดส่ง เวลาบริการ น้ำหนัก ปริมาตร อุณหภูมิ ลำดับความสำคัญ และรถประจำ
รายการรถและคนขับ
ความจุ ประเภทรถ อุปกรณ์ ความสามารถด้านอุณหภูมิ ชั่วโมงทำงาน และศูนย์จ่ายงาน
กฎธุรกิจ
กฎบังคับ ความต้องการ ลำดับความสำคัญของเป้าหมาย เส้นทางประจำ พักกลางวัน และกฎจ้างภายนอก
แผนปัจจุบันและผลลัพธ์
ตารางเส้นทางปัจจุบัน เวลาถึงจริง การรอ ระยะทาง งานส่งที่ยังไม่จัด และการแก้ด้วยมือ
ต้นแบบขนาดเล็ก
ตรวจว่าปัญหาจัดส่งของคุณคำนวณได้หรือไม่ก่อนสร้างระบบเต็ม
ต้นแบบขอบเขตคงที่สามารถเปรียบเทียบแผนปัจจุบันกับเส้นทางตัวเลือก เปิดเผยข้อมูลที่ขาด และทำให้เห็นว่าระบบจริงต้องใช้อะไร
เหมาะกับการพัฒนาเฉพาะ
กฎเฉพาะหน้างานเกินกว่าผลิตภัณฑ์จัดส่งสำเร็จรูปจะรองรับ และแผนเส้นทางต้องมีเหตุผลที่อธิบายได้
เริ่มจากบริการสำเร็จรูปก่อน
ถ้าเส้นทางคงที่ ปริมาณงานส่งน้อย หรือเงื่อนไขเรียบง่าย เครื่องมือจัดเส้นทางที่มีอยู่แล้วอาจเป็นจุดเริ่มต้นที่ดีกว่า
เส้นทางถัดไป
เชื่อมการวางเส้นทางกับเดโม หลักฐาน และปัญหาการวางแผนที่เกี่ยวข้อง
การวางเส้นทางรถมักเกี่ยวข้องกับการจัดตารางเข้าพบ เวลาในการผลิต สินค้าคงคลัง และการมอบหมายเคส จึงควรมองเห็นลิงก์ภายใน
คำถามที่พบบ่อย
คำถามก่อนทำแผนจัดส่งอัตโนมัติ
คำตอบเหล่านี้อธิบายขอบเขตเดโม ข้อมูลแผนที่ การตรวจด้วยมือ และขอบเขตการเชื่อมต่อ
เดโมหน้านี้เป็นตัวเพิ่มประสิทธิภาพสำหรับใช้งานจริงหรือไม่
ไม่ใช่ เดโมหน้านี้เป็น heuristic แบบกำหนดแน่นอนเพื่ออธิบาย งานจริงจะเลือก solver วิธีค้นหา ข้อมูลแผนที่ และโครงสร้างพื้นฐานหลังรู้ขนาดและกฎแล้ว
เริ่มจาก Excel หรือ CSV ได้ไหม
ได้ การตรวจครั้งแรกเริ่มจากตารางเส้นทาง รายการงานส่ง รายการรถ บันทึกกฎ และแผนปัจจุบันแบบไม่ระบุตัวตนได้
เชื่อมต่อ API แผนที่หรือเส้นทางได้ไหม
ได้ แต่ต้องตรวจระยะทางถนน เวลาเดินทาง การจราจร ข้อจำกัดรถ ต้นทุน API เงื่อนไข การแคช และความเป็นส่วนตัวก่อนเชื่อมต่อ
ผู้จัดส่งแก้เส้นทางด้วยมือได้ไหม
ได้ ระบบควรให้คนล็อกรถหรือจุดแวะ แล้วคำนวณงานที่เหลือใหม่และเปรียบเทียบผลกระทบ
งานส่งทุกชิ้นจะถูกจัดส่งเสมอไหม
ไม่เสมอไป เมื่อความจุ ประเภทรถ หรือเวลาไม่พอ ระบบควรแสดงงานส่งที่ยังไม่จัดและเหตุผล แทนที่จะซ่อนไว้
ตรวจการปฏิบัติงานของคุณ
งานจัดส่งของคุณอาจแปลงเป็นระบบเชิงคณิตศาสตร์ได้
เราตรวจตารางเส้นทางปัจจุบันและบันทึกกฎ แล้วระบุชุดข้อมูลขนาดเล็กที่สุดที่ควรทดสอบได้