×
孙，海南;Huang、Huei-Chuen;威克罗姆·贾鲁洪萨

延长基本周期和两次断电政策下的经济批量调度问题。 （英语） Zbl 1189.90067号

最佳方案。莱特。 4，第2期，157-172（2010）.
摘要：经济批量调度问题是在无限的规划范围内，在一台机器上调度多个不同产品的生产。本文利用一个非线性整数规划模型来确定在延长基本周期和两次断电策略下的最优解。提出了一种小步长搜索算法，用于在步长接近零时找到一个接近最优解，其中引入了分治过程以加快搜索速度。此外，还提出了一种更快的启发式算法，该算法在几乎所有随机生成的样本情况下都能找到相同的解。

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

ELSP公司;参数搜索算法;双电源;启发式的
PDF格式BibTeX公司 XML格式引用
\textit{H.Sun}等人，Optim。莱特。4，第2号，157--172（2010；Zbl 1189.90067）
全文： 内政部

参考文献：

[1] Boctor F.F.：单机批量调度的g组启发式算法。《国际期刊生产研究》第25卷，第363–379页（1987年）·Zbl 0618.90043号 ·doi:10.1080/00207548708919847
[2] Bomberger E.：解决批量调度问题的动态规划方法。管理。科学。12, 778–784 (1966) ·兹伯利0139.13606 ·doi:10.1287/mnsc.12.1.778
[3] Chatfield D.：经济批量调度问题：纯遗传搜索方法。计算。操作人员。第342865-2881号决议（1987年）·Zbl 1185.90069号 ·doi:10.1016/j.cor.2005.11.001
[4] Dobson G.：经济批量调度问题：使用时变批量实现可行性。操作人员。第35、764–771号决议（1987年）·Zbl 0636.90038号 ·doi:10.1287/opre.35.5764
[5] Doll C.L.，Whybark D.C.：单机多产品批量调度问题的交互式过程。管理。科学。20, 50–55 (1973) ·doi:10.1287/mnsc.20.150
[6] Elmaghraby S.E.：经济批量调度问题（ELSP）：审查和扩展。管理。科学。24, 587–598 (1978) ·Zbl 0376.90051号 ·doi:10.1287/mnsc.24.6587
[7] Geng P.C.，Vickson R.G.：经济批量调度问题的两种启发式：实验研究。导航。Res.Logist公司。35, 605–617 (1988) ·Zbl 0642.90032号 ·doi:10.1002/1520-6750（198808）35:4<605:：AID-NAV3220350412>3.0.CO；2伏
[8] Grznar J.，Riggle C.：经济批量调度问题基本周期方法的优化算法。欧米茄25、355–364（1997）·doi:10.1016/S0305-0483（96）00056-4
[9] Haessler R.：用于解决经济批量调度问题的改进扩展基本周期程序。AIIE事务处理。11, 355–364 (1979)
[10] Hanssmann F.：生产和库存控制的运营研究。威利，纽约（1962）·Zbl 0115.38203号
[11] Lopez M.A.，Kingsman B.G.：经济批量调度问题：理论与实践。国际生产经济杂志。23, 147–164 (1991) ·doi:10.1016/0925-5273（91）90058-2
[12] Madigan J.C.：在无限规划期内安排多产品单机系统。管理。科学。14713–719（1968年）·doi:10.1287/mnsc.14.11.713
[13] Roundy R.：在容量受限批量计算问题的连续松弛中，四舍五入为二的幂。管理。科学。351433-1442（1989年）·Zbl 0684.90029号 ·doi:10.1287/mnsc.35.12.1433年
[14] Yao M.，Elmaghraby S.：两种政策下的经济批量调度问题。计算。数学。申请。41, 1379–1393 (2001) ·Zbl 0980.90030号 ·doi:10.1016/S0898-1221（01）00103-1
[15] Zipkin P.：计算经济批量调度问题中的最优批量。操作人员。第39、56–63号决议（1991年）·Zbl 0747.90033号 ·doi:10.1287/opre.39.1.56
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。