Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates

Sachchida Nand Chaurasia (), Shyam Sundar () and Alok Singh ()
Additional contact information
Sachchida Nand Chaurasia: University of Hyderabad
Shyam Sundar: National Institute of Technology Raipur
Alok Singh: University of Hyderabad

Operational Research, 2017, vol. 17, issue 1, No 13, 275-295

Abstract: Abstract This paper presents two hybrid metaheuristic approaches, viz. a hybrid genetic algorithm and a hybrid artificial bee colony algorithm for a single machine scheduling problem where tardiness cost of a job increases stepwise with various due dates and the objective is to minimize the total tardiness cost. This kind of tardiness cost occurs in several real life scenarios particularly in transportation. Two versions of the scheduling problem are considered. In the first version, all jobs are assumed to be available for processing at the beginning, whereas in the latter version jobs have release dates. For both versions, we have employed a local search to further improve the solutions obtained through our metaheuristic approaches. To the best of our knowledge, our approaches are the first metaheuristic approaches for the latter version of the problem. For the first version, we have compared our approaches with the state-of-the-art approaches available in the literature. Computational results show the superiority of our approaches over previous approaches in terms of solution quality and running time both. For the latter version, hybrid artificial bee colony algorithm based approach outperformed the hybrid genetic algorithm based approach in terms of solution quality and running time both.

Keywords: Single machine total stepwise tardiness problem; Artificial bee colony algorithm; Genetic algorithm; Heuristic; Release dates; Scheduling; 68T20 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0225-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:17:y:2017:i:1:d:10.1007_s12351-016-0225-1

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0225-1

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().