Report
New scheduling problems with interfering and independent jobs
| العنوان: | New scheduling problems with interfering and independent jobs |
|---|---|
| المؤلفون: | Huynh Tuong, Nguyen, Soukhal, Ameur, Billaut, Jean-Charles |
| المساهمون: | Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT), Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS) |
| المصدر: | https://hal.science/hal-00479658 ; 2009. |
| بيانات النشر: | HAL CCSD |
| سنة النشر: | 2009 |
| المجموعة: | Université François-Rabelais de Tours: HAL |
| مصطلحات موضوعية: | scheduling, independent jobs, interfering jobs, complexity, dynamic programming, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC] |
| الوصف: | 33 pages. Paper submitted to Journal of scheduling the 8 September 2009. ; We consider the problems of scheduling independent jobs, when a subset of jobs has its own objective function to minimize. The performance of this subset of jobs is in competition with the performance of the whole set of jobs and compromise solutions have to be found. Such a problem arises for some practical applications like ball bearing production problems. This new scheduling problem is positioned within the literature and the differences with the problems with competing agents or with interfering job set problems are presented. Classical and regular scheduling objective functions are considered and epsilon-constraint approach and linear combination of criteria approach are used for finding compromise solutions. The study focus on single machine and identical parallel machine environments and for each environment, the complexity of several problems is established and some dynamic programming algorithms are proposed. |
| نوع الوثيقة: | report |
| اللغة: | English |
| Relation: | hal-00479658; https://hal.science/hal-00479658; https://hal.science/hal-00479658/document; https://hal.science/hal-00479658/file/Huynh_etal.pdf |
| الاتاحة: | https://hal.science/hal-00479658 https://hal.science/hal-00479658/document https://hal.science/hal-00479658/file/Huynh_etal.pdf |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.50764F7E |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |