Journal
APPLIED SOFT COMPUTING
Volume 52, Issue -, Pages 725-747Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.asoc.2016.09.051
Keywords
Steady-state genetic algorithm; Estimation of distribution algorithm; Evolutionary algorithm; Guided mutation; Order acceptance and scheduling; Single machine scheduling; Sequence dependent setup time
Ask authors/readers for more resources
This paper presents two hybrid metaheuristic approaches, viz. a hybrid steady-state genetic algorithm (SSGA) and a hybrid evolutionary algorithm with guided mutation (EA/G) for order acceptance and scheduling (OAS) problem in a single machine environment where orders are supposed to have release dates and sequence dependent setup times are incurred in switching from one order to next in the schedule. OAS problem is an NP-hard problem. We have compared our approaches with the state-of-the-art approaches reported in the literature. Computational results show the effectiveness of our approaches. (C) 2016 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available