文档介绍：作者签名:坶导师签轹:琵望望日期:作者签名:粢敛..论文独创性声明论文使用授权声明日期:塑丑:笪:&本论文是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外,不包含其他人或其它机构已经发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声明并表示了谢意。本人完全了解复旦大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其它复制手段保存论文。保密的论文在解密后遵守此规定。
ィ琩摘要贫,并且证明了该问题是—问题。由于该问关键词:在线排序、平行机排序、指定到达时间、最迟完工时间,平均境况分析中图分类号:算出最优解是非常困难的事情。因此,本文将重点放在启发式在线算法的设计和其性质的证明上面,最后,本文采用计算机模拟的方法,对启发式在线算法的效明其竞争比为隆可以在航空货运码头采用这种系统分配有限的站台,提高站台的利用率。本文以现代服务业中的预定系统为实际背景,将具有最迟完工时问的平行机在线排序问题拓展,研究了一类具有指定到达时间和最迟完工时認的在线排序问题题是~问题,所以在大规模的情况下,使用有限的资源在合理的时『日诩率进行了模拟。本文的主要贡献如下:攵訮珹咖琩评┪侍猓っ髁烁梦侍獾南陆缥。谙咚惴↖的提出和性质的证明。本文在经典算法的基础上提出第一个启发式在线算法,并且对其性质做了分析。T谙咚惴↖奶岢龊托灾实闹っ鳌NA四芄挥行У匚D┦酱锵低车墓作预留空间,在在线算法幕∩希教ɑ鞣直鸶秤璨煌挠畔级,提出了在线算法,并且分析了它的性质。谙咚惴↖的提出和性质的证明。为了能够更为有效地为未来到达系统的工作预留空间,在在线算法的基础上,提出了在线算法颍⑶抑岢鼍哂约束的混合整数规划模型。谙咚惴↖的平均境况分析。采用计算模拟的方法,使用ぞ撸照工作个数将该问题分成四类,每一类用槭萁胁馐裕直鹜计它们的平均值和方差。本文的研究成果在现代服务行业中具有具有广泛地应用壕埃梢杂τ迷服务业的预定系统中来提高设备的利用率,最大限度地满足客户的需求,例如,复口笱妒宦畚
...珹,琁...,.瓸.,珹,复笱鉬宦畚—.瑂猯瓵甌:—,.:
悸前言和机器按时间进行分配和安排次序,使某一个或某一些目标达到最优。因此,在的生产方式的研究,其中有很多的术语如工作等同样也与生法当中,服务行业中的预订系统将发挥着至关重要的地位。一方面,企业良好的目前,随着世界经济的发展,服务业在全球经济中所占的比重在不断地上升,着全球竞争的不断加剧和市场全球化不断地加剧,服务企业的服务理念也从原来格比较低廉、个性化水平高且能够按时交货的服务,因此,有效地控制成本、最排序理论又称为时间安排理论,它既是一门运筹学的分支,同时又是一门应用科学。在排序理论中,工件是被加工的对象,是要完成的任务;机器是提供加工的对象,是完成任务所需要的资源;安排时间表是在一定的约束条件下对工作实际中,排序理论有着深刻的实际背景和广阔的应用前景。生产排序理论顾名思义,与生产制造系统相关,它起源于对生产制造型企业产制造系统相关,并且在生产制造型企业中有着广泛的应用,它是工业生产中的一类带有普遍性的问题。比如,将原材料通过各种机器加工成某些满足条件的零件需要排序;将生产出来的许多零件组装成某种产品需要排序;一个大型的工程在兴建当中,必须要对各类人员进行安排、对各种器材的供应进行调度,都需要排序。特别地,对于那些大型的、复杂的工作,排序的好坏对工程费用的大小影响很大。然而,排序问题不仅仅存在和应用于生产过程中,而且在其他的领域中,比如物流行业和服务行业如航空,餐饮等也同样存在着广泛的应用。在服务性行业中,特别是餐饮和航空运输行业,排序问题也是一个非常重要的问题,排序问题解决的好坏会对整个企业的盈利状况和客户的满意度产生直接影响。最终也会对该企业在市场上的竞争力产生影响。在提高服务质量和客户的满意度的各种方预订系统会使现有的设备发挥着最大的效能;另一方面良好的预订系统也会最大限度的满足顾客的个性化需求。因此对服务业中的预订系统的研究给在线排序的研究带来了新的方向,同时它也受到了海内外学者的广泛关注。人们关注的重点也从原来的生产制造型企业逐渐地向服务型行业转变。然而,随的满足顾客需求朝着满足顾客的个性化需求转向。由于顾客总是期望能够买到价大限度地发挥现有服务资源的利用率和按时交货将成为服务型企业在竞争中脱颖而出的重要一环。但是,当今服务业所面临的最大的挑战就是有限服务资源和市场的个性化需求的矛盾,而良好的预订系统的设计将是解决这一矛盾的主要方复且人学硕宦畚
服务型企业希望针对顾客提出的需求给出实时反馈和资源配置;另一方面,由于得严格的理论结果和完美的优化模型在实际中无法