A modified artificial bee colony algorithm for order acceptance in two-machine flow shops

Xiuli Wang, Xingzi Xie, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

62 Citations (Scopus)


We consider a two-stage make-to-order production system characterized by limited production capacity and tight order due dates. We want to make joint decisions on order acceptance and scheduling to maximize the total net revenue. The problem is computationally intractable. In view of the fact that artificial bee colony algorithm has been shown to be an effective evolutionary algorithm to handle combinatorial optimization problems, we first conduct a pilot study of applying the basic artificial bee colony algorithm to treat our problem. Based on the results of the pilot study and the problem characteristics, we develop a modified artificial bee colony algorithm. The experimental results show that the modified artificial bee colony algorithm is able to generate good solutions for large-scale problem instances.
Original languageEnglish
Pages (from-to)14-23
Number of pages10
JournalInternational Journal of Production Economics
Issue number1
Publication statusPublished - 1 Jan 2013


  • Artificial bee colony algorithm
  • Order acceptance
  • Revenue
  • Scheduling

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • General Business,Management and Accounting
  • Management Science and Operations Research
  • Economics and Econometrics


Dive into the research topics of 'A modified artificial bee colony algorithm for order acceptance in two-machine flow shops'. Together they form a unique fingerprint.

Cite this