首页 > 最新文献

European Journal of Operational Research最新文献

英文 中文
Order consolidation in warehouses with compact 3D sorter modules 订单整合在仓库与紧凑的3D分类模块
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-14 DOI: 10.1016/j.ejor.2025.12.015
Zhensheng Zhou, Nils Boysen, Konrad Stephan, Hu Yu, Yugang Yu
In the fast-paced realm of e-commerce and omnichannel retail, the swift consolidation of orders is a crucial bottleneck in today’s distribution centers and warehouses. In this context, compact 3D sorter modules are among the latest inventions. Inside these modules an array of liftable trays circulate along loading stations and shelves to transport picked products from the former to the latter. Each shelf is tasked with gathering products for a particular customer order and is situated on one of the several movable rack carts arrayed around the module’s perimeter. Upon the completion of all orders on a rack, it is detached from the sorter, conveyed to the packing area, and supplanted by a vacant rack. Achieving efficient order consolidation with 3D sorters hinges on resolving several operational decision-making tasks: determining the allocation of orders to shelves, assigning products of identical stock keeping units to specific orders, and tray loading considering delays caused by liftable trays still occupied by a product awaiting dispatch when passing a loading station. This paper models these operational decisions, introduces efficient solution methods, and demonstrates that sophisticated optimization markedly enhances throughput efficiency beyond the capabilities of basic decision-making rules. Our computational results highlight potential performance improvements of 50% and more.
在快节奏的电子商务和全渠道零售领域,订单的快速整合是当今配送中心和仓库的一个关键瓶颈。在这种情况下,紧凑型3D分拣模块是最新的发明之一。在这些模块内部,一系列可升降的托盘沿着装载站和货架循环,将拾取的产品从前者运输到后者。每个货架的任务是为特定的客户订单收集产品,并位于围绕模块周边排列的几个可移动机架车之一。在架子上的所有订单完成后,它从分拣机分离,传送到包装区域,并由一个空置的架子取代。利用3D分拣机实现高效的订单整合取决于解决几个操作决策任务:确定订单到货架的分配,将相同库存单位的产品分配给特定订单,以及考虑到通过装载站时仍被等待发货的产品占用的可提升托盘造成的延迟的托盘装载。本文对这些操作决策进行了建模,介绍了有效的求解方法,并证明了复杂的优化显著提高了吞吐量效率,超出了基本决策规则的能力。我们的计算结果突出了50%甚至更多的潜在性能改进。
{"title":"Order consolidation in warehouses with compact 3D sorter modules","authors":"Zhensheng Zhou, Nils Boysen, Konrad Stephan, Hu Yu, Yugang Yu","doi":"10.1016/j.ejor.2025.12.015","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.015","url":null,"abstract":"In the fast-paced realm of e-commerce and omnichannel retail, the swift consolidation of orders is a crucial bottleneck in today’s distribution centers and warehouses. In this context, compact 3D sorter modules are among the latest inventions. Inside these modules an array of liftable trays circulate along loading stations and shelves to transport picked products from the former to the latter. Each shelf is tasked with gathering products for a particular customer order and is situated on one of the several movable rack carts arrayed around the module’s perimeter. Upon the completion of all orders on a rack, it is detached from the sorter, conveyed to the packing area, and supplanted by a vacant rack. Achieving efficient order consolidation with 3D sorters hinges on resolving several operational decision-making tasks: determining the allocation of orders to shelves, assigning products of identical stock keeping units to specific orders, and tray loading considering delays caused by liftable trays still occupied by a product awaiting dispatch when passing a loading station. This paper models these operational decisions, introduces efficient solution methods, and demonstrates that sophisticated optimization markedly enhances throughput efficiency beyond the capabilities of basic decision-making rules. Our computational results highlight potential performance improvements of 50% and more.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"10 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145759432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Multitiered Framework for Competitive Flexible Production Value Networks under Environmental Regulations 环境法规下竞争性柔性生产价值网络的多层框架
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-13 DOI: 10.1016/j.ejor.2025.12.012
Gabriella Colajanni, Patrizia Daniele, Anna Nagurney, Daniele Sciacca
This paper introduces a novel framework for Flexible Production Value Networks (FPVNs) based on a variational inequality formulation that captures the decentralized behavior of suppliers, manufacturers, distributors, and demand markets under environmental and capacity constraints. The model establishes existence and uniqueness conditions for the equilibrium and is solved through a projection-type algorithm. Numerical illustrations on test networks demonstrate the effectiveness of the approach. In particular, the results show that the equilibrium solutions are stable with respect to demand and cost perturbations, and they highlight the role of environmental constraints in reshaping production and distribution strategies.
本文介绍了一个基于变分不等式公式的柔性生产价值网络(FPVNs)的新框架,该框架捕捉了环境和产能约束下供应商、制造商、分销商和需求市场的分散行为。该模型建立了平衡的存在唯一性条件,并通过投影型算法求解。在测试网络上的数值实例验证了该方法的有效性。特别是,结果表明,平衡解在需求和成本扰动下是稳定的,并且它们突出了环境约束在重塑生产和分配策略中的作用。
{"title":"A Multitiered Framework for Competitive Flexible Production Value Networks under Environmental Regulations","authors":"Gabriella Colajanni, Patrizia Daniele, Anna Nagurney, Daniele Sciacca","doi":"10.1016/j.ejor.2025.12.012","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.012","url":null,"abstract":"This paper introduces a novel framework for Flexible Production Value Networks (FPVNs) based on a variational inequality formulation that captures the decentralized behavior of suppliers, manufacturers, distributors, and demand markets under environmental and capacity constraints. The model establishes existence and uniqueness conditions for the equilibrium and is solved through a projection-type algorithm. Numerical illustrations on test networks demonstrate the effectiveness of the approach. In particular, the results show that the equilibrium solutions are stable with respect to demand and cost perturbations, and they highlight the role of environmental constraints in reshaping production and distribution strategies.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"46 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145759494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graph Model for Conflict Resolution of Large-scale Group with Overlapping Coalitions Based on Meta-Clustering under Big Data 大数据下基于元聚类的重叠联盟大规模群体冲突解决图模型
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-13 DOI: 10.1016/j.ejor.2025.12.020
Jinmuzi Zhang, Xu Yang, Witold Pedrycz, Haiyan Xu
Subjectivity in classical Graph Model for Conflict Resolution (GMCR) modeling remains a primary concern and scales poorly to large-scale group (LSG) conflicts on social media. In LSG conflicts, (i) difficulties in obtaining and measuring conflict data excessively restrict model objectivity and applications, and (ii) overlapping coalitions create internal vetoes that standard reachability ignores. This motivation calls for a data-driven GMCR that can discover stakeholder groups, quantify overlaps, and preserve interpretability. Accordingly, this research starts from a data perspective and proposes a novel LSG-GMCR model with overlapping coalitions to obtain conflict equilibrium solutions. Considering the requirements of massive data with potential attributes, we employ a crawler algorithm to extract conflict texts from posts, comments, and comment replies on Weibo. A triple conflict data preprocessing mechanism is designed to accurately tackle the scattered forms and large scales. Multiple technologies are integrated to extract features. Then, a meta-clustering algorithm proposed in this paper is constructed for features with different attributes to classify clusters as the group decision makers. A fuzzy membership matrix is also yielded for overlap computation. Finally, the LSG-GMCR model with overlapping is established, supported by the formalized directed overlap and admissibility filter. For validation and verification purposes, this proposed framework is applied to investigate actual conflicts with respect to controversial issues like power rationing conflicts. The approach enhances the scalability, automation, and realism of OR-based conflict analysis and is directly applicable to policy design in complex LSG settings.
经典冲突解决图模型(GMCR)建模中的主观性仍然是一个主要问题,并且在社交媒体上大规模群体冲突(LSG)中的可扩展性很差。在LSG冲突中,(i)获取和测量冲突数据的困难过度限制了模型的客观性和应用,(ii)重叠的联盟产生了标准可达性忽略的内部否决。这个动机需要一个数据驱动的GMCR,它可以发现利益相关者群体,量化重叠,并保持可解释性。因此,本研究从数据的角度出发,提出了一种新的LSG-GMCR模型,该模型具有重叠的联盟来获得冲突均衡解。考虑到具有潜在属性的海量数据的需求,我们采用爬虫算法从微博的帖子、评论和评论回复中提取冲突文本。设计了一种三重冲突数据预处理机制,以准确处理形式分散、规模大的数据。结合多种技术提取特征。然后,对具有不同属性的特征构造元聚类算法,将聚类分类为群决策者。得到一个模糊隶属矩阵用于重叠计算。最后,建立了具有重叠的LSG-GMCR模型,该模型由形式化的有向重叠和允许滤波器支持。为了验证和验证的目的,本文提出的框架被应用于调查有关电力配给冲突等有争议问题的实际冲突。该方法增强了基于or的冲突分析的可扩展性、自动化和现实性,并直接适用于复杂的LSG设置中的策略设计。
{"title":"Graph Model for Conflict Resolution of Large-scale Group with Overlapping Coalitions Based on Meta-Clustering under Big Data","authors":"Jinmuzi Zhang, Xu Yang, Witold Pedrycz, Haiyan Xu","doi":"10.1016/j.ejor.2025.12.020","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.020","url":null,"abstract":"Subjectivity in classical Graph Model for Conflict Resolution (GMCR) modeling remains a primary concern and scales poorly to large-scale group (LSG) conflicts on social media. In LSG conflicts, (i) difficulties in obtaining and measuring conflict data excessively restrict model objectivity and applications, and (ii) overlapping coalitions create internal vetoes that standard reachability ignores. This motivation calls for a data-driven GMCR that can discover stakeholder groups, quantify overlaps, and preserve interpretability. Accordingly, this research starts from a data perspective and proposes a novel LSG-GMCR model with overlapping coalitions to obtain conflict equilibrium solutions. Considering the requirements of massive data with potential attributes, we employ a crawler algorithm to extract conflict texts from posts, comments, and comment replies on Weibo. A triple conflict data preprocessing mechanism is designed to accurately tackle the scattered forms and large scales. Multiple technologies are integrated to extract features. Then, a meta-clustering algorithm proposed in this paper is constructed for features with different attributes to classify clusters as the group decision makers. A fuzzy membership matrix is also yielded for overlap computation. Finally, the LSG-GMCR model with overlapping is established, supported by the formalized directed overlap and admissibility filter. For validation and verification purposes, this proposed framework is applied to investigate actual conflicts with respect to controversial issues like power rationing conflicts. The approach enhances the scalability, automation, and realism of OR-based conflict analysis and is directly applicable to policy design in complex LSG settings.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"121 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145759467","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mixed integer quadratically constrained quadratic programming for neural network Lipschitz constant computation 混合整数二次约束规划的神经网络Lipschitz常数计算
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-12 DOI: 10.1016/j.ejor.2025.12.019
Nicolas Couellan, Sophie Jan, Mohammed Sbihi
{"title":"Mixed integer quadratically constrained quadratic programming for neural network Lipschitz constant computation","authors":"Nicolas Couellan, Sophie Jan, Mohammed Sbihi","doi":"10.1016/j.ejor.2025.12.019","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.019","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"9 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145731374","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Measuring consensus and voter influence in ternary preferences 在三元偏好中衡量共识和选民影响
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-12 DOI: 10.1016/j.ejor.2025.12.016
Alessandro Albano, José Luis García-Lapresta, Antonella Plaia, Mariangela Sciandra
{"title":"Measuring consensus and voter influence in ternary preferences","authors":"Alessandro Albano, José Luis García-Lapresta, Antonella Plaia, Mariangela Sciandra","doi":"10.1016/j.ejor.2025.12.016","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.016","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"31 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145731377","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Traveling between dispersed locations to search for a hidden object 在分散的地点之间寻找隐藏的物体
IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-11 DOI: 10.1016/j.ejor.2025.12.018
Edward Mellor , Kevin Glazebrook , Kyle Lin , Rob Shone
We consider a search problem in which an object is hidden in one of n geographically distinct locations according to a known probability distribution. A searcher moves between these locations in order to find the object. A search at location i takes ti time units and independently finds the object with probability qi if the object is there, for i=1,,n. Additionally, traveling from location i to location j takes dij time units, for i,j=1,,n. The searcher aims to minimize the expected total amount of time needed to find the object. The version of our problem without travel times can be solved to optimality using Gittins indices, which directs the searcher to always search the location that yields the maximal rate of finding the object. When travel times are included the problem becomes much more challenging, because the searcher becomes less willing to move to another location due to the potential future travel time back to the current location. In addition, when choosing the next destination, the searcher needs to take into account not only the distance to each destination, but also each destination’s distance to all other locations. We draw upon restless bandit theory to derive an index heuristic that takes travel times into account, and show that this heuristic has a tendency to leave a location prematurely. Subsequently, we use a range of methods to improve the index heuristic and demonstrate their strong performance via computational experiments.
我们考虑一个搜索问题,其中一个对象根据已知的概率分布隐藏在n个地理上不同的位置之一。搜索者在这些位置之间移动以找到目标。对于i=1,…,n,位置i的搜索需要ti个时间单位,如果对象在那里,则独立地以qi的概率找到该对象。另外,从位置i移动到位置j需要dij个时间单位,对于i,j=1,…,n。搜索器的目标是最小化查找对象所需的预期总时间。没有旅行时间的问题的版本可以使用Gittins索引来解决最优性,它指导搜索者始终搜索产生最大查找对象率的位置。当将旅行时间考虑在内时,问题就变得更具挑战性了,因为搜索者不太愿意移动到另一个地方,因为回到当前位置的潜在未来旅行时间。此外,在选择下一个目的地时,搜索者不仅需要考虑到每个目的地的距离,还需要考虑到每个目的地到所有其他位置的距离。我们利用不安分的强盗理论推导了一个考虑旅行时间的指数启发式,并表明这种启发式有过早离开一个位置的倾向。随后,我们使用了一系列方法来改进索引启发式,并通过计算实验证明了它们的强大性能。
{"title":"Traveling between dispersed locations to search for a hidden object","authors":"Edward Mellor ,&nbsp;Kevin Glazebrook ,&nbsp;Kyle Lin ,&nbsp;Rob Shone","doi":"10.1016/j.ejor.2025.12.018","DOIUrl":"10.1016/j.ejor.2025.12.018","url":null,"abstract":"<div><div>We consider a search problem in which an object is hidden in one of <em>n</em> geographically distinct locations according to a known probability distribution. A searcher moves between these locations in order to find the object. A search at location <em>i</em> takes <em>t<sub>i</sub></em> time units and independently finds the object with probability <em>q<sub>i</sub></em> if the object is there, for <span><math><mrow><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi></mrow></math></span>. Additionally, traveling from location <em>i</em> to location <em>j</em> takes <em>d<sub>ij</sub></em> time units, for <span><math><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi></mrow></math></span>. The searcher aims to minimize the expected total amount of time needed to find the object. The version of our problem without travel times can be solved to optimality using Gittins indices, which directs the searcher to always search the location that yields the maximal rate of finding the object. When travel times are included the problem becomes much more challenging, because the searcher becomes less willing to move to another location due to the potential future travel time back to the current location. In addition, when choosing the next destination, the searcher needs to take into account not only the distance to each destination, but also each destination’s distance to all other locations. We draw upon restless bandit theory to derive an index heuristic that takes travel times into account, and show that this heuristic has a tendency to leave a location prematurely. Subsequently, we use a range of methods to improve the index heuristic and demonstrate their strong performance via computational experiments.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"330 1","pages":"Pages 169-181"},"PeriodicalIF":6.0,"publicationDate":"2025-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145731375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Solving the Paint Shop Problem with Flexible Management of Multi-Lane Buffers Using Reinforcement Learning and Action Masking 基于强化学习和动作掩蔽的多车道缓冲灵活管理的涂装车间问题
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-11 DOI: 10.1016/j.ejor.2025.12.017
Mirko Stappert, Bernhard Lutz, Janis Brammer, Dirk Neumann
{"title":"Solving the Paint Shop Problem with Flexible Management of Multi-Lane Buffers Using Reinforcement Learning and Action Masking","authors":"Mirko Stappert, Bernhard Lutz, Janis Brammer, Dirk Neumann","doi":"10.1016/j.ejor.2025.12.017","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.017","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"6 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145732356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal server control with Two Customer Classes and Classification Errors 具有两类客户和分类误差的最优服务器控制
IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-11 DOI: 10.1016/j.ejor.2025.11.032
Sigrún Andradóttir, Hayriye Ayhan
We consider a Markovian queueing system with two types of customers (basic and advanced) and two types of servers (regular and specialist) in the presence of customer classification errors. We assume that there are always both types of customers waiting for service. When an advanced customer is misclassified as a basic customer, he needs to be served by a specialist after being served by a regular server. Our objective is to determine the dynamic assignment of the specialists between advanced and misclassified customers that maximizes the long-run average profit. We consider two versions of the problem that differ depending on whether the misclassified customers experience service continuity (the regular servers stay with misclassified customers while they wait for specialists, preventing the regular servers from serving other basic customers) or not (the regular servers continue serving other basic customers while misclassified customers wait for specialists). For both versions of the problem, we first characterize the optimal assignment of the specialists and then investigate how the optimal long-run average profit depends on the misclassification probability. We provide examples of systems where the optimal long-run average profit is not monotone in the misclassification probability, which is counter intuitive as one would expect misclassification to have a negative impact on system performance. We conclude our analysis by identifying under what conditions it is more profitable to serve customers with or without service continuity.
我们考虑在存在客户分类错误的情况下,具有两种类型的客户(基本和高级)和两种类型的服务器(普通和专业)的马尔可夫排队系统。我们假设总是有两种类型的客户在等待服务。当高级客户被错误地归类为基本客户时,在由普通服务人员服务之后,需要由专家为其服务。我们的目标是确定专家在高级和错误分类客户之间的动态分配,以最大化长期平均利润。我们考虑了问题的两个版本,它们的不同取决于被错误分类的客户是否经历了服务连续性(常规服务器在等待专家时与被错误分类的客户呆在一起,阻止常规服务器为其他基本客户服务)或是否(常规服务器继续为其他基本客户服务,而被错误分类的客户等待专家)。对于这两个版本的问题,我们首先描述了专家的最优分配,然后研究了最优长期平均利润如何依赖于错误分类概率。我们提供了一些系统的例子,其中最优长期平均利润在错误分类概率中不是单调的,这是反直觉的,因为人们会期望错误分类对系统性能产生负面影响。我们通过确定在什么条件下为客户提供或不提供连续性服务更有利可图来结束我们的分析。
{"title":"Optimal server control with Two Customer Classes and Classification Errors","authors":"Sigrún Andradóttir,&nbsp;Hayriye Ayhan","doi":"10.1016/j.ejor.2025.11.032","DOIUrl":"10.1016/j.ejor.2025.11.032","url":null,"abstract":"<div><div>We consider a Markovian queueing system with two types of customers (basic and advanced) and two types of servers (regular and specialist) in the presence of customer classification errors. We assume that there are always both types of customers waiting for service. When an advanced customer is misclassified as a basic customer, he needs to be served by a specialist after being served by a regular server. Our objective is to determine the dynamic assignment of the specialists between advanced and misclassified customers that maximizes the long-run average profit. We consider two versions of the problem that differ depending on whether the misclassified customers experience service continuity (the regular servers stay with misclassified customers while they wait for specialists, preventing the regular servers from serving other basic customers) or not (the regular servers continue serving other basic customers while misclassified customers wait for specialists). For both versions of the problem, we first characterize the optimal assignment of the specialists and then investigate how the optimal long-run average profit depends on the misclassification probability. We provide examples of systems where the optimal long-run average profit is not monotone in the misclassification probability, which is counter intuitive as one would expect misclassification to have a negative impact on system performance. We conclude our analysis by identifying under what conditions it is more profitable to serve customers with or without service continuity.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"330 2","pages":"Pages 512-524"},"PeriodicalIF":6.0,"publicationDate":"2025-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145731381","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Do Performances of Violin Virtuosi Fade Over Time? A Response Using the Nash Collective Utility Function 小提琴大师的表演会随着时间的流逝而褪色吗?运用纳什集体效用函数的回应
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-11 DOI: 10.1016/j.ejor.2025.12.014
Clemens Puppe, Attila Tasnádi
{"title":"Do Performances of Violin Virtuosi Fade Over Time? A Response Using the Nash Collective Utility Function","authors":"Clemens Puppe, Attila Tasnádi","doi":"10.1016/j.ejor.2025.12.014","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.014","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"54 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145731380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Branch-and-Price-and-Cut algorithm for divisional seru formation and scheduling problem considering section construction 考虑分段构造的分段服务形成和调度问题的分支-价格-切割算法
IF 6.4 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-11 DOI: 10.1016/j.ejor.2025.12.022
Shiming Chen, Chengkuan Zeng, Yu Zhang, Jiafu Tang, Chongjun Yan
{"title":"A Branch-and-Price-and-Cut algorithm for divisional seru formation and scheduling problem considering section construction","authors":"Shiming Chen, Chengkuan Zeng, Yu Zhang, Jiafu Tang, Chongjun Yan","doi":"10.1016/j.ejor.2025.12.022","DOIUrl":"https://doi.org/10.1016/j.ejor.2025.12.022","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"75 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145731382","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
European Journal of Operational Research
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1