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

Journal of the Operational Research Society

Volumn 64, Issue 2, 2013, Pages 293-311

  Lin, S W ^a   Ying, K C ^b  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Artificial bee colony algorithm; Order acceptance and scheduling problem; Sequence dependent setup times; Single machine

Indexed keywords

BENCHMARKING; DATA STORAGE EQUIPMENT; ECONOMICS; OPTIMIZATION; SCHEDULING;

ARTIFICIAL BEE COLONIES (ABC); ARTIFICIAL BEE COLONY ALGORITHMS; HIGH PERFORMANCE ALGORITHMS; MAKE-TO-ORDER PRODUCTION SYSTEMS; PRODUCTION CAPACITY; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; SINGLE- MACHINES;

SCHEDULING ALGORITHMS;

EID: 84871996244     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2012.47     Document Type: Article

References (34)

1. Akkan C (1997). Finite-capacity scheduling-based planning for revenue-based capacity management. European Journal of Operational Research 100(1): 170-179. (Pubitemid 127414917)
2. Cesaret B, Oǧuz C and Sibel SF (2012). A tabu search algorithm for order acceptance and scheduling. Computers & Operations Research 39(6): 1197-1205.
3. Charnsirisakskul K, Griffin PM and Keskinocak P (2004). Order selection and scheduling with leadtime flexibility. IIE Transactions 36(7): 697-707.
4. Charnsirisakskul K, Griffin PM and Keskinocak P (2006). Pricing and scheduling decisions with leadtime flexibility. European Journal of Operational Research 171(1): 153-169. (Pubitemid 41690033)
5. Chen YW, Lu YZ and Yang GK (2008). Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling. International Journal of Advanced Manufacturing Technology 36(9): 959-968.
6. Davis L (1985). Applying adaptive algorithms to epistatic domains. In: Joshi A (ed). Proceedings of the 9th International Joint Conference on Artificial Intelligence (IJCAI'85). Vol. 1, San Francisco, pp 162-164.
7. Engels DW, Karger DR, Kolliopoulos SG, Sengupta S, Uma RN and Wein J (2003). Techniques for scheduling with rejection. Journal of Algorithms 49(1): 175-191.
8. Gen M and Cheng R (1996). Genetic Algorithms and Engineering Design. John Wiley & Sons, Inc.: USA
9. Ghosh JB (1997). Job selection in a heavily loaded shop. Computers & Operations Research 24(2): 141-145.
10. Gordon VS and Strusevich VA (2009). Single machine scheduling and due date assignment with positionally dependent processing times. European Journal of Operational Research 198(1): 57-62.
11. Guerrero HH and Kern GM(1988). How to more effectively accePTand refuse orders. Production and Inventory Management 29(4): 59-62.
12. Herbots J, Herroelen W and Leus R (2007). Dynamic order acceptance and capacity planning on a single bottleneck resource. Naval Research Logistics 54(8): 874-889. (Pubitemid 350189030)
13. Kang F, Li J and Xu Q (2009). Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Computers & Structures 87(13): 861-870.
14. Karaboga D (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report, Engineering Faculty, Computer Engineering Department, Erciyes University
15. Karaboga D and Akay B (2009). A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation 214(1): 108-132.
16. Karaboga D and Ozturk C (2009). Neural networks training by artificial bee colony algorithm on pattern classification. Neural Network World 19(10): 279-292.
17. Karaboga D and Ozturk C (2011). A novel clustering approach: Artificial bee colony (ABC) algorithm. Applied Soft Computing 11(1): 652-657.
18. Keskinocak P and Tayur S (2004). Due date management policies. In: Simchi-Levi D, Wu SD and Shen ZJ (eds). Handbook of Quantitative Supply Chain Analysis: Nodeling in the E-Business Era. Kluwer: Boston, pp 485-556.
19. Lee IS and Sung CS (2008). Single machine scheduling with outsourcing allowed. International Journal of Production Economics 111(2): 623-634. (Pubitemid 350299157)
20. Lewis HF and Slotnick SA (2002). Multi-period job selection: Planning work loads to maximize profit. Computers & Operations Research 29(8): 1081-1098. (Pubitemid 34196082)
21. Nobibon FT and Leus R (2011). Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment. Computers & Operations Research 38(1): 367-378.
22. Oǧuz C, Salman FS and Yalçin ZB (2010). Order acceptance and scheduling decisions in make-To-Order systems. International Journal of Production Economics 125(1): 200-211.
23. Omkar SN, Senthilnath J, Rahul K, Narayana Naik G and Gopalakrishnan S (2011). Artificial bee colony (ABC) for multiobjective design optimization of composite structures. Applied Soft Computing 11(1): 489-499.
24. Özbakir L, Baykasoglu A and Tapkan P (2010). Bees algorithm for generalized assignment problem. Applied Mathematics and Computation 215(11): 3782-3795.
25. Rom WO and Slotnick SA (2009). Order acceptance using genetic algorithms. Computers & Operations Research 36(6): 1758-1767.
26. Ruiz R and Stü tzle T (2007). A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. European Journal Operational Research 177(3): 2033-2049. (Pubitemid 44712036)
27. Singh A (2009). An artificial bee colony algorithm for the leafconstrained minimum spanning tree problem. Applied Soft Computing 9(2): 631-652.
28. Slotnick SA (2011). Order acceptance and scheduling: A taxonomy and review. European Journal of Operational Research 212(1): 1-11.
29. Slotnick SA and Morton TE (2007). Order acceptance with weighted tardiness. Computers & Operations Research 34(10): 3029-3042. (Pubitemid 46356735)
30. Stern HI and Avivi Z (1990). The selection and scheduling of textile orders with due dates. European Journal of Operational Research 44(1): 11-16. (Pubitemid 20638473)
31. Xu C and Duan H (2010). Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft. Pattern Recognition Letters 31(13): 1759-1772.
32. Yang B and Geunes J (2003). Heuristic approaches for solving single resource scheduling problems with job-selection flexibility. Technical Report, Department of Industrial and Systems Engineering, University of Florida
33. Yang B and Geunes J (2007). A single resource scheduling problem with job-selection flexibility, tardiness costs and controllable processing times. Computers & Industrial Engineering 53(3): 420-432. (Pubitemid 47464779)
34. Ying KC and Lin SW (2012). Unrelated parallel machine scheduling with sequence- And machine-dependent setup times and due date constraints. International Journal of Innovative Computing, Information and Control 8(5): 3279-3297.