基于計劃展望期的餐飲企業(yè)訂單分揀與調(diào)度+畢業(yè)設(shè)計開題報告

1、基于計劃展望期的餐飲企業(yè)訂單分揀與調(diào)度系統(tǒng)分析與設(shè)計學生：區(qū)振成指導教師：鄭悅林（三峽大學 計算機與信息學院）1 課題來源隨著生活節(jié)奏不斷地加快，餐廳內(nèi)部作業(yè)的分工越來越細，也越來越規(guī)范性。顧客的訂單是動態(tài)的隨機的且不能預(yù)見，同時他們要求上菜要合乎時間，以盡量減少他們受擱置時間。傳統(tǒng)的廚房經(jīng)營方式因此而面臨嚴峻挑戰(zhàn)。為了解決這些問題，我們希望借鑒ERP理論，引入計劃展望期（時間窗口）的概念，用以決定訂單是否允許變更，以及如何對訂單進行拆分、從而在按單烹飪和按菜烹飪之間取得平衡。本課題針對這個問題進行研究。2 研究的目的和意義2.1 研究目的 當今社會，計算機技術(shù)突發(fā)猛進，信息技術(shù)和網(wǎng)絡(luò)技術(shù)的迅

2、速發(fā)展和廣泛的應(yīng)用，對社會的科學、教育、文化等領(lǐng)域產(chǎn)生越來越深刻的影響，也正在改變著人們的工作、生活、學習和交流方式。為了適應(yīng)社會中人們不斷需要提高自己生活質(zhì)量和更好地享受餐廳用餐服務(wù)的要求，餐廳需要一個現(xiàn)代化的管理系統(tǒng)來代替人工管理一個餐廳的日常運營。實現(xiàn)數(shù)據(jù)規(guī)范化、自動化的管理，是一個運作高效的企事業(yè)單位也是當今餐廳等服務(wù)業(yè)不斷追求的目標。本系統(tǒng)正是針對現(xiàn)今社會餐廳等服務(wù)業(yè)的需求而開發(fā)的一個點菜管理系統(tǒng)，用以實現(xiàn)日常運營的高效管理。2.2 研究意義本課題的最終目的是創(chuàng)造一個管理系統(tǒng)來實現(xiàn)餐廳的日常運營規(guī)范化，作者認為該管理系統(tǒng)除了能將餐廳的日常運營流程變得更科學更規(guī)范外，其最核心的作用在于

3、向經(jīng)營者提供全方位的數(shù)據(jù)以及科學合理的分析，讓經(jīng)營者能最快捷地做出令顧客最滿意的最合乎餐廳利益的決策。3 國內(nèi)外的研究現(xiàn)狀和發(fā)展趨勢我國市場經(jīng)濟的快速發(fā)展，各行業(yè)都呈現(xiàn)出生機勃勃的發(fā)展景象，其中餐飲業(yè)的發(fā)展尤為突出。近兩年來已呈現(xiàn)出高速發(fā)展的態(tài)勢。但在其快速發(fā)展的同時，餐飲業(yè)在日常經(jīng)營管理中仍面臨許多問題，如我國餐飲企業(yè)經(jīng)營理念落后，就餐環(huán)境有待改進；產(chǎn)品標準化難；我國餐飲企業(yè)發(fā)展無特色，模式和途徑有待進一步突破；餐飲企業(yè)中缺乏高素質(zhì)的管理人才等等。這些問題制約了整個餐飲業(yè)的規(guī)?；l(fā)展和整體服務(wù)水平的提升。餐飲企業(yè)的工作現(xiàn)狀是：首先顧客的要求難以預(yù)測，顧客何時來，來多少，想點什么菜肴都無法事先

