考虑速率维修和资源分配的单机时间窗调度问题

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:zhaoshuanghong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着先进制造模式和技术的不断深化与互联网时代用户个性化需求的不断冲击,数字化、智能化、精细化的生产模式是制造企业发展的必然趋势。同时,在“双碳”背景下,制造企业在寻求制造创新,探求绿色和低碳制造,坚持可持续发展等方面面临着更大的挑战。因此,如何在制造过程中整合资源,提高资源利用率,降低能源消耗,减少排放,从而实现绿色的精细化制造,已成为我国制造业需要迫切解决的瓶颈问题。本文依托经典的调度模型,着眼于制造业现实环境中的常见痛点,从精益生产的核心支柱——“准时制生产”出发,同时兼顾生产环节的资源消耗问题,构建了资源消耗受限情形下的时间窗调度模型,并给出了相应的求解算法。本文主要研究带有速率维修和资源分配的单机时间窗调度问题,在更贴近实际的凸资源分配的情况下,全面考虑不同参数情形,并寻找工件的最佳开始时间、最佳到期窗口大小以及所有工件的加工顺序,使得所有工件中的最大成本和资源消耗总量最小化,这里的工件成本包括提前完工成本、延误成本以及时间窗成本。具体研究了以下三个模型:(P1)在资源消耗总量给定的情形下,最小化工件的最大成本;(P2)为(P1)的互补模型,即在给定工件最大加工成本的情形下,最小化总的资源消耗;(P3)在(P1)的基础上考虑了工件基于位置的加工负载。上述模型分别针对速率维修活动执行的不同位置,将原问题转为转化为非线性凸规划问题进行处理,借助KKT算法求解模型,分别给出了相应的调度方案。最后借助Python工具对数例进行求解和分析得出结论,提出了在准时制背景下的生产资源配置建议。综上,本文研究的模型对传统的时间窗模型做了更广泛且合理的拓展,该调度模型还未有相关学者研究,却在实际生产中应用广泛且综合性更强,比传统模型更具一般性。故本文研究符合当前制造企业精细化、可持续性发展的制造特点,具有一定的理论意义和现实背景。
其他文献
我国中医药产业正随着政策扶持和人民生活水平的日益提高而蓬勃发展。其中中药已成为中医临床治疗的重要手段,但是中药材种类繁多,同一味药材往往有多处产地,而原产地中药材因独特的地理和人文环境等原因使其在医疗实践中有着更好的功效,其市场价值也更高,巨大的经济利益造成中药材掺假售假行为也愈发增多。目前,中药材供应链中存在节点过多的现象,使得中药材的产地溯源更为困难,传统的产地溯源方法在精度和速度上已难以满足
学位
随着数字经济的迅猛发展,以互联网、大数据和人工智能等为主的新一代数字技术对企业的生产经营产生了巨大冲击,在党的十九大报告和国务院颁发的《中国制造2025》、《“十四五”规划纲要》等政策的加持下,较为传统的制造业企业也逐步开始了数字化转型,制造企业转型升级的核心战略,从以制造为核心开始了向“产品”+“服务”的转变。从这一角度来看,服务化已经开始成为传统制造企业能否转型升级成功的重要条件。因此,在探寻
学位
当前电子商务为乡村发展带来了新的生机,为更好的推动农村电商的发展并带领小农户致富,农村逐步形成了联结农户、合作社、农业企业等利益主体的电商共富体,参与电商共富体的农户可以有效与市场对接,并享受数字红利,提高收入水平。但是当前部分小农户由于技术水平的差距被排斥在互联网市场外,与市场的关系出现断裂,电商作用效果不显著,导致小农户并不愿意加入到电商共富体中。因此探究如何激发小农户的积极性参与到电商共富体
学位
当今社会中,全球范围内由于传染病病毒而引发疫情时有发生。自2019年底全球新型冠状病毒爆发以来,对全球的各个国家、地区、领域带来了不同的严峻挑战。生鲜食品与人们生活息息相关,是人们的日常生活的必不可少的部分。在生鲜食品供应链方面,为了缓解、解决突发疫情而引起的各种范围内的企业间供应中断的情况,从而引发生鲜食品供应链的不稳定,导致多范围内生鲜食品供应网络的中断的问题。因此,本文采用多目标优化理论和供
学位
温室效应是受到全球性关注和重视的环境问题,供应链管理是否成功的判断也与环境可持续性紧密相关。近年来,许多国家和地区都制定了旨在消除二氧化碳等温室气体排放的政策——碳税,对于政府来说,这也是最容易实施的政策。与此同时很多学者的研究表明,碳税政策比其他碳减排政策更有效。此外,对于消费者来说,支付更高的价格去购买低碳绿色产品是可以被接受的,这也是由于其对环境问题的认知。正是由于这种市场环境,制造商会设计
学位
受到疫情的影响,近几年来实体行业受到极大的冲击,很多的线下店铺关店,转向线上渠道经营。线上渠道主要分为平台代理和自营直销两种模式。但是近些年平台对于商家的控制变强,很多产品的佣金也是水涨船高。很多品牌的自营模式市场规模又不够大,并且存在着运营成本较高等问题。何种模式经营也成为了困扰零售商的难题。本文从单个零售商和单个平台入手,研究了在以平台为市场主导下,单代理模式、单自营模式和混合模式下零售商的定
学位
在全球变暖的大时代背景下,突出的环境问题,快速发展的世界经济,以及更加严格的环境法律法规,让世界各国越来越重视自然资源的合理利用。越来越多的企业选择生产绿色环保产品并将其作为提升企业形象的重要策略。后新冠疫情时代下,由于疫情等因素对于日常出行的影响,让消费者的购物习惯发生了改变,首先,消费者更加倾向于购买绿色环保产品;其次,由于观察隔离和社区管制等因素,让更多的消费者,特别是年轻一代倾向于通过网购
学位
随着第三产业带动地方经济的发展和后疫情时代下旅游业在重创之后的复兴以及突发公共卫生事件下的应急旅游供应链体系的重要性凸显,近年来旅游供应链的发展受到了社会和众多学者的关注。旅游供应链作为新兴运作模式在旅游行业逐渐兴起,其联合旅游供应商、旅游运营商、旅游代理商的集成模式在旅游业的复苏以及竞争日益激烈的旅游市场中脱颖而出,然而,通过收集和阅读大量文献之后发现,旅游供应链尚存在一些限制其发展的问题,例如
学位
快递服务质量对物流行业的发展至关重要。当前快递服务质量研究的主要采用问卷调查、文本挖掘等方法。然而,问卷调查存在费时费力、时效性差、问卷设计较难等问题。而文本挖掘的数据来源往往是电商评论数据和网络评价数据,前者常与其他信息混杂,需单独提取有关快递服务的维度,针对性较差;后者因水军现象的存在,数据真实性存疑。相对而言,投诉网站中的快递服务投诉,针对性更强,且该类数据对其他消费者无影响,因此可信度也更
学位
在物流业快速发展的同时,交通运输领域的环境污染、资源短缺等问题也日益凸显,电动汽车作为新能源驱动的交通工具,具有节能减排的特点;在国家及地方政策鼓励低碳物流配送的大环境下,电动汽车将逐渐替代燃油车应用到物流配送领域当中。另一方面,随着“双碳”目标的稳步推进,碳排放价格日益市场化,碳排放成本将成为交通物流成本的重要组成部分。基于此背景,本文以降低碳排放成本和能耗成本为目标,研究了电动汽车物流配送路径
学位