現今餐飲產業因生活品質提升而蓬勃發展，每間餐廳都嘗試找尋維持品質又可吸引顧客的方法，這導致餐廳經理面臨時間限制及滿足顧客需求的問題，為了解決此問題，本論文將烹飪視為專案(project)並且應用工作分解結構(Work breakdown structure, WBS)的技術。真實世界中的許多專案，可將其複雜的架構以邊(arc)及節點(node)建置成網路模型，專案網路可以被廣泛的應用在現實的生活中，如建築、系統發展、供應鏈管理與醫院等，並透過分析專案網路的方法評估其績效，專案可靠度就是衡量網路的一個重要的指標。專案網路主要由活動(activity)構成，再於計算時考量爐具的容量(capacity)及活動之時間狀態(duration state)，接著我們以找尋上界向量的演算法幫助我們計算專案可靠度，並透過實際訪察洋蔥餐廳(Mr. Onion)，根據製作餐點流程以及洋蔥餐廳相關資訊建立洋蔥餐廳多階專案網路(Mr. Onion multistate project network)，以時間研究(time study)方法計算活動的標準工時，進而計算活動之時間狀態。本文的目標是要衡量此餐廳專案之尖峰時間可以滿足餐點數量(demand)之可靠度，餐廳經理以專案可靠度為一指標來衡量餐廳之服務水準。

In these days, the restaurant industry rises with the promotion of living standards. Every restaurant tries to find ways to retain the quality and attract new customer. That situation makes restaurant managers facing dual challenges: time constraint and fulfill customer demand. To solve the problems, the cooking is regarded as a project and Work breakdown structure (WBS) is used in this thesis. Many real-world projects can be built into a network using arcs and nodes. A network model can be widely used in real life such as, building construction, system development, supply chain management, and hospital construction, and we can therefore further evaluate the performance by analyzing the project network. Also, project reliability is an important network performance index. A project network is mainly constructed by activities, and the capacity of cooker and the duration state of activity is also concerned in calculation. Moreover, we use an algorithm for upper limit vectors which can help in the assessment of project reliability. An American restaurant, Mr. Onion, is used as a case study in this thesis. Mr. Onion multistate project network (MMPN) is constructed based on the cooking process and the related information about Mr. Onion. We use time study to measure the time spent on each activity and obtain the standard time. Then, the duration state of each activity can be constructed. The goal is to evaluate the project reliability of MMPN within the rush hours and satisfy the demand of D courses. The manager of the restaurant uses the project reliability to evaluate the service quality of the restaurant.

