基于机器学习的多载量小车实时调度方法研究

被引量 : 8次 | 上传用户:zhen3071
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到在制造环境中产品配比以及调度目标权重对物料搬运调度的重要影响,而且它们都可能随着时间发生变化,本文重点研究了在产品配比和调度目标权重可变的动态环境中的多载量小车实时调度问题。本文的主要内容包括:1.针对产品配比和调度目标权重可变的动态环境中的多载量小车实时调度问题建立数学模型。考虑到该调度问题的复杂性,为了实现实时调度,根据汽车装配线中使用牵引送料车进行物料搬运的调度决策过程,将调度问题划分为四个决策子问题:物料搬运任务生成问题、派遣决策问题、物料搬运任务选择问题以及排序问题。2.由于无法在产品配比与调度目标权重可变的动态环境中找到全局最优的调度规则,本文结合知识库与人工神经网络,针对派遣决策问题、物料搬运任务选择问题以及排序问题提出调度规则选取方法。通过仿真建立了一个知识库,存储特定产品配比和调度规则对应的调度性能。在定义产品配比相似度的基础上,提出基于人工神经网络的产品配比匹配方法,用于在知识库中寻找与给定产品配比最相似的产品配比。通过结合知识库与人工神经网络,能够对任意给定的产品配比与调度目标权重,在备选调度规则集中选择最优调度规则。与利用机器学习方法预测调度性能并以此为基准对比和选择调度规则的方法相比,这种方法对人工神经网络的预测精度要求较低。基于实际案例的仿真实验验证了这种方法的有效性,并说明了它能够适应环境的动态变化。3.考虑到现有派遣规则无法动态地响应系统的实时搬运需求,而且不能根据环境的变化调整其调度策略这一缺点,鉴于多载量小车的派遣决策问题与数据分类问题的相似性,提出基于支持向量机数据分类的多载量小车实时派遣决策方法,通过使用支持向量机对系统的实时状态进行分类的方式解决多载量小车的实时派遣问题。详细定义了需要分类的实时状态以及决策过程中的决策点,并提出一个确定样本分类的递归算法,用以确定支持向量机训练样本的分类。与现有的方法相比,基于支持向量机数据分类的派遣决策方法能够通过机器学习,确定系统的实时状态所对应的最优派遣决策。在产品配比或调度目标权重等环境因素变动时,它可调整策略,适应环境的变化。本文通过仿真说明了这种方法的可行性与有效性。4.为了进一步提高调度性能,综合考虑前面两种方法的优缺点,提出了结合调度规则选取方法和强化学习的多载量小车实时调度方法。其中,针对物料搬运任务生成问题,在利用前瞻信息更精确地预计库存可用时间的基础上,提出基于前瞻信息的动态再订购点法。而为了同时考虑已有的以及尚未生成的物料搬运任务,提出一个启发式的物料搬运任务选择及排序算法。在此基础上,通过定义系统状态、动作以及收益函数,将调度问题转化为半马尔可夫决策问题,然后结合调度规则选取方法与强化学习对其求解,使得调度系统能够根据系统的实时状态作出有利于优化长期调度目标的决策。最后通过仿真实验表明该调度方法具有良好的调度性能和良好的适应环境变化的能力,同时也表明它能实时地完成调度计算,因此可用于实际的制造环境。
其他文献
近年来,对无人机,尤其是四旋翼无人机的研究开始受到人们的重视。由于其低廉的造价以及灵活的操作性,使得四旋翼无人机在军事及民事领域的应用更加广泛。本文根据对四旋翼无人机
连杆部件作为柴油机的关键零部件,其设计一直都是柴油机设计者关注的焦点。随着社会经济的发展,柴油机强化程度越来越高,这样对连杆部件的强度和刚度也就提出了更高的要求。本文
随着刑法学研究的日益深入,人们已经开始逐渐认识到,在解决某个刑法学问题的过程中,如果仅在刑法内部展开讨论,有时候会无法得出妥当的结论,因而必须把视野拓展到刑法之外的其他部
近年来,以马来酸酐、丙烯酸为主体的二元、三元或更多元共聚物因其阻垢效果好、耐温、价廉等特点而备受关注。水解聚马来酸酐(HPMA)、马来酸酐—丙烯酸(MA/AA)二元共聚物、马
新闻在人们的日常生活中扮演着非常重要的角色,已经成为人们生活的一部分,而作为新闻之眼的新闻标题在竞争日益激烈的媒体时代显得更为重要。以往众多学者从语用、功能、修辞
随着社会的不断发展,我国医疗事业的不断进步,在医院输血环节中,护理人员的作用越加的重要,有效进行安全输血将会在很大程度上促进患者的恢复,降低患者不良反应的发生。护士
费用担保(英文为“Security for Costs”)原本与诉讼紧密相关,指被告因原告具有法定情形而向法院要求原告为自己可能产生的诉讼费用提供相应担保。而国际商事仲裁中的费用担
儿童在家庭和社会中有着重要的地位,然而近年来,儿童产品侵害儿童身心健康、诱导儿童不良行为习惯与倾向等事件时有发生;人们开始重视儿童产品的品质问题,却忽视了儿童产品自身的
随着外包的普遍化和采购的全球化,供应链系统结构越来越复杂,越来越多的供应商参与其中,使得供应链系统更加脆弱,从而突发事件的发生对于供应链系统时常产生重大危害,导致供应商不
话语连贯是一个老生常谈的话题。它是语篇分析中最复杂,最重要的内容之一,并且在很大程度上决定了语篇的可接受性。连贯本身不仅是个形式上的问题,更是一种语义上的特征。不