They assume that all orders are del

They assume that all orders are delivered in a preplanned customer sequence and constraints in their model include a
constant lifespan for the perishable product, customer requirements regarding quantity and time windows within
which the delivery must be received. In this model, not all demands can be satisfied; hence, the objective is to find
the subset of the customers which can be served to maximize the demand that can be met. The authors show that this
problem is NP-hard and a branch-and-bound search algorithm as well as a heuristic lower bound is developed

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

สมมติว่า ส่งใบสั่งทั้งหมดในลำดับ preplanned ลูกค้า และรวมถึงข้อจำกัดในรูปแบบของการอายุคงเปื่อยได้ผลิตภัณฑ์ ลูกค้าข้อกำหนดเกี่ยวกับปริมาณและเวลา windows ภายในซึ่งต้องได้รับการจัดส่ง ในรุ่นนี้ ความต้องการทั้งหมดไม่สามารถพอใจ ดังนั้น มีวัตถุประสงค์ที่จะ ค้นหาชุดย่อยของลูกค้าซึ่งสามารถให้บริการเพื่อเพิ่มความต้องการที่สามารถตอบสนอง ผู้เขียนแสดงที่นี้ปัญหาคือ NP หนัก และเป็นพัฒนาอัลกอริทึมการค้นหาสาขา และขอบเป็นขอบต่ำสุดแล้ว

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

พวกเขาคิดว่าคำสั่งซื้อทั้งหมดจะถูกส่งในลำดับลูกค้า preplanned และข้อ จำกัด
ในรูปแบบของพวกเขารวมถึงอายุการใช้งานอย่างต่อเนื่องสำหรับผลิตภัณฑ์ที่เน่าเสียง่าย,
ความต้องการของลูกค้าเกี่ยวกับหน้าต่างปริมาณและเวลาภายในที่ส่งมอบจะต้องได้รับ ในรูปแบบนี้ไม่ได้เรียกร้องทุกคนสามารถมีความพึงพอใจ;
ดังนั้นวัตถุประสงค์ที่จะพบว่าส่วนหนึ่งของลูกค้าที่สามารถให้บริการเพื่อเพิ่มความต้องการที่สามารถพบได้ที่ ผู้เขียนแสดงให้เห็นว่านี้ปัญหาคือ NP-ยากและวิธีการค้นหาสาขาและผูกพันเช่นเดียวกับการแก้ปัญหาที่ถูกผูกไว้ที่ต่ำกว่าได้รับการพัฒนา

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

พวกเขาสันนิษฐานว่า คำสั่งทั้งหมดจะถูกส่งใน preplanned ลูกค้าลำดับและข้อจำกัดต่างๆ ในรูปแบบของพวกเขารวมถึงการใช้งานสำหรับผลิตภัณฑ์แบบคงที่
, ความต้องการของลูกค้าเกี่ยวกับปริมาณและหน้าต่างภายในเวลา
ซึ่งจัดส่งต้องมารับ ในรูปแบบนี้ ความต้องการทั้งหมดไม่สามารถจะพอใจ ดังนั้น วัตถุประสงค์คือเพื่อ ค้นหา
มีเซตย่อยของลูกค้าซึ่งสามารถใช้เพื่อเพิ่มความต้องการที่สามารถพบ ผู้เขียนแสดงให้เห็นว่าปัญหานี้
เป็น NP ยากและสาขาและผูกไว้เป็นมัดขั้นตอนวิธีฮิวริสติกที่พัฒนา
กว่า