There are n machines and m jobs. Ea

There are n machines and m jobs. Each job contains exactly n operations. The i-th operation of the job must be executed on the i-th machine. No machine can perform more than one operation simultaneously. For each operation of each job, execution time is specified.
Operations within one job must be performed in the specified order. The first operation gets executed on the first machine, then (as the first operation is finished) the second operation on the second machine, and so until the n-th operation. Jobs can be executed in any order, however. Problem definition implies that this job order is exactly the same for each machine. The problem is to determine the optimal such arrangement, i.e. the one with the shortest possible total job execution makespan.

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

มีเครื่องจักร n และ m งาน แต่ละงานประกอบด้วยตรง n การดำเนินงาน ต้องดำเนินการไอ-th งานเครื่อง i-th เครื่องไม่สามารถทำการดำเนินการมากกว่าหนึ่งพร้อมกัน การดำเนินงานของแต่ละงาน มีระบุเวลาการดำเนินการดำเนินการภายในงานต้องดำเนินการตามลำดับที่ระบุ ได้รับการดำเนินการแรกเครื่องแรก แล้ว (เป็น การดำเนินงานเสร็จ) การดำเนินการสองเครื่องสอง และอื่น ๆ จนถึงการดำเนินงาน n th งานสามารถดำเนินการในใบสั่งใด อย่างไรก็ตาม นิยามปัญหาหมายถึงการสั่งงานนี้ว่าตรงเหมือนกันสำหรับแต่ละเครื่อง ปัญหาคือการ กำหนดเหมาะสมเช่นการจัดการ เช่นเดียวกับการดำเนินการ makespan สั้นที่สุดของงานได้รวม

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

มีเครื่อง n และงานมมี แต่ละงานจะมีการดำเนินงานว่า n การดำเนินการที่ i ของงานที่จะต้องดำเนินการบนเครื่องที่ i เครื่องไม่สามารถดำเนินการมากกว่าหนึ่งการดำเนินการไปพร้อม ๆ กัน สำหรับการดำเนินงานแต่ละงานแต่ละครั้งที่มีการระบุการดำเนินการ.
การดำเนินงานภายในหนึ่งงานที่จะต้องดำเนินการในการสั่งซื้อที่ระบุ การดำเนินการครั้งแรกที่ได้รับการดำเนินการในเครื่องก่อนแล้ว (ขณะที่ดำเนินการครั้งแรกเสร็จสิ้น) การดำเนินงานที่สองในเครื่องที่สองและเพื่อให้การดำเนินงานจน n-ครั้ง งานที่สามารถดำเนินการในลำดับใด ๆ แต่ นิยามปัญหาหมายความว่างานสั่งทำตรงนี้เป็นเหมือนกันสำหรับแต่ละเครื่อง ปัญหาที่เกิดขึ้นคือการกำหนดข้อตกลงดังกล่าวที่ดีที่สุดเช่นหนึ่งที่มีการดำเนินการที่สั้นที่สุดงานรวม makespan

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

มี N เครื่องจักรและงาน งานแต่ละงานมีว่า N การดําเนินงาน การ i-th การดําเนินงานจะต้องดำเนินการใน i-th เครื่องจักร ไม่มีเครื่องสามารถแสดงได้มากกว่าหนึ่งงานได้พร้อมกัน สำหรับแต่ละการดำเนินงานแต่ละงาน การระบุเวลา .
ปฏิบัติการภายในงานจะต้องดำเนินการในการสั่งซื้อที่ระบุไว้ งานก่อนถูกประหารชีวิตในเครื่องก่อนแล้ว ( เป็นปฏิบัติการแรกเสร็จแล้ว ) การผ่าตัดครั้งที่ 2 ในเครื่องที่สอง และจน n-th การดําเนินงาน งานสามารถดำเนินการในลำดับใด ๆอย่างไรก็ตาม นิยามปัญหา แสดงว่างานนี้สั่งเป็นตรงเดียวกันสำหรับแต่ละเครื่อง ปัญหาคือการตรวจสอบการจัดเรียงดังกล่าวที่ดีที่สุดคือหนึ่งที่สั้นที่สุดรวมการดำเนินงานที่เกี่ยวข้อง .