Increasing the total net revenue for single machine order acceptance and scheduling problems using an artificial bee colony algorithm

Lin S-W and Ying K-C
Additional contact information
Lin S-W: Department of Information Management, Chang Gung University, Taoyuan, Taiwan, R.O.C
Ying K-C: Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan, R.O.C

Journal of the Operational Research Society, 2013, vol. 64, issue 2, 293-311

Abstract: The order acceptance and scheduling (OAS) problem is an important topic for make-to-order production systems with limited production capacity and tight delivery requirements. This paper proposes a new algorithm based on Artificial Bee Colony (ABC) for solving the single machine OAS problem with release dates and sequence-dependent setup times. The performance of the proposed ABC-based algorithm was validated by a benchmark problem set of test instances with up to 100 orders. Experimental results showed that the proposed ABC-based algorithm outperformed three state-of-art metaheuristic-based algorithms from the literature. It is believed that this study successfully demonstrates a high-performance algorithm that can serve as a new benchmark approach for future research on the OAS problem addressed in this study.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v64/n2/pdf/jors201247a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v64/n2/full/jors201247a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

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:pal:jorsoc:v:64:y:2013:i:2:p:293-311

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().