考虑批量的柔性车间调度研究与实现

来源 :东华大学 | 被引量 : 2次 | 上传用户:cbgch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今,柔性车间调度问题的研究多处于单工件的车间调度方面,对于工件、机床的批量却考虑得很少。然而,在实际的生产过程中,对于每种工件可能存在批量性,而且每种工件将会存在多条的柔性工艺路径,可以选择的加工机床也存在多台的情况,从而构成考虑批量的柔性车间调度问题。一般调度系统将批量问题作为一个整体进行处理,这种调度容易造成瓶颈机床的负荷过重、其他机床的空闲等待、机床整体的负荷分布的不均衡以及工件无法按期交货的问题。因此,考虑批量的柔性车间调度问题有着重要的实际工程意义。本论文主要针对考虑批量的柔性车间调度问题开展研究,论文的主要内容包括:1)介绍课题的研究背景与意义,论述了车间调度以及考虑批量的柔性车间问题研究现状,明确了本文研究的目的以及意义。2)调研已有柔性车间调度系统,确定现有的柔性作业车间系统的实际需求,对考虑批量的柔性车间调度系统进行了总体设计以及各类功能模块的规划,并且明确系统使用的软件环境及方案。3)基于遗传算法研究了工件批量划分方案以及各子批的柔性工艺路径确定。由于工件和机床都存在一定的批量,因此需先确定工件的子批数量,然后进行工艺路径的确定。在进行工件批量划分前,通过一系列规则对工件进行子批划分的预处理,保障工件划分的合理性。在子批划分和工艺路径确定过程中考虑到上一个调度周期的机床设备约束、时间约束以及已有机床负荷,并且以机床加工负荷能力均衡以及工件在机床上的总消耗时间不超出或超出机床能力值最少为目标,在进行柔性工艺路径指定时,考虑实际调度中机床的设备能力、机床组的批量以及机床的互换性,为机床批量、机床组的互换问题设计一系列规则,通过设计了遗传算法的各类算子,为工件进行批量划分并且同时指定各子批的工艺路径。4)以工件完工时间最短为目标,以机床、时间约束建立了考虑工件、机床批量的柔性车间调度模型,通过设定一系列约束、要求将考虑工件、机床批量的柔性车间调度与现有系统交接融合,为各子批工件进行调度排产。5)基于Visual C#、Matlab以及SQL技术开发了考虑工件、机床批量的柔性车间调度系统,实现考虑工件、机床批量的柔性车间调度,给出较优调度方案解以及甘特图。通过企业实际工程案例验证,验证了该调度模型及算法的有效性和可行性,为柔性车间调度提供一种有效和实用的途径。
其他文献
[目的]探讨夏科氏(Charcot)膝关节病患者行全膝关节置换术(TKA)的中短期疗效.[方法]回顾性分析2007年9月~2018年12月采用TKA治疗15例(19膝)Charcot膝关节病患者.6例8膝采用半
[目的]探讨全身麻醉结合髂筋膜间隙阻滞对髋关节置换患者术后谵妄及镇痛效果的影响.[方法]选择2015年1月~ 2019年1月,本院实施THA的480例患者,ASA Ⅰ~Ⅲ级,年龄45~75岁,随机分为
[目的]探讨腕关节镜下经穿骨固定技术在治疗TFCC(三角纤维软骨复合体)Palmer IB、ID型损伤的临床疗效.[方法]回顾性分析济宁医学院附属医院2014年6月~2019年7月采用关节镜治疗
聚类分析是认识事物的基本途径之一。通过聚类分析,可以更清楚地认识事物的本质特征。目前,聚类分析的方法主要有:层次聚类法、划分聚类法和神经网络法。神经网络法是近年研究较
随着科技的发展,汽车总量增多,恶性交通事故发生频繁。如果在司机疲劳时及时给出预警提醒,可以避免很多交通事故,因此,司机疲劳检测对改善道路交通安全意义深远。本课题对国内外司