![](/images/graphics-bg.png)
Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times
المؤلفون المشاركون
Kung, Jan-Yee
Chao, Yuan-Po
Lee, Kuei-I
Kang, Chao-Chung
Lin, Win-Chin
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-07-24
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Scheduling involving jobs with time-dependent processing times has recently attracted much research attention.
However, multiagent scheduling with simultaneous considerations of jobs with time-dependent processing times and ready times is relatively unexplored.
Inspired by this observation, we study a two-agent single-machine scheduling problem in which the jobs have both time-dependent processing times and ready times.
We consider the model in which the actual processing time of a job of the first agent is a decreasing function of its scheduled position while the actual processing time of a job of the second agent is an increasing function of its scheduled position.
In addition, each job has a different ready time.
The objective is to minimize the total completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent.
We propose a branch-and-bound and several genetic algorithms to obtain optimal and near-optimal solutions for the problem, respectively.
We also conduct extensive computational results to test the proposed algorithms and examine the impacts of different problem parameters on their performance.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kung, Jan-Yee& Chao, Yuan-Po& Lee, Kuei-I& Kang, Chao-Chung& Lin, Win-Chin. 2013. Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1010791
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kung, Jan-Yee…[et al.]. Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times. Mathematical Problems in Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-1010791
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kung, Jan-Yee& Chao, Yuan-Po& Lee, Kuei-I& Kang, Chao-Chung& Lin, Win-Chin. Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1010791
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1010791
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)