The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2008 vol.1)
pp: 117-128
Kazuo Miyashita , Center for Service Research, AIST, Japan
Kazuyuki Masuda , YuuZuu, Inc., Tsukuba
Fumitaka Higashitani , YuuZuu, Inc., Tsukuba
ABSTRACT
Services are perishable and are simultaneously produced and consumed. A reservation is a traditional and effective means for coordinating service demand and supply. In recent years, computerized reservation systems have been used widely by many service vendors such as airline companies and hotels to satisfy their customer's demands and improve their profits. In this paper, we propose and describe a more flexible reservation method called "YuuZuu" reservation that motivates cooperation among customers with different preferences for services. It increases utilization of vendor-provided services. The DREAM reservation system, which is an implementation of "YuuZuu" reservation, comprises three functions: (1) reservation allocation, (2) demand analysis, and (3) price optimization. Preliminary experiments show that the DREAM reservation system outperforms a standard reservation system when some customers are insistent upon detailed preferences and others are not, which, we believe, reflects real-world conditions.
INDEX TERMS
Heuristic methods, Electronic commerce
CITATION
Kazuo Miyashita, Kazuyuki Masuda, Fumitaka Higashitani, "Coordinated Service Allocation through Flexible Reservation", IEEE Transactions on Services Computing, vol.1, no. 2, pp. 117-128, April-June 2008, doi:10.1109/TSC.2008.9
REFERENCES
[1] H. Chesbrough and J. Spohrer , “A Research Manifesto for Services Science,” Comm. ACM, vol. 49, no. 7, pp. 35-40, 2006.
[2] T. Sakao and Y. Shimomura , “Service Engineering: A Novel Engineering Discipline for Producers to Increase Value Combining Service and Product,” J. Cleaner Production, vol. 15, no. 6, pp.741-755, 2007.
[3] P.P. Maglio , S. Srinivasan , J.T. Kreulen , and J. Spohrer , “Service Systems, Service Scientists, SSME, and Innovation,” Comm. ACM, vol. 49, no. 7, pp. 81-85, 2006.
[4] S. French , Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. Ellis Horwood, 1982.
[5] T.E. Morton and D.W. Pentico , Heuristic Scheduling Systems: With Application to Production Systems and Product Management. John Wiley & Sons, 1993.
[6] J.H. Blackstone , D.T. Phillips , and G.L. Hogg , “A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations,” Int'l J. Production Research, vol. 20, pp. 27-45, 1982.
[7] M. Zweben and M. Fox, eds., Intelligent Scheduling. Morgan Kaufmann, 1994.
[8] M. Zweben , E. Davis , B. Daun , and M. Deale , “Iterative Repair for Scheduling and Rescheduling,” IEEE Trans. System, Man and Cybernetics, vol. 23, no. 6, pp. 1588-1596, 1993.
[9] K. Miyashita and K. Sycara , “CABINS: A Framework of Knowledge Acquisition and Iterative Revision for Schedule Improvement and Reactive Repair,” Artificial Intelligence, vol. 76, nos. 1/2, pp. 377-426, 1995.
[10] W. Smith , I. Foster , and V. Taylor , “Scheduling with Advanced Reservations,” Proc. 14th Int'l Parallel and Distributed Processing Symp. (IPDPS '00), pp. 127-132, 2000.
[11] L.-O. Burchard , “Analysis of Data Structures for Admission Control of Advanced Reservation Requests,” IEEE Trans. Knowledge and Data Eng., vol. 17, no. 3, pp. 413-424, Mar. 2005.
[12] A. Sulistio , K. Kim , and R. Buyya , “Using Revenue Management to Determine Pricing of Reservations,” Proc. Third IEEE Int'l Conf. e-Science and Grid Computing (e-Science '07), pp. 396-405, 2007.
[13] A. Sulistio , K. Kim , and R. Buyya , “Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue,” Proc. Eighth IEEE Int'l Symp. Cluster Computing and Grid (CCGRID '08), pp. 267-276, 2008.
[14] K.T. Talluri and G.J. van Ryzin , The Theory and Practice of Revenue Management. Kluwer Academic Publishers, 2004.
[15] K. Littlewood , “Forecasting and Control of Passenger Bookings,” Proc. 12th Ann. AGIFORS Symp., pp. 95-117, 1972.
[16] P. Belobaba , “Airline Yield Management: An Overview of Seat Inventory Control,” Transportation Science, vol. 21, pp. 63-73, 1987.
[17] B. Smith , J. Leimkuhler , and R. Darrow , “Yield Management at American Airlines,” Interfaces, vol. 22, no. 1, pp. 8-31, 1992.
[18] D. Bertsimas and S. de Boer , “Simulation-Based Booking Limits for Airline Revenue Management,” Operations Research, vol. 53, no. 1, pp. 90-106, 2005.
[19] L. Haerian , T.H. de Mello , and C.A. Mount-Campbell , “Modeling Revenue Yield of Reservation Systems That Use Nested Capacity Protection Strategies,” Int'l J. Production Economics, vol. 104, no. 2, pp. 340-353, 2006.
[20] K. Miyashita , “ASAP: Agent-Based Simulator for Amusement Park—Toward Eluding Social Congestions through Ubiquitous Scheduling,” Multi-Agent and Multi-Agent-Based Simulation, P.Davidsson, B. Logan, and K. Takadama, eds., pp.195-209, Springer, 2005.
[21] T. Ohno , Toyota Production System: Beyond Large-Scale Production. Productivity Press, 1988.
[22] E.A. Hansen and R. Zhou , “Anytime Heuristic Search,” J. Artificial Intelligence Research, no. 28, pp. 267-297, 2007.
[23] J.M. DiMicco , A. Greenwald , and P. Maes , “Learning Curve: A Simulation-Based Approach to Dynamic Pricing,” Electric Commerce Research, vol. 3, nos. 3/4, pp. 245-276, 2003.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool