home submit paper guide for authors contact us register search archive current issue journal info
   [صفحه اصلی ]   [Archive]  
بخش‌های اصلی
صفحه اصلی::
اطلاعات نشریه::
آرشیو مجله و مقالات::
برای نویسندگان::
برای داوران::
ثبت نام و اشتراک::
تماس با ما::
تسهیلات پایگاه::
::
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
:: دوره 5، شماره 2 - ( 2-1394 ) ::
جلد 5 شماره 2 صفحات 60-49 برگشت به فهرست نسخه ها
A Mathematical Programming Model and Genetic Algorithm for a Multi-Product Single Machine Scheduling Problem with Rework Processes
چکیده:   (5602 مشاهده)

In this paper, a multi-product single machine scheduling problem with the possibility of producing defected jobs, is considered. We concern rework in the scheduling environment and propose a mixed-integer programming (MIP) model for the problem.  Based on the philosophy of just-in-time production, minimization of the sum of earliness and tardiness costs is taken into account as the objective function. It is possible to obtain optimal solutions for small-sized problems using the MIP model by operation research solvers. Due to the complexity of the problem, exact algorithms are inefficient for medium and large-sized problems. For large-sized problems, an adapted genetic algorithm (GA) is used to solve them. The implemented GA is compared to the optimal solutions generated by an optimization solver, and to the solutions generated by dispatching rules procedure. Computational experiments are performed to illustrate the efficiency of the adapted GA algorithm.

متن کامل [PDF 858 kb]   (2541 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1394/10/10 | پذیرش: 1394/10/10 | انتشار: 1394/10/10
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


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

Ramezanian R. A Mathematical Programming Model and Genetic Algorithm for a Multi-Product Single Machine Scheduling Problem with Rework Processes. International Journal of Applied Operational Research 2015; 5 (2) :49-60
URL: http://ijorlu.liau.ac.ir/article-1-449-fa.html

A Mathematical Programming Model and Genetic Algorithm for a Multi-Product Single Machine Scheduling Problem with Rework Processes. ژورنال بین المللی پژوهش عملیاتی. 1394; 5 (2) :49-60

URL: http://ijorlu.liau.ac.ir/article-1-449-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 5، شماره 2 - ( 2-1394 ) برگشت به فهرست نسخه ها
ژورنال بین المللی پژوهش عملیاتی International Journal of Applied Operational Research - An Open Access Journal
Persian site map - English site map - Created in 0.07 seconds with 37 queries by YEKTAWEB 4645