考虑工期和工位数约束的N公司地铁车箱生产调度研究

来源 :暨南大学 | 被引量 : 0次 | 上传用户:stong_sz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市轨道交通的发展,地铁运营路线逐渐增大,地铁生产需求也日益增多。本文研究的地铁车箱生产调度问题,是一类特殊的多目标流水车间调度问题,即Fm|ri,prmu,k|∑Ti(opt),Cmax问题。在该流水车间中,产品固定在加工工位上不动,各生产班组和设备等按产品的工艺流程进行滚动式作业,即需要考虑k工位数约束,现有文献中研究的还比较少。同时为满足实际生产中目标之间主次需求,本文提出一种多目标求解方法,该方法以最小化总延迟时间为主要目标,在总延迟时间相同的基础上,以最小化总完工时间为次要目标,根据该决策策略,构造了多目标函数。本文就Fm|ri,prmu,k|∑Ti(opt),Cmax问题,建立了混合整数规划模型,设计了改进遗传算法进行求解优化。改进遗传算法主要提出了基于最小空闲时间(Least Idle Time,LIT)的Nawaz-Enscore-Ham(NEH)启发式算法生成一个初始解,提高了初始种群的多样性和质量。其次,在适应度函数计算的过程中,将工位数约束和多目标函数特点融入了其中。考虑到遗传算法和NEH启发式算法在前置优化计算方面的差异,以种群覆盖度和相同运行时间为终止准则。最后使用Python编程进行了实现。在算例对比分析中,除了证明了改进遗传算法较一般遗传算法和NEH启发式算法性能更优之外,还发现当产品数和工序数都比工位数大时,增加一定数量的工位数,求解得到的调度方案也越好;同时利用算例对各目标函数进行分析,阐述了目标函数之间的比较过程,进一步证明了本文提出的多目标求解方法的有效性。最后实际的仿真试验表明,改进遗传算法求解得到的调度方案,较原始调度方案的优化效果显著,为求解地铁车箱生产调度问题提供了科学的决策依据。
其他文献
薄膜扩散梯度(DGT)技术是一种典型被动采样技术,最初被应用于水、沉积物、土壤环境中金属元素与无机盐的监测;近十年来,薄膜扩散梯度技术的应用范围被拓展到环境中有机化合物的监测。尽管在水体环境中有机化合物的监测领域已被广泛应用,DGT在沉积物/土壤中有机化合物监测中的应用研究仍然处于初期阶段。人们对于有机污染物在沉积物/土壤中动力学理解是有限的,而DGT作为一种动态过程研究方法仅被应用于少数几种有机
学位
资本服务而非资本存量是测算资本投入的准确指标,然而现有许多与全要素生产率相关的研究对资本存量产生了误用,导致测算结果产生偏差。纵观我国物质资本的资本测算研究,在资本存量层面已积累了丰富的理论和实践经验,资本服务测算仍存在较大空白,行业层面的资本服务研究仅限对部分行业或某一年份的讨论。积极开展我国资本服务测算实践,捕捉资本的质量变化,对于客观评价我国经济增长质量、顺应国际资本服务核算趋势具有十分重要
学位
围绝经期是女性生命历程中的重要阶段,需要有针对性地进行预防和保健。目前我国乡镇地区围绝经期女性在可利用的健康资源和医疗保健意识方面都相对不足,与居住在城市的女性相比处于劣势。网络健康信息可以在一定程度上缓解医疗信息资源不均等的问题,因而了解该地区乡镇围绝经期女性群体的健康信息搜寻行为,引导和提升其健康信息利用水平、增强其科学保健意识,有利于提升乡镇女性健康水平、促进基层居民大健康建设,是一个值得关
学位
由于方差准则在金融工程,指挥与控制领域上日益显著的重要意义,本文重点研究在对平均性能不做任何约束的条件下,连续时间Markov决策过程的方差最小问题.但是,由于方差性能函数的计算涉及到长期平均性能的计算,导致在方差准则下的Markov决策过程并非标准的Markov决策过程,此时,传统的Markov决策过程理论不再适用.本文通过构建连续时间下基于样本路径的性能灵敏度公式——性能差分公式与性能导数公式
学位
随着计算机技术和电商直播的快速发展,传统购物中的“面对面”信息交互逐渐被电商直播购物的人机交互取代。消费者基于人机交互产生的替代体验现象在电商直播中普遍存在,但是电商直播领域关于消费者购买意愿的研究主要从主播特性、直播技术和动机方面去研究,很少从消费者替代体验方面去研究电商直播购物如何影响消费者购买意愿的。因此,本研究从人机交互理论出发,采用问卷调查和情景实验等方法,探讨了消费者在观看电商直播过程
学位
无人机红外巡检作为一种高效的智能化巡检技术手段,近年来已在输电架空线路运维上得到了广泛的应用。如何对大量的红外巡检数据进行管理应用,将其作为设备状态评估及差异化运维策略的一种重要依据,从而提升供电可靠性及管理效益,是当前输电线路智能化运检管理的一个重大突破方向。本研究针对G地区输电架空线路状态强相关的大量无人机红外巡检数据,根据其数据特征,运用灰色马尔科夫模型对数据进行分析管理,并运用Matlab
学位
学位
2020年,外卖骑手被纳入“网约配送员”新职业,成为互联网服务业和智能物流中的关键环节。外卖骑手作为商家和客户之间的连接桥梁,在人们生活中的作用越来越重要,成为了不可或缺的一类群体。目前,我国的平台经济正在迅速扩张中,外卖产业经济已经成为一个“无限游戏”。外卖平台为了确保骑手在工作中直观的游戏体验,激励他们积极参与到“跑单游戏”中,因此外卖平台在骑手管理中不断引入奖惩机制,并对平台系统中的规则进行
学位
在数字化信息时代,传统电子商务和社交媒体大力发展并交汇融合,诞生了社会化商务这一新的商业模式。淘宝作为使用用户规模最大的社会化商务平台当前存在技术功能欠缺、交互体验较差而导致购物体验不佳的问题,具体问题包括消费者间沟通效率差、商家回复质量低、缺少个性化推荐等,而这些问题依托于淘宝网的特定技术功能没有发挥其应有的价值。在社会化商务情境中,用户利用技术的物质属性实现其具体的行为目标,而在淘宝的部分技术
学位
近年来,电子商务的迅速发展带来了物流行业的兴盛。在社会物流总收入持续增长的同时,社会物流总费用也在不断攀升,其中运输成本占比最大,如何降低运输成本以保持竞争力是很多物流企业面临的核心问题。本文以K物流公司总配送成本为研究对象,通过实地调研发现,由于其路径规划方式不科学导致配送过程中存在车辆装载率不高、客户时间窗要求难以满足、总配送成本过高等问题。针对这些问题,本文梳理了以往文献对于路径优化方面的研
学位