考虑能耗的混合流水车间PGEP调度方法研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:kaeco
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,环境污染和能源消耗问题日益受到人们的关注,传统制造业面临着新的挑战和转型需求。制造业消耗的能量在工业能耗中的占比约为70%,因此具有较大的能源节约空间。合理配置资源、减少能源消耗能帮助企业提高效益、降低生产成本,赋予企业更大的竞争力。混合流水车间作为车间调度的扩展问题,能满足生产个性化、多样化的要求,是近年来车间调度的热点问题。因此,对混合流水车间调度问题HFSP(Hybrid Flow Shop Problem)的能耗优化策略及方法进行了研究。主要内容如下:(1)首先,由于HFSP实质上是单机调度和并行机调度的组合问题,因此可根据此特点将其分解为设备选择和工件排序两个子问题,分别建立对应的调度规则MAR(Machine Allocation Rule)和JSR(Job Sequence Rule),进而对两者进行组合产生了求解HFSP的组合调度规则。(2)其次,为了减少HFSP的能耗,考虑机器启停和机器不同转速的现实生产约束,对车间能耗进行分析,可将总能耗分为机器启停能耗、加工能耗、空闲能耗和公共能耗四个组成部分,构建了以最小化加权拖期成本和总能耗成本二者之和为目标的调度模型。同时,引入分时电价机制,通过合理安排生产活动,尽量避免将加工活动安排在用电高峰期,以达到降低能耗的目的。(3)然后,提出并行基因表达式编程PGEP(Parallel Gene Expression Programming)自动构造高效的调度规则求解HFSP。PGEP在GEP的基础上设计了并行计算、分布式计算和基于渗透理论的个体迁移策略,改进了GEP方法的计算速度和求解质量。(4)最后,通过大量实例数据的仿真实验,评价PGEP产生的调度规则的性能。为验证PGEP的有效性,分别设置了以下几个实验并进行了比较分析:1)PGEP与带有禁忌搜索的启发式算法混合粒子群算法HPSO(Hybrid Particle Swarm Optimization)进行比较,结果表明PGEP算法产生的调度规则性能更优;2)将PGEP与串行式GEP进行对比,结果显示并行式与分布式计算会显著提高PGEP的求解速度,且多子种群间的迁移可以加大种群的多样性,产生性能更佳的调度方案;3)通过离线训练、在线求解模式的PGEP与直接求解模式的PGEP的对比,发现进行学习训练之后的PGEP构造的调度规则性能要比直接求解实例的PGEP产生的规则更优。
其他文献
自20世纪接入互联网以来,在二十多年时间里我国互联网基础设施建设取得重大进展突破,互联网普及率位居世界前列。我国作为全球最大的、充满生机的互联网市场,互联网已经融入社会发展方方面面,并发挥着重要作用。我国于2020年吹响全面脱贫的胜利号角,成功建成全面小康社会。自改革开放以来,我国农户收入一直呈现增长趋势。然而当前新冠肺炎疫情尚未平息,农户收入增速疲软等问题突出。我国农户内外交困,面临着较大收入风
学位
随着低碳经济的发展,人们越来越重视低碳供应链。产品制造的环节比供应链中的其他环节释放更多的碳排放。因此,制造企业有责任进行绿色升级,向低能耗、低排放、高效率的模式发展。在这种情况下,制造型企业面临较大的碳减排压力。现实中,由于很多制造企业缺乏专业的减排技术,他们会将减排服务外包给节能服务公司(Energy Service Company,ESCO),但是由于缺乏专业能力,制造企业难以估计ESCO的
学位
报纸
文章首先围绕湿陷性、胀缩性、崩解性以及敏感性四个方面,分析了湿陷性黄土的主要特点,以此阐明湿陷性黄土路基的处理特殊性;其后,对灰土挤密桩在湿陷性黄土路基处理中的应用原理进行了解释;最后,结合案例研究了灰土挤密桩在湿陷性黄土路基处理中应用的策略要点。
期刊
在“大众创业,万众创新”以及“乡村振兴”战略的新时代背景下,农村劳动者创业是新时代下增加农户家庭收入,产业兴旺的重要动力之一。然而,农村劳动者的创业主要聚焦于创新成分较少、技术含量较低的传统行业;农村劳动者不能客观认识自身的风险偏好倾向。本文基于中国家庭追踪调查数据(CFPS)2018年的数据,在理论基本分析并进行了描述性统计样本数据的基础上,首先分析了农村劳动者风险偏好与创业选择的相关性;其次利
学位
采用胺和环氧丙烷为原料,制得一种可用作汽油清净剂主剂的聚醚胺表面活性剂,研究了催化剂用量、温度、压力、物料配比等因素对反应速率的影响,并通过高温热重分析法测试了复配产物对抑制和清除发动机沉积物的效果。结果表明,适宜的工艺条件为:环氧丙烷加成反应温度160℃;聚合反应催化剂用量0.3%、温度135~145℃、压强0.2~0.3 MPa。对比市售清净剂,当制备胺醚的总胺值为71 mg KOH/g时,复
期刊
经济快速发展,助力了科学技术水平的提升,各类先进的技术用于建筑领域中发挥了独特的优势及价值,其中BIM技术就在建筑工程设计中得到了广泛的使用,该项技术主要是借助于3D数字化技术来对建筑物建立仿真模型,将工程项目中的各种数据融入其中,为设计人员开展和实施设计工作提供方便的条件,为其提供参考。简单来说,BIM技术就是依靠于数字化模拟平台来模仿出建筑物设计的整个结构及其中的内容细节,进而实现针对建筑工程
期刊
互联网医疗日益发展扩大,改变了传统就医模式和健康服务管理模式,患者可以通过互联网平台中的在线问诊服务选择与其病情相匹配的医生进行信息交互。这种医疗服务模式缓解了医疗资源分配不均的难题,带来新的社会价值。然而,由于专业性、技术性、垄断性等特点,医疗服务中仍然存在信息不对称问题,有可能造成医疗服务供给方的信息诱导行为、难以避免的医患纠纷以及供求双方的不公平交易,医疗服务质量难以被患者专业地、客观地量化
学位
路灯正常运行对于城市照明具有重要意义。当前路灯故障检测局限于初步的故障现象,无法辨识具体的故障类别。为实现路灯具体故障类别的检测,本文以路灯监控和数据采集系统的路灯运行数据为对象,提出了一种基于改进VMD与特征选择的路灯故障检测模型。首先,利用主成分分析法筛选路灯运行数据的主要变量参数,并用变分模态分解对筛选参数进行分解。同时,引入鲸鱼优化算法改进变分模态分解的自适应性。在特征选择方面,通过Pea
期刊
集装箱海铁联运相较于传统的单一运输方式具有高效、安全、环保等优势,若将其广泛应用于综合交通运输领域,可促进货运结构的优化和区域外向型经济的发展。高效的海铁联运运输效率需要各联运主体间及时准确的物流与信息流交互,然而目前我国不同交通方式间仍存在数据共享障碍,缺乏沟通渠道和统一的数据交互标准,各方由于数据隐私问题对数据共享的意愿并不高。铁路方制定班列开行计划时主要依据货代提报的车卡需求量和可用车流信息
学位