（计算机应用技术专业论文）cscw在连锁餐饮配送调度中的应用研究.pdf

摘要摘要随着社会的发展和科技的进步，各种工作变得越来越复杂，几乎每项工作的完成都是许多人智慧的共同结晶，如在连锁餐饮企业中，为了完成物品调度这项工作，需要各连锁分店协同工作。人们的工作方式越来越需要群体交互性、协作性和分布性，于是计算机支持的协同工作( c s c w ) 应运而生，并且在当今社会变得日益重要。本文在对现运行的单个门店餐饮管理软件功能分析的基础上，认为此类软件没有考虑店之间或者店和总配送中心的协同控制和有些货物调度等方面的研究。为此，本文提出了把协同工作的概念引入到连锁餐饮管理系统，并对其有效、安全的协作机制进行了研究，解决了连锁餐饮企业中的各分店之间物品调度的有效协同难以控制和优化调度的问题。共享应用和共享对象中的并发控制机制是c s c w 研究的关键技术之一。由于连锁餐饮中的物流调度是在协同工作环境c s c w 下的各店共同协作完成的任务，使得如何避免数据共享冲突保证多用户并发读写数据时的数据一致性就成为一个至关重要的问题。本文对系统存在的冲突现象进行了分析，并提出了并发控制等解决方案，使得在多店间信息共享环境中的群体合作能顺利进行，增一一一进了c s c w 系统的协同程度和确保了系统各种数据的一致性。访问控制机制是c s c w 协作控制机制之一，而协同用户需要对共享环境中的数据进行访问，但谁能够以何种方式来访问什么数据是需要规定的，这就需要制定安全的访问控制( i a c ) 策略，本文针对已有的砌j a c 的不足，提出了适合连锁餐饮配送管理的o r b a c 访问控制模型，从而达到了多协作方队系统地同时访问的安全使用控制。此外，本文利用统一建模语言( u m l ) 进行了系统的分析建模和设计，大大提高了系统开发效率，同时开发过程也更规范，实践证明基于统一建模语言( u m l ) 的建模技术对高效地开发和实施连锁缮饮管理系统有很大的帮助。关键词：c s c w 并发控制访问控制统一建模语言( u m l )竺! 塑! ! a b s t r a c tw i mt h ed e v e l o p m e n to f 恤es o c i e 哆a r l d 也ep m 掣e s so ft l l et e c l l l l o l o g y ，e a c hk i n d o fw o r kb e c o m e sm o r ea i l dm o r ec o m p l e x ，n e a r l ye a c hw o r ki st l l ec r ) r s t a l l i z a t i o no fm a n yp e o p l e sw i s d o m st o g e 也e r ，l i k ei nf o o d 如db e v e m g ec h a i l li n d u s 臼叮i no r d e rt oc o m p l e t e 廿l eg o o d st od i s p a t c h ，i tn e e d se a c hb m n c hs t o r eo f t h ef o o da n db e v e r a g ec h 越ni i l d u s 廿_ ) ，j o i n t l yo p e r a t e t h ew a yo fp e o p l e s 、r kn e e d sm o r ea i l dm o r em ec o m m u l l i 够i n t e r a c t i o l l ，l ec o o p e 枷o n 趾dd i s 伍b u t i n g ，仕i e r e l l p o n 仕i ec o m p u t e rs u p p o r t e dc o o p e m t i v ew b r k ( c s c w ) e m e 唱e sa st h e 劬e sr e q u i r e ，a i l db e c o m e sm o r ea i l dm o r ei m p o r t 锄ti nn o wt 1 1 es o c i e t yd a yb yd a y i n 也ep 印e r ，b 船e do nt 1 1 ea n a l y s i st ot 1 1 es i n g l eg 砒es h o pd i n i n gm a n a g e m e n ts o 胁a r ef 曲c t i o nw l l i c hp r e s e n d ym o v e s ，w et 1 1 i i l kt h j sk i i l do fs o r w a r eh a sn o tc o n s i d e r e dt l l er c s e a r c ho fb e t 、e e nm es t o r e so rt l l es t o r e sa i l d c l l i e fa l l o c a t i o nc o o r d i i l a t i o nc o m r o la n ds oo n ，a n ds o m ec 8 r g o sd i s p a t c h t h e r e f o r e ，m i sa r t i c l ep m sf o n a r dt oi n 仃o d u c em ec o n c e p to fc s c wt ot h ec h a i l l l i k ed 幽gm a n a g e m e n ts y s t e m ，r e s e a r c h e si t se 丘色c t i v ea 1 1 ds a f bc o o p e r a t i o ns y s t e ma i l dr e s o l v e s 吐l ep r o b l e mt l l a ti ti sd i 伍c u nt oc o i r h d lt 1 1 a tn l eg o o d sd i s p a t c he f f e c t i v c l yc o o r d i na _ t eb e 坩e e nc v e r yb 啪c hs t o r ei nt l l ec h a i n - l i k ed i i 血ge n t e r p r i s ea i l dt l l eo 砸r n i z e dd i s p a t c h s h a r j n g 印p l i e sa i l dc o n c u r r e n c yc o n 订o lm e c h a i l i s mi nt h es h a r e so b j e c ti so n eo fc s c wr e s e a r c he s s e n t i a lt e c l l n i c a l b e c a u s et l l ed i s p a t c ho ft l l eg o o d sn o wi nf o o da n db e v e r a g ec h a i ni n d l l s 仃yi sad u 哆w t l i c he a c hb m c hs t o r ec o o p e r a t e s 研mc s c w ，i tb e c o m e sav e 巧i i i l p o r t a n tp r o b l e mh o wt oa v o i dt l l ed a t as h a r i i l gc o n n i c tf o rg u a m n t e e i n gm u l t i u s e rr e a d w r i t ed a t aa c c o r d i n gt ot h eu n i f b n n j 够i nt l l i sp 印e r ，w eh a v ea 1 1 a l y z e dt h ec o n f l i c tp h e n o m e n o ni nt h es y s t e m ，a 玎dp r o p o s e dt h es 0 1 u t i o n谢血c o n c u r r e n tm e c h a l l i s m ，w l l i c hh a se n a b l e dm ec o 伽u 1 1 i t ) rc o 叩e r a t i o ns m o o t l l l yt oc a r r yo ni nm o r e 曲no n es h o pi n f b i n l a t i o ns h 撕n ge n v 砷眦e 鸱p r o l n o t e dt l l ec s c ws y s t e mc o o r d i n a t i o nd e g r e ea 1 1 d 聃瑚t e e de a c hk i n do fd a t a1 1 n i f o r m 时i n也es y s t e m t h ea c c e s sc o 曲r 0 1m e c h a n i s mi so n eo fc s c wc o o p e m t i o nc o n n d lm e c h a i l i s m s 1 1 1 ec o o r d i n a t i o nu s e rn e e d st ov i s i t 也es h a r i i l gd a t a ，h o w e v e rw h oc a i lv i s i t 讲h a td a t aw i mw h a tw a yi sn e e d e dt os t i p l l l a t e ，l i sn e e d st of o 彻u l a t em ea b 砒n l c ts e c u r i t ) ，a c c e s sc o n t r o l ( r b a c ) t h es 仃a t e g y i nv i e wo fa l r e a d y 廿l er b a ci i l s u 伍c i e n c yw h j c hh 髂，t h i sa r t i c l e1 1 ：a sp r o p o s e dm e0 r b a ca c c e s sc o n 订o lm o d e lt om a t c ht h em a n a g e m e n to ft h ec h a i l l - l i k ed i n i n gd e l i v e r s ，t h u sh 蠲a c l l i e v e d 也es 疵l l s 堍c o 咖lo f m em l l l t i c o o p e r a t i o ns i d et e 锄s y s t e m a t i c a l l ya n ds i i i l u l t a i l e o l l s、，i s i t i n g i na d 击t i o n ，i nt 1 1 i ss y s t e m 、v ei l s et h eu n i f i e dm o d e l i n gl a n g u a g e ( 【j m l ) t oc a r r yo n l es y s t e ma i l a l y s i sm o d e l i n ga n dt h ed e s i g n ，e 1 1 l l a n c i n gs y s t e md e v e l o p m e n te 伍c i e n c y 伊e a y ，s y n c h r o n o u s 】y 廿1 ed e v e l 叩i n gp r o c e s si sm o r es t a n d a r d i ti sp r o v e dt l l a tt h em o d e l i n gt e c h n o l o g yb a s e do nu m f i e dm o d e l i n gl a n g 咙喀e ( u m l )h a st b ev e r y 掣e a th e l pt od e v e l o pa i l di m p l e m e mt l l ef o o da n db e v e r a g ec h a i n如d u s 虹ym a n a g e m e n ts y s t e m 王l i g 王l l ye f f e c t i v e k e yw o r d s ：c s c w ，c o n c u 玎e n c yc o n t r o l ，a c c e s sc o n 仃o l ，u i l i f i e dm o d e l i n gl a n 目l a g ei i iy9 6 8 五3 9南开大学学位论文版权使用授权书p ，本人完全了解南开大学关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版本；学校有权保存学位论文的印刷本和电子版，并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前提下，学校可以适当复制论文的部分或全部内容用于学术活动。学位论文作者签名：右勺匕刃p 多年，月1 日经指导教师同意，本学位论文属于保密，在年解密后适用本授权书。指导教师签名：学位论文作者签名：解密时间：年月日各密级的最长保密年限及书写格式规定如下：南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名：驾红卜沏多年 月 1 日第一章绪论第一章绪论第一节引言随着社会的发展和科技的进步，各种工作变得越来越复杂，几乎每项工作的完成都是许多人智慧的共同结晶，如在连锁餐饮企业中，为了完成物品调度这项工作，需要各连锁分店协同工作。人们的工作方式越来越需要群体交互性、协作性和分布性，于是计算机支持的协同工作( c s c w ) 应运而生，并且在当今社会变得日益重要。1 1 1c s 伽发展概况c s c w 的诞生可以追溯到6 0 年代，d e n g l e b a r t 发表了一篇题为人类智力增长的概念性框架的文章，它不仅对于超文本的研究起了重要作用，而且对于c s c w 的研究开发也具有开创性的意义；到7 0 年代，德国斯图加特大学物理学家h e m a 衄h a k e n 教授提出了协同学研究的概念；1 9 8 4 年，m r r 的h e n eg r i e f和d e c 的p a u lc a s h m a i l 组织了个来自不同领域的2 0 人研究组，共同探讨协同工作中如何发挥技术的作用，并正式提出了c s c w 概念；第一届c s c w 国际会议于1 9 8 6 年在美国的德克萨斯州举行，这个主题很快在学术界引起了广泛的兴趣。从协同学到c s c w 是信息时代的必然产物，它以人们群体协作为背景，以计算机技术与通信技术的发展融合为基础，在应用领域广泛的前提条件下发展而自然形成的。c s c w 是一个多学科交叉的研究领域，它集中了社会学、人类学、计算机科学、运筹学等多个领域的专家学者，共同探讨人类群体工作的特性和信息技术对群体工作的支持。在对c s c w 研究中，从整体上来说，欧洲与北美及亚洲研究者的侧重点有所不同，北美及亚洲的研究主要集中于小规模群体的应用，如加拿大c a l g a d r 大学的g r o u p l a b 实验室等；欧洲则主要侧重于支持大型组织和群体的协作，如德国的g m d f i t 、英国的l a i l c a s t e r 大学等。1 9 9 8 年底，我国第一届c s c w 学术会议在北京清华大学成功举办，并成立了c c s c w 专业委员会。国内有许多大专院校和科研院所参与到c s c w 的研究第一章绪论中来，清华大学、北京大学、国防科技大学、华中科技大学、上海交通大学、南京理工大学等都对国内c s c w 的研究发展作了很大的贡献。清华大学协同工作实验室还与首都信息发展有限公司合作建立了清华- 首信c s c w 虚拟实验室，共同致力于c s c w 的研究与应用。经历了几十年的发展，c s c w 应用领域也随着i n t e m e t 的发展逐渐扩展。c s c w 的研究范围是广义的“协同工作”，研究手段是广义的“计算机支持”的，因此c s c w 的应用领域相当宽广。目前c s c w 的主要应用领域有：远程教育领域，医疗应用领域，军事应用领域，协同计算机辅助设计领域，办公自动化( o a )和管理信息系统( m i s ) 领域，合作科学研究领域，电子会议系统，电子商务与商业、贸易、金融的应用领域，电子政务与各级政府部门的协调和决策支持领域等多个方面。c s c w 是信息化进程发展的一种必然产物。它将提高人们的工作效率，促进社会生产力的发展，深刻影响人类群体生产方式、工作方式和生活。1 1 2 研究问题的提出目前餐饮管理软件大致分为两大类型。一是事务型软件。二是管理型软件。事务型软件是计算机管理对餐饮管理过程中手工操作的模仿。大部分是满足了客户结帐收银的管理需求，或者是单一地对手工操作流程进行模仿。管理型软件是参与餐饮企业的经营管理，在餐饮企业的管理质量和管理精度上有所提高。只是提高了工作效率，国内大多数餐饮管理软件处于这一水平。本文在对现有餐饮管理软件分析的基础上，认为此类软件没有考虑店之间协同控制和有些货物调度等方面的研究。为此提出了把协同工作( c s c w ) 的概念引入到连锁餐饮管理系统，超越了传统餐饮管理系统的概念，并对其协作机制进行了研究，解决了连锁餐饮企业中的各分店之间物品调度有效协同难以控制和优化调度的问题。共享应用和共享对象中的并发控制机制是c s c w 研究的关键技术之一。由于连锁餐饮中的物流调度是在协同工作环境c s c w 下的各店共同协作完成的任务，使得如何避免数据共享冲突保证多用户并发读写数据时数据的一致性就成为一个至关重要的问题。在本论文的工作中，对系统存在的冲突现象进行了分析，并提出了解决方案，确保了系统各种数据的一致性。访问控制机制是c s c w 协作控制机制之一。由于用户身份、职务、业务分2第一章绪论工的不同，他们对共享数据资源的访问范围、访问方式的需求也不相同，为了维护系统平台的稳定性、数据资源的安全性，需要制定访问控制策略，访问控制是保证连锁餐饮管理系统正常运作必不可缺的组成部分。第二节研究的目的和意义本文针对连锁餐饮业的配送中心物品调度、协同控制等提出了解决方案，对连锁企业的营业形态、组织结构、业务流程、盈利能力等各方面的提高起到有力的促进作用。在c s c w 协同工作环境下的连锁餐饮管理系统可以变革各分店间的协作方式，提高各分店协同工作的整体效率，改善总店与连锁分店、连锁分店与连锁分店交流信息进行协作的方式。1 成本最小化。通过各店间的物品调度，减少了因物品过期报损现象给企业造成的浪费，减少了因货物供应不足或者不及时而造成的损失，减省了采购及运输成本，使企业经营成本最小化，提高了连锁餐饮的市场竞争力。2 辅助分析。对于企业的经营活动进行决策，需要各种数据作为分析依据。在人工的数据处理方式下，由于条件所限，只能按条条块块提供定期的报表，难以根据需要提供各种综合分析的数据，使得企业的决策活动常常只能是根据经验做出，带有定的盲目性。这种粗放式的经营方式是一种低水平的运作，会造成大量的浪费。而在协同工作环境下，通过计算机系统将数据组织起来，可以随时提供各种所需的数据。3 规范化管理。企业中的许多数据管理并不像财务管理那样，有一个严格的制度，常常带有较大的随意性，数据采集的时间、格式、计算方式等往往是根据经验和记在脑子里的公式完成的，而且又不便于审核，容易引起混乱、错误。计算机系统为数据处理提供明确的尺度；使之标准化、规范化。4 节省人力。大量的重复计算由计算机处理，可以减轻人的劳动强度，更重要的是：在输入数据以后，所有的处理都由计算机系统来完成，可以免去，人工方式下许多中间的处理环节，达到减员的效果。另外，值得注意的是：在管理机制大变动的时期，如果利用好管理软件这个工具，对于企业领导有效地把握管理过程，形成新的管理机制是很有用的。5 时实性。实现了总店对分店的实时监控，保证决策的准确性、及时性。第一章绪论第三节论文结构全文共分三部分，第一部分即第一章绪论，第二部分是本论文研究工作的主要体现，包括第二、三、四章。第三部分即第五章结束语。第一章介绍了c s c w 的发展概况及应用领域，指出目前开发的餐饮管理系统的不足之处及研究问题的提出，阐述了本课题研究的目的、意义以及本论文的结构。第二章针对连锁餐饮企业的具体情况，以运输成本和损失费用最低为条件，就物品如何调度建立了模型，提出了物流调度中关键问题的解决方案。物流调度是多店共同协作的任务，因此必然存在冲突现象，本文在分析产生冲突现象的基础上，提出了解决并发控制的方法，确保了系统数据的一致性。在本文中对访问控制进行了研究，指出了r b a c 访问控制的不足，提出了o r b a c 的访问控制模型，从而减少了角色的数量，可以大大简化系统管理员的工作复杂程度。第三章连锁餐饮管理系统的设计，介绍了系统的体系结构、系统的目标和特点、系统的信息流程、系统的模块设计以及利用统一建模语言( i7 m i ) 对系统进行了建模分析和设计。第四章系统的实现，介绍了主要数据表结构及主要功能演示。第五章结束语。对本论文工作进行了总结，介绍了本论文研究取得的成果，并指出了不足之处。4第二章连锁餐饮调度中关键问题的解决方案第二章连锁餐饮调度中关键问题的解决方案第一节连锁餐饮调度的研究连锁餐饮物流系统中的一个关键问题是物流调度，这个问题解决的好坏将直接影响整个企业的运输成本、物品的损失，客户的流失，以至影响企业的经营、企业的发展后劲。在连锁餐饮业中，需要各门店都保留最低库存，而且各种物品在各店没有使用之前都属于集团管理，仓库里按照编码存放各种餐饮有关的副食品等，保存这些物品的特点是货杂、保险时效和保险方式等都不太相同，这就要求在存储和统筹配送过程中，既要保证供应充足，不出现或减小缺货损失；又要保证在保质期内对副食品充分利用，减少过期报损，还要保证最佳时间和路程，有效进行物流的配送和调度，以使集团的物品使用的采购成本最低化。为了实现这一目标，就需要通过各连锁店之间协同工作，在它们之间相互调度物品，我们通过相关的算法，在整个链锁体系的各仓库之间进行合理地调度。2 1 1 连锁餐饮调度中的主要问题考虑同一个城市的数家连锁餐饮店，面临各自独立的消费群体，拥有自己独立的材料仓库，当某一个或某几个连锁店发生缺货时，可以考虑从其他分店调货。各个分店根据自己的具体情况决定是否给予调货。本文关于连锁餐饮调度的主要研究问题是在整个连锁体系内如何调拨，才能使总的协调费用和缺货损失费用最小。假设：1 各店采用统一价格标准。2 采用集中式决策方式，即系统中只有一个决策者统一协调各连锁店。3 对于各连锁店都存在缺货损失，即在一定的时间内不能满足用户需求，则用户不再进行此次消费。4 不考虑协调过程中使用车辆的数量问题。5 不考虑车辆的容量问题。第二章连锁餐饮调度中关键问题的解决方案6 运输过程中存在损失。7 只考虑单种材料缺货在连锁店之间的调拨问题。符号定义：先定义几个概念：一是现存量，即各连锁仓库的当前库存。二是最大库存水平，各连锁店仓库的最大存储容量；三是协调库存水平，各连锁店仓库都有自己的协调库存水平，当当前库存水平低于协调库存水平时，对其它分店不给于物流调度；否则，可以对它店供货调度。四是进货库存，进货库存即各连锁店仓库的协调库存的总和，当现存量总和低于这个值时，考虑到在体系内进行调度运输成本的问题，总店就要从连锁体系外进货，而不是在体系内进行调度；否则在连锁体系内进行调度。五是最低库存，各连锁店仓库都设有最低库存，当现存量低于最低库存时，代表缺货，补货量为两者之差，当现存量大于最底库存时表示存货；各连锁店仓库几个库存概念如图2 1 所示：图2 1 库存概念图符号：i 为各连锁店仓库现存量，即i = ( i 。，i ：，i 。) ：k 为各连锁店仓库最低库存，即k = ( k 。，k ：，k 。) ；l 为各连锁店仓库协调库存水平，即l = ( l 。，l ：，l ) ；u 为各连锁店仓库最大库存水平，即u = ( u ，u 。，u 。) ；s 为进货库存，即s = l + l ：+ + k ；6第二章连锁餐饮调度中关键问题的解决方案x 为各连锁店之间的调货量矗，即为从i 店到j 店的调货量；c 为供货店到缺货店运输单位物品的运价是c 。即c ，。= c “c ；，为转运费；由于只考虑单种材料缺货在连锁店之间的调拨问题，即单位物品的运价与路程、时间均成正比。单位物品的运价矩阵为：0c l ：c 2 lo：e ，g ：c 1 。c 2 。o；0岛为a - 到b ，的物品损失比例；0岛2岛l0岛l 岛2岛。岛。0；oq 为缺货损失费：系统运行规则：假设系统存在四个参数，u i ，l i ，i i ，鼬的协调规则服从：对某店来说，如果其库存数量大于协调库存水平，则可以考虑对其他店进行调拨，反之不进行调拨；对整个连锁体系来说，如果总库存量大于进货库存，则可以考虑在整个系统进行调货，反之需要从连锁体系外定货，订货数量将是使的各店库存水平达到最大库存水平。2 1 2 建立模型1 如果厶+ 厶+ + 厶 s ，考虑从系统外定货，定货量为：( u 一) + ( 一l ) + + ( 一)( 2 1 )2 如果，1 + 厶+ + 厶s ，则在系统内部协调；即：在某一时刻，某种物品有个店供货，a ，a ：，a ，各店的能够提供的量分别为a 。，a 2 ，a _ ；有n 个店缺货，b 。，b 2 ，b 。，各店缺货量分别为b 。，b ：，b 。有：埘+ n 七。建立以下数学模型：若将供货店和缺货店统一编号，并把供货地排在前面，缺货地排在后面，则成本最小：7第二章连锁餐饮调度中关键问题的解决方案即：缺货损失最小：m i n q + 勺而，= lj = lm i i l ( c ：f + 勺) j = lj = lr i l i n g 岛i = lj = 1目标函数为两着之和最小：即( 2 3 ) + ( 2 4 )得：即约束条件：( 2 2 )( 2 3 )( 2 4 )m i n 艺差( 岛+ 白) 而+ m i n g 艺芝岛矗( 2 5 )i l = it 1 ，2 1m + 月i i l i n ( q + 勺+ q 岛) 嘞l = 1j = jm + = q = ( 一厶) ，f _ 1 ，2 ，- ，州j - m + l( 2 6 )( 2 7 )嘞= 屯= ( 一巧) 一，= m + 1 ，m + 2 ，棚+ n( 2 8 )，= 1日m = + 2 = = + 。= o6 。= 6 2 = = 6 卅= o2 1 3 算法描述( 2 9 )( 2 1 0 )第一步：现存量之和是否大于协调库存之和，是，转下一步；否则，转第十步结束。8i一。m 一厂巧一0q铲警第二章连锁餐饮调度中关键问题的解决方案第二步：求出缺货店及缺货量、供货店及供货量。第三步：转化为求解线性规划问题，找出成本及缺货损失最小店，即：i n 咚| | + c u + q p l _ ，令x t | = n i n 姬，b i )第四步：从研和6 j 中分别减去。f 的值，修正为新的a ，和幻即调整爿，的供货量及毋的缺货量。第五步：若函：o ，则删去对应的行( 已经把供货的量全部运走) ，若岛= 0则删去对应的列( 已经把缺货的量全部运来) ，且每次只删去一行或一列( 即每次要去掉且只去掉一个约束) 。第六步：当最终的调货量选定时，其所在行、列同时满足，此时要同时删去一行和一列。这样，所有的行与列均被删去，则得到了一个初始基本可行解，转下一步；否则在剩下的运输平衡表中选下一个变量，返回第三步。第七步：判断是否最优解。第八步：是，得出最优解，结束转第十步：否则转到下一步。第九步：换基，转第六步。第十步：结束。以下是求解流程图：图2 2 求解流程图第二章连锁餐饮调度中关键问题的解决方案2 1 4 调度的实现由于各连锁店物流调度是在配送中心集中控制下进行的。为了给缺货店即时进行补货，就需要了解各连锁店库存情况。配送中心每隔一定时间段就要主动发送一组数据，侦听各连锁店各种物品的库存数量及物品的失效期等信息，检查是否存在低于最低库存及过期报损现象，对某个门店来说如果有某种物品现存量低于最小库存则发送信息，通知配送中心有那几种物品缺货及缺货量，如果不缺货不用回复。如果在某一时刻侦听到，有缺货现象，则由各连锁店库存协调水平、现存量及最低库存计算得出各连锁店缺货店、缺货量及供货店、供货量：店l ：可供量为7 吨；店2 ：可供量为4 吨；店3 ：可供量为9 吨，店4 、5 、6 、7 均不缺货也无供货能力：店8 ：缺货量为3 吨；店9 缺货量为6 吨；店l o缺货量5 吨：店1 1 缺货量为6 吨。以下为各店之间的单位物品的单位运价与损失比例和的矩阵：表2 】各店之间的单位物品的单位运价与损失比例和的表店1店2 店3 店4 店5店6店7店8店9店1 0店1 1店10132l4331 131 0店21om35m21928店33m01m23741 05店423lol322846店515ml0114527店64m231o2l824店732321201m26店831724 1 1o142店91 194858m102l店1 0321 0422242o3店1 11 0856746213o由建立的调度模型得出：店1 把7 吨供货量先运到店2 ，然后与店2 的4 吨供货量一共有1 1 吨，其中6 吨运给店8 ，5 吨运给店l o ；店3 把3 吨通过店4 运给了店8 ，6 吨直接运给了店9 ，这样店8 一共收到了9 吨，其多余的6 吨转运给店1 1 ，这是最佳运输方1 0第二章连锁餐饮调度中关键问题的解决方案案，运费成本与损失费用总共只有6 8 元。通过以上实例说明，本文所建立的配送中心调度货品的模型以及相应的调度算法，解决了各店之问如何统一调货、配货、用货的问题，以及通过模型给出了最佳的行程路线，以使运输成本最低、运输时间最短，有效进行物流调度，使缺货店能够即时得到货物补充，减少了因货物供应不足或者不及时而造成的损失，为企业的良好和低成本经营提供了有利保障。第二节连锁餐饮调度中的并发控制连锁餐饮中的物流调度是在各分店与总店的协同工作环境下进行的，这种协作经常有门店a 查货时有2 0 斤白面，门店b 查货2 0 斤，门店a 领用1 5 斤过程中，门店b 发生领用1 0 斤时，却无法实现，但门店b 查货数满足其领用数的，类似的问题还有许多，因此有效的协作控制是连锁餐饮调度必需解决的另一关键问题。因此，本文提供了协同工作环境下的信息处理系统的并发控制机制，来解决多用户同时操作而可能产生的冲突。2 2 1 共享对象在协同工作环境下的信息处理系统中，存在对共同协作对象和相同数据信息处理的操作控制。为提高系统的响应能力及可靠性，在每一个协作者的成员界面上有许可操作的业务对象，即任务处理单元，而对象处理的信息数据则存储在集中服务器的数据库中，这些信息数据即为共享对象。例如，在物流调度过程中，各连锁分店和配送中心构成了一个协作组，各店的库存数据及总的库存数据，即各连锁店的每种物品的各种基本信息，如此这些信息数据都存放在集中服务器的数据库中，亦即多用户共同操作的共享对象。又如，在配送中心制订解决物流调度方案过程中，调度方案文档作为共享协作对象，各分店可以对该方案提出建议和意见( 即在制订方案过程中，个别分店有预订现象，他可以根据自己预订情况，决定本店是否供货、供货量以及其它特殊情况来发表意见及建议) 。即协作组内的协作成员随时可以对自己界面上的共享对象编辑交流意见，然后通过控制机制实现对它的接受和对所有协作成员的共享对象内容进行更新。第二章连锁餐饮调度中关键问题的解决方案2 2 2 协作中的冲突现象由于上节中提到的物流调度是在配送中心控制下的各连锁分店共同协作的，因此在各店协调的过程中，存在对相同数据信息处理的操作控制。基于计算机共同协作与真实共同协作有着截然的不同。真实共同协作中的对象存在唯一性，有本身自然存在的操作约束。而基于计算机共同协作则将对象数据、软件、接口等分散到多个计算机系统中，共同协作没有自然的约束可以维持对象数据，接口等的一致性，只能通过连续不断的对对象数据和控制信息的交换来间接地维持共同协作的一致性，以仿真真实的共同协作，并发问题将会因此产生。物流调度过程中的冲突现象：1 总店和分店对各店的库存数据都具有访问的权限，而且没有预约的时间限制，他们想访问的要求是随机的，就会发生总店、分店为获得对数据操作权而提出请求的冲突。例如：为了对缺货店进行即时补货，配送中心就要侦听各连锁店的库存数据，当配送中心在侦听各连锁店的库存数据时，某店领用一定数量的物品，此时配送中心侦听到的数据与分店的真实数据产生不一致性，一致于对如何进行调货做出错误的决定。2 在决策中心制订物流调度方案的过程中，各店均具有对其文档进行访问和操作的权限，提出调度的建议和意见，并且访问也是随机的，此时就会发生各协作成员对文档操作权而提出请求的冲突。分析冲突、解决冲突是协同工作的基本内容，协调就是解决冲突的过程，从冲突到协调，是一个从不相容目标到相容目标的过程，其间发现冲突和进行协调的着眼点是相互依赖关系。因此发现两个活动之间相互依赖关系并处理他们是发现冲突和进行协调的种重要方法。2 2 3 并发控制的解决方法所谓并发控制就是要用正确的方式调度并发操作，避免造成数据的不一致性，使一个用户事务的执行不受其它事务的干扰，其主要目标是保证数据库数据的一致性，它解决的主要问题是：当多用户同时读写相同数据时，系统必须作出协调，保证结果的正确性和数据库的完整性，并尽可能地提高并行性。在传统的分布式系统( 如分布式数据库、并行仿真等) 中，并发控制并不是一个新课题，人们已经对它进行了非常深入的研究。它的一致性要求一般通1 2第二章连锁餐饮调度中关键问题的解决方案过事务处理机制之间的串行性来实现的，常用的方法一般有：二步封锁法、时间邮票顺序法、多版本时间戳顺序法以及乐观的无锁机制法等等【l ”。加锁法可分为悲观锁、乐观锁。令牌传递协议( 如f l o o r 控制) ，是一种非常严格的完全控制方式，它主要问题是仅局限于在动态会话中只有单个用户个别激活的情形。令牌传递协议方法阻碍了信息的自然流动，特别不适合高度并行的会话。如果把令牌控制交由人以社会规范来完成，则会导致操作冲突。用户经常错误地运用规范或者就不遵从规范，多个人会同时象拥有令牌一样地操作。2 2 4 并发控制算法描述在上文中已经对共享对象及协作过程中存在的冲突现象进行了分析和研究，为了保证在对共享资源进行访问、编辑过程中数据的一致性，在此提出并发控制算法，解决冲突问题。考虑本文系统中，对共享资源的基本操作为写、编辑、删除、查看，几点说明如下：说明1不允许多个用户同时用任何方式访问共享资源；说明2 当用户a 获得对共享资源的访问权时，对该资源进行加锁，当用户a 退出对共享资源的访问操作时，释放锁；说明3当用户a 退出或超过设定的超时时间之后释放锁，用户b 才能访问共享资源。说明4 在数据库内设有“在线时间”字段。并发控制具体算法描述如下：第一步，当有用户请求共享资源时，首先检查数据库内用户所要请求信息的“在线时间”字段是否为空，如果为空表示无人访问，转三步。非空表示有人正在访问，即有人在线，转下一步。第二步，如果有人在线，判断在线时间是否超过设定超时时间( 设超时时间为3 0 分钟，即用当前时间减去数据库内“在线时间”字段的值) ，如果不超过，返回页面，提示有人正在编辑；如果超过，自动释放锁，转下一步。第三步，如果无人访问，则更新数据库“在线时间”字段，并对该资源进行加锁。第二章连锁餐饮调度中关键问题的解决方案第四步，请求访问的用户对共享资源执行操作。第五步，检查编辑信息是否超时，如果超时，自动释放锁，返回页面，提示编辑超时，转第九步；如果不超时，转下一步。第六步，如果用户编辑信息完毕，保存所编辑信息。第七步，对编辑信息保存完毕，即可关闭或转换页面。第八步，如果用户关闭所访问信息或转换页面，则更新数据库“在线时间”字段，设置为空，并释放锁。第九步，结束。1 4第二章连锁餐饮调度中关键问题的解决方案图2 3 并发控制流程图这个算法可以保证一个人编辑信息时，其他人不能编辑同一处理模块的信息，用了并发控制，必须要用户a 退出或超过设定的时间之后用户b 才能进入。第二章连锁餐饮调度中关键问题的解决方案第置爷访问擦制豹研究连锁餐饮管理系统是在一个多用户共同工作的管理系统，而协作用户需要对共攀环境中的数据进行访问，然而谁能够以何种方式来访问什么数据是要规定黪，营先。各协彳乍嗣户具有不同的身份地位、专韭特长、任务分工；其次，不同的数据具有不问的共享范嗣帮安全性要求旧。钢絮，对予库存信息来说，在员工a 没有进行入库的实际操作的情况下，对库存数据增加入库操作信息，这样勰对真实库存信息产生不一致性。因此需要制定访问控制策略。有一些系统绘所有罱户相隔静极限或者依奏社交协议由用户自己协调来进蜇谚闯控剩，这会导致诸多问题，例如，存取错误、冲突和不一致甑及非授权访问等h ”。访问控制是该系统安全的重要组成部分，它能够保障授权用户在权限范围内获取所露资源，拒绝不合法的访问，弱对尽可能提供用户往搠的灵活性。对于管避多种信惠、面向多个翔户的连锁餐饮系统，保护系统数据与方馒系统的安全性非常重要。实施访问控制是维护系统安全运行，保护系统资源的项重要技术。在本文巾，对用户访问权限的控制主要从以下几个方面进行考虑和研究实现浆：( 1 ) 用户的合法性须经过至少两级的认证，即系统和数据库级。、( 2 ) 能以组织结构( 即部门) 为单位进行访问控制，以适应快速分配用户权限之筹。( 3 ) 能对单个用户进行权限的分配，即可以继承部门的校限，也可以与之不同。( 4 j 支持企业动态的组织站构的改革：即支持人员动态的角色变化，加入或遴出。( 5 ) 支持灵活动态地改变用户的操作权限。 甸复订货、j 葡i i 掌毒：j 鐾型燮一连零图3 5 订货状态图u m l 状态图表现了对象的多种行为状态，此图表述了以下含义：1 订货单的状态可分为等待状态、取消状态、已回复状态、已确认状态；2 取消订货后到达取消状态；回复订货后到达已回复状态；确认订货后到达已确认状态；3 到达已回复状态后有可能到达已确认状态；4 到达已确认状态后不可以再到其他状态。3 6 5 对象图对象是类的一个实例，根据类绘制对象图。利用对象图帮助通过具体的实例分析，更具体直观地了解复杂系统的类图所表达的丰富内涵。以调拔这一业务片段的调拔单和物品信息为例说明对象图，如图3 6 所示：第三章连锁餐饮管理系统设计调拨单甚昌：答鬈p 们”o d e n j e 诅i 扛删d = 。o b 加州0 1 0 1 -i e i c | i o = 1 1 。i n 目口i m o l 戚= 1 0e r c h c t = 3e r c h t = 3 0。_ p 曲d a b = 如o 1 0 m 、1 l物品编码：o o o ”“： 疆器裂裟瑶珏船懿黜：瓣；“”零壮弋船嚣”一一叩“。一_ k b o p 州d = d b 2 咖6 0 4 0 1 0 2 -h i h i o = 1 1 _曝啊把r c l 讷m o u m = 1 5睡- 岫忆h c 瞄t = 3h b e h t = 4 5嘲h d 日t e d g i e = 獬1 0 m r图3 6 调拔对象图u 扎对象图表现了类图的理解，此图表述了以下含义：调拔单号d b 2 0 0 6 0 4 0 l 和d b 2 0 0 6 0 4 0 2 的两个调拔单明细信息的值物品编码o o o o l l 的物品信息的值；物品与调拔单明细的关系是一对多。4 2第四章系统实现第四章系统实现第一节数据库设计在设计数据库时，首先应该根据一个关系所具有的属性间依赖情况来判断它是否具有某些不合适的性质，然后将具有不合适性质的关系转换为更合适的形式，通常按属性间情况区分关系规范化为第一范式、第二范式、第三范式、第四范式等。第一范式( 1 n f ) ：如果一个关系r 的每一个具体关系r 的每一个属性值都是不可再分的最小数据单位，则称r 为第一范式；第二范式( 2 n f ) ：如果一个关系r 1 n f ，且每一个非主键值属性完全依赖于键( 唯一决定记录的属性或属性组) ，则称r 为第二范式；第三范式( 3 n f ) ：关系模型r 属于2 n f ，且它的任何一个属性都不传递依赖于任何一个键，则称r 为第三范式；以下是系统设计主要数据表结构：1 库存表：该表用于记录仓库内存放的所有物品的当前信息。通过本表，可看到某个编号的物品存放在某个库位的库存数量。它通过物品出入库来更新它。库存表内主要信息项有：仓库代码、商品代码、数量、单价、金额等。2 库位信息表：对仓库中每个货架储位进行编号，统一进行分配管理，随时提供该货架的具体信息( 空或不空) 。库位信息表主要信息项有：仓库代码、库位、库位空间大小、库位承重量、是否占用、创建日期、是否为固定库位等信息项。表4 1 库位信息表字段数据类型是否为空描述w i dv a r c h a r否仓库编码p o s i t i o nv a r c h a r否库位c u b a g en u m e r l c否库位空间大小w e i g h tn u m e r l c是库位承重量i s o c c u p yb i t否是否占用c r e a t t i m ed a t e t i m e否创建日期i s f o r e v e rb i t否是否为固定库位4 3第四章系统实现3 仓库商品明细：记录每种商品在各仓库的库存信息。仓库商品明细表主要信息项有：商品代码、商品名称、仓库代码、商品库位、最大库存、协调库存、商品a b c ( 商品为类) 等信息项。表4 2 仓库商品明细字段数据类型是否为空描述m e r c h 工dv a r c h a r否商品编码m e r c h n 鲫ev a r c h a r否商品名称w i