Geismar et al. [8] consider a simil

Geismar et al. [8] consider a similar problem with single machine production and a single vehicle to deliver a single
perishable product. The plant must satisfy all customer demands but the sequence of production and delivery are
flexible. Also, the customer does not have time requirements for delivery but the perishable product has a constant
lifetime so every order must be delivered before the lifetime expires. The objective is to find the minimum time span
to satisfy all customers’ orders. A two-phase heuristic method was proposed for this strongly NP-hard problem [8].

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

Geismar et al. [8] พิจารณาปัญหาคล้ายกันกับการผลิตเครื่องเดียวและรถเดี่ยวส่งซิงเกิลผลิตภัณฑ์เปื่อยได้ โรงงานต้องตอบสนองความต้องการของลูกค้าทั้งหมด แต่มีลำดับของการผลิตและจัดส่งมีความยืดหยุ่น ยัง ลูกค้ามีความต้องการเวลาสำหรับการจัดส่ง แต่เปื่อยได้ผลิตภัณฑ์มีค่าคงอายุการใช้งานเพื่อสั่งทุกที่ต้องจัดส่งก่อนอายุการใช้งานหมดอายุ วัตถุประสงค์คือการ หาระยะเวลาต่ำสุดการตอบสนองใบสั่งของลูกค้าทั้งหมด วิธีแล้ว two-phase ถูกเสนอขอ NP ยากปัญหานี้ [8]

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

Geismar et al, [8]
พิจารณาปัญหาที่คล้ายกันกับการผลิตเครื่องเดียวและยานพาหนะเดียวที่จะส่งมอบเดียวกับสินค้าที่เน่าเสียง่าย โรงงานจะต้องตอบสนองความต้องการของลูกค้าทั้งหมด
แต่ลำดับของการผลิตและการจัดส่งที่มีความยืดหยุ่น นอกจากนี้ลูกค้าไม่ได้มีเวลาที่ต้องการสำหรับการจัดส่ง
แต่สินค้าที่เน่าเสียง่ายมีอย่างต่อเนื่องตลอดชีวิตดังนั้นเพื่อที่ทุกคนจะต้องมีการส่งมอบก่อนอายุการใช้งานหมดอายุ
โดยมีวัตถุประสงค์เพื่อหาช่วงเวลาต่ำสุดที่จะตอบสนองคำสั่งซื้อของลูกค้าทั้งหมด สองเฟสวิธีการแก้ปัญหาที่ถูกเสนอสำหรับปัญหานี้อย่างยิ่ง NP-ยาก [8]

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

geismar et al . [ 8 ] พิจารณาปัญหาที่คล้ายกันกับเครื่องเดียวและการผลิตยานพาหนะเดียวที่จะส่งมอบเดียว
แบบผลิตภัณฑ์ พืชจะต้องตอบสนองความต้องการของลูกค้าทั้งหมด แต่ลำดับของการผลิตและการส่งมอบจะ
ยืดหยุ่น นอกจากนี้ ลูกค้าไม่ได้มีความต้องการเวลาจัดส่งสินค้าที่เน่าเสียง่าย แต่ได้คงที่
ทุกชีวิตจึงต้องสั่งให้ก่อนอายุการใช้งานหมดอายุ โดยมีวัตถุประสงค์เพื่อหาช่วงเวลาขั้นต่ำ
เพื่อตอบสนองคำสั่งของลูกค้าทั้งหมด เป็นวิธีการแบบฮิวริสติกที่นำเสนอนี้มี NP ยาก [ 8 ]