Abdallah, H., Emara, H. M., Dorrah, H. T. and Bahgat, A., “Using ant colony optimization algorithm for solving project management problems”, Expert Systems with Applications, Vol. 36, no. 6, pp. 10004-10015 (2009).
Aggarwal, K. K., Chopra, Y. C. and Bajwa, J. S., “Capacity consideration in reliability analysis of communication systems”, IEEE Transaction Reliability, Vol. 31, no. 2, pp. 177-180 (1982).
Aven, T., “Reliability evaluation of multistate systems with component”, IEEE Transactions on Reliability, pp. 34, no. 5, pp. 473-479 (1985).
Bendavid, I. and Golany, B., “Predetermined intervals for start times of activities in the stochastic project scheduling problem”, Annals of Operations Research, Vol.186, no. 1, pp. 429-442 (2011).
Bruni, M. E., Guerriero, F. and Pinto, E., “Evaluating project completion time in project networks with discrete random activity durations”, Computers and Operations Research, Vol. 36, no. 10, pp. 2716-2722 (2009).
Chen, C. T. and Huang, S. F., “Order-fulfillment ability analysis in the supply-chain system with fuzzy operation times”, International Journal of Production Economics, Vol. 101, pp. 185-193 (2006).
Chen, S. G., ”Fuzzy-scorecard based logistics management in robust SCM”, Computers and Industrial Engineering, Vol. 62, no. 3, pp. 740-745 (2012).
Chen, S. G. and Lin, Y. K., “On performance evaluation of ERP systems with fuzzy mathematics”, Expert Systems with Applications, Vol. 36, no. 3, pp. 6362-6367 (2009).
Cheng, C. C., Chen, C. T., Hsu, F. S. and Hu, H. Y., ”Enhancing service quality improvement strategies of fine-dining restaurants: new insights from integrating a two-phase decision-making model of IPGA and DEMATEL analysis”, International Journal of Hospitality Management, Vol. 31, no. 4, pp. 1155–1166 (2012).
Clancy, D. P., Gross, G. and Wu, F. F., “Probability flows for reliability evaluation of multiarea power system interconnections”, International Journal of Electrical Power & Energy Systems, Vol. 5, no. 2, pp. 100-114 (1983).
Cohen, V., “Organization of a health-system pharmacy team to respond to episodes of terrorism” American Journal of Health-System Pharmacy, Vol. 60, no. 12, pp. 1257-1263 (2003).
Gido, J. and Clements, J. P., Successful Project Management, South-western College Publishing, Ohio (1999).
Golenko-Ginzburg, D. and Gonik, A. “Stochastic network project scheduling with non-consumable limited resources”, International Journal of Production Economics, Vol. 48 ,no. 1, pp. 29-37 (1997).
Griffith, W. S., “Multistate reliability models”, Journal of Applied Probability, Vol. 17, no. 3, pp. 735-744 (1980).
Ha, J. and Jang, S. C. S., “Effects of service quality and food quality: the moderating role of atmospherics in an ethnic restaurant segment”, International Journal of Hospitality Management, Vol. 29, no. 3, pp. 520–529 (2010).
Harder, V. E. and Lindell, F. R., “Using PERT in marketing Research”, Business Horizons, Vol. 9, no.1, pp. 97-102 (1966).
Harold, K., Project Management A Systems Approach to Planning, Scheduling, and Controlling, John Wiley & Sons, NJ, Inc. (2009).
Heskett, J. L., Jones, T. O., Loveman G. W., Sasser, W. E. JR. and Schlesinger, L. A. "Putting the service-profit chain to work." , Harvard business review, pp. 118-129 (2008).
Hiller, F. S. and Liberman, G. J., Introduction to Operations Research 8/e, McGraw-Hill, NY (2005).
Homburg C., Koschate N. and Hoyer W. D. “The Role of Cognition and Affect in the Formation of Customer Satisfaction: A Dynamic Perspective”, Journal of Marketing, Vol. 70, no. 3, pp. 21-31 (2006).
Hsieh, C. C. and Chen, Y. T., “Reliable and economic resource allocation in an unreliable flow network”, Computer and Operations Research, Vol. 32, pp. 613-628 (2005a).
Hsieh, C. C. and Chen, Y. T., “Resource allocation decisions under various demands and cost requirements in an unreliable flow network”, Computer and Operations Research, Vol. 32, pp. 2771-2784 (2005b).
Hsieh, Y. C., Chiu, H. C. and Chiang, M. Y., “Maintaining a committed online customer: as study across search-experience-credence products”, Journal of Retailing, Vol. 81, no. 1, pp. 75-82 (2005).
Hsieh, C. C. and Lin, M. H., “Reliability-oriented multi-resource allocation in a stochastic-flow network”, Reliability Engineering and System Safety, Vol. 81, pp. 155-161 (2003).
Hsieh, C. C. and Lin, M. H., “Simple algorithms for updating multi-resource allocations in an unreliable flow network”, Computers and Industrial Engineering, Vol. 50, pp. 120-129 (2006).
Jane, C. C. and Laih, Y. W. “A practical algorithm for computing multi-state two-terminal reliability”, IEEE Transactions on Reliability, Vol. 57, no. 2, pp. 295-302 (2008).
Jane, C. C., Lin, J. S. and Yuan, J., “On reliability evaluation of a limited-flow network in terms of minimal cut sets”, IEEE Transacts on Reliability, Vol. 42, pp. 354-361 (1993).
Jung J. M., Sydnor S., Lee S. K. and Almanza B., ”A conflict of choice: How consumers choose where to go for dinner”, International Journal of Hospitality Management, Vol. 45, pp. 88-98 (2015).
Ke, H. and Liu, B., “Project scheduling problem with stochastic activity duration times”, Applied Mathematics and Computation, Vol. 168, no. 1, pp. 342-353 (2005).
Klerides, E. and Hadjiconstantinou, E., “A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations”, Computers and Operations Research, Vol. 37, no. 12, pp. 2131-2140 (2010).
Levitin, G., “Reliability evaluation for acyclic consecutively connected networks with multiatate elements”, Reliability Engineering and System Safety, Vol. 73, pp. 137-143 (2001).
Lin, Y. K., “A simple algorithm for reliability evaluation of a stochastic-flow network with node failure”, Computer and Operations Research, Vol. 28, pp. 1277-1285 (2001a).
Lin, Y. K., “Study on the multicommodity reliability of a capacitated-flow network”, Computers and Mathematics with Applications, Vol. 42, pp. 255-264 (2001b).
Lin, Y. K., “Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs”, Reliability Engineering and System Safety, Vol. 75, no. 1 , pp.41-46 (2002).
Lin, Y. K., “Reliability of a stochastic-flow network with unreliable branches and nodes under budget constraints”, IEEE Transacts on Reliability, Vol. 53, pp. 381-387 (2004).
Lin, Y. K., “On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint”, European Journal of Operational Research, Vol. 176, pp. 347-360 (2007a).
Lin, Y. K., “Project management for arbitrary random durations and cost attributes by applying network approaches”, Computers and Mathematics with Applications, Vol. 56, no. 10, pp. 2650-2655 (2008).
Lin, Y. K., Chang, P. C. and Fiondella, L., “A study of correlated failures on the network reliability of power transmission systems”, International Journal of Electrical Power & Energy Systems, Vol. 43, no. 1, pp. 954-960 (2012).
Liu, Y. and Jang, S., “Perceptions of Chinese restaurants in the U.S.: What affects customer satisfaction and behavioral intentions?”, International Journal of Hospitality Management, Vol. 28, no. 3, pp. 338-348 (2009).
Lin, Y. K. and Yeh, C. T., “Evaluation of optimal network reliability under components-assignments subject to a transmission budget”, IEEE Transacts on Reliability, Vol. 59, pp. 539-550 (2010).
Lin, Y. K. and Yeh, C. T., “Computer network reliability optimization under double-resource assignments subject to a transmission budget”, Information Sciences, Vol. 181, no. 3, pp. 582-599 (2011a).
Lin, Y. K. and Yeh, C. T., “Maximal network reliability with optimal transmission line assignment for stochastic electric power network via genetic algorithms”, Applied Soft Computing, Vol. 11, no. 2, pp. 2714-2724 (2011b).
Lin, Y. K. and Yeh, C. T. “Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts”, Journal of Industrial and Management Optimization, Vol. 7, no. 1, pp. 211-227 (2011c).
Lin, J. S., Jane, C. C. and Yuan, J., “On reliability evaluation of a capacitated-flow network in terms of minimal pathsets”, Networks, Vol. 25, pp. 131-138 (1995).
Liu, Q., Zhao, Q., and Zang, W., “Study on multi-objective optimization of flow allocation in a multi-commodity stochastic-flow network with unreliable nodes”, Journal of Applied Mathematics and Computing, Vol. 28, pp. 185-198 (2008).
Liu, J. Y., “Schedule Uncertainty Control: A Literature Review”, Physics Procedia, Vol. 33, pp. 1842-1848 (2012).
Mouhoub, N. E., Benhocine, A. and Belouadah H., “A new method for constructing a minimal PERT network”, Applied Mathematical Modelling, Vol. 35, no. 9, pp. 4575-4588 (2011).
Pauget, B. and Wald, A., “Relational competence in complex temporary organizations: The case of a French hospital construction project network”, International Journal of Project Management, Vol. 31, no. 2, pp. 200-211 (2013).
Pontrandolfo, P., “Project duration in stochastic networks by the PERT-path technique”, International Journal of Project Management, Vol. 18, no. 3, pp. 215-222 (2000).
Ryu, K., Lee, H. R. and Kim, W. G., “The influence of the quality of the physical environment, food, and service on restaurant image, customer perceived value, customer satisfaction, and behavioral intentions”, International Journal of Contemporary Hospitality Management, Vol. 24, no. 2, pp. 200-223 (2012).
Spang, R.L., The Invention of the Restaurant: Paris and Modern Gastronomic Culture, Harvard University Press, Cambridge, MA (2000).
Symons M., “The rise of the restaurant and the fate of hospitality”, International Journal of Contemporary Hospitality Management, Vol. 25, no. 2, pp. 247-263 (2013).
Unilever Food Solutions, “World menu report”, available at: www.unileverfoodsolutions.com/company/media-center/world-menu-report (accessed 2 October, 2012).
Wiesemann, W., Kuhn, D. and Rustem, B. “Maximizing the net present value of a project under uncertainty”, European Journal of Operational Research, Vol. 202, no. 2, pp. 356-367 (2010).
Xiao B. and Yang W., “A revenue management model for products with two capacity dimensions”, European Journal of Operational Research, Vol. 205, no. 2, pp. 412-421 (2010).
Xu, W., He, S., Song, R., and Li, J., “Reliability based assignment in stochastic-flow freight network”, Applied Mathematics and Computation, Vol. 211, pp. 85-94 (2009).
Xue, J., “On multistate system analysis”, IEEE Transacts on Reliability, Vol. 34, pp. 329-337 (1985).
Yeh, W. C., “A simple algorithm to search for all d-MPs with unreliable nodes”, Reliability Engineering and System Safety, Vol. 73, pp. 49-54 (2001).
Yeh, W. C., “Multistate network reliability evaluation under the maintenance cost constraint”, International Journal of Production Economics, Vol. 88, pp. 73-83 (2004).
Yeh, W. C., “An improved method for multistate flow network reliability with unreliable nodes and a budget constraint based on path set”, IEEE Transacts on Systems, Man, and Cybernetics Part A: Systems and Humans, Vol. 41, pp. 350-355 (2011).
Zuo, M. J., Tian, Z. and Huang, H. Z. “An efficient method for reliability evaluation of multistate networks given all minimal path vectors”, IIE Transactions, Vol. 39, no. 8, pp. 811-817 (2007).