The problemcorresponds to a model s

The problem
corresponds to a model sequencing problem, where the processing
times (number of passengers gp) of different models
(planes p 2 P) are to be evenly spread over the production cycles
(landing slots t = 1, . . . ,T) to balance the workload at an assembly
line with a single station. In its structure, the problem is also similar
to the unconstrained maximum job cost sequencing problem
(e.g. see Monma, 1980), unlike the latter however, ALP1 is NP-hard
in the strong sense as is shown in the following section.

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

ปัญหาที่เกิดขึ้นสอดคล้องกับปัญหาลำดับรุ่นที่การประมวลผลครั้ง(จำนวนผู้โดยสาร GP) ของรูปแบบที่แตกต่างกัน(เครื่องบินพี 2 P) จะได้รับการแพร่กระจายอย่างสม่ำเสมอตลอดรอบการผลิต(ช่องเชื่อมโยงไปถึง t = 1,..., T) เพื่อความสมดุลของปริมาณงานที่ชุมนุมที่สอดคล้องกับสถานีเดียว ในโครงสร้างของปัญหาคือยังคล้ายกับงานสูงสุดไม่มีข้อ จำกัด ค่าใช้จ่ายในการจัดลำดับปัญหา (เช่นเห็น Monma, 1980) ซึ่งแตกต่างจากหลัง แต่ ALP1 เป็น NP-ยากในความรู้สึกที่แข็งแกร่งเป็นที่ปรากฏอยู่ในส่วนต่อไปนี้

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

ปัญหา
สอดคล้องกับรูปแบบจัดลำดับปัญหาที่การประมวลผล
ครั้ง ( จำนวนผู้โดยสาร GP ) ของรุ่นแตกต่างกัน
( เครื่องบิน P 2 P ) จะถูกกระจายไปทั่วรอบการผลิต
( ช่องจอด t = 1 , . . . . . . . . , t ) เพื่อความสมดุลของภาระงานในสายการประกอบ
กับสถานีเดียว ในโครงสร้าง เป็นปัญหาที่คล้ายๆ กับ สูงสุด ราคาต่างกันไป

( E . จัดลำดับปัญหางานกรัม เห็น monma , 1980 ) , ซึ่งแตกต่างจากหลังแต่ alp1 เป็น NP ยาก
ในความรู้สึกที่แข็งแกร่งตามที่แสดงในส่วนต่อไปนี้