Reinforcement learning versus heuristics for order acceptance on a single resource

Journal of Heuristics

Volumn 13, Issue 2, 2007, Pages 167-187

  Hing, M Mainegra ^a,b   Van Harten, A ^a   Schuur, P C ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b NONE   (Canada)

Author keywords

Artificial neural networks; Decisions under uncertainty; Markov decision process; Opportunity costs; Order acceptance; Reinforcement learning

Indexed keywords

BUSINESS MACHINES; DECISION THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; NEURAL NETWORKS; PROFITABILITY; REINFORCEMENT LEARNING;

MARKOV DECISION PROCESSES; OPPORTUNITY COSTS; ORDER ACCEPTANCE (OA);

HEURISTIC METHODS;

EID: 33847617835     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-006-9006-y     Document Type: Article

References (22)

1. Bertsekas, D.P. and J.N. Tsitsiklis. (1996). Neuro-Dynamic Programming, 1st edn. Athena Scientific, Belmont, MA.
2. Crites, R.H. and A.G. Barto. (1996). "Improving Elevator Performance Using Reinforcement Learning." In D.S. Touretzky, M.C. Mozer, and M.E. Hasselmo (eds.), Advances in Neural Information Processing Systems, Cambridge, MA, The MIT Press, vol. 8, pp. 1017-1023.
3. Ebben, M.J.R., E.W. Hans, and EM. Olde Weghuis. (2005). "Workload Based Order Acceptance in Job Shop Environments." Spectrum OR 27(1), 107-122.
4. Gietzmann, M.B. and G.E. Monahan. (1996). "Absorption Versus Direct Costing: The Relevance of Opportunity Costs in the Management of Congested Stochastic Production Systems." Management Accounting Research 7, 409-429.
5. Gietzmann, M.B. and A. Ostaszewski. (1996). "Optimal Disbursement of a Sunk Resource and Decentralized Cost Allocation." Accounting and Business Research 27(1), 17-40.
6. Guerrero, H.H. and G.M. Kern. (1988). "How to More Effectively Accept and Refuse Orders." Production and Inventory Management Journal 29(4), 59-62.
7. Haykin, S. (1999). Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall.
8. ten Kate, H.A. (1994). "Towards a Better Understanding of Order Acceptance." International Journal of Production Economics 37, 139-152.
9. Mainegra-Hing, M., A. van Harten, and P. Schuur. (2001). "Order Acceptance with Reinforcement Learning." Technical Report 66, BETA, University of Twente, The Netherlands.
10. Miller, B.L. and A. Buckman. (1987). "Cost Allocation and Opportunity Cost." Management Science 33(5), 59-62.
11. Nawijn, W.M. (1985). "The Optimal Look-Ahead Policy for Admission to a Single Server System." Operations Research 33(3), 625-643.
12. Pinedo, M. and X. Chao. (1999). Operations Scheduling with Applications in Manufacturing and Services. McGraw Hill.
13. Raaymakers, W. (1999). "Order Acceptance and Capacity Loading in Batch Process Industries." PhD thesis, Technische Universiteit Eindhoven, The Netherlands.
14. Riedmiller, S.C. and M.A. Riedmiller. (1999). "A Neural Reinforcement Learning Approach to Learn Local Dispatching Policies in Production Scheduling." In D. Thomas (ed.), Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99), S.F. Morgan Kaufmann Publishers, vol. 12, pp. 764-771.
15. Singh, S. and D. Bertsekas. (1997). "Reinforcement Learning for Dynamic Channel Allocation in Cellular Telephone Systems." In M.C. Mozer, M.I. Jordan and T. Petsche (eds.), Advances in Neural Information Processing Systems, The MIT Press, vol. 9, p. 974.
16. Snoek, M. (2000). "Neuro-Genetic Order Acceptance in a Job Shop Setting." In Proceedings of the 7th International Conference on Neural Information Processing, Taejon, Korea, pp. 815-819.
17. Sutton, R. and A. Barto. (1998). Reinforcement Learning: An Introduction. MIT Press, London, England.
18. Tesauro, G. (1994). "TD-gammon, A Self-Teaching Backgammon Program, Achieves Master-Level Play." Neural Computation 2, 215-219.
19. Wang, J. (1994). "Multicriteria Order Acceptance Decision Support in Over-Demanded Job Shops: A Neural Network Approach." Mathematical and computer modelling 33.
20. Wester, F., J. Wijngaard, and W. Zijm. (1992). "Order Acceptance Strategies in a Production to Order Environment with Setup Times and Due Dates." International Journal of Production Research 30, 1313-1326.
21. Wouters, M. (1997). "Relevant Cost Information for Order Acceptance Decisions." Production Planning and Control 8(1), 2-9.
22. Zhang, W. and T. Dietterich. (1995). "A Reinforcement Learning Approach to Job-Shop Scheduling." In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence pp. 1114-1120.