首页 > 最新文献

2020 Winter Simulation Conference (WSC)最新文献

英文 中文
A Thermal-Based Technology for Roller Path Tracking and Mapping in Pavement Compaction Operations 路面压实作业中滚轮路径跟踪与映射的热基技术
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383888
Linjun Lu, F. Dai
Compaction is one of the most important phases in construction of asphalt concrete (AC) pavements, as it directly affects the density and thereby the performance of pavements. This paper proposed a thermal-based compaction technology for real-time roller path tracking and mapping in pavement compaction operations, based on which roller operators can better control their compaction quality. In the proposed method, the incremental change of a roller position in a short interval was decomposed into two motion components (i.e., the change in heading direction and the linear translation). The global position of the roller was then recovered by chaining the frame-by-frame motion in terms of their changes. Two sets of experimental data from different pavement construction sites were used to test the performance of the proposed technology. The results showed that the developed technology is a promising alternative to the current GPS-based intelligent compaction (IC) in pavement compaction operations.
压实是沥青混凝土路面施工中最重要的阶段之一,因为它直接影响到路面的密度,从而影响到路面的性能。本文提出了一种基于热压实技术的路面压实作业实时压实路径跟踪与测绘技术,使压实作业人员能够更好地控制压实质量。该方法将滚子位置在短时间内的增量变化分解为两个运动分量(即前进方向的变化和直线平移)。然后通过将其变化的逐帧运动链接起来,恢复滚子的全局位置。采用来自不同路面施工现场的两组实验数据来测试所提出技术的性能。结果表明,所开发的技术是目前基于gps的智能压实(IC)在路面压实作业中的一个有希望的替代方案。
{"title":"A Thermal-Based Technology for Roller Path Tracking and Mapping in Pavement Compaction Operations","authors":"Linjun Lu, F. Dai","doi":"10.1109/WSC48552.2020.9383888","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383888","url":null,"abstract":"Compaction is one of the most important phases in construction of asphalt concrete (AC) pavements, as it directly affects the density and thereby the performance of pavements. This paper proposed a thermal-based compaction technology for real-time roller path tracking and mapping in pavement compaction operations, based on which roller operators can better control their compaction quality. In the proposed method, the incremental change of a roller position in a short interval was decomposed into two motion components (i.e., the change in heading direction and the linear translation). The global position of the roller was then recovered by chaining the frame-by-frame motion in terms of their changes. Two sets of experimental data from different pavement construction sites were used to test the performance of the proposed technology. The results showed that the developed technology is a promising alternative to the current GPS-based intelligent compaction (IC) in pavement compaction operations.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"23 9 1","pages":"2460-2469"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82680283","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Product Supportability Through Lifecyle Modeling and Simulation 通过生命周期建模和仿真的产品可保障性
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384088
J. Woulfe, M. Andersson
Current changes in DoD budgeting processes and in the constraints on available funding have resulted in inadequate support for our warfighter’s needs. The decision environment evolves into a key question impacting our warfighter capabilities: How should the funding be distributed to achieve the optimal balance between readiness, performance, and cost? This paper outlines the fundamentals of successful Product Life Cycle Management, a method to monitor systems towards fulfilling the operational needs at the lowest possible Total Ownership Cost (TOC). The paper discusses critical decision points in different phases of the system’s life cycle and suggests an approach to use modelling and simulation tools to answer key questions and provide the required decision support.
目前国防部预算流程的变化和可用资金的限制导致对我们作战人员需求的支持不足。决策环境演变为影响我们作战人员能力的关键问题:如何分配资金以实现战备、性能和成本之间的最佳平衡?本文概述了成功的产品生命周期管理的基本原理,这是一种监控系统以尽可能低的总拥有成本(TOC)实现运营需求的方法。本文讨论了系统生命周期不同阶段的关键决策点,并提出了一种使用建模和仿真工具来回答关键问题并提供所需决策支持的方法。
{"title":"Product Supportability Through Lifecyle Modeling and Simulation","authors":"J. Woulfe, M. Andersson","doi":"10.1109/WSC48552.2020.9384088","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384088","url":null,"abstract":"Current changes in DoD budgeting processes and in the constraints on available funding have resulted in inadequate support for our warfighter’s needs. The decision environment evolves into a key question impacting our warfighter capabilities: How should the funding be distributed to achieve the optimal balance between readiness, performance, and cost? This paper outlines the fundamentals of successful Product Life Cycle Management, a method to monitor systems towards fulfilling the operational needs at the lowest possible Total Ownership Cost (TOC). The paper discusses critical decision points in different phases of the system’s life cycle and suggests an approach to use modelling and simulation tools to answer key questions and provide the required decision support.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"11 1","pages":"2049-2059"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84311137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Scenario-Based Simulation Approach for An Integrated Inventory Blood Supply Chain System 基于场景的综合库存血液供应链系统仿真方法
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384018
M. Arani, Xian Liu, S. Abdolmaleki
This study conducts a comparison between a newly proposed integrated inventory blood supply chain (BSC) and the current practice of the blood product distribution system. The importance of a well-designed blood supply chain is indisputable when it comes to human lives and the valuable blood products of the BSC. Our discrete event simulation approach and scenario discussion encompass a set of operational decisions to manage the complexity of the system. Applying the Arena simulation package, we model a carefully designed blood supply chain to provide a critical comparison of the two primary Key Performance Indicators shortage and outdated units of the BSC. We conclude that the proposed method would bring straightforward improvement with respect to the indicators under study.
本研究对新提出的综合库存血液供应链(BSC)与当前血液制品配送系统的实践进行了比较。当涉及到人类生命和BSC的宝贵血液产品时,设计良好的血液供应链的重要性是无可争辩的。我们的离散事件模拟方法和场景讨论包含一组操作决策来管理系统的复杂性。应用Arena模拟包,我们模拟了一个精心设计的血液供应链,对平衡计分卡的两个主要关键绩效指标短缺和过时单位进行了关键比较。我们的结论是,拟议的方法将对所研究的指标带来直接的改善。
{"title":"Scenario-Based Simulation Approach for An Integrated Inventory Blood Supply Chain System","authors":"M. Arani, Xian Liu, S. Abdolmaleki","doi":"10.1109/WSC48552.2020.9384018","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384018","url":null,"abstract":"This study conducts a comparison between a newly proposed integrated inventory blood supply chain (BSC) and the current practice of the blood product distribution system. The importance of a well-designed blood supply chain is indisputable when it comes to human lives and the valuable blood products of the BSC. Our discrete event simulation approach and scenario discussion encompass a set of operational decisions to manage the complexity of the system. Applying the Arena simulation package, we model a carefully designed blood supply chain to provide a critical comparison of the two primary Key Performance Indicators shortage and outdated units of the BSC. We conclude that the proposed method would bring straightforward improvement with respect to the indicators under study.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"46 1","pages":"1348-1359"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82359082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Integration of Deep Reinforcement Learning and Discrete-Event Simulation for Real-Time Scheduling of a Flexible Job Shop Production 柔性作业车间生产实时调度的深度强化学习与离散事件仿真集成
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383997
S. Lang, Fabian Behrendt, Nico Lanzerath, T. Reggelin, Marcel Müller
The following paper presents the application of Deep Q-Networks (DQN) for solving a flexible job shop problem with integrated process planning. DQN is a deep reinforcement learning algorithm, which aims to train an agent to perform a specific task. In particular, we train two DQN agents in connection with a discrete-event simulation model of the problem, where one agent is responsible for the selection of operation sequences, while the other allocates jobs to machines. We compare the performance of DQN with the GRASP metaheuristic. After less than one hour of training, DQN generates schedules providing a lower makespan and total tardiness as the GRASP algorithm. Our first investigations reveal that DQN seems to generalize the training data to other problem cases. Once trained, the prediction and evaluation of new production schedules requires less than 0.2 seconds.
本文介绍了深度q网络(Deep Q-Networks, DQN)在求解具有集成工艺规划的柔性作业车间问题中的应用。DQN是一种深度强化学习算法,旨在训练智能体执行特定任务。特别地,我们训练了两个DQN代理,并与问题的离散事件仿真模型相连接,其中一个代理负责选择操作序列,而另一个代理负责将工作分配给机器。我们比较了DQN和GRASP元启发式算法的性能。在不到一个小时的训练后,DQN生成的时间表与GRASP算法一样具有更低的完工时间和总延迟时间。我们的初步调查表明,DQN似乎可以将训练数据推广到其他问题案例。一旦训练,新的生产计划的预测和评估需要不到0.2秒。
{"title":"Integration of Deep Reinforcement Learning and Discrete-Event Simulation for Real-Time Scheduling of a Flexible Job Shop Production","authors":"S. Lang, Fabian Behrendt, Nico Lanzerath, T. Reggelin, Marcel Müller","doi":"10.1109/WSC48552.2020.9383997","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383997","url":null,"abstract":"The following paper presents the application of Deep Q-Networks (DQN) for solving a flexible job shop problem with integrated process planning. DQN is a deep reinforcement learning algorithm, which aims to train an agent to perform a specific task. In particular, we train two DQN agents in connection with a discrete-event simulation model of the problem, where one agent is responsible for the selection of operation sequences, while the other allocates jobs to machines. We compare the performance of DQN with the GRASP metaheuristic. After less than one hour of training, DQN generates schedules providing a lower makespan and total tardiness as the GRASP algorithm. Our first investigations reveal that DQN seems to generalize the training data to other problem cases. Once trained, the prediction and evaluation of new production schedules requires less than 0.2 seconds.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"142 1","pages":"3057-3068"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84599593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Dynamic Optimization of Drone Dispatch for Substance Overdose Rescue 药物过量救援无人机调度的动态优化
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384004
Xiaoquan Gao, N. Kong, P. Griffin
Opioid overdose rescue is very time-sensitive. Hence, drone-delivered naloxone has the potential to be a transformative innovation due to its easily deployable and flexible nature. We formulate a Markov Decision Process (MDP) model to dispatch the appropriate drone after an overdose request arrives and to relocate the drone to its next waiting location after having completed its current task. Since the underlying optimization problem is subject to the curse of dimensionality, we solve it using ad-hoc state aggregation and evaluate it through a simulation with higher granularity. Our simulation-based comparative study is based on emergency medical service data from the state of Indiana. We compare the optimal policy resulting from the scaled-down MDP model with a myopic policy as the baseline. We consider the impact of drone type and service area type on outcomes, which offers insights into the performance of the MDP suboptimal policy under various settings.
阿片类药物过量抢救是很有时效性的。因此,无人机运送纳洛酮由于其易于部署和灵活的性质,有可能成为一项变革性的创新。我们建立了一个马尔可夫决策过程(MDP)模型,在过量请求到达后派遣适当的无人机,并在完成当前任务后将无人机重新安置到下一个等待位置。由于底层优化问题受维度诅咒的影响,我们使用ad-hoc状态聚合来解决它,并通过更高粒度的模拟来评估它。我们基于模拟的比较研究是基于印第安纳州的紧急医疗服务数据。我们将缩小的MDP模型得到的最优策略与作为基线的短视策略进行比较。我们考虑了无人机类型和服务区域类型对结果的影响,从而深入了解了MDP次优策略在不同设置下的性能。
{"title":"Dynamic Optimization of Drone Dispatch for Substance Overdose Rescue","authors":"Xiaoquan Gao, N. Kong, P. Griffin","doi":"10.1109/WSC48552.2020.9384004","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384004","url":null,"abstract":"Opioid overdose rescue is very time-sensitive. Hence, drone-delivered naloxone has the potential to be a transformative innovation due to its easily deployable and flexible nature. We formulate a Markov Decision Process (MDP) model to dispatch the appropriate drone after an overdose request arrives and to relocate the drone to its next waiting location after having completed its current task. Since the underlying optimization problem is subject to the curse of dimensionality, we solve it using ad-hoc state aggregation and evaluate it through a simulation with higher granularity. Our simulation-based comparative study is based on emergency medical service data from the state of Indiana. We compare the optimal policy resulting from the scaled-down MDP model with a myopic policy as the baseline. We consider the impact of drone type and service area type on outcomes, which offers insights into the performance of the MDP suboptimal policy under various settings.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"6 1","pages":"830-841"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79799731","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sustainable Catastrophic Cyber-Risk Management in IoT Societies 物联网社会中的可持续灾难性网络风险管理
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384103
R. Pal, Ziyuan Huang, Xinlong Yin, Mingyan Liu, S. Lototsky, J. Crowcroft
IoT-driven smart cities are popular service-networked ecosystems, whose proper functioning is hugely based on digitally secure and reliable supply chain relationships. However, the naivety in the current security efforts by concerned parties to protect IoT devices, pose tough challenges to scalable and expanding cyber-risk management markets for IoT societies, post a systemic cyber-catastrophe. As firms increasingly turn to cyber-insurance for reliable risk management, and insurers turn to reinsurance for their own risk management, questions arise as to how modern-day cyber risks aggregate and accumulate, and whether reinsurance is a feasible model for reliable catastrophic risk management and transfer in smart cities. In this introductory effort, we analyze (a) whether traditional cyber-risk spreading is a sustainable risk management practice and (b) under what conditions, for the quite conservative scenario when proportions of i.i.d. catastrophic cyber-risks of a significant heavy-tailed nature are aggregated by a cyber-risk manager.
物联网驱动的智慧城市是流行的服务网络化生态系统,其正常运作在很大程度上取决于数字安全可靠的供应链关系。然而,目前有关各方在保护物联网设备方面的安全努力过于幼稚,给物联网社会的可扩展和不断扩大的网络风险管理市场带来了严峻挑战,并引发了系统性的网络灾难。随着越来越多的公司转向网络保险来进行可靠的风险管理,保险公司转向再保险来进行自己的风险管理,现代网络风险是如何聚集和积累的,以及再保险是否是智能城市中可靠的灾难性风险管理和转移的可行模式。在这篇介绍性的文章中,我们分析了(a)传统的网络风险扩散是否是一种可持续的风险管理实践,以及(b)在相当保守的情况下,当网络风险管理者汇总了具有重大重尾性质的i.i.d灾难性网络风险的比例时,在什么条件下。
{"title":"Sustainable Catastrophic Cyber-Risk Management in IoT Societies","authors":"R. Pal, Ziyuan Huang, Xinlong Yin, Mingyan Liu, S. Lototsky, J. Crowcroft","doi":"10.1109/WSC48552.2020.9384103","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384103","url":null,"abstract":"IoT-driven smart cities are popular service-networked ecosystems, whose proper functioning is hugely based on digitally secure and reliable supply chain relationships. However, the naivety in the current security efforts by concerned parties to protect IoT devices, pose tough challenges to scalable and expanding cyber-risk management markets for IoT societies, post a systemic cyber-catastrophe. As firms increasingly turn to cyber-insurance for reliable risk management, and insurers turn to reinsurance for their own risk management, questions arise as to how modern-day cyber risks aggregate and accumulate, and whether reinsurance is a feasible model for reliable catastrophic risk management and transfer in smart cities. In this introductory effort, we analyze (a) whether traditional cyber-risk spreading is a sustainable risk management practice and (b) under what conditions, for the quite conservative scenario when proportions of i.i.d. catastrophic cyber-risks of a significant heavy-tailed nature are aggregated by a cyber-risk manager.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"78 1","pages":"3105-3116"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87077864","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Real-Time Nurse Dispatching Using Dynamic Priority Decision Framework 使用动态优先决策框架的实时护士调度
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384076
C. G. Corlu, J. Maleyeff, Jiaxun Wang, Kaming Yip, J. Farris
The increase in medical treatment complexity can cause experienced nurses to have difficulty determining priorities among patient needs. Electronic health record systems will enable automated decision support to assist medical professionals in making these determinations. This article details a framework that uses a discrete-event simulation, programmed in Python, to determine how priorities should be assigned in real time based on characteristics of patient needs. The severity of patient needs is dynamic because severity increases over time until the need is addressed. The simulation framework is applied to a cardiac care unit with 14 patients, who collectively have 125 needs. Four different priority schemes are evaluated and their effectiveness compared under the assumption of an 8 or 9 nurse capacity. The results illustrate the importance of modeling the dispatching of nurses according to severity because, although fewer nurses result in longer average queue times, they can handle higher-severity needs effectively.
医疗复杂性的增加可能导致经验丰富的护士难以确定患者需求的优先次序。电子健康记录系统将实现自动决策支持,以协助医疗专业人员作出这些决定。本文详细介绍了一个框架,该框架使用用Python编程的离散事件模拟来确定如何根据患者需求的特征实时分配优先级。患者需求的严重程度是动态的,因为严重程度随着时间的推移而增加,直到需求得到解决。模拟框架应用于一个有14名患者的心脏护理单元,他们总共有125个需求。评估了四种不同的优先方案,并在8或9名护士能力的假设下比较了它们的有效性。结果说明了根据严重程度对护士调度建模的重要性,因为尽管护士数量减少导致平均排队时间更长,但他们可以有效地处理更高严重程度的需求。
{"title":"Real-Time Nurse Dispatching Using Dynamic Priority Decision Framework","authors":"C. G. Corlu, J. Maleyeff, Jiaxun Wang, Kaming Yip, J. Farris","doi":"10.1109/WSC48552.2020.9384076","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384076","url":null,"abstract":"The increase in medical treatment complexity can cause experienced nurses to have difficulty determining priorities among patient needs. Electronic health record systems will enable automated decision support to assist medical professionals in making these determinations. This article details a framework that uses a discrete-event simulation, programmed in Python, to determine how priorities should be assigned in real time based on characteristics of patient needs. The severity of patient needs is dynamic because severity increases over time until the need is addressed. The simulation framework is applied to a cardiac care unit with 14 patients, who collectively have 125 needs. Four different priority schemes are evaluated and their effectiveness compared under the assumption of an 8 or 9 nurse capacity. The results illustrate the importance of modeling the dispatching of nurses according to severity because, although fewer nurses result in longer average queue times, they can handle higher-severity needs effectively.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"129 1","pages":"782-793"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86380193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Scheduling Jobs in a Two-Stage Hybrid Flow Shop with a Simulation-Based Genetic Algorithm and Standard Dispatching Rules 基于仿真遗传算法和标准调度规则的两阶段混合流水车间作业调度
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384067
Benjamin Rolf, T. Reggelin, Abdulrahman Nahhas, M. Müller, S. Lang
The paper proposes a simulation-based hyperheuristics approach to generate schedules for a two-stage hybrid flow shop scheduling problem with sequence-dependent setup times. The scheduling problem is derived from a company that is assembling printed circuit boards. A genetic algorithm determines sequences of standard dispatching rules that are evaluated by a discrete-event simulation model minimizing a multi-criteria objective composed of makespan and total tardiness. To reduce the computation time of the algorithm a dispatching rule-based chromosome representation is used containing a sequence of dispatching rules and time intervals in which the rules are applied. Different experiment configurations and their impact on solution quality and computation time are analyzed. The optimization model generates efficient schedules for multiple real-world data sets.
本文提出了一种基于仿真的超启发式方法来生成具有序列依赖的两阶段混合流水车间调度问题的调度。调度问题来自于一家组装印刷电路板的公司。采用遗传算法确定标准调度规则序列,并通过离散事件仿真模型对标准调度规则序列进行评估,以最小化由完工时间和总延误组成的多准则目标。为了减少算法的计算时间,使用了一种基于调度规则的染色体表示,其中包含调度规则序列和规则应用的时间间隔。分析了不同实验结构对溶液质量和计算时间的影响。优化模型为多个实际数据集生成有效的调度。
{"title":"Scheduling Jobs in a Two-Stage Hybrid Flow Shop with a Simulation-Based Genetic Algorithm and Standard Dispatching Rules","authors":"Benjamin Rolf, T. Reggelin, Abdulrahman Nahhas, M. Müller, S. Lang","doi":"10.1109/WSC48552.2020.9384067","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384067","url":null,"abstract":"The paper proposes a simulation-based hyperheuristics approach to generate schedules for a two-stage hybrid flow shop scheduling problem with sequence-dependent setup times. The scheduling problem is derived from a company that is assembling printed circuit boards. A genetic algorithm determines sequences of standard dispatching rules that are evaluated by a discrete-event simulation model minimizing a multi-criteria objective composed of makespan and total tardiness. To reduce the computation time of the algorithm a dispatching rule-based chromosome representation is used containing a sequence of dispatching rules and time intervals in which the rules are applied. Different experiment configurations and their impact on solution quality and computation time are analyzed. The optimization model generates efficient schedules for multiple real-world data sets.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"27 1","pages":"1584-1595"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89931917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the use of Simheuristics to Optimize Safety-Stock Levels in Material Requirements Planning with Random Demands 随机需求下物料需求计划安全库存水平优化的模拟启发式方法研究
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383988
Barry B. Barrios, A. Juan, Javier Panadero, K. Altendorfer, Andreas J. Peirleitner, A. Estrada-Moreno
Material requirements planning (MRP) integrates the planning of production, scheduling, and inventory activities in a manufacturing process. Many approaches to MRP management focus either on the simulation of the system (without considering optimization aspects) or in its optimization (without considering stochastic aspects). This paper analyzes a MRP version in which the demand of final products in each period is a random variable. The goal is then to find the optimal safety-stock configuration of both the product and the parts, i.e.: the configuration that minimizes the expected total cost. This total cost is given by: (i) the inventory cost; and (ii) a penalty cost generated by the occurrence of stock outs. To solve this stochastic optimization problem, a spreadsheet simulation model is proposed and a heuristic procedure is employed over it. A numerical example illustrates the main concepts of the proposed approach as well as its potential.
物料需求计划(MRP)在制造过程中集成了生产、调度和库存活动的计划。MRP管理的许多方法要么侧重于系统的模拟(不考虑优化方面),要么侧重于系统的优化(不考虑随机方面)。本文分析了一个MRP版本,其中每个时期的最终产品需求是一个随机变量。然后,目标是找到产品和零件的最佳安全库存配置,即:使预期总成本最小化的配置。该总成本由以下公式给出:(i)存货成本;(ii)因缺货而产生的惩罚成本。为了解决这一随机优化问题,提出了一个电子表格仿真模型,并对其采用了启发式方法。一个数值例子说明了所提出方法的主要概念及其潜力。
{"title":"On the use of Simheuristics to Optimize Safety-Stock Levels in Material Requirements Planning with Random Demands","authors":"Barry B. Barrios, A. Juan, Javier Panadero, K. Altendorfer, Andreas J. Peirleitner, A. Estrada-Moreno","doi":"10.1109/WSC48552.2020.9383988","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383988","url":null,"abstract":"Material requirements planning (MRP) integrates the planning of production, scheduling, and inventory activities in a manufacturing process. Many approaches to MRP management focus either on the simulation of the system (without considering optimization aspects) or in its optimization (without considering stochastic aspects). This paper analyzes a MRP version in which the demand of final products in each period is a random variable. The goal is then to find the optimal safety-stock configuration of both the product and the parts, i.e.: the configuration that minimizes the expected total cost. This total cost is given by: (i) the inventory cost; and (ii) a penalty cost generated by the occurrence of stock outs. To solve this stochastic optimization problem, a spreadsheet simulation model is proposed and a heuristic procedure is employed over it. A numerical example illustrates the main concepts of the proposed approach as well as its potential.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"10 1","pages":"1539-1550"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86560862","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Planning Ward and Intensive Care Unit Beds for COVID-19 Patients Using a Discrete Event Simulation Model 使用离散事件模拟模型规划COVID-19患者的病房和重症监护病房床位
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383939
D. Garcia-Vicuña, F. Mallor, L. Esparza
This paper reports the construction of a simulation model used to support the decision-making concerned with the short-term planning of the necessary hospital beds to face the COVID-19 in Navarre, Spain. The simulation model focusses on estimating the health system’s transitory state. It reproduces the outbreak dynamics by using the Gompertz growth model and the patient flow through the hospital, including the possible admission in the Intensive Care Unit (ICU). The output estimates the number of the necessary ward and ICU beds to provide healthcare to all patients for the next days. The simulation model uses expert opinions at the first stages of the outbreak, but as more data are collected the necessary parameters are fitted by statistical analysis or combining both. Every day, the research team informed the regional logistic team in charge of planning the health resources. Based on these predictions the authorities plan the necessary resources.
本文构建了一个模拟模型,用于支持西班牙纳瓦拉市应对COVID-19所需医院床位的短期规划决策。仿真模型的重点是估计卫生系统的过渡状态。它通过使用Gompertz增长模型和医院的患者流量(包括可能入住重症监护病房(ICU)的患者)再现了疫情动态。产出估计了未来几天为所有患者提供医疗保健所需的病房和ICU床位数量。模拟模型在疫情爆发的第一阶段使用专家意见,但随着收集到的数据越来越多,需要通过统计分析或两者结合来拟合必要的参数。每天,研究小组通知负责规划卫生资源的区域后勤小组。根据这些预测,当局计划必要的资源。
{"title":"Planning Ward and Intensive Care Unit Beds for COVID-19 Patients Using a Discrete Event Simulation Model","authors":"D. Garcia-Vicuña, F. Mallor, L. Esparza","doi":"10.1109/WSC48552.2020.9383939","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383939","url":null,"abstract":"This paper reports the construction of a simulation model used to support the decision-making concerned with the short-term planning of the necessary hospital beds to face the COVID-19 in Navarre, Spain. The simulation model focusses on estimating the health system’s transitory state. It reproduces the outbreak dynamics by using the Gompertz growth model and the patient flow through the hospital, including the possible admission in the Intensive Care Unit (ICU). The output estimates the number of the necessary ward and ICU beds to provide healthcare to all patients for the next days. The simulation model uses expert opinions at the first stages of the outbreak, but as more data are collected the necessary parameters are fitted by statistical analysis or combining both. Every day, the research team informed the regional logistic team in charge of planning the health resources. Based on these predictions the authorities plan the necessary resources.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"41 1","pages":"759-770"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80382226","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2020 Winter Simulation Conference (WSC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1