home submit paper guide for authors contact us register search archive current issue journal info
   [Home ] [Archive]    
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
Registration::
Contact us::
Site Facilities::
Editorial Workflow::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
:: Volume 5, Issue 2 (5-2015) ::
2015, 5(2): 49-60 Back to browse issues page
A Mathematical Programming Model and Genetic Algorithm for a Multi-Product Single Machine Scheduling Problem with Rework Processes
R. Ramezanian
Abstract:   (5625 Views)

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.

Full-Text [PDF 858 kb]   (2626 Downloads)    
Type of Study: Research | Subject: Special
Received: 2015/12/31 | Accepted: 2015/12/31 | Published: 2015/12/31
Add your comments about this article
Your username or Email:

CAPTCHA


XML     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-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 5, Issue 2 (5-2015) Back to browse issues page
ژورنال بین المللی پژوهش عملیاتی International Journal of Applied Operational Research - An Open Access Journal
Persian site map - English site map - Created in 0.06 seconds with 37 queries by YEKTAWEB 4645