جلد 22، شماره 3 - ( 9-1390 )                   جلد 22 شماره 3 صفحات 281-273 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Moslehi G, Kianfar K. Solving the Single Machine Problem with Quadratic Earliness and Tardiness Penalties. Journal title 2011; 22 (3) :273-281
URL: http://ijiepm.iust.ac.ir/article-1-735-fa.html
Solving the Single Machine Problem with Quadratic Earliness and Tardiness Penalties. عنوان نشریه. 1390; 22 (3) :273-281

URL: http://ijiepm.iust.ac.ir/article-1-735-fa.html


چکیده:   (4732 مشاهده)

  Nowadays, scheduling problems have a considerable application in production and service systems. In this paper, we consider the scheduling of n jobs on a single machine assuming no machine idleness, non-preemptive jobs and equal process times. In many of previous researches, because of the delivery dalays and holding costs, earliness and tardiness penalties emerge in the form of linear combinations in objective functions. However, minimizing the weighted quadratic earliness and tardiness penalties is considered in this paper. A branch and bound algorithm including some dominance rules, lower bounds and upper bounds is proposed to solve the problem. Finally, the efficiency of proposed method is proved via some test problems .

متن کامل [PDF 249 kb]   (2028 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1390/9/20 | پذیرش: 1392/4/24 | انتشار: 1392/4/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق