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.

The classical JSS problem can be described as follows for a set of machines M where
M= {m 1, m 2 , m 3, m 4 …m m } and a set of jobs J, {j 1 , j 2 , j 3 …j n }. Each job j i ∈ J has a
set of k operations where oi={o 1 i, o 2 i, o 3 i…o k i} and is processed in the same order, in
non-interrupted time (non-preemptive) on a unique machine. Each machine can
process, at most, one operation at a time. All operations follow the precedence
constraints, where the preceding operation has to finish before starting the
succeeding operation. Many objectives can be achieved by solving the job shop
scheduling problem, such as minimising total tardiness, mean tardiness, total flow
time and mean flow time, but minimising the completion time of the last operation,
or the makespan, is the most popular. These objectives are described in Section
2. 2.3 in detail.

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

2.2.2.4 งานร้าน (ซอฟท์แวร์)ร้านงานวางแผนปัญหาคือ NP ยาก และปัญหาปัญหาหนึ่งในการจัดกำหนดการฟิลด์ (Lenstra et al., 1979) ปัญหาซอฟท์แวร์เครื่องเพื่อที่กำหนดการดำเนินงานช่วงเวลา ที่ประมวลผลเวลา (ระยะเวลาของงาน) ไม่ขึ้นอยู่กับกำหนดการที่ optimises วัตถุประสงค์ที่กำหนด งานร้านปัญหา วางแผนแต่ละงานมีเส้นทางที่กำหนดไว้ล่วงหน้าซึ่งอาจแตกต่างจากเส้นทางเป็นงานอื่น ๆแสดงในรูปที่ 2.5สามารถอธิบายปัญหาคลาสสิกอีกดังในชุดของเครื่อง M ซึ่งM = {ม. 1 ม. 2 ม. 3 ม. 4 ... .m m } และชุดของงาน J, { j 1, j 2, j 3 ... .j n } แต่ละงานเจฉัน∈ J มีการชุดการดำเนินการ k ที่อ้อย = { o 1 i, o 2 i, o 3 k i...o ฉัน} และประมวลผลในใบเดียวกัน ในไม่ขัดจังหวะเวลา (ไม่ใช่-preemptive) บนเครื่องจักรเฉพาะงาน แต่ละเครื่องสามารถประมวลผล ที่สุด การดำเนินการหนึ่งครั้ง การดำเนินงานทั้งหมดตามลำดับความสำคัญที่ข้อจำกัด มีที่ดำเนินการก่อนหน้านี้ให้เสร็จสิ้นก่อนเริ่มการการดำเนินงานถัดไป หลายวัตถุประสงค์สามารถทำได้ โดยการแก้งานร้านปัญหาวางแผน เช่นรวมกับลดเชื่อง เชื่องช้า รวมกระแสเวลา และกระแสหมายถึงเวลา แต่เวลาเสร็จสิ้นของการดำเนินงานสุดท้าย minimisingหรือ makespan ได้รับความนิยมมากที่สุด วัตถุประสงค์เหล่านี้ได้อธิบายไว้ในส่วน2. 2.3 รายละเอียด

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

2.2.2.4 การจัดตารางงานร้าน (JSS) ร้านงานปัญหาการตั้งเวลาเป็นปัญหาที่ยากและเป็นหนึ่งในปัญหา combinatorial ในด้านการตั้งเวลา (Lenstra et al., 1979) ปัญหา JSS กำหนดเครื่องที่จะดำเนินงานในช่วงเวลาที่เวลาการประมวลผล(ระยะเวลาของงาน) มีความเป็นอิสระของตารางซึ่งเพิ่มประสิทธิภาพวัตถุประสงค์ที่กำหนด ในปัญหาเวลางานร้านงานแต่ละคนมีเส้นทางที่กำหนดไว้ล่วงหน้าซึ่งอาจจะแตกต่างจากเส้นทางงานอื่น ๆ ตามที่แสดงในรูปที่2.5. ปัญหา JSS คลาสสิกที่สามารถอธิบายได้ดังต่อไปนี้สำหรับการตั้งค่าของเครื่อง M ที่M = {ม. 1, ม. 2 , ม. 3, ม. 4 มม ... } และชุดของงานเจเจ {1, 2 เจเจ 3 ... jn} แต่ละ ji งาน∈เจมีชุดของการดำเนินงานk ที่เฮ้ย = {o 1 ฉันโอ 2 ฉันโอ 3 ฉัน ... OKI} และมีการประมวลผลในลำดับเดียวกันในเวลาที่ไม่ขัดจังหวะ(ที่ไม่ใช่มาตรการ) ในวันที่ไม่ซ้ำกัน เครื่อง แต่ละเครื่องสามารถประมวลผลที่มากที่สุดซึ่งเป็นหนึ่งในการดำเนินการในช่วงเวลาที่ การดำเนินการทั้งหมดเป็นไปตามลำดับความสำคัญข้อ จำกัด ที่การดำเนินการก่อนหน้านี้มีกำหนดแล้วเสร็จก่อนที่จะเริ่มการดำเนินงานที่ประสบความสำเร็จ วัตถุประสงค์หลายคนสามารถทำได้โดยการแก้ร้านงานปัญหาการตั้งเวลาเช่นการลดการรวมเชื่องช้าเฉลี่ยเชื่องช้าไหลรวมเวลาและหมายถึงเวลาไหลแต่ลดเวลาแล้วเสร็จของการดำเนินการที่ผ่านมาหรือ makespan ที่เป็นที่นิยมมากที่สุด วัตถุประสงค์เหล่านี้จะอธิบายในส่วนที่2 2.3 ในรายละเอียด

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

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

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

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


ปัญหา JSS คลาสสิก สามารถอธิบายได้ดังนี้ สำหรับชุดของเครื่องที่
M = { 1 , 2 , 3 , 4 . . . . . . . M } และชุดของงานเจ { J J J 1 , 2 , 3 . . . . . . . J n } งานแต่ละงาน เจเจ ผม∈มีชุดของการดำเนินงานที่ Oi
k = { o o 1 ชั้น 2 ชั้น 3 . . . . . . . . o o k i } และประมวลผลในคำสั่งเดียวกันใน
ไม่ขัดจังหวะเวลา ( Non preemptive ) บนเครื่องที่ไม่ซ้ำกัน แต่ละเครื่องสามารถ
กระบวนการที่ส่วนใหญ่หนึ่งงานในเวลา การดำเนินการทั้งหมดตามฐานันดร
ข้อจำกัด ซึ่งที่ผ่านมาการดำเนินการได้เสร็จสิ้นก่อนที่จะเริ่ม
สำเร็จการ วัตถุประสงค์หลายสามารถบรรลุได้โดยการแก้ไขงานร้าน
กำหนดปัญหา เช่น ลดความล่าช้า รวมหมายถึงความล่าช้า
ไหล , รวมเวลาหมายถึงเวลาไหล แต่ลดเวลาแล้วเสร็จของงานล่าสุด ,
หรือเกี่ยวข้อง เป็นนิยมมากที่สุด วัตถุประสงค์เหล่านี้จะอธิบายไว้ในมาตรา
2 2.3 รายละเอียด

.