Abstract
Faced with the imminent retirement of two senior employees who used to make decisions on bus allocations to customers manually, a bus rental company in Seoul, South Korea, asked us to develop a DMSS (decision-making support system) to help the young fresh graduate employee who will be taking over this job from them. Practice has shown that allocation and routing decisions made manually by human operators with long experience are usually nearly optimal, and it is very hard to beat those decisions using a computerized DMSS. Therefore the company asked us to design an i-DMSS (intelligent DMSS) that can help the new decision maker to reach decisions comparable in quality to those made by the retiring pair of senior decision makers. In this paper we discuss this decision problem, its context, the models we used to solve it, the algorithms we used in the i-DMSS to solve these models, and how this i-DMSS is used to make the decisions daily. The i-DMSS is based on bipartite matching and transportation algorithms and heuristics, and produces solutions 10–20% more economical than the manual decisions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ackoff, R (1996) The future of operational research is past. Journal of the Operational Research Society 30(2):93–104
Ford LR and Fulkerson DR (1962) Flows in Networks. Princeton University Press, Princeton.
Fulkerson DR (1956) Note on Dilworth’s decomposition theorem for partially ordered sets. Proceedings of American Mathematical Society 7: 701–702
Geoffrion AM (1976) The purpose of mathematical programming is insight, not numbers. Interfaces 71(1):81–93
Kim WJ, Kabadi SN, and Murty KG (1999) A chartered bus allocation and scheduling problem. Technical Report, Department of IOE, University of Michigan, Ann Arbor
Murty KG (1992) Network Programming. Prentice Hall: Englewood Cliffs, New Jersey.
Murty KG (2005 forthcoming) Optimization Models for Decision-making. Volume 1, Junior level web-book, (under preparation)
Murty KG,d Djang PA (1999) The U.S. Army national guard’s mobile training simulators location and routing problem. Operations Research 47(2):175–182.
Simon HA (1987) Two heads are better than one: the collaboration between AI and OR. Interfaces 17:8–15
Wolfram S (2002) New Kind of Sciences. Wolfram Media, UK.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this chapter
Cite this chapter
Murty, K.G., Kim, WJ. (2006). An i-DMSS Based on Bipartite Matching and Heuristics for Rental Bus Allocation. In: Intelligent Decision-making Support Systems. Decision Engineering. Springer, London. https://doi.org/10.1007/1-84628-231-4_12
Download citation
DOI: https://doi.org/10.1007/1-84628-231-4_12
Publisher Name: Springer, London
Print ISBN: 978-1-84628-228-7
Online ISBN: 978-1-84628-231-7
eBook Packages: EngineeringEngineering (R0)