Application of Estimation of Distribution Algorithms for Solving Order Acceptance with Weighted Tardiness Problems

Watcharee Wattanapornprom (1), Tieke Li (1), Warin Wattanapornprom (2) and Prabhas Chongstitvatana (2)
(1) Dongling School of Economics and Management, University of Science and Technology Beijing, Beijing, China
(2) Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok, Thailand

Abstract - Over the past decade the strategic importance of order acceptance has been widely recognized in practice. This research studies the adaptation of estimation of distribution algorithm to solve the order acceptance decisions when capacity is limited. The results show that the four new estimation of distribution algorithms are all better than the genetic algorithm with local search.

Keywords – Order acceptance, combinatorial optimization, estimation of distribution algorithm, genetic algorithm