Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
2012 (Vol. 4, Issue: 09)
Article Information:

Minimizing Earliness and Tardiness Penalties in a Single Machine Scheduling Against Common Due Date using Genetic Algorithm

Milad Yousefi and Rosnah Mohd Yusuff
Corresponding Author:  Milad Yousefi 

Key words:  Earliness/tardiness, genetic algorithm, optimization, scheduling, single machine, ,
Vol. 4 , (09): 1205-1210
Submitted Accepted Published
January 14, 2012 February 02, 2012 May 01, 2012
Abstract:

Scheduling problems involving both earliness and tardiness costs became more important in recent years. This kind of problems include both earliness and tardiness penalties and tries to reduce them. In this study a case study from real world is investigated. Since the machine is bottle neck in the production line and all jobs have a common restrictive due date and different earliness and tardiness penalties, the problem is NPhard. In this study a discrete Genetic Algorithm (GA) is successfully implemented to find an optimum scheduling for the production line. The results show the effectiveness of the proposed algorithm in finding near optimal solution.
Abstract PDF HTML
  Cite this Reference:
Milad Yousefi and Rosnah Mohd Yusuff, 2012. Minimizing Earliness and Tardiness Penalties in a Single Machine Scheduling Against Common Due Date using Genetic Algorithm.  Research Journal of Applied Sciences, Engineering and Technology, 4(09): 1205-1210.
    Advertise with us
 
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved