جلد 29، شماره 1 - ( 12-1396 )                   جلد 29 شماره 1 صفحات 15-34 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

Moslehi G, Mashkani O. Minimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints. IJIEPR. 2018; 29 (1) :15-34
URL: http://ijiepr.iust.ac.ir/article-1-689-fa.html
Minimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1396; 29 (1) :15-34

URL: http://ijiepr.iust.ac.ir/article-1-689-fa.html


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

In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the duration of unavailability for each period depends on the maximum continuous working time of the machine in that same period, again with two different values allowed. The objective is to minimize the number of tardy jobs. In the first stage, the complexity of the problem is investigated and a binary integer programming model, a heuristic algorithm and a branch-and-bound algorithm are proposed in a second stage. Computational results of solving 1680 sample problems indicate that the branch-and-bound algorithm is capable of not only solving problems of up to 20 jobs but also of optimally solving 94.76% of the total number of problems. Based on numerical results obtained, a mean average error of 2% is obtained for the heuristic algorithm.

متن کامل [PDF 793 kb]   (105 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: و موضوعات مربوط
دریافت: ۱۳۹۵/۶/۵ | پذیرش: ۱۳۹۶/۱۰/۱۲ | انتشار: ۱۳۹۶/۱۲/۲

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

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

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

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb