Show simple item record

dc.contributorVega d'Aurelio, Davide
dc.contributor.authorBalboteo Toledano, Iván
dc.date.accessioned2016-02-02T11:28:13Z
dc.date.available2016-02-02T11:28:13Z
dc.date.issued2016-01-11
dc.identifier.urihttp://hdl.handle.net/2117/82409
dc.description.abstractQPides! is an application whose main target is to satisfy the need of a more fluid and detailed information between restaurants and their clients. This information includes the restaurant's location, table allocation, availability, menu content and the customers' comments. Additionally, provides a reliable and secure channel to submit customized orders and payments. This enables to reduce the workload on restaurant staff and invest such resources in maximizing the quality of the service provided. One of the most important distinguishing features of QPides! application is the table allocation process, since an effective table allocation can be crucial to a restaurant's profitability. Inefficient use of tables means that the restaurant is losing potential customers, but overbooking means that customers are delayed or feel cramped, and so are unlikely to return. In addition, customer behavior is dynamic, and so table allocation should be flexible or quickly reconfigurable, to avoid delays. Restaurant table allocation could be improved if the software can be used by staff with less expertise and knowledge, and that can help the automation and optimization of the allocation process. Specially, for these reasons the idea of QPides! was proposed. This work aims to develop the backend of QPides! focusing on table allocation problem. Our proposed solution involves designing different table-allocation algorithms. These algorithms solve a constraint satisfaction problem, looking the best combination of tables at any given time that maximize the occupancy rate. The web environment used, in which the algorithms are implemented, comprises Meteor, an open-source JavaScript web application framework optimized for real-time apps, and MongoDB database. The main objective is to improve restaurants performance in terms of occupancy rate and response time. Evaluation of QPides! performance is done by applying load testing for each table allocation algorithm. All testing carried out in this work are based on dummy data that try to simulate real-world scenarios. The results obtained in the experimental measurements prove that searching with backtracking (BT) is much more efficient. Performing a properly pruning of the search tree does not prevent find the best solution and reduces the computational cost.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació
dc.subject.otherOrdering application
dc.subject.otherBackend development
dc.subject.otherResources allocation
dc.subject.otherBacktracking
dc.titleImplementation and performance evaluation of an online ordering web application for restaurants
dc.typeMaster thesis
dc.subject.lemacRestaurants
dc.rights.accessOpen Access
dc.date.updated2016-01-27T06:42:40Z
dc.audience.educationlevelMàster
dc.audience.mediatorEscola d'Enginyeria de Telecomunicació i Aeroespacial de Castelldefels


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-ShareAlike 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-ShareAlike 3.0 Spain