Scheduling consists in deciding whe

Scheduling consists in deciding when a set of activities must be executed under dif- ferent constraints, in order to optimize a given objective. The two main types of constraints are precedences between activities, and the availability of finite resources. Common objectives are to minimize the total duration, or to minimize the weighted sum of the tardiness of activities with respect to given due-dates.
Scheduling problems are very varied, both in application domains and in fea- tured constraints. Some typical applications are manufacture scheduling, construc- tion scheduling, code optimization in compilers, and pharmaceutical project planning. Variations of the problem features may be concerned with the duration of the activities (fixed or variable), the kinds of precedences, the type and number of resources, or the presence of side constraints. More details are given in Section 2.1.
Solution techniques for scheduling include Constraint Programming, Local Search, Mathematical Programming, Genetic Algorithms and many more. Most of these tech- niques are, however, targeted at specific problems, and they need a lot of development

2 Chapter1. TheThesis to adapt them to different problems. Some techniques are more general (e.g., Constraint Programming), but they still need clever heuristics to deal with larger problems.

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

วางแผนประกอบด้วยในการตัดสินใจเมื่อชุดของกิจกรรมต้องดำเนินการภายใต้ข้อจำกัดของ dif ferent เพื่อปรับให้เหมาะสมกับวัตถุประสงค์ที่กำหนด สองชนิดหลักของข้อจำกัดคือ precedences ระหว่างกิจกรรม ความพร้อมของทรัพยากรที่มีจำกัด วัตถุประสงค์ทั่วไปคือ เพื่อลดระยะเวลารวม หรือ เพื่อลดจำนวนเชื่องกิจกรรมถ่วงน้ำหนักกับ respect เพื่อกำหนดวันครบกำหนดปัญหาการจัดกำหนดการจะหลากหลายมาก ทั้ง ในโดเมนของแอพลิเคชัน และ fea tured จำกัด โปรแกรมประยุกต์ทั่วไปบางโปรแกรมจะวางแผนผลิต แผนสเตรชัน construc รหัสเพิ่มประสิทธิภาพคอมไพเลอร์ และการวางแผนโครงการยา รูปแบบของปัญหาอาจจะเกี่ยวข้องกับระยะเวลาของกิจกรรม (หรือ) ชนิดของ precedences ชนิด และจำนวนของทรัพยากร หรือสถานะของข้อจำกัดด้าน รายละเอียดเพิ่มเติมได้ในหัวข้อ 2.1เทคนิคการแก้ปัญหาการวางผังรวมข้อจำกัด ค้น หาท้องถิ่น โปรแกรมคณิตศาสตร์ อัลกอริ ทึมทางพันธุกรรม และการเขียนโปรแกรมมาก ส่วนใหญ่เทคนิคเหล่านี้ niques เป้าหมายที่ระบุปัญหา อย่างไรก็ตาม และพวกเขาต้องการมากของการพัฒนา2 Chapter1 TheThesis ปรับตัวรับกับปัญหาที่แตกต่างกัน บางเทคนิคเป็นทั่วไป (เช่น ข้อจำกัดการเขียนโปรแกรม), แต่พวกเขายังต้องลองผิดลองถูกฉลาดในการจัดการกับปัญหาที่ใหญ่กว่า

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

ตารางประกอบด้วยในการตัดสินใจเมื่อชุดของกิจกรรมจะต้องดำเนินการภายใต้ ferent DIF - ข้อจำกัด เพื่อเพิ่มประสิทธิภาพให้วัตถุประสงค์ สองประเภทหลักของข้อ จำกัด เป็น precedences ระหว่างกิจกรรมและทรัพยากรที่จำกัด วัตถุประสงค์ทั่วไปเพื่อลดระยะเวลารวมหรือการลดผลรวมถ่วงน้ำหนักของความล่าช้าของกิจกรรมที่มีการระบุวันครบกำหนด .
ตารางปัญหาหลากหลายมาก ทั้งในการใช้ในยาง - tured โดเมนและข้อจำกัด บางทั่วไปโปรแกรมวางแผนผลิต , การตั้งเวลา Construc tion - รหัสที่เหมาะสมในคอมไพเลอร์และวางแผนโครงการทางการเปลี่ยนแปลงของลักษณะปัญหาอาจจะเกี่ยวข้องกับระยะเวลาของกิจกรรม ( คงที่หรือตัวแปร ) , ชนิดของ precedences ชนิดและจำนวนของทรัพยากร หรือมีข้อจำกัดด้าน รายละเอียดเพิ่มเติมจะได้รับในส่วน 2.1
เทคนิคโซลูชั่นสำหรับการจัดตารางมีข้อจำกัดการเขียนโปรแกรม , การค้นหาในท้องถิ่น , การโปรแกรมทางคณิตศาสตร์ ขั้นตอนวิธีทางพันธุกรรมและอีกมากมายส่วนใหญ่เหล่านี้ เทค - niques อย่างไรก็ตาม เป้าหมายที่ระบุปัญหาและพวกเขาต้องการมากของการพัฒนา

2 chapter1 . เป็นการปรับให้ปัญหาต่าง ๆ เทคนิคบางทั่วไปมากขึ้น ( เช่น ข้อจำกัดโปรแกรม ) , แต่พวกเขายังต้องการการวิเคราะห์พฤติกรรมที่ฉลาดเพื่อจัดการกับปัญหาขนาดใหญ่