International Journal of Industrial Engineering and Management

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut ero labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco.

Search
GUIDE FOR AUTHORS SUBMIT MANUSCRIPT
Vol. 3 No. 3 (2012)
Original Research Article

A Genetic Algorithm Approach for Minimizing Total Tardiness in Single Machine Scheduling

FULL TEXT ARTICLE (PDF)
  • Gürsel A. Süer,
  • Xiaozhe Yang,
  • Omar I. Alhawari,
  • Joel Santos,
  • Ramon Vazquez
Gürsel A. Süer Industrial and Systems Engineering, Ohio University

Bio
Xiaozhe Yang Industrial and Systems Engineering, Ohio University

Bio
Omar I. Alhawari Industrial and Systems Engineering, Ohio University

Bio
Joel Santos Electrical and Computer Engineering, University of Puerto Rico

Bio
Ramon Vazquez Electrical and Computer Engineering, University of Puerto Rico

Bio

Published 2012-09-30

Keywords

  • Single Machine Scheduling,
  • Tardiness,
  • Genetic Algorithms,
  • Mathematical Modeling

Copyright (c) 2023 International Journal of Industrial Engineering and Management

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

Minimizing total tardiness in single machine scheduling is known as NP-hard. In this paper, the problem is extended to include non-zero ready times and the preemption of jobs is not allowed. First, a mathematical model is developed. Due to computational complexities with the mathematical model, a Genetic Algorithm approach is also proposed and later its performance is compared with optimal solutions. The results show that GA can find optimal solution for small problems and near optimal solutions for large problems. The results also show that among Delay-only, Non-delay-only, and Random strategies, Non-delay strategy produced more robust solutions whereas random strategy found the optimal solution in smaller problem categories.

 

Article history: Received (9 Jul 2012); Revised (22 September 2012); Accepted (30 September 2012)  

FULL TEXT ARTICLE (PDF)