Customer order scheduling problem: a comparative metaheuristics study

Authors: Hazır, Öncü1; Günalay, Yavuz2; Erel, Erdal3

Source: The International Journal of Advanced Manufacturing Technology, Volume 37, Numbers 5-6, May 2008 , pp. 589-598(10)

Publisher: Springer

Buy & download fulltext article:

OR

Price: $47.00 plus tax (Refund Policy)

Abstract:

The customer order scheduling problem (COSP) is defined as to determine the sequence of tasks to satisfy the demand of customers who order several types of products produced on a single machine. A setup is required whenever a product type is launched. The objective of the scheduling problem is to minimize the average customer order flow time. Since the customer order scheduling problem is known to be strongly NP-hard, we solve it using four major metaheuristics and compare the performance of these heuristics, namely, simulated annealing, genetic algorithms, tabu search, and ant colony optimization. These are selected to represent various characteristics of metaheuristics: nature-inspired vs. artificially created, population-based vs. local search, etc. A set of problems is generated to compare the solution quality and computational efforts of these heuristics. Results of the experimentation show that tabu search and ant colony perform better for large problems whereas simulated annealing performs best in small-size problems. Some conclusions are also drawn on the interactions between various problem parameters and the performance of the heuristics.

Keywords: Ant colony optimization; Customer order scheduling; Genetic algorithms; Metaheuristics; Simulated annealing; Tabu search

Document Type: Research Article

DOI: http://dx.doi.org/10.1007/s00170-007-0998-8

Affiliations: 1: Faculty of Business Administration, Bilkent University, 06800, Ankara, Turkey, Email: oncuh@bilkent.edu.tr 2: Faculty of Business Administration, Bilkent University, 06800, Ankara, Turkey, Email: gunalay@bilkent.edu.tr 3: Faculty of Business Administration, Bilkent University, 06800, Ankara, Turkey, Email: erel@bilkent.edu.tr

Publication date: May 1, 2008

Related content

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page