首页 > 最新文献

Naval Research Logistics (NRL)最新文献

英文 中文
Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work 单台机器上等长作业的双标准帕累托调度与总加权延迟作业有关
Pub Date : 2023-03-13 DOI: 10.1002/nav.22103
Rubing Chen, J. Yuan, Qiulan Zhao, C. T. Ng, T. Edwin Cheng
In this article, we study bicriterion Pareto‐scheduling on a single machine of equal‐length jobs, where one of the criteria is the total weighted late work. Motivated by two Pareto‐scheduling open problems where one criterion is the total (weighted) late work and the other criterion is the weighted number of tardy jobs, we show that 12 constrained scheduling problems unaddressed in the literature are binary NP$$ NP $$ ‐hard, implying that the Pareto‐scheduling versions of these problems are also binary NP$$ NP $$ ‐hard. Moreover, we introduce the concept of dummy due dates (DDD) for equal‐length jobs to be scheduled in equal‐length intervals. Intriguingly, we find that a DDD‐based technique outperforms the existing solution methods and improves the known time complexities of the related problems. In addition, we extend our research to the two‐agent scheduling model under the assumption of equal‐length or partially equal‐length jobs by including the total weighted late work as the criterion of one agent. For these problems, our results also improve the known time complexity results.
本文研究了单机等长作业的双标准帕累托调度问题,其中一个标准是总加权延迟作业。在两个帕累托调度开放问题的激励下,其中一个标准是延迟工作的总数(加权),另一个标准是延迟工作的加权数,我们证明了12个在文献中未解决的约束调度问题是二进制NP $$ NP $$‐hard,这意味着这些问题的帕累托调度版本也是二进制NP $$ NP $$‐hard。此外,我们还引入了假截止日期(DDD)的概念,以便在等长的间隔内安排等长的作业。有趣的是,我们发现基于DDD的技术优于现有的解决方法,并提高了相关问题的已知时间复杂度。此外,我们将研究扩展到假设作业长度为等长或部分等长情况下的双智能体调度模型,将延迟作业的总权重作为单智能体的标准。对于这些问题,我们的结果也改进了已知的时间复杂度结果。
{"title":"Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work","authors":"Rubing Chen, J. Yuan, Qiulan Zhao, C. T. Ng, T. Edwin Cheng","doi":"10.1002/nav.22103","DOIUrl":"https://doi.org/10.1002/nav.22103","url":null,"abstract":"In this article, we study bicriterion Pareto‐scheduling on a single machine of equal‐length jobs, where one of the criteria is the total weighted late work. Motivated by two Pareto‐scheduling open problems where one criterion is the total (weighted) late work and the other criterion is the weighted number of tardy jobs, we show that 12 constrained scheduling problems unaddressed in the literature are binary NP$$ NP $$ ‐hard, implying that the Pareto‐scheduling versions of these problems are also binary NP$$ NP $$ ‐hard. Moreover, we introduce the concept of dummy due dates (DDD) for equal‐length jobs to be scheduled in equal‐length intervals. Intriguingly, we find that a DDD‐based technique outperforms the existing solution methods and improves the known time complexities of the related problems. In addition, we extend our research to the two‐agent scheduling model under the assumption of equal‐length or partially equal‐length jobs by including the total weighted late work as the criterion of one agent. For these problems, our results also improve the known time complexity results.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"19 1","pages":"537 - 557"},"PeriodicalIF":0.0,"publicationDate":"2023-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90961914","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
Bunkering and information decisions in the sea cargo service industry based on uncertain spot price 基于不确定现货价格的海运服务加注与信息决策
Pub Date : 2023-02-22 DOI: 10.1002/nav.22102
Zhuzhu Song, Man Xu, Pingping Chen
The pursuit of lower costs and the volatility of spot prices force shipping companies to sign fuel supply contracts with suppliers in advance. Meanwhile, suppliers that take on price risks typically seek further information on spot market prices. Furthermore, they need to consider whether to share the information with shipping companies as such information can affect shipping companies' decision on speed and, hence, their fuel consumption and shipper business. To study the refueling and information issues of the shipping supply chain, we describe a game between a shipping company and a supplier on the basis of a fuel supply contract. Results show that compared with the case without information sharing, the case with information sharing with a possibly lower spot price can bring higher profits for the shipping company and supplier. At this point, the shipping company will increase its navigation speed and benefit from the resulting increase in shipper business. Meanwhile, the supplier can benefit from the shipping company's increased fuel consumption. The supplier decides to share information with the shipping company before receiving signals only when the prediction accuracy is high, indicating that the supplier's prediction motivation is to sway the shipping company's risk assessment. Restricted by prediction costs, the supplier will not improve the prediction accuracy indefinitely, but such improvement can always benefit the shipping company. Hence, information prediction can be a win‐win strategy for the shipping company and supplier.
对低成本的追求和现货价格的波动迫使航运公司提前与供应商签订燃料供应合同。与此同时,承担价格风险的供应商通常会寻求现货市场价格的进一步信息。此外,他们需要考虑是否与航运公司共享这些信息,因为这些信息会影响航运公司对速度的决定,从而影响他们的燃料消耗和托运人业务。为了研究航运供应链中的加油与信息问题,本文描述了基于燃料供应合同的航运公司与供应商之间的博弈。结果表明,与没有信息共享的情况相比,信息共享的情况下,现货价格可能更低,可以为航运公司和供应商带来更高的利润。此时,船公司将提高其航行速度,并从由此带来的托运人业务的增加中受益。同时,供应商可以从航运公司增加的燃料消耗中获益。只有在预测精度较高的情况下,供应商才决定在接收信号之前与船公司共享信息,说明供应商的预测动机是为了影响船公司的风险评估。受预测成本的限制,供应商不会无限期地提高预测精度,但这种提高总是有利于航运公司的。因此,信息预测对于航运公司和供应商来说是一个双赢的策略。
{"title":"Bunkering and information decisions in the sea cargo service industry based on uncertain spot price","authors":"Zhuzhu Song, Man Xu, Pingping Chen","doi":"10.1002/nav.22102","DOIUrl":"https://doi.org/10.1002/nav.22102","url":null,"abstract":"The pursuit of lower costs and the volatility of spot prices force shipping companies to sign fuel supply contracts with suppliers in advance. Meanwhile, suppliers that take on price risks typically seek further information on spot market prices. Furthermore, they need to consider whether to share the information with shipping companies as such information can affect shipping companies' decision on speed and, hence, their fuel consumption and shipper business. To study the refueling and information issues of the shipping supply chain, we describe a game between a shipping company and a supplier on the basis of a fuel supply contract. Results show that compared with the case without information sharing, the case with information sharing with a possibly lower spot price can bring higher profits for the shipping company and supplier. At this point, the shipping company will increase its navigation speed and benefit from the resulting increase in shipper business. Meanwhile, the supplier can benefit from the shipping company's increased fuel consumption. The supplier decides to share information with the shipping company before receiving signals only when the prediction accuracy is high, indicating that the supplier's prediction motivation is to sway the shipping company's risk assessment. Restricted by prediction costs, the supplier will not improve the prediction accuracy indefinitely, but such improvement can always benefit the shipping company. Hence, information prediction can be a win‐win strategy for the shipping company and supplier.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"10 1 1","pages":"522 - 536"},"PeriodicalIF":0.0,"publicationDate":"2023-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83591775","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
Information disclosure, consumer returns, and operational costs in omnichannel retailing 全渠道零售中的信息披露、消费者退货与运营成本
Pub Date : 2023-02-14 DOI: 10.1002/nav.22101
Jie Liu, Hui Xiong
In the online retailing, consumers are commonly uncertain about the product's quality and fitness. To resolve these uncertainties, many pure e‐tailers adopt various omnichannel strategies to provide tactile product information for consumers. We build a model to investigate a pure e‐tailer's decision on whether to adopt an omnichannel strategy. Our result indicates that when the cost for each physical store is sufficiently low, the e‐tailer always adopts the omnichannel strategy regardless of the product quality. Moreover, the low‐quality e‐tailer's willingness to adopt the omnichannel strategy is nonmonotonic with the fitness probability when the travel cost factor is high. In contrast, if the cost for each physical store is moderate, the e‐tailer adopts the omnichannel strategy if and only if the product quality is above a threshold. The quality threshold may increase with the fitness probability. Higher fitness probability means a lower return rate and fewer benefits brought by the omnichannel strategy. Thus, the threshold of the quality is increased to guarantee a sufficiently large price increase when choosing the omnichannel strategy. Furthermore, when the cost for each physical store is high, the e‐tailer with a high‐quality product would abandon the omnichannel strategy if the fitness probability is moderate. Finally, we consider the scenarios in which the e‐tailer can endogenously determine the number of physical stores or provide a partial refund policy.
在网上零售中,消费者普遍对产品的质量和适用性不确定。为了解决这些不确定性,许多纯电子零售商采用各种全渠道策略为消费者提供触觉产品信息。我们建立了一个模型来研究纯电子零售商是否采用全渠道策略的决策。我们的研究结果表明,当每个实体店的成本足够低时,电子零售商总是采用全渠道策略,而不考虑产品质量。此外,当出行成本因素较高时,低质量零售商采用全渠道策略的意愿是非单调的,且具有适合度概率。相反,如果每家实体店的成本适中,当且仅当产品质量高于阈值时,电子零售商采用全渠道策略。质量阈值随着适应度概率的增大而增大。适应度概率越高,意味着全渠道策略的回报率越低,带来的收益越少。因此,在选择全渠道策略时,提高了质量门槛,以保证足够大的价格涨幅。此外,当每家实体店的成本较高时,如果适合度概率适中,拥有高质量产品的电子零售商将放弃全渠道策略。最后,我们考虑了电子零售商可以自行决定实体店数量或提供部分退款政策的场景。
{"title":"Information disclosure, consumer returns, and operational costs in omnichannel retailing","authors":"Jie Liu, Hui Xiong","doi":"10.1002/nav.22101","DOIUrl":"https://doi.org/10.1002/nav.22101","url":null,"abstract":"In the online retailing, consumers are commonly uncertain about the product's quality and fitness. To resolve these uncertainties, many pure e‐tailers adopt various omnichannel strategies to provide tactile product information for consumers. We build a model to investigate a pure e‐tailer's decision on whether to adopt an omnichannel strategy. Our result indicates that when the cost for each physical store is sufficiently low, the e‐tailer always adopts the omnichannel strategy regardless of the product quality. Moreover, the low‐quality e‐tailer's willingness to adopt the omnichannel strategy is nonmonotonic with the fitness probability when the travel cost factor is high. In contrast, if the cost for each physical store is moderate, the e‐tailer adopts the omnichannel strategy if and only if the product quality is above a threshold. The quality threshold may increase with the fitness probability. Higher fitness probability means a lower return rate and fewer benefits brought by the omnichannel strategy. Thus, the threshold of the quality is increased to guarantee a sufficiently large price increase when choosing the omnichannel strategy. Furthermore, when the cost for each physical store is high, the e‐tailer with a high‐quality product would abandon the omnichannel strategy if the fitness probability is moderate. Finally, we consider the scenarios in which the e‐tailer can endogenously determine the number of physical stores or provide a partial refund policy.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"1 1","pages":"376 - 391"},"PeriodicalIF":0.0,"publicationDate":"2023-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79560069","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
Optimal replenishment and transshipment management with two locations 最佳补货和转运管理与两个地点
Pub Date : 2023-01-23 DOI: 10.1002/nav.22098
Jianjun Xu, Matthew F. Keblis, Youyi Feng, S. Zhou
We study the problem of optimally managing an inventory system with backorders over a finite time horizon where the objective is minimization of expected total discounted costs. The system consists of two locations each stocking the same product. At the beginning of each time period decisions are made about replenishment at each location and about any quantity to transship between the locations before demand is observed. Leveraging the L♮‐convexity of the problem's cost function; we characterize the optimal replenishment and transshipment policy for this system. More specifically, we show the optimal policy can be described using switching curves monotone in the system state. We also discuss two extensions. For a lost‐sales model, we establish L♮‐convexity and apply it to characterize the optimal policy, simplifying the analysis found in previous work. In the other extension, we investigate the optimal policy for a partial transshipment problem where only one location orders from the external supply source and then transships to the other location.
研究了在有限时间范围内以期望总贴现成本最小化为目标的库存系统的最优管理问题。该系统由两个地点组成,每个地点储存相同的产品。在每个时间段的开始,在观察到需求之前,决定在每个地点补充和在地点之间转运的数量。利用问题成本函数的L -凸性;我们描述了该系统的最佳补货和转运政策。更具体地说,我们证明了最优策略可以用系统状态下的单调开关曲线来描述。我们还讨论了两个扩展。对于损失销售模型,我们建立了L - vii -凸性并将其应用于表征最优策略,简化了先前工作中发现的分析。在另一个扩展中,我们研究了部分转运问题的最优策略,其中只有一个位置从外部供应源订购,然后转运到另一个位置。
{"title":"Optimal replenishment and transshipment management with two locations","authors":"Jianjun Xu, Matthew F. Keblis, Youyi Feng, S. Zhou","doi":"10.1002/nav.22098","DOIUrl":"https://doi.org/10.1002/nav.22098","url":null,"abstract":"We study the problem of optimally managing an inventory system with backorders over a finite time horizon where the objective is minimization of expected total discounted costs. The system consists of two locations each stocking the same product. At the beginning of each time period decisions are made about replenishment at each location and about any quantity to transship between the locations before demand is observed. Leveraging the L♮‐convexity of the problem's cost function; we characterize the optimal replenishment and transshipment policy for this system. More specifically, we show the optimal policy can be described using switching curves monotone in the system state. We also discuss two extensions. For a lost‐sales model, we establish L♮‐convexity and apply it to characterize the optimal policy, simplifying the analysis found in previous work. In the other extension, we investigate the optimal policy for a partial transshipment problem where only one location orders from the external supply source and then transships to the other location.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"4 1","pages":"305 - 319"},"PeriodicalIF":0.0,"publicationDate":"2023-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73175658","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
Environmental policies in a Stackelberg differential game Stackelberg微分对策中的环境政策
Pub Date : 2023-01-17 DOI: 10.1002/nav.22099
R. Cerqueti, L. Correani, F. Di Dio
We develop a Stackelberg differential game to analyze the economic effects of the reduction plan through two policy instruments, tradable permits and taxes on emissions. Emissions are a by‐product of firm output. The authority acts as a Stackelberg leader, able to set the optimal instrument's level in the light of a finite‐horizon environmental target. We show that the optimal solution of the game is dynamically consistent. Moreover, optimal environmental policies substantially impact the level and composition of economic activity. The differentiation between “clean” and “dirty” firms allows us to assess distributional effects and how environmental technology may influence the game's outcome. Results are shown to be robust under different parameterizations.
我们开发了一个Stackelberg微分博弈来分析减排计划通过两种政策工具(可交易许可和排放税)产生的经济影响。排放是企业产出的副产品。权威机构作为Stackelberg的领导者,能够根据有限的环境目标设定最佳的仪器水平。我们证明了该博弈的最优解是动态一致的。此外,最优环境政策对经济活动的水平和构成有重大影响。“清洁”和“肮脏”公司之间的区别使我们能够评估分配效应以及环境技术如何影响游戏的结果。结果表明,在不同的参数化下,结果都是鲁棒的。
{"title":"Environmental policies in a Stackelberg differential game","authors":"R. Cerqueti, L. Correani, F. Di Dio","doi":"10.1002/nav.22099","DOIUrl":"https://doi.org/10.1002/nav.22099","url":null,"abstract":"We develop a Stackelberg differential game to analyze the economic effects of the reduction plan through two policy instruments, tradable permits and taxes on emissions. Emissions are a by‐product of firm output. The authority acts as a Stackelberg leader, able to set the optimal instrument's level in the light of a finite‐horizon environmental target. We show that the optimal solution of the game is dynamically consistent. Moreover, optimal environmental policies substantially impact the level and composition of economic activity. The differentiation between “clean” and “dirty” firms allows us to assess distributional effects and how environmental technology may influence the game's outcome. Results are shown to be robust under different parameterizations.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"67 1","pages":"358 - 375"},"PeriodicalIF":0.0,"publicationDate":"2023-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75834493","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
Demand information acquisition strategy in a dual channel supply chain 双渠道供应链中的需求信息获取策略
Pub Date : 2023-01-13 DOI: 10.1002/nav.22100
Jing Chen, H. Pun, Qiaoxi Zhang
This article examines the information acquisition strategy of a dual‐channel supply chain, in which a manufacturer sells a product both through a retailer and through its own direct channel. Either the manufacturer or the retailer can acquire demand information from a third‐party marketing research company. The manufacturer first decides whether or not to acquire such information, and then the retailer decides whether or not to acquire information. This setup implies a signaling game (either the manufacturer or the retailer may have private demand information) with an endogenous information structure. We identify conditions under which neither of the firms will acquire demand information, even when the cost of implementation is negligible. We also show that information acquisition can have a negative impact on the retailer, the supply chain, customers, and society. The manufacturer who acquires information always prefers to share information with the retailer, which benefits the retailer. The retailer who acquires information, however, may not want to share information with the manufacturer. The managerial insight of our paper is that firms that have more accurate demand data must develop strategies for the appropriate use of that information, both in their own planning and within the context of their dual‐channel supply chain.
本文研究了双渠道供应链的信息获取策略,在双渠道供应链中,制造商既通过零售商也通过自己的直接渠道销售产品。无论是制造商还是零售商都可以从第三方营销研究公司获得需求信息。制造商首先决定是否获取这些信息,然后零售商决定是否获取这些信息。这种设置暗示了一个具有内生信息结构的信号博弈(制造商或零售商可能拥有私人需求信息)。我们确定了两家公司都无法获得需求信息的条件,即使在实施成本可以忽略不计的情况下。我们还表明,信息获取会对零售商、供应链、客户和社会产生负面影响。获取信息的制造商总是倾向于与零售商共享信息,这对零售商是有利的。然而,获得信息的零售商可能不希望与制造商共享信息。本文的管理见解是,拥有更准确需求数据的公司必须在自己的计划和双渠道供应链的背景下制定适当使用该信息的策略。
{"title":"Demand information acquisition strategy in a dual channel supply chain","authors":"Jing Chen, H. Pun, Qiaoxi Zhang","doi":"10.1002/nav.22100","DOIUrl":"https://doi.org/10.1002/nav.22100","url":null,"abstract":"This article examines the information acquisition strategy of a dual‐channel supply chain, in which a manufacturer sells a product both through a retailer and through its own direct channel. Either the manufacturer or the retailer can acquire demand information from a third‐party marketing research company. The manufacturer first decides whether or not to acquire such information, and then the retailer decides whether or not to acquire information. This setup implies a signaling game (either the manufacturer or the retailer may have private demand information) with an endogenous information structure. We identify conditions under which neither of the firms will acquire demand information, even when the cost of implementation is negligible. We also show that information acquisition can have a negative impact on the retailer, the supply chain, customers, and society. The manufacturer who acquires information always prefers to share information with the retailer, which benefits the retailer. The retailer who acquires information, however, may not want to share information with the manufacturer. The managerial insight of our paper is that firms that have more accurate demand data must develop strategies for the appropriate use of that information, both in their own planning and within the context of their dual‐channel supply chain.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"140 1","pages":"340 - 357"},"PeriodicalIF":0.0,"publicationDate":"2023-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78582519","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}
引用次数: 1
A stochastic time scale based framework for system reliability under a Markovian dynamic environment 基于随机时间尺度的马尔可夫动态环境下系统可靠性分析框架
Pub Date : 2023-01-12 DOI: 10.1002/nav.22096
Tao Jiang, Yu Liu, Z. Ye
Most engineering systems operate under stochastic dynamic environments. The variability and stochasticity of environmental conditions have a non‐negligible impact on the failure behavior of engineering systems. This article develops a reliability modeling and assessment framework for systems operating under a Markovian dynamic environment. The stochastic dynamic environment is characterized by a continuous‐time Markov chain. Using the cumulative exposure principle, the stochastic time scale, resulting from the cumulative effect of the Markovian dynamic environment, is computed via a Markov reward model. Based on the above settings, the system reliability model under the Markovian dynamic environment is developed. The maximum likelihood estimates and confidence intervals for the model parameters, including the transition rate matrix of the Markov chain, the reward rates of the Markov reward model, and the parameters of the baseline lifetime distribution, are obtained by utilizing the collected environment and lifetime data. The system reliability is then assessed with the estimated parameters. The effectiveness of the proposed framework are validated using simulation and through an application to a long‐term storage system. The results show that the unknown reliability model parameters can be accurately estimated, and the proposed model with the consideration of the cumulative effect of the Markovian dynamic environment can provide a more accurate reliability estimate than that without such a consideration.
大多数工程系统都是在随机动态环境下运行的。环境条件的可变性和随机性对工程系统的破坏行为具有不可忽视的影响。本文开发了一个马尔可夫动态环境下系统的可靠性建模和评估框架。随机动态环境的特征是连续时间马尔可夫链。利用累积暴露原理,通过马尔可夫奖励模型计算由马尔可夫动态环境累积效应产生的随机时间尺度。在此基础上,建立了马尔可夫动态环境下的系统可靠性模型。利用采集到的环境和生命周期数据,得到模型参数的最大似然估计和置信区间,包括马尔可夫链的转移率矩阵、马尔可夫奖励模型的奖励率和基线生命周期分布参数。然后用估计的参数评估系统的可靠性。通过模拟和长期存储系统的应用验证了所提出框架的有效性。结果表明,未知的可靠性模型参数可以准确估计,考虑马尔可夫动态环境累积效应的模型比不考虑马尔可夫动态环境累积效应的模型提供更准确的可靠性估计。
{"title":"A stochastic time scale based framework for system reliability under a Markovian dynamic environment","authors":"Tao Jiang, Yu Liu, Z. Ye","doi":"10.1002/nav.22096","DOIUrl":"https://doi.org/10.1002/nav.22096","url":null,"abstract":"Most engineering systems operate under stochastic dynamic environments. The variability and stochasticity of environmental conditions have a non‐negligible impact on the failure behavior of engineering systems. This article develops a reliability modeling and assessment framework for systems operating under a Markovian dynamic environment. The stochastic dynamic environment is characterized by a continuous‐time Markov chain. Using the cumulative exposure principle, the stochastic time scale, resulting from the cumulative effect of the Markovian dynamic environment, is computed via a Markov reward model. Based on the above settings, the system reliability model under the Markovian dynamic environment is developed. The maximum likelihood estimates and confidence intervals for the model parameters, including the transition rate matrix of the Markov chain, the reward rates of the Markov reward model, and the parameters of the baseline lifetime distribution, are obtained by utilizing the collected environment and lifetime data. The system reliability is then assessed with the estimated parameters. The effectiveness of the proposed framework are validated using simulation and through an application to a long‐term storage system. The results show that the unknown reliability model parameters can be accurately estimated, and the proposed model with the consideration of the cumulative effect of the Markovian dynamic environment can provide a more accurate reliability estimate than that without such a consideration.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"116 1","pages":"320 - 339"},"PeriodicalIF":0.0,"publicationDate":"2023-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88082658","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}
引用次数: 1
Ranking and selection for pairwise comparison 两两比较的排序和选择
Pub Date : 2023-01-10 DOI: 10.1002/nav.22093
Hui Xiao, Yao Zhang, Gang Kou, Si Zhang, Juergen Branke
In many real‐world applications, designs can only be evaluated pairwise, relative to each other. Nevertheless, in the simulation literature, almost all the ranking and selection procedures are developed based on the individual performances of each design. This research considers the statistical ranking and selection problem when the design performance can only be simulated pairwise. We formulate this new problem using the optimal computing budget allocation approach and derive the asymptotic optimality condition based on some approximations. The numerical study indicates that our approach can reduce the number of simulations required to confidently identify the best design.
在许多现实世界的应用中,设计只能相对于彼此进行两两评估。然而,在仿真文献中,几乎所有的排名和选择程序都是基于每个设计的个人性能开发的。本研究考虑了设计性能只能两两模拟时的统计排序和选择问题。我们用最优计算预算分配方法来表述这个新问题,并在一些近似的基础上推导出渐近最优性条件。数值研究表明,该方法可以减少确定最佳设计所需的模拟次数。
{"title":"Ranking and selection for pairwise comparison","authors":"Hui Xiao, Yao Zhang, Gang Kou, Si Zhang, Juergen Branke","doi":"10.1002/nav.22093","DOIUrl":"https://doi.org/10.1002/nav.22093","url":null,"abstract":"In many real‐world applications, designs can only be evaluated pairwise, relative to each other. Nevertheless, in the simulation literature, almost all the ranking and selection procedures are developed based on the individual performances of each design. This research considers the statistical ranking and selection problem when the design performance can only be simulated pairwise. We formulate this new problem using the optimal computing budget allocation approach and derive the asymptotic optimality condition based on some approximations. The numerical study indicates that our approach can reduce the number of simulations required to confidently identify the best design.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"12 1","pages":"284 - 302"},"PeriodicalIF":0.0,"publicationDate":"2023-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80126612","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
Maximizing the weighted number of just‐in‐time jobs in a distributed flow‐shop scheduling system 在分布式流程车间调度系统中,最大化即时作业的加权数量
Pub Date : 2023-01-09 DOI: 10.1002/nav.22097
D. Shabtay
We study a set of scheduling problems in a distributed flow‐shop scheduling system consisting of several flow‐shop production systems (factories) working in parallel. Our objective is to assign the jobs to the factories, and to devise a job schedule for each of the factories such that the weighted number of jobs completed in just‐in‐time mode is maximized. We classify computational complexity of the problems, including the special cases of unit weights and job‐ or machine‐independent processing times.
研究了由多个并行生产系统(工厂)组成的分布式流水车间调度系统的调度问题。我们的目标是将工作分配给工厂,并为每个工厂设计一个工作计划,以便在即时模式下完成的加权工作数量最大化。我们对问题的计算复杂度进行了分类,包括单位权重和独立于作业或机器的处理时间的特殊情况。
{"title":"Maximizing the weighted number of just‐in‐time jobs in a distributed flow‐shop scheduling system","authors":"D. Shabtay","doi":"10.1002/nav.22097","DOIUrl":"https://doi.org/10.1002/nav.22097","url":null,"abstract":"We study a set of scheduling problems in a distributed flow‐shop scheduling system consisting of several flow‐shop production systems (factories) working in parallel. Our objective is to assign the jobs to the factories, and to devise a job schedule for each of the factories such that the weighted number of jobs completed in just‐in‐time mode is maximized. We classify computational complexity of the problems, including the special cases of unit weights and job‐ or machine‐independent processing times.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"39 1","pages":"274 - 283"},"PeriodicalIF":0.0,"publicationDate":"2023-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72696326","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
A phase I change‐point method for high‐dimensional process with sparse mean shifts 具有稀疏均值位移的高维过程的相位I变点法
Pub Date : 2023-01-04 DOI: 10.1002/nav.22095
Wenpo Huang, L. Shu, Yanting Li, Luyao Wang
Although Phase I analysis of multivariate processes has been extensively discussed, the discussion on techniques for Phase I monitoring of high‐dimensional processes is still limited. In high‐dimensional applications, it is common to observe that a large number of components but only a limited number of them change at the same time. The shifted components are often sparse and unknown a priori in practice. Motivated by this, this article studies Phase I monitoring of high‐dimensional process mean vectors under an unknown sparsity level of shifts. The basic idea of the proposed monitoring scheme is to first employ the false discovery rate procedure to estimate the sparsity level of mean shifts, and then to monitor the mean changes based on the maximum of the directional likelihood ratio statistics over all the possible shift directions. The comparison results based on extensive simulations favor the proposed monitoring scheme. A real example is presented to illustrate the implementation of the new monitoring scheme.
尽管多元过程的第一阶段分析已被广泛讨论,但对高维过程的第一阶段监测技术的讨论仍然有限。在高维应用中,通常观察到大量的组件,但只有有限数量的组件同时发生变化。在实践中,移位的分量通常是稀疏的,并且是先验未知的。基于此,本文研究了未知位移稀疏度下高维过程均值向量的第一阶段监测。所提出的监测方案的基本思想是首先采用错误发现率过程来估计平均位移的稀疏程度,然后根据所有可能移动方向上的方向似然比统计量的最大值来监测平均变化。基于大量仿真的比较结果支持所提出的监测方案。最后通过一个实例说明了该监控方案的实现。
{"title":"A phase I change‐point method for high‐dimensional process with sparse mean shifts","authors":"Wenpo Huang, L. Shu, Yanting Li, Luyao Wang","doi":"10.1002/nav.22095","DOIUrl":"https://doi.org/10.1002/nav.22095","url":null,"abstract":"Although Phase I analysis of multivariate processes has been extensively discussed, the discussion on techniques for Phase I monitoring of high‐dimensional processes is still limited. In high‐dimensional applications, it is common to observe that a large number of components but only a limited number of them change at the same time. The shifted components are often sparse and unknown a priori in practice. Motivated by this, this article studies Phase I monitoring of high‐dimensional process mean vectors under an unknown sparsity level of shifts. The basic idea of the proposed monitoring scheme is to first employ the false discovery rate procedure to estimate the sparsity level of mean shifts, and then to monitor the mean changes based on the maximum of the directional likelihood ratio statistics over all the possible shift directions. The comparison results based on extensive simulations favor the proposed monitoring scheme. A real example is presented to illustrate the implementation of the new monitoring scheme.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"127 1","pages":"261 - 273"},"PeriodicalIF":0.0,"publicationDate":"2023-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75673015","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}
引用次数: 1
期刊
Naval Research Logistics (NRL)
全部 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