Given a set of n jobs j, each havin

Given a set of n jobs j, each having an associated processing time pj (j =
1,...,n), and a set of m parallel identical machines i (i = 1,...,m), each of
which can process at most one job at a time, the Identical Parallel Machine
Scheduling Problem calls for the assignment of each job to exactly one machine,
so as to minimize the maximum completion time of a job (makespan). We
assume, as is usual, that 1

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

แต่ละคนมีการประมวลผลที่เกี่ยวข้องได้รับชุดของงาน n j เวลาพีเจ (j =1,..., n), และชุดของ m ขนานเหมือนเครื่องผม (ผม = 1,..., m), แต่ละของซึ่งสามารถประมวลผลมากที่สุดงานหนึ่งในเวลา เครื่องขนานเหมือนกันการจัดกำหนดการเรียกปัญหาสำหรับการมอบหมายของแต่ละงานไปหนึ่งเครื่องเพื่อลดเวลาความสมบูรณ์สูงสุดของงาน (makespan) เราสมมติ เป็นปกติ ที่ 1 จำนวนเต็ม ปัญหานี้สามารถเขียนแทนเป็น P || C สูงสุดในสามฟิลด์การจัดประเภทโดยเกรแฮม รีลอว์เลอร์ Lenstra และ Rinnooy Kan [23], และยาก(NP-HARD)ในแข็งแกร่งที่ความรู้สึก มันเป็นหนึ่งในปัญหาที่ศึกษาสุดเข้มใน combinatorialเพิ่มประสิทธิภาพ เนื่องจากมีทฤษฎีมาก และเกิดเป็นแบบ subproblemในการใช้งานจริงมากมาย

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

รับชุดของงาน J n, มีแต่ละ PJ เวลาการประมวลผลที่เกี่ยวข้อง (J =
1, ... , n), และชุดของเครื่องจักร M ขนานเหมือนกัน (i = 1, ... , m) ของแต่ละคน
ซึ่งสามารถประมวลผลที่มากที่สุดงานหนึ่งในเวลาที่เครื่องเหมือนกันขนาน
ปัญหาการจัดตารางการเรียกร้องให้มีการมอบหมายของแต่ละงานให้ตรงเครื่องหนึ่ง
เพื่อลดเวลาการเสร็จสิ้นสูงสุดของงาน (makespan) เรา
ถือว่าเป็นปกติที่ 1จำนวนเต็ม ปัญหาคือการแสดงเป็น P || Cmax ในหมวดหมู่สามฟิลด์โดย
เกรแฮม Lawler, Lenstra และ Rinnooy กาญจน์ [23] และเป็น NP-อย่างหนักในแข็งแรง
ความรู้สึก มันเป็นหนึ่งในปัญหามากที่สุดในการศึกษาอย่าง combinatorial
เพิ่มประสิทธิภาพเพราะมันมีความสนใจทางทฤษฎีมากและเกิดขึ้นเป็น subproblem
ในหลายการใช้งานจริง

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

ได้รับชุดของงานเจ แต่ละมีเวลาที่พีเจ ( J = ประมวลผล1 , . . . , n ) และชุดของ M ขนานเหมือนเครื่องผม ( i = 1 , . . . , M ) แต่ละซึ่งสามารถประมวลผลมากที่สุดงานหนึ่งที่เวลาเครื่องขนานเหมือนกันปัญหาการจัดตารางเรียกงานของแต่ละงานให้อีกหนึ่งเครื่องเพื่อลดสูงสุดเวลาแล้วเสร็จของงาน ( ที่เกี่ยวข้อง ) เราถือว่า เป็นปกติ ที่ 1 < m < n และเวลาการประมวลผลเป็นบวกจำนวนเต็ม . ปัญหาคือ กล่าวคือ เป็น | | เวลาใน 3 ด้านการจำแนกโดยเกรแฮม ลอว์เลอร์และ lenstra , rinnooy คัน [ 23 ] และเป็นปัญหาหนักในแข็งแรงความรู้สึก มันเป็นหนึ่งในที่สุดและศึกษาปัญหาในเยอรมนีการเพิ่มประสิทธิภาพ , เพราะมันมีทฤษฎีที่น่าสนใจมากและเกิดขึ้นเป็น subproblemในการใช้งานจริงมากมาย