2.2.2.4 Job Shop Scheduling (JSS)Th

2.2.2.4 Job Shop Scheduling (JSS)

The job shop scheduling problem is NP hard and one of the combinatorial problems
in the scheduling field (Lenstra et al., 1979). The JSS problem assigns machines to
operations over time, where processing times (duration of tasks) are independent of the schedule which optimises the given objective. In job shop scheduling problems,
each job has a predefined route which may be different from other job routes as
shown in Figure 2.5.

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

2.2.2.4 งานร้าน (ซอฟท์แวร์)ร้านงานวางแผนปัญหาคือ NP ยาก และปัญหาปัญหาหนึ่งในการจัดกำหนดการฟิลด์ (Lenstra et al., 1979) ปัญหาซอฟท์แวร์เครื่องเพื่อที่กำหนดการดำเนินงานช่วงเวลา ที่ประมวลผลเวลา (ระยะเวลาของงาน) ไม่ขึ้นอยู่กับกำหนดการที่ optimises วัตถุประสงค์ที่กำหนด งานร้านปัญหา วางแผนแต่ละงานมีเส้นทางที่กำหนดไว้ล่วงหน้าซึ่งอาจแตกต่างจากเส้นทางเป็นงานอื่น ๆแสดงในรูปที่ 2.5

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

2.2.2.4 การจัดตารางงานร้าน (JSS) ร้านงานปัญหาการตั้งเวลาเป็นปัญหาที่ยากและเป็นหนึ่งในปัญหา combinatorial ในด้านการตั้งเวลา (Lenstra et al., 1979) ปัญหา JSS กำหนดเครื่องที่จะดำเนินงานในช่วงเวลาที่เวลาการประมวลผล(ระยะเวลาของงาน) มีความเป็นอิสระของตารางซึ่งเพิ่มประสิทธิภาพวัตถุประสงค์ที่กำหนด ปัญหาในเวลางานร้านงานแต่ละคนมีเส้นทางที่กำหนดไว้ล่วงหน้าซึ่งอาจจะแตกต่างจากงานอื่น ๆ เส้นทางเป็นแสดงในรูปที่2.5

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

ร้านงานพื้นที่ตาราง ( JSS )

ร้านงานกำหนดปัญหาคือ NP ยาก และหนึ่งในปัญหาเชิง
ในการจัดตารางข้อมูล ( lenstra et al . , 1979 ) มีปัญหาการส่งเครื่อง JSS

ช่วงเวลาที่เวลาการประมวลผล ( เวลางาน ) เป็นอิสระของตารางซึ่ง optimises ระบุวัตถุประสงค์ งานร้านจัดปัญหา
งานแต่ละงานมีเส้นทางที่กำหนดไว้ล่วงหน้า ซึ่งอาจแตกต่างจากเส้นทางงานอื่น

แสดงในรูปที่ 2.5