绿色制造背景下的两类调度问题及算法研究

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:liangzhenghai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是绿色制造背景下考虑机器成本和考虑ToU(Time-of-Use)的调度问题。绿色制造的模式将环境因素和资源利用率综合进行了考虑,是一种现代化制造模式。它使资源利用率提高,能源消耗降低。绿色制造涉及节约原材料、降低能源消耗、减少污染排放等,对环境有着显著影响。绿色调度问题考虑的是基于绿色标准的调度,本文的研究主要集中在生产系统层面,通过合理安排机器调度,降低能源消耗,达到最佳节约成本,减少污染排放的效果。在绿色制造背景下研究调度问题,符合当下节约资源保护环境的主流意识,对企业生产时有效降低成本和提高效率有较大帮助,对我国制造业实现节能、高效、绿色生产有重要意义。本文首先介绍了绿色制造下的调度问题的实际背景和意义,并介绍了国内外针对绿色调度的研究现状。其次针对绿色调度中考虑机器成本和考虑ToU的问题分别进行了研究。第3章首先针对Li等人提出的生产成本受限情况下极小化制造期的平行机调度问题进行了研究,本文证明了他们提出的算法紧界为2,并给出了一个最坏情况界为1.686的改进算法。其次在第4章考虑了该问题的对偶问题,即考虑在给定交货期的情况下,极小化总加工成本的平行机调度问题。文中假设最大单位时间加工成本与最小单位时间加工成本的比值为r(r≥1),设计了一个基于装箱问题FFD算法的近似算法,并证明了最坏情况界为(?)。在ToU环境下的单台机调度问题中,不同时间段电价不同,本文考虑了电价有不同价格且工件有加工时间段约束的情况。问题的目标为生产成本不超过上限的情况下极小化制造期。本文针对以上三个问题分别给出了相应算法以及相关的定理证明,并进行了数据实验,验证了算法的有效性。
其他文献
班级管理是实现育人目标的主要途径。从发展的眼光来看,激励是学生成长的加速剂,是教师在班级管理中常用的一种科学的学生管理方法。从教学实际中发现,初中生对于公平正义的敏感度很高,如果收到不公平对待,就会出现学习意愿低落、班级管理参与意识不高、情感冷漠等现象,对其人格发展和学业产生影响,不利于学生的自我管理和成长。因此,本研究基于公平认知视角研究初中班级管理中学生的公平感受,分析公平感失衡的原因,进而提
塔里木盆地做为我国最大的含油气盆地,寒武-奥陶系海相碳酸盐岩具有良好的勘探前景,其中奥陶系鹰山组极具勘探价值。因此,本文在前人众多研究成果的基础上,以顺南地区鹰山组为研究对象,充分利用野外剖面资料、钻井岩心资料、测试分析资料开展四级层序及层序地层格架内沉积演化研究,为进一步推动鹰山组油气勘探提供基础资料和学科依据。主要取得了如下的成果和认识:1.通过野外露头剖面、钻井岩心观察和室内综合分析,鹰山组
班主任是一个班级的指导者和教育者,是凝聚班级力量的责任者,也是学校推行教育教学活动的主要推动者。随着新一轮课程改革的不断推进,班主任面临着更高挑战。高中是人生发展的关键阶段,是世界观、人生观、价值观形成的重要时期。具有优秀领导力的高中班主任对学生的正向成长有积极的引导作用,对学生的身心健康有着重大影响。目前,关于高中班主任领导力理论的研究尚处于起步阶段,缺乏深入探讨,但其成果和实践一定会对学校的有
随着社会的不断进步,教育越来越受到人们的关注,尤其是教育公平逐渐成为人们关注的焦点。为了能够让所有学生特别是贫困生获得受教育的机会,我国出台了众多资助政策,以保证贫困生可以顺利进入学校、顺利完成学业,成为国家人才。经过多年发展,我国已经基本形成了以“奖、助、学、贷、勤、补、减”和绿色通道等为主要服务内容的贫困生资助体系,用国家政策帮助贫困生解决上学困难的问题。另外,随着经济的快速发展,区域之间发展
近年来,在各种人为和自然因素的综合影响下,川西北高寒草甸退化程度不断加重,给区域生态环境和畜牧业发展带来了深远影响。微生物菌肥的施用可能是未来退化草甸恢复的重要途径,而由植物根际促生菌作为接种剂的微生物肥具有安全性、循环性、无污染性等特点,为制备高寒土壤微生物菌肥提供了新的思路。川西北高寒牧草根际微生物资源丰富,但研究开发明显不足。因此,本文通过研究川西北高寒草甸主要植物根际促生菌的多样性,并进行
股价崩盘风险是近几年的热门研究话题,其给投资者带来巨大的财富损失,严重干扰了资本市场的发展。为什么股价在暴跌之前没有任何征兆?本文认为原因主要有三点。第一,信息不对称使外部投资者无法了解企业的真实经营状况,产生股价误判,做出错误的投资决策。当投资者识别企业的真实情况,股价就会暴跌。第二,管理层的机会主义行为及控股股东的掏空行为引发代理问题,信息不对称为隐藏代理问题提供了契机,他们会隐瞒内部实际情况
伴随着诸如微博、微信、抖音等新媒体平台的普及与发展,催生出了一众网红以及他们所成立的具有自身品牌意义的店铺,继而衍生出了一种以网红店铺为代表的新型的购物情境。通过与目标消费群体进行沉浸式互动,网红店铺能够创造并传播具有多样性、即时性、价值性的内容,并凭借这种新型购物情境吸引了越来越多消费者参与其中。那么对于网红店铺而言,影响顾客产生消费意愿的因素有哪几种,如何从网红店铺的商品评论中挖掘出消费者购买
随着医疗保障领域“最多跑一次”改革进一步深化,医保服务中心作为窗口单位,是检验“最多跑一次”改革成效的最主要,也是最直接的“考场”之一。切实提升医保经办的服务质量、提高参保人员的获得感和满意度,一直是医保“最多跑一次”改革的基本目标。本论文以上虞区医疗保障审批流程优化实践作为案例进行研究,分析了流程优化所取得的成效,同时分析了城区医保审批流程存在的问题及其原因,最后提出了深化“最多跑一次”医保审批
互联网经济迅速发展,共享经济成为主流。共享经济的发展颠覆了人们的传统认知,同时也革新了市场交换的传统模式:使用权与支配权的价值位阶。共享民宿则属于共享经济下住宿业的典型代表,共享经济对民宿领域做出巨大贡献的同时也给民宿领域带来了极大的挑战。我国共享民宿的发展经历了四个阶段:2010年至2012年处于萌芽期,新兴事物的社会认可程度不高。2013年至2014年处于成长期,市场逐渐接受了共享民宿这种新兴
教育培训机构服务质量提升的研究源于Hamblin模型理论,该理论认为成本效益和战略影响是决定培训机构服务质量的两大因素。学术界主要以SERVQUAL量表为基础,分析培训机构期望服务质量与感知服务质量以及两者对比的差距。现如今教育培训机构发展迅速,规模不断扩大,但是其服务质量的提升却赶不上其规模发展的速度,从短期看会影响机构的招生工作,放眼长远则势必对培训机构的进一步发展构成持续性的压力。提升服务质