Metaheuristic Simulation-based Production Planning for Energy Efficiency: A Case Study

Bernhard Heinzl, W. Kastner
{"title":"Metaheuristic Simulation-based Production Planning for Energy Efficiency: A Case Study","authors":"Bernhard Heinzl, W. Kastner","doi":"10.11128/sne.30.tn.10523","DOIUrl":null,"url":null,"abstract":"Modern industrial production planning and control (PPC) systems are responsible for supporting planning decisions on how to optimally produce a given set of products while minimizing costs and retaining production constraints, such as delivery tardiness or offtimes. In recent years, more and more attention has also been paid on energy efficiency as part of production optimization, resulting in competing optimization targets. In order to solve such complex multi-objective scheduling problems in practice, metaheuristic methods are used because of their ability to deliver acceptable solutions in feasible time. In this paper, we demonstrate the application of a General Variable Neighborhood Search (GVNS) metaheuristic on a case study of flow shop scheduling in an industrial bakery in different scenarios and study the effect of different energy prices on the planning result. The case study features a simple production line with thermal processes for baking and freezing and also incorporates the energy supply system as well as a model of the thermal building hull. The metaheuristic is combined with a hybrid discrete/continuous simulation model to evaluate the energy efficiency of different production scenarios. The hybrid simulation enables to accurately capture material and energy flow within the production in an integrated and dynamicmanner. Overall, this simulation-based optimization method is intended to support energy-aware production scheduling in practical applications. Introduction Energy efficiency in industrial production has become an important topic in recent years because of the substantial potential for energy savings in the industrial sector [1]. Energy-aware Production Planning and Control (PPC) strategies can be used to influence energy demand and energy costs during operation, for example by shifting the production of energy-intensive products to the night hours, where energy is often cheaper. However, it is not sufficient to only consider energy as an optimization goal. Instead, energy efficiency must be seen as part of a multi-objective system of production targets together with production variables such as storage costs, throughput times or delivery delays. Such multi-objective problems with complex, sometimes time-dependent constraints are hard to solve for real-world problems. Modern solutions often rely on heuristic or metaheuristic methods [2]. For evaluating the fitness of solution candidates during metaheuristic search, simulation-based methods are gaining interest because they enable to capture complexity of real-world problems including difficult dynamic interactions without the limiting assumptions many other approaches have. However, with regard to energy optimization, interdisciplinary holistic simulation models are required which include dynamic interactions across engineering domains in order to get an accurate prediction of the overall energy demand, that not only includes production machinery, but also technical building services. For example, heating a production oven generates waste heat that is dissipated into the room and affects heating and cooling energy demand for the building. Similarly, the actual setup time for preheating the oven depends on different conditions, including which products have been produced before, and the setup time affects production throughput and scheduling. Incorporating energy considerations in production logistics simulations with their time-dependent interactions in an accurate manner requires advanced","PeriodicalId":262785,"journal":{"name":"Simul. Notes Eur.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simul. Notes Eur.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11128/sne.30.tn.10523","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Modern industrial production planning and control (PPC) systems are responsible for supporting planning decisions on how to optimally produce a given set of products while minimizing costs and retaining production constraints, such as delivery tardiness or offtimes. In recent years, more and more attention has also been paid on energy efficiency as part of production optimization, resulting in competing optimization targets. In order to solve such complex multi-objective scheduling problems in practice, metaheuristic methods are used because of their ability to deliver acceptable solutions in feasible time. In this paper, we demonstrate the application of a General Variable Neighborhood Search (GVNS) metaheuristic on a case study of flow shop scheduling in an industrial bakery in different scenarios and study the effect of different energy prices on the planning result. The case study features a simple production line with thermal processes for baking and freezing and also incorporates the energy supply system as well as a model of the thermal building hull. The metaheuristic is combined with a hybrid discrete/continuous simulation model to evaluate the energy efficiency of different production scenarios. The hybrid simulation enables to accurately capture material and energy flow within the production in an integrated and dynamicmanner. Overall, this simulation-based optimization method is intended to support energy-aware production scheduling in practical applications. Introduction Energy efficiency in industrial production has become an important topic in recent years because of the substantial potential for energy savings in the industrial sector [1]. Energy-aware Production Planning and Control (PPC) strategies can be used to influence energy demand and energy costs during operation, for example by shifting the production of energy-intensive products to the night hours, where energy is often cheaper. However, it is not sufficient to only consider energy as an optimization goal. Instead, energy efficiency must be seen as part of a multi-objective system of production targets together with production variables such as storage costs, throughput times or delivery delays. Such multi-objective problems with complex, sometimes time-dependent constraints are hard to solve for real-world problems. Modern solutions often rely on heuristic or metaheuristic methods [2]. For evaluating the fitness of solution candidates during metaheuristic search, simulation-based methods are gaining interest because they enable to capture complexity of real-world problems including difficult dynamic interactions without the limiting assumptions many other approaches have. However, with regard to energy optimization, interdisciplinary holistic simulation models are required which include dynamic interactions across engineering domains in order to get an accurate prediction of the overall energy demand, that not only includes production machinery, but also technical building services. For example, heating a production oven generates waste heat that is dissipated into the room and affects heating and cooling energy demand for the building. Similarly, the actual setup time for preheating the oven depends on different conditions, including which products have been produced before, and the setup time affects production throughput and scheduling. Incorporating energy considerations in production logistics simulations with their time-dependent interactions in an accurate manner requires advanced
基于元启发式模拟的能源效率生产计划:一个案例研究
现代工业生产计划和控制(PPC)系统负责支持有关如何以最佳方式生产给定产品集的计划决策,同时最大限度地降低成本并保留生产限制,例如交货延迟或停运。近年来,作为生产优化的一部分,能源效率也越来越受到重视,产生了相互竞争的优化目标。为了在实际中解决这类复杂的多目标调度问题,元启发式方法能够在可行的时间内提供可接受的解决方案。本文以某工业烘焙车间为例,研究了通用变量邻域搜索(GVNS)元启发式算法在不同场景下的应用,并研究了不同能源价格对规划结果的影响。该案例研究的特点是一条简单的生产线,用于烘烤和冷冻的热过程,还包括能源供应系统以及热建筑船体模型。将元启发式方法与离散/连续混合仿真模型相结合,对不同生产场景下的能源效率进行了评估。混合模拟能够以集成和动态的方式准确捕获生产过程中的物质和能量流动。总的来说,这种基于仿真的优化方法旨在支持实际应用中的能源感知生产调度。近年来,由于工业部门节能潜力巨大,工业生产中的能源效率已成为一个重要的话题。能源意识生产计划和控制战略可用于影响运行期间的能源需求和能源成本,例如将能源密集型产品的生产转移到夜间,因为夜间的能源通常更便宜。然而,仅仅将能量作为优化目标是不够的。相反,能源效率必须被视为生产目标的多目标系统的一部分,与存储成本、生产时间或交货延迟等生产变量一起。这种多目标问题具有复杂的,有时依赖于时间的约束,很难解决现实世界的问题。现代的解决方案通常依赖于启发式或元启发式方法。为了在元启发式搜索过程中评估候选解的适应度,基于模拟的方法越来越受到关注,因为它们能够捕捉现实世界问题的复杂性,包括困难的动态交互,而不像许多其他方法那样具有限制性假设。然而,在能源优化方面,需要跨学科的整体仿真模型,其中包括跨工程领域的动态交互,以便准确预测整体能源需求,不仅包括生产机械,还包括技术建筑服务。例如,加热生产烤箱会产生废热,这些废热会散发到房间中,并影响建筑物的供暖和制冷能源需求。同样,预热烘箱的实际设置时间取决于不同的条件,包括哪些产品以前生产过,设置时间影响生产吞吐量和调度。以精确的方式将能源考虑纳入生产物流模拟与时间相关的相互作用中需要先进的技术
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信