ورود
مقالات فارسیISIکنفرانسهاژورنالها

Scheduling Linear Deteriorating Jobs in a Two Machine Flowshop to Minimize the Number of Tardy Jobs

محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 904

فایل این مقاله در 11 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/504710

شناسه ملی سند علمی:

INDUSTRIAL01_377

تاریخ نمایه سازی: 21 شهریور 1395

چکیده مقاله:

In many real production situations, jobs take longer times if the start later. This phenomenon is known as deteriorating jobs. This paper investigates two machine flowshop deteriorating jobs scheduling problem where its objective is to minimize the number of tardy jobs. The actual processing time of a job is an increasing function of its execution start time. The problem is known to be NP-hard; therefore, a branch and bound algorithm incorporating with several dominance rules and lower bounds is proposed to derive the optimal for thr problem. The computational experiments indicate that the branch and bound algorithm can solve most of the medium jobsize problems within reasonable time.

کلیدواژه ها:

: Number of tardy jobs ، Flowshop ، Dominance Rules ، Branch and Bound ، Linear deteriorating jobs

نویسندگان

Abbas-Ali Jafari

Department of Industrial Engineering, Faculty of Engineering, Yazd University, Yazd, Iran

Hassan Khademi Zare

Department of Industrial Engineering, Faculty of Engineering, Yazd University, Yazd, Iran

M.M Lotfi

Department of Industrial Engineering, Faculty of Engineering, Yazd University, Yazd, Iran

Reza Tavakkoli-Moghaddam

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Wu, C.C., Lee, W.C. (2006). Two-machine flowshop scheduling to minimize ...
  • Lee, W.C., Wu, C.C., Wen, C.C., Chung, Y.H. (2008). A ...
  • Lee, W.C., Wu, C.C., Chung, Y.H. (2008). Scheduling deteriorating jobs ...
  • Lee, W.C., Lu, Z.S. (2012). Group scheduling with deteriorating jobs ...
  • Jafari, A., Moslehi, G. (2012). Scheduling linear deteriorating jobs to ...
  • Wang, J.B., Wang, M.Z. (2013). Minimizing makespan in three-machine flow ...
  • Moslehi, G., Jafari, A. (2010). Minimizing the number of tardy ...
  • Pinedo, M. (2002). Scheduling: Theory, algorithms, and systems, _ Upper ...
  • Mosheiov, G. (1994). Scheduling jobs under simple linear deterioration. Computers ...
  • Wang, L, Sun, L.Y., Sun, L.H., Wang, J.B. (2010). On ...
  • Wang, J.B., Ng, C.T.D., Chen, T.C.E.. Liu, L.L. (2006). Minimizing ...
  • Cheng, M., Wang, G., He, L. (2009). Parallel machine scheduling ...
  • Lee, W.C., Lin, J.B., Shiau, Y.R. (2011). Deteriorating job scheduling ...
  • Cheng, T.C.E., Hsu, C.J., Huang, Y.C., Lee, W.C. (2011). Single-machine ...
  • Browne, S., Yechiali, U. (1990). Scheduling deteriorating jobs On a ...
  • Mosheiov, G., Sarig, A., Sidney, J. (2010). The _ rO ...
  • Hsu, Y.S., Lin, B.M.T. (2003). Minimization of maximum lateness under ...
  • Lee, W.C., Yeh, W.C., Chung, Y.H. (2014). Total tardines minimization ...
  • Bulfin, R.L., M Hallah, R. (2003). Minimizing the weighted number ...
    • نمایش کامل مراجع