A HYBRID PERMUTATION-CODED EVOLUTIONARY ALGORITHM FOR THE EARLY/TARDY SCHEDULING PROBLEM

Alok Singh ()
Additional contact information
Alok Singh: Department of Computer and Information Sciences, School of Mathematics and Computer/Information Sciences, University of Hyderabad, Hyderabad — 500046, Andhra Pradesh, India

Asia-Pacific Journal of Operational Research (APJOR), 2010, vol. 27, issue 06, 713-725

Abstract: In this paper, we have proposed a hybrid permutation-coded steady-state genetic algorithm for a single machine scheduling problem with earliness and tardiness costs and no machine idle time. The steady-state genetic algorithm generates schedules, which are further improved by successive applications of an adjacent pairwise interchange procedure. We have compared our approach against the best approaches reported in the literature. Computational results show the effectiveness of our approach, since it obtained better quality solutions in shorter time.

Keywords: Scheduling; single machine; early/tardy; heuristics; steady-state genetic algorithms; uniform order-based crossover (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759591000296X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:27:y:2010:i:06:n:s021759591000296x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759591000296X

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().