带放弃的随机调度:严格优先策略最优性的充分必要条件

IF 0.7 4区管理学 Q3 Engineering

Military Operations Research Pub Date : 2022-04-01 DOI:10.1287/opre.2022.2285

Gang Chen, J. Gayon, Pierre Lemaire

{"title":"带放弃的随机调度:严格优先策略最优性的充分必要条件","authors":"Gang Chen, J. Gayon, Pierre Lemaire","doi":"10.1287/opre.2022.2285","DOIUrl":null,"url":null,"abstract":"Strict priority policies in a stochastic system with abandonment In the technical note “Stochastic scheduling with abandonment: Necessary and sufficient conditions for the optimality of a strict priority policy,” Chen, Gayon, and Lemaire consider a stochastic scheduling problem in which jobs abandon when their waiting time exceeds their lifetime. Such a problem arises, for example, in call centers or emergency systems. It is known that the optimal policy is a strict priority policy under some sets of conditions. The authors provide the first set of necessary and sufficient conditions for a problem with two types of jobs. They also provide conjectures to guide toward generalizations of the proposed conditions.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"39 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy\",\"authors\":\"Gang Chen, J. Gayon, Pierre Lemaire\",\"doi\":\"10.1287/opre.2022.2285\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Strict priority policies in a stochastic system with abandonment In the technical note “Stochastic scheduling with abandonment: Necessary and sufficient conditions for the optimality of a strict priority policy,” Chen, Gayon, and Lemaire consider a stochastic scheduling problem in which jobs abandon when their waiting time exceeds their lifetime. Such a problem arises, for example, in call centers or emergency systems. It is known that the optimal policy is a strict priority policy under some sets of conditions. The authors provide the first set of necessary and sufficient conditions for a problem with two types of jobs. They also provide conjectures to guide toward generalizations of the proposed conditions.\",\"PeriodicalId\":49809,\"journal\":{\"name\":\"Military Operations Research\",\"volume\":\"39 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2022-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Military Operations Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1287/opre.2022.2285\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Military Operations Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1287/opre.2022.2285","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

摘要

在技术笔记“带放弃的随机调度:严格优先策略最优性的必要和充分条件”中，Chen、Gayon和Lemaire考虑了当作业的等待时间超过其寿命时，作业放弃的随机调度问题。例如，在呼叫中心或紧急系统中会出现这样的问题。已知在某些条件下，最优策略是严格优先策略。本文给出了一类具有两类作业的问题的第一组充分必要条件。他们还提供了推测，以指导所提出的条件的概括。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy

Strict priority policies in a stochastic system with abandonment In the technical note “Stochastic scheduling with abandonment: Necessary and sufficient conditions for the optimality of a strict priority policy,” Chen, Gayon, and Lemaire consider a stochastic scheduling problem in which jobs abandon when their waiting time exceeds their lifetime. Such a problem arises, for example, in call centers or emergency systems. It is known that the optimal policy is a strict priority policy under some sets of conditions. The authors provide the first set of necessary and sufficient conditions for a problem with two types of jobs. They also provide conjectures to guide toward generalizations of the proposed conditions.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Military Operations Research 管理科学-运筹学与管理科学

CiteScore

1.00

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Military Operations Research is a peer-reviewed journal of high academic quality. The Journal publishes articles that describe operations research (OR) methodologies and theories used in key military and national security applications. Of particular interest are papers that present: Case studies showing innovative OR applications Apply OR to major policy issues Introduce interesting new problems areas Highlight education issues Document the history of military and national security OR.