｛“状态”：“正常”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2024,9,16]]，“日期-时间”：“2024-09-16T19:12:14Z”，“时间戳”：1726513934112}，“引用计数”：34，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“2”，“内容域”：｛“域”：[]，“交叉标记限制”：false}，“short-container-title”：[“OR数学”]，“published-print”：{“date-parts”：[[2014,5]]}，”抽象“：”我们将著名的经济批量调度问题（ELSP）描述为一个半马尔可夫决策过程，其设置时间和成本与序列相关。利用偏差函数的仿射近似，我们得到了一个确定最小平均成本率下限的半无限线性规划。在一个非常温和的条件下，我们可以利用目标函数和状态空间的结构将这个问题简化为一个相对较小的凸二次约束线性问题。这个问题等价于Dobson[Dobson G（1992）导出的下界问题。具有序列相关设置的循环批量调度问题。Oper.Res.40:736\u2013749]，并简化为Bomberger[Bomberger EE（1966）中引入的众所周知的下界问题批量调度问题的动态规划方法。管理科学。12:778\u2013784]，用于顺序相关设置。因此，我们提供了一个框架，统一了以前的工作，并为进一步研究更严格的下限和动态启发式开辟了新途径<\/jats:p>“，”DOI“：”10.1287\/moor.2013.0607“，”type“：”journal-article“，”created“：{”date-parts“：[[2013,8,2]，”date-time“：”2013-08-02T02:03:17Z“，”timestamp“：1375408997000}，”page“：“374-402”，“source”：“Crossref”，“is-referenced-by-count”：11，“title”：[“经济批量调度问题的统一近似动态规划模型”]，“前缀”：“10.1287“，”卷“：”39“，”作者“：[{”给定“：”丹尼尔“，”家人“：”阿德尔曼“，”序列“：”第一“，”从属关系“：[[{“名称”：”芝加哥大学布斯商学院，芝加哥，伊利诺伊州60637“}]}，{”给出“：”克里斯蒂安“，”家庭“：”巴茨“，”顺序“：”附加“，”附属关系“：[{”名称“：”加州大学洛杉矶分校安德森管理学院，90095“}]}]，“成员”：“109”，“参考”：[{“key”：“B1”，“doi-asserted-by”：“publisher”，”doi“：”10.1287\/msom.5.4.348.24884“}，{“key”：”B2“，”doi-assert-by“：”publisher“，）经济批量调度模型的价格导向启发式算法。工作论文，芝加哥大学布斯商学院，“}，{”key“：”B4“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/ijoc.1100.0433“}“，{“key”：“B5”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/opere.38.6.1079“}，{”key“：”B7“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0377-2217（84）90234-0“｝，｛“key”：“B8”，“doi断言者”：“publisher”，“doi”：“10.3166\/ejc.11.310-334”｝，｛“key”：“B9”，“volume title”：“Neuro Dynamic Programming”，“author”：“Bertsekas DP”，“year”：“1996”｝，｛“key”：“B10”，“doi断言者”：“publisher”，“doi”：“10.1287\/mnsc.12.11.778”｝，｛“key”：“B11”，“doi由”：“publisher”断言，“doi”：“10.1007\/s002910050097“}，{“key”：“B12”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0167-6911（91）90060-R”}，}“key”：”B13“，”doi-assert-by“：”publisher}，{“key”：“B15”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/mnsc.24.6.587”}，“{”key“：”B16“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.1070.0269“}，{“key”：“B18”，“doi-assert-by”：“publisher”，“doi”：“10.1080\/07408179708966318”}，“{”key“：”B19“：”10.1016\/0167-6911（91）90069-Q“}，{”key“：”B21“，”doi-asserted-by“：”publisher“，”DOI“：”10.1007\/978-1-4612-0729-0“}，{“key”：“B22”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1080\/07408179708966320”}，“key“：”B23“，”DOI-assert-by“：”publisher“，”DOI“:”10.1287\/mnsc.29.1.93“}08“}，{”key“：”B25“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1002\/nav.380010202“}”，{“key”：“B26“，”doi-asserted-by“：”publisher“，”doi“：”10.1002\/9780470182963“}，”key“：”B27“，”volume-title“：”Markov决策过程：离散随机动态规划“，”author“：”Puterman ML“，“year”：“2005”}，“key”：“B28”，“doi-assert-by”：“publisher”，“doi”：“10.1109\/9.341809”}publisher“，”doi“：”10.1287\/mnsc.4.3.264“}，{“key“：”B30“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.17.2.470“}，{“key”：“：”publisher“，”doi“：”10.1080\/095372897235262“}，{”key“：”B34“，”doi-asserted-by“：”publisher“，”DOI“：”10.1016\/S0377-2217（01）00265-X“}，{“key”：“B35”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/opere.39.1.56”}]，“container-title”：[“数学运筹学”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“https:\\/pubsonline.notifies.org\/DOI\/pdf\/10.1287\/moor.2013.0607“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,4,2]，”date-time“：”2023-04-02T19:48:09Z“，”timestamp“：1680464889000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/moor.2013.0607”}}，“subtitle”：[]，“shorttitle”：[]，“issued”（发布）：{rts“：[[2014,5]]}，“引用计数”：34，”新闻期刊“：{”期刊“：“2”，“published-print”：{“date-parts”：[[2014,5]]}}，“alternative-id”：[“10.1287\/moor.2013.0607”]，“URL”：“http://\/dx.doi.org\/10.1287\/mool.2013.0606”，“relationship”：{}，”ISSN“：[”0364-765X“，”1526-5471“]，“ISSN-type”：[{“value”：“0364-7650X”，“type”：“打印”}，{“值”：“1526-5471”，“类型”：“电子”}]，“主题”：[]，“发布”：{”日期部分“：[[2014,5]]}}}