4、確定，菜肴訂單隨機性大，導致廚房生產(chǎn)難以預(yù)測，所有工作必須現(xiàn)看先做，挑戰(zhàn)廚師的技術(shù)與經(jīng)驗；再次，餐飲過程環(huán)節(jié)多，點菜，送單，烹飪，傳菜，結(jié)賬等程序繁多亂雜，缺乏系統(tǒng)性和規(guī)范性，浪費大量人力資源和餐廳成本；最后，餐飲營業(yè)時受臺位數(shù)量和地理位置的限制，經(jīng)營者礙于有限的知識背景很難估計營業(yè)高峰期和平穩(wěn)期，無法做出科學的人員工作安排，這就導致了就餐時間時，已預(yù)先訂餐的顧客受到擱置無法定時進餐，臨時進門的顧客從而無法光顧，造成餐廳營業(yè)額不理想，效率不高，工作人員不滿，管理人員焦頭爛額。如何應(yīng)對這些存在的問題，學術(shù)界、企業(yè)界，甚至國防界都有對此發(fā)表一些看法和研究，下面是作者看的各大文獻的研究情況：3.1關(guān)

5、于餐飲管理問題的研究情況基于遺傳算法的訂單分批分揀的應(yīng)用研究（物流技術(shù)2009年第28卷第8期(總第203期)）認為餐飲管理問題在于產(chǎn)品規(guī)格多，每次生產(chǎn)的批量小，每個客人進入的時間不同，無法同其他產(chǎn)品一樣采用大批、統(tǒng)一規(guī)格的方式生產(chǎn)；餐飲生產(chǎn)過程時間短，銷售與客人享用幾乎同時進行，因此，客人點菜到消費的時間相當短暫，這對廚房如何最快、最省時省力做出菜肴是一個很大的考驗。其采用遺傳算法對此進行了詳細研究，減少了訂單的行走時間。除此以外，還有張貽弓，吳耀華的可合流的自動分揀系統(tǒng)訂單排序優(yōu)化中也涉及了該問題。對于特殊情況的訂單也有基于蟻群算法的緊急定制型供應(yīng)鏈訂單調(diào)度研究（物流科技2011年12期，

6、國防軍工物流論壇專欄），這是對于突發(fā)情況的一種補充。3.2關(guān)于餐飲個性化消費的研究情況任思軼的面向個性化定制的訂單管理系統(tǒng)研究與設(shè)計認為現(xiàn)如今家庭私人消費比例繼續(xù)攀升，各大節(jié)日市場更趨紅火；個性化消費日趨明顯，特色餐飲更趨突出；任思軼針對客戶的個性化需求，需要定向制定訂單，提供特色服務(wù)，尋求更廣闊的發(fā)展。學術(shù)界對此也有類似研究。3.3關(guān)于餐飲企業(yè)管理問題的研究情況同時在解決餐飲企業(yè)管理問題上，Alfio Vidottoa,Kenneth N.Browna, J. Christopher Beck在Managing restaurant tables using constraints文獻中指出

7、，臺位變化無窮，顧客時間，人數(shù)，延長時間等等因素都是隨時隨地變化的，所以應(yīng)當采用迭代算法，尋求最靈活、最佳的臺位管理；此外，JAEHWAN YANG AND MARC E. POSNER則認為，采用并行機械調(diào)度的方式，管理臺位，他們指出，當采用一個機械工作時，會花費更多的時間，但是如果采用并行的話，可以是系統(tǒng)一直處于計劃的中運行，由此可以使用最少時間；在Development of an RFID-based sushi management system:The case of a conveyor-belt sushi restaurant一書中，E.W.T. Ngai, F.F.C.Su

