文档介绍：最小化的制造期眦胱钚』尤ㄖ秃笫奔浜殛巧亩嗄勘辏艿酱锸奔洹西南交通大学博士学位论文创新性声明本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均己在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的主要创新点如下:诜治銎晡薹裣低秤胍话愠导涞鞫任侍馇鹩肓O档幕∩希计汽车店维修服务系统调度的问题模型。首先,汽车店维修服务系统中资源形式更为多样,每个工序都包含不同的设备可供选用,且存在明显的瓶颈;同时,服务系统与最终客户接触更紧密,缺少中间环节的缓冲,因而系统接收的任务在达到时间和权重等方面更具动态性;此外,在调度目标上,服务系统更关注客户的满意程度。据此,该问题模型被设计为以最小化客户等待时间为目标,存在明显瓶颈环节的动态问题。在此基础上,结合瓶颈的特征,设计瓶颈资源调度的问题模型,即包含准备时间和机器适用约束限制的异速并行机动态调度问题。杂β畚牡章第和第碌节谰菸侍馓匦愿慕延兴惴ㄇ蠼馄烤弊试春投嘣际牡鞫任侍狻8慕D植物生长算法求解汽车维修车间瓶颈工序的多目标动态调度问题。首先,结合问题的特性参数,选用适合的分派规则调度生成问题的初始解;接着,设计与问题相适应的生长点表示方法和迭代方法,用模拟植物生长算法迭代寻优。改进约束引导的启发式算法求解系统中多约束机调度问题。传统的约束引导的启发式搜索没有考虑任务的权重问题。针对于此,本文结合汽车维修车间任务权重存在差异的特征,设定了不同权重的任务的时间间隔表示方法和排序规则。杂β畚牡章第凇⒌节和第章第钟谢谠际砺鄣牡鞫人惴ǖ难芯恐饕U攵缘氖蔷蔡腇问题。论文尝试运用约束理论和系统分解法简化一个具体的复杂系统雌店维修服务系统牡鞫任侍猓孟低晨梢悦枋鑫6腇侍狻B畚氖紫龋和
学位论文作者签名:未考日期叮构建了基于约束理论的的汽车维修服务系统动态调度问题的分解框架;接着,针对各子问题ǎ浩烤弊试础⒍嘣际试春头瞧烤弊试,有针对性的选择改进、结合运用不同的启发式算法,设计重调度策略实现子问题的动态求解。然后,结合约束理论,设置缓冲区,构建缓冲区管理机制,实现瓶颈和非瓶颈资源、多约束与非约束资源调度方案间的协调。杂β畚牡章第凇⒌章第诤偷章第
摘要动态调度问题的研究现状,从中提炼出课题的具体研究对象——汽车店维西南交通大学博士研究生学位论文第中国目前已成为世界第一大汽车市场。但是,中国的汽车产业在品牌、研发、销售和服务等各个环节上与世界汽车强国都还存在差距。研究汽车店维修服务系统的动态调度问题对汽车行业和具体的汽车销售企业都有价值。此外,这方面的研究成果还可以推广应用到其他服务系统。论文首先分析了汽车店维修服务系统调度问题的特征,将其描述为存在明显瓶颈环节的动态问题;接着,结合约束理论和系统分解思想简化该复杂系统的调度问题。研究采取由简至繁的策略,分三个层次:首先,解决瓶颈资源的多目标动态调度问题;接着,在此基础上构建单瓶颈环境下汽车店维修服务系统动态调度策略;然后,扩展至多约束环境下汽车店维修服务系统动态调度。通过描述以上各自问题的特征与性质,建立问题的数学模型,并且有针对性地选择、改进和组合多种调度算法与动态调度策略,实现问题求解。主要研究内容如下:第率紫冉樯芰丝翁庋芯康睦砺垡庖搴拖质导壑担治隽朔裣低修服务系统调度问题的几点解决办法。接着,结合对基于约束理论的调度问题和调度算法研究现状的总结,指出了本文的技术路线和主要研究工作。第率紫冉樯芰嗽际砺鄣暮诵睦砟詈凸芾砑际酰唤幼耪攵员究翁獾木体研究对象,对问题描述涉及的相关参数进行说明,并运用三元组荆疊/丫方法,采用对比的方式,对汽车店维修服务系统与制造系统调度问题的共性和汽车店维修服务系统调度问题的特性进行描述;最后提出基于约束理论的汽车店维修服务系统动态调度问题分解框架,提出后续研究的总体思路。第陆岷嫌呕鞫壤砺郏云滴蕹导淦烤惫ば油漆工序鞫任题的特性、模型和求解算法进行了研究,提出了多目标动态调度策略。首先,从最小化目标、机器环境、加工特征和约束几方面分析了油漆工序调度问题的特征,建立了对应的数学模型。接着,结合混合重调度策略和两阶段算法,设计了动态调度方法。然后,分别运用遗传算法、粒子群算法和改进模拟植物生长算法,在问题初始解的基础上,进行了第二阶段迭代求解。最后,以实例分析比较了几种算法的性能,实验仿真结果表明改进模拟植物生长算法对相关参数的要求宽松,稳定性好,可以在缩短求解时间的同时确保解的质量,有效地提高了瓶颈环节调度的效率和质量,从而提升了汽车点维修服务系统的工作效率和服务质量。
量曼曼曼曼柿炕事馏瘟苛坎芑事柯肯擦款馈!2柯酥寐苛柯苛苛炕述玖渴盥苛苛炕柿柯驶柿柯嘶事韭苛苛苛烤寺苛苛苛苛苛