2.2.1 Job CharacteristicThe first e

2.2.1 Job Characteristic
The first element in the scheduling problem is job characteristic where for each job j
the following features can be obtained;
Processing time (g ij ): the required time for processing job j on machine i.
Ready time (r j ): the arrival time of job j in the system for processing.
Due date (d i ): the time by which job j should be completed.
Weight (w i ): the weight (w i ) is the factor for determining the priority of execution
for each job i relative to the other jobs in the system

Additionally, its setup time does or does not allow any pre-emption. Pre-emption
(the processing of any job on a machine that can be interrupted at any time and that
allows for the processing of another job on the same machine) is allowed or not,
depending on arrival time, and departure time of other jobs. These job features can
affect the definitions of the scheduling problem types and the complexity of each
type. For example, jobs which depend on processing time only are easier to deal
with than those which depend on processing time and due date. That is, increasing
the number of features of any job can raise the complexity of the scheduling
problem. Furthermore, increasing the number of jobs inside the scheduling problem
can increase the complexity of the problem. For example, dealing with problems that
include a limited number of jobs is easier than dealing with problems that include an
unlimited number of jobs.

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

2.2.1 ลักษณะงานองค์ประกอบแรกในปัญหาการจัดกำหนดการเป็นลักษณะงานแต่ละงานเจคุณลักษณะต่อไปนี้ได้เวลาประมวลผล (ij แค g): ที่ต้องใช้เวลาสำหรับเจงานประมวลผลบนเครื่องผมพร้อมเวลา (เจอาร์): ถึงเวลาเจงานในระบบสำหรับการประมวลผลวันครบกำหนด (d ฉัน): เวลางานที่เจควรเสร็จสมบูรณ์น้ำหนัก (w ฉัน): น้ำหนัก (w ฉัน) เป็นปัจจัยในการกำหนดระดับความสำคัญของการดำเนินการสำหรับแต่ละงานฉันสัมพันธ์กับงานอื่น ๆ ในระบบนอกจากนี้ เวลาเซ็ตอัพไม่ หรืออนุญาต pre-emption ใด ๆ Pre-emption(การประมวลผลของงานใด ๆ บนเครื่องที่สามารถขัดจังหวะได้ในเวลาใด ๆ และที่ช่วยให้การประมวลผลของงานอื่นบนเครื่องเดียวกัน) ได้ หรือ ไม่ขึ้นอยู่กับเวลาที่มาถึง และเวลาเดินทางของงานอื่น ๆ ลักษณะการทำงานเหล่านี้สามารถส่งผลกระทบต่อข้อกำหนดของชนิดปัญหาและความซับซ้อนของแต่ละชนิดของ ตัวอย่าง งานซึ่งขึ้นอยู่กับเวลาเท่านั้นจะง่ายต่อการจัดการด้วยกว่าซึ่งขึ้นอยู่กับเวลาและวันครบกำหนด นั่นคือ การเพิ่มหมายเลขของคุณลักษณะของงานใด ๆ สามารถเพิ่มความซับซ้อนของการวางแผนปัญหา นอกจากนี้ การเพิ่มจำนวนของงานที่ภายในปัญหาการจัดกำหนดการสามารถเพิ่มความซับซ้อนของปัญหา ตัวอย่าง การจัดการกับปัญหาที่มีการจำกัดจำนวนงานจะง่ายกว่าการจัดการกับปัญหาที่มีการงานไม่จำกัดจำนวน

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

ลักษณะงาน 2.2.1 องค์ประกอบแรกในปัญหาการตั้งเวลาเป็นลักษณะงานที่งานเจแต่ละคุณสมบัติต่อไปนี้จะได้รับ; เวลาการประมวลผล (เจกรัม). และเวลาที่จำเป็นสำหรับงานประมวลผลเจบนเครื่องผมเวลาพร้อม(RJ) : เวลาที่มาถึงของงานญในระบบการประมวลผล. วันที่ครบกำหนด (di). และเวลาโดยที่เจงานควรจะเสร็จน้ำหนัก(WI): น้ำหนัก (WI) เป็นปัจจัยในการพิจารณาจัดลำดับความสำคัญของการดำเนินการในแต่ละงานที่ผมเทียบกับงานอื่น ๆ ในระบบนอกจากนี้เวลาการติดตั้งที่จะเกิดขึ้นหรือไม่อนุญาตให้ใดๆ ก่อน emption Pre-emption (การประมวลผลของงานใด ๆ ในเครื่องที่สามารถขัดจังหวะในเวลาใด ๆและที่ช่วยให้การประมวลผลของงานในเครื่องเดียวกันอีก) ที่ได้รับอนุญาตหรือไม่ขึ้นอยู่กับเวลาเดินทางมาถึงและเวลาออกเดินทางจากงานอื่นๆ คุณสมบัติเหล่านี้งานสามารถส่งผลกระทบต่อคำนิยามของประเภทปัญหาการจัดตารางเวลาและความซับซ้อนของแต่ละที่ประเภท ยกตัวอย่างเช่นงานซึ่งขึ้นอยู่กับเวลาการประมวลผลเพียง แต่จะง่ายต่อการจัดการกับกว่าผู้ซึ่งขึ้นอยู่กับเวลาการประมวลผลและวันที่ครบกำหนด นั่นคือการเพิ่มจำนวนของคุณสมบัติของงานใด ๆ สามารถเพิ่มความซับซ้อนของการจัดตารางเวลาที่มีปัญหา นอกจากนี้การเพิ่มจำนวนของงานที่อยู่ภายในปัญหาการตั้งเวลาสามารถเพิ่มความซับซ้อนของปัญหา ยกตัวอย่างเช่นการจัดการกับปัญหาที่รวมถึงจำนวนที่ จำกัด ของงานจะง่ายกว่าการจัดการกับปัญหาที่มีไม่จำกัด จำนวนของงาน

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

2.2.1 ลักษณะงาน
องค์ประกอบแรกในปัญหาการจัดตารางเป็นลักษณะงานที่แต่ละงาน J
คุณสมบัติดังต่อไปนี้จะได้รับ ;
เวลาการประมวลผล ( G ij ) : เวลาที่กำหนดสำหรับการประมวลผลงาน J บนเครื่องผม
พร้อมเวลา ( R J ) J : เวลาเดินทางมาถึงงานในระบบการประมวลผล .
วันที่ครบกำหนด ( D ) : เวลาที่ควรจะเสร็จงาน J .
น้ำหนัก ( W ) :น้ำหนัก ( W ) เป็นปัจจัยกำหนดลำดับความสำคัญของการดำเนินการ
สำหรับงานแต่ละงานผมเมื่อเทียบกับงานอื่น ๆในระบบ

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