8、k, S.Y.Y. Lo選擇覆蓋很多產(chǎn)業(yè)的無線射頻識別技術(shù)（RFID），無論臺位空或者滿與否，充分利用可利用的每一份資源，為其做準備；顧客訂單某種意義上也是產(chǎn)品生產(chǎn)，并且類似于小批量產(chǎn)品的生產(chǎn)，而荊家剛發(fā)表的單間小批量生產(chǎn)企業(yè)產(chǎn)品工序可分解的多訂單條件下的資源調(diào)度研究文獻中對于這種小批量產(chǎn)品的生產(chǎn)研究得出結(jié)論認為，分解大產(chǎn)品的過程，細化小產(chǎn)品，考慮時間間隔，并且采用遺傳算法優(yōu)化順序來實現(xiàn)最快，最佳的生產(chǎn)流程，抓住關(guān)鍵詞“多訂單條件下”這個恰恰是企業(yè)餐飲的特色，客人的菜單五花八門，但是無可避免的或多或少的出現(xiàn)相同之處，所以該文獻正中餐飲企業(yè)的特色需求；3.4關(guān)于產(chǎn)品生產(chǎn)方面的研究情況在產(chǎn)品生產(chǎn)方

9、面，高麗、徐克林和楊娜娜發(fā)表的多品種柔性生產(chǎn)企業(yè)的訂單調(diào)度模型及其遺傳算法文刊中，指出：對于多種產(chǎn)品采用柔性生產(chǎn)的方式，運用多目標遺傳算法，按規(guī)則分配，調(diào)度訂單。（出自：數(shù)學的實踐與認知）；倪志偉在基于排隊論的訂單處理系統(tǒng)建模與仿真一文中研究基于排隊論的訂單處理系統(tǒng)概念模型，應(yīng)用Anylogic仿真平臺，完成先到先服務(wù)，后到后服務(wù)和優(yōu)先權(quán)的服務(wù)三種排隊規(guī)則。在基于排隊論的訂單生產(chǎn)系統(tǒng)空間的研究中，郭順生等人利用排隊論模型對空間進行了建模分析。華中科技大學的吳春輝從瓶頸條件上分析了成套訂單調(diào)度算法，通過建立單機、平行機和多工廠協(xié)同生產(chǎn)三種情形下的成套訂單問題的數(shù)學模型，實驗驗證了算法的有效性。4

10、 研究的主要內(nèi)容本文借鑒ERP的思想對餐廳訂單進行管理，引入計劃展望期（時間窗口）的概念，用以決定訂單是否允許變更，以及如何對訂單進行拆分、從而在按單烹飪和按菜烹飪之間取得平衡。本文旨在建立計劃展望期模型和訂單調(diào)度模型，在此基礎(chǔ)上開發(fā)一個訂單分揀與調(diào)度系統(tǒng)。本文主要內(nèi)容：1.利用概率模型模擬客戶下單及修改，并編程實現(xiàn)該模擬系統(tǒng)；2.系統(tǒng)分析餐飲企業(yè)訂單處理業(yè)務(wù)流程，建立計劃展望期模型和訂單調(diào)度模型；3.實現(xiàn)該訂單分揀與調(diào)度系統(tǒng)；4.以模擬系統(tǒng)為輸入測試該系統(tǒng)。5 工作的主要階段、進度2014年秋季學期第八周：接受畢業(yè)設(shè)計任務(wù)書，學習畢業(yè)設(shè)計有關(guān)要求及規(guī)定。第九、十周：閱讀畢業(yè)設(shè)計（論文）課題任

11、務(wù)書，確定研究方法，安排畢業(yè)設(shè)計進度閱讀指定的參考資料及文獻(包括與課題或本專業(yè)相關(guān)的外文資料)第十一、十二周閱讀中外參考資料，查閱教師參考書以外的資料，翻譯外文參考資料，完成外文翻譯對比分析各中文獻中的信息，得出開題報告初步結(jié)論第十三、十四周撰寫開題報告第十五周：提交外文翻譯、開題報告6 最終目標及完成時間2014年秋季第十六十九周完成基于計劃展望期的餐飲企業(yè)訂單分揀與調(diào)度流程的制訂；2015年春季，第一至第九周完成訂單分揀與調(diào)度系統(tǒng)的開發(fā)；第十至十二周撰寫畢業(yè)論文。第十三至十五周畢業(yè)答辯7 現(xiàn)有條件及必須采取的施措目前享有的文獻資源來自指導教師的指導，以及學校圖書館和如中國知網(wǎng)的報告等各大

12、學術(shù)資源網(wǎng)站，作者通過這些大量的資料，在對比以及吸收相互觀點的基礎(chǔ)上得出該管理系統(tǒng)的模型。為了使該系統(tǒng)更完善，作者應(yīng)該通過有目的、有計劃、有系統(tǒng)地搜集有關(guān)餐廳的現(xiàn)實狀況和歷史狀況的材料,綜合運用個案研究,對運營中餐廳的流程和以及其缺陷進行有計劃的、周密的和系統(tǒng)的了解,并對調(diào)查搜集到的大量資料進行分析、綜合、比較、歸納，并探討一個如何滿足顧客的需求，符合經(jīng)營者的意愿的管理系統(tǒng)。8 協(xié)助單位及要解決的主要問題在研究中，文獻資源有限和本人知識有限，個人的觀點可能只能涉及到某些方面，對比的對象數(shù)量也不是大數(shù)據(jù)，難以從各個方面綜合考慮。在實地調(diào)查、訪問中，無法一概涵蓋提供不同服務(wù)的餐廳，所以本論文的管理

13、系統(tǒng)能適用的餐廳有待進一步擴展。在實際應(yīng)用中，餐廳經(jīng)營問題涉及眾多，除本文提到的各種需求外，該系統(tǒng)還受到實地餐廳的規(guī)模、顧客的習慣、經(jīng)營者應(yīng)用軟件知識背景等多種因素的限制，該系統(tǒng)還有待進一步地完善。協(xié)助單位：宜昌一爿香國貿(mào)分店。參考文獻1許智超. 電子商務(wù)訂單實時處理的智能系統(tǒng)研究D.大連理工大學,2006. 2談健. 多訂單項目生產(chǎn)任務(wù)并行調(diào)度的遺傳算法研究J. 無錫職業(yè)技術(shù)學院學報,2010,03:63-66. 3荊家剛. 單件小批量生產(chǎn)企業(yè)產(chǎn)品工序可分解的多訂單條件下的資源調(diào)度研究D.南京理工大學,2012. 4王艷艷,吳耀華,劉鵬. 自動分揀系統(tǒng)分揀作業(yè)任務(wù)優(yōu)化J. 機械工程學報,20

14、11,20:10-17. 5王慶明,李微. 訂單型企業(yè)多目標生產(chǎn)計劃的制定及其調(diào)度J. 機電工程,2012,06:621-626. 6唐聞天. 制造企業(yè)BOM管理系統(tǒng)開發(fā)及車間調(diào)度研究D.大連理工大學,2008. 7劉子義. 面向單件小批量生產(chǎn)的MES中作業(yè)車間調(diào)度研究D.華中科技大學,2007. 8姬永清. 多品種單件小批生產(chǎn)模式下生產(chǎn)計劃與調(diào)度問題研究D.南京航空航天大學,2005. 9陸韡. 作業(yè)車間調(diào)度的建模及優(yōu)化方法研究D.上海交通大學,2007. 10霍位. ERP系統(tǒng)訂單調(diào)度算法的研究J. 科技創(chuàng)新導報,2009,31:13. 11姚建明,蒲云,張秀敏. 基于偏好決策的MC模式下

15、供應(yīng)鏈調(diào)度優(yōu)化J. 中國管理科學,2005,05:56-62. 12陳曦. ERP集成的離散制造企業(yè)MES應(yīng)用研究D.大連理工大學,2010. 13Yang,.Jaehwan,Posner, Marc E.Scheduling Parallel Machines for the Customer Order Problem.Journal of SchedulingJ,2005,01:49-74.14E.W.T. Ngai, F.F.C. Suk, S.Y.Y. Lo, Development of an RFID-based sushi management system: The case of a conveyor-belt sushi restaurant, International Journal of Production Economics, Volume 112, Issue 2, April 2008, Pages 630-645.