IDEAS主页打印自https://ideas.repec.org/a/pal/jorsoc/v60y2009i1d10.1057_jors.2009.2.html
  我的参考书目  保存此文章

五十年计划:里程碑调查

作者

上市的:
  • 碳氮罐

    (南安普顿大学)

  • V A Strusevich公司

    (格林威治大学)

摘要

调度已成为运筹学的一个主要领域,每年都会有数百种出版物问世。本文探讨了自20世纪50年代中期标志性出版物出现以来该学科的历史发展。本文讨论了过去五十年中日程安排研究的主要主题,强调了帮助形成该主题的关键贡献。在各自的几十年中涵盖的主要主题是组合分析、分支和定界、计算复杂性和分类、近似解算法和增强的调度模型。

建议引用

  • C N Potts&V A Strusevich,2009年。"五十年的日程安排:里程碑调查,"运筹学学会杂志Palgrave Macmillan;手术室学会,第60卷(1),第41-68页,5月。
  • 手柄:RePEc:pal:jorsoc:v:60:y:2009:i:1:d:10.1057_jors.2009.2
    DOI:10.1057/jors.2009.2
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1057/jors.2009.2
    文件功能:摘要
    下载限制:全文仅限于订阅者访问。

    文件URL: https://libkey.io/10.1057/jors.2009.2?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 克莱德·蒙玛(Clyde L.Monma)和克里斯·波茨(Chris N.Potts),1989年。"具有批量设置时间的调度复杂性研究,"运筹学,INFORMS,第37(5)卷,第798-804页,10月。
    2. E.L.Lawler和J.M.Moore,1969年。"函数方程及其在资源分配和排序问题中的应用,"管理科学《信息》,第16卷(1),第77-84页,9月。
    3. Teofilo Gonzalez和Sartaj Sahni,1978年。"Flowshop和Jobshop计划:复杂性和近似,"运筹学《信息》,第26卷(1),第36-52页,2月。
    4. 克莱德·蒙玛和杰弗里·西德尼,1979年。"串并联优先约束排序,"运筹学数学,INFORMS,第4卷(3),第215-224页,8月。
    5. 莱纳斯·施拉格,1970年。"用隐式枚举法解决资源受限网络问题——非抢占情况,"运筹学《信息》,第18卷(2),第263-278页,4月。
    6. 谢尔登·阿克斯和乔伊斯·弗里德曼,1955年。"生产调度问题的非数值方法,"运筹学,INFORMS,第3卷(4),第429-442页,11月。
    7. 雅克·卡利埃,1982年。"单机排序问题,"欧洲运筹学杂志爱思唯尔,第11卷(1),第42-47页,9月。
    8. H.A.J.Crauwels&C.N.Potts&L.N.Van Wassenhove,1998年。"单机总加权延误调度问题的局部搜索启发式算法,"信息计算杂志《信息》,第10卷(3),第341-350页,8月。
    9. Edward J.Anderson和Chris N.Potts,2004年。"最小化加权总完工时间的单机在线调度,"运筹学数学《信息》,第29卷(3),第686-697页,8月。
    10. Richard K.Congram和Chris N.Potts&Steef L.van de Velde,2002年。"单机总加权延误调度问题的迭代动态搜索算法,"信息计算杂志,INFORMS,第14卷(1),第52-67页,2月。
    11. D.P.Williamson&L.A.Hall&J.A.Hoogeveen&C.A.J.Hurkens&J.K.Lenstra&S.V.Sevast'janov&D.B.Shmoys,1997年。"短期车间计划,"运筹学《信息》,第45卷(2),第288-294页,4月。
    12. 罗伯特·麦克诺顿,1959年。"带有截止日期和损失函数的调度,"管理科学,INFORMS,第6卷(1),第1-12页,10月。
    13. 约翰·M·查尔顿和卡尔·C·狄斯,1970年。"一种求解一般机器调度问题的方法,"运筹学《信息》,第18卷(4),第689-707页,8月。
    14. Robert H.Storer&S.David Wu&Renzo Vaccari,1992年。"排序问题的新搜索空间及其在车间调度中的应用,"管理科学,INFORMS,第38卷(10),第1495-1509页,10月。
    15. 维德默,马里诺和赫兹,阿兰,1989年。"flow shop排序问题的一种新的启发式方法,"欧洲运筹学杂志爱思唯尔,第41卷(2),第186-193页,7月。
    16. 格雷厄姆·麦克马洪和迈克尔·弗洛里安,1975年。"最小化最大延迟的准备时间和到期日调度,"运筹学《信息》,第23卷(3),第475-482页,6月。
    17. 尼古拉斯·G·霍尔(Nicholas G.Hall)、维斯拉夫·库比亚克(Wieslaw Kubiak)和苏雷什·P·塞蒂(Suresh P.Sethi),1991年。"提前-延误调度问题,II:关于限制性共同到期日的完工时间偏差,"运筹学,INFORMS,第39卷(5),第847-856页,10月。
    18. Mikhail Y.Kovalyov和Wieslaw Kubiak,1999年。"加权早拖期问题的一个完全多项式逼近格式,"运筹学,INFORMS,第47(5)卷,第757-761页,10月。
    19. Han Hoogeveen&Petra Schuurman&Gerhard J.Woeginger,2001年。"最小准则排序问题的非逼近结果,"信息计算杂志,INFORMS,第13卷(2),第157-168页,5月。
    20. Edward Ignall和Linus Schrage,1965年。"分支定界技术在一些Flow-Shop调度问题中的应用,"运筹学《信息》,第13卷(3),第400-412页,6月。
    21. 冈特·施密特,2000年。"机器可用性有限的调度,"欧洲运筹学杂志爱思唯尔,第121(1)卷,第1-15页,2月。
    22. Osman,IH&Potts,CN,1989年。"置换流水车间调度的模拟退火算法,"欧米茄爱思唯尔,第17卷(6),第551-557页。
    23. Kenneth R.Baker和Gary D.Scudder,1990年。"提前和延误惩罚排序:综述,"运筹学《信息》,第38卷(1),第22-36页,2月。
    24. Wlodzimierz Szwarc,1973年。"m×n Flow-Shop调度问题中的最优消去方法,"运筹学《信息》,第21(6)卷,第1250-1259页,12月。
    25. 谢尔盖·塞瓦斯特·贾诺夫,1995年。"Banach空间中的向量求和及Flow Shop和Open Shop的多项式算法,"运筹学数学,INFORMS,第20卷(1),第90-103页,2月。
    26. 尼古拉斯·G·霍尔和马克·E·波斯纳,1991年。"提前-紧度调度问题,I:关于共同到期日的完工时间加权偏差,"运筹学《信息》,第39(5)卷,第836-846页,10月。
    27. 尤金·劳勒(Eugene L.Lawler),1964年。"关于具有延迟成本的调度问题,"管理科学,INFORMS,第11卷(2),第280-288页,11月。
    28. G.B.McMahon和P.G.Burton,1967年。"基于分枝定界法的Flow-Shop调度,"运筹学《信息》,第15卷(3),第473-481页,6月。
    29. Jason A.D.Atkin、Edmund K.Burke、John S.Greenwood和Dale Reeson,2007年。"伦敦希思罗机场跑道调度的混合元启发式方法,"运输科学《信息》,第41卷(1),第90-106页,2月。
    30. J.M.van den Akker和J.A.Hoogeveen和S.L.van de Velde,1999年。"基于列生成的并行机调度,"运筹学《信息》,第47(6)卷,第862-872页,12月。
    31. 约瑟夫·亚当斯(Joseph Adams)、伊贡·巴拉斯(Egon Balas)和丹尼尔·扎瓦克(Daniel Zawack),1988年。"车间作业调度的转移瓶颈过程,"管理科学,INFORMS,第34卷(3),第391-401页,3月。
    32. 弗雷德·格洛弗,1990年。"禁忌搜索-第二部分,"信息计算杂志,INFORMS,第2卷(1),第4-32页,2月。
    33. Chris N.Potts和Mikhail Y.Kovalyov,2000年。"分批调度:综述,"欧洲运筹学杂志爱思唯尔,第120(2)卷,第228-249页,1月。
    34. Joel Shwimer,1972年。"带延迟惩罚的N作业单机顺序无关调度问题:一个分支解,"管理科学《信息》,第18卷(6),第301-313页,2月。
    35. 杜建忠(Jianzhong Du)和梁毅(Joseph Y.-T.Leung),1990年。"最小化一台机器上的总延迟是NP-Hard,"运筹学数学,INFORMS,第15卷(3),第483-495页,八月。
    36. A.Federgruen和H.Gronevelt,1986年。"基于普通网络流技术的均匀机抢占式调度,"管理科学《信息》,第32卷(3),第341-349页,3月。
    37. 陈志龙(Zhi-Long Chen)和尼古拉斯·G·霍尔(Nicholas G.Hall),2007年。"供应链调度:装配系统中的冲突与合作,"运筹学《信息》,第55卷(6),第1072-1089页,12月。
    38. 弗雷德·格洛弗,1989年。"禁忌搜索——第一部分,"信息计算杂志,INFORMS,第1卷(3),第190-206页,8月。
    39. Hoogeveen,J.A.和van de Velde,S.L.,1991年。"安排一个较小的公共到期日,"欧洲运筹学杂志,爱思唯尔,第55卷(2),第237-242页,11月。
    40. L.Gelders&P.R.Kleindorfer,1974年。"协调单机作业车间的总体和详细调度决策:第一部分理论,"运筹学,INFORMS,第22卷(1),第46-60页,2月。
    41. C.R.Reeves,1999年。"景观、运营商和启发式搜索,"运筹学年鉴《施普林格》,第86卷(0),第473-490页,1月。
    42. 埃里克·D·泰勒,1994年。"Job Shop调度问题的并行禁忌搜索技术,"信息计算杂志,INFORMS,第6卷(2),第108-117页,5月。
    43. Dorit S.Hochbaum和Dan Landy,1997年。"安排半导体烧入操作以最小化总流动时间,"运筹学《信息》,第45卷(6),第874-885页,12月。
    44. Chris N.Potts和Luk N.Van Wassenhove,1985年。"总加权延误问题的分枝定界算法,"运筹学INFORMS,第33卷(2),第363-377页,4月。
    45. J.Carlier和E.Pinson,1989年。"求解Job-Shop问题的一种算法,"管理科学,INFORMS,第35卷(2),第164-176页,2月。
    46. 罗德,K.I.M.,2005年。"老练的投资者在没有摩擦的情况下不抓住市场上的套利机会的原因,"研究备忘录054,马斯特里赫特大学技术与组织经济研究院(METEOR)。
    47. J E Beasley&J Sonander&P Havelock,2001年。"使用人口启发式方法安排飞机在伦敦希思罗机场降落,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第52卷(5),第483-493页,5月。
    48. Eugeniusz Nowicki和Czeslaw Smutnicki,1996年。"Job Shop问题的快速禁忌搜索算法,"管理科学《信息》,第42(6)卷,第797-813页,6月。
    49. Potts,C.N.和Van Wassenhove,L.N.,1983年。"最小化加权总完工时间的带截止期单机排序算法,"欧洲运筹学杂志爱思唯尔,第12卷(4),第379-387页,4月。
    50. 陈志龙(Zhi-Long Chen)和沃伦·鲍威尔(Warren B.Powell),1999年。"用列生成法求解并行机调度问题,"信息计算杂志,INFORMS,第11卷(1),第78-94页,二月。
    51. L.Gelders&P.R.Kleindorfer,1975年。"协调单机车间的汇总和详细调度:II-计算和结构,"运筹学《信息》,第23卷(2),第312-324页,4月。
    52. Lee,Chung Yee&Lin,Chen Sin,2001年。"带有维护和维修率调整活动的单机调度,"欧洲运筹学杂志爱思唯尔,第135(3)卷,第493-513页,12月。
    53. J.K.Lenstra和A.H.G.Rinnooy Kan,1978年。"优先级约束下调度的复杂性,"运筹学《信息》,第26卷(1),第22-35页,2月。
    54. Leslie A.Hall和Andreas S.Schulz、David B.Shmoys和Joel Wein,1997年。"最小化平均完成时间的调度:离线和在线近似算法,"运筹学数学《信息》,第22卷(3),第513-544页,8月。
    55. 汉密尔顿-埃蒙斯,1969年。"最小化作业延误某些函数的单机排序,"运筹学,INFORMS,第17卷(4),第701-715页,8月。
    56. B.J.Lageweg&J.K.Lenstra&A.H.G.Rinnooy Kan,1978年。"置换流跳跃问题的一般边界格式,"运筹学《信息》,第26卷(1),第53-67页,2月。
    57. G.A.Croes,1958年。"一种求解旅行商问题的方法,"运筹学《信息》,第6卷(6),第791-812页,12月。
    58. Bo Chen&Celia A.Glass&Chris N.Potts&Vitaly A.Strusevich,1996年。"一种新的三机流水车间调度启发式算法,"运筹学《信息》,第44卷(6),第891-898页,12月。
    59. Taillard,E.,1990年。"flow shop排序问题的一些有效启发式方法,"欧洲运筹学杂志爱思唯尔,第47卷(1),第65-74页,7月。
    60. Harlan Crowder和Manfred W.Padberg,1980年。"求解大规模对称旅行商问题的最优化,"管理科学《信息》,第26卷(5),第495-509页,5月。
    61. J.A.Hoogeveen和H.Oosterhout&S.L.van de Velde,1994年。"小公共到期日前后调度的新下限和上限,"运筹学,INFORMS,第42卷(1),第102-110页,2月。
    62. M.A.Kubzin和V.A.Strusevich,2006年。"双机车间调度中的机器维护计划,"运筹学《信息》,第54卷(4),第789-800页,8月。
    63. 迈克尔·罗斯科普夫(Michael H.Rothkopf),1966年。"在并行处理器上调度独立任务,"管理科学,INFORMS,第12卷(5),第437-447页,1月。
    64. C.A.Glass&C.N.Potts&V.A.Strusevich,2001年。"基于连续作业处理的两机流水开放车间批调度,"信息计算杂志,INFORMS,第13卷(2),第120-137页,5月。
    65. Lee,C.-Y.和Leon,V.J.,2001年。"具有速率修改活动的机器调度,"欧洲运筹学杂志爱思唯尔,第128卷(1),第119-128页,1月。
    66. M.R.Garey和D.S.Johnson&Ravi Sethi,1976年。"Flowshop和Jobshop调度的复杂性,"运筹学数学,INFORMS,第1卷(2),第117-129页,5月。
    67. 波茨,C.N.,1980年。"置换流跳问题的自适应分支规则,"欧洲运筹学杂志,爱思唯尔,第5卷(1),第19-25页,7月。
    68. 莫里斯·奎兰(Maurice Queyranne)和王耀光(Yaoguang Wang),1991年。"具有优先约束的单机调度多面体,"运筹学数学,INFORMS,第16卷(1),第1-20页,2月。
    69. Nowicki,Eugeniusz&Smutnicki,Czeslaw,1996年。"一种求解置换flowshop问题的快速禁忌搜索算法,"欧洲运筹学杂志爱思唯尔,第91(1)卷,第160-175页,5月。
    70. Bo Chen和Vitaly A.Strusevich,1993年。"三机开放式车间调度的近似算法,"信息计算杂志《信息》,第5卷(3),第321-326页,8月。
    71. A.H.G.Rinnooy Kan和B.J.Lageweg&J.K.Lenstra,1975年。"最小化单机调度中的总成本,"运筹学《信息》,第23卷(5),第908-927页,10月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Blazewicz,Jacek&Domschke,Wolfgang&Pesch,Erwin,1996年。"车间调度问题:传统和新的求解技术,"欧洲运筹学杂志爱思唯尔,第93卷(1),第1-33页,8月。
    2. Jain,A.S.和Meeran,S.,1999年。"确定性车间调度:过去、现在和未来,"欧洲运筹学杂志爱思唯尔,第113卷(2),第390-434页,3月。
    3. Da Col,Giacomo&Teppan,Erich C.,2022年。"带约束规划的工业规模车间调度,"运筹学视角爱思唯尔,第9卷(C)。
    4. 库拉马斯·克里斯托斯·基帕里西斯(Christos&Kyparisis),乔治·J·库拉马斯(George J.),2023年。"离线确定性单机调度问题的动态规划公式分类,"欧洲运筹学杂志爱思唯尔,第305(3)卷,第999-1017页。
    5. J M Framinan&J N D Gupta&R Leisten,2004年。"具有完工时间目标的排列流车间调度启发式方法的综述和分类,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(12),第1243-1255页,12月。
    6. M Haouari&T Ladhari,2003年。"基于分枝定界的flow shop问题局部搜索方法,"运筹学学会杂志Palgrave Macmillan;OR协会,第54卷(10),第1076-1084页,10月。
    7. Ahmadian、Mohammad Mahdi和Khatami、Mostafa和Salehipour、Amir和Cheng,T.C.E.,2021年。"最小化完工时间的开放式车间调度问题研究四十年,"欧洲运筹学杂志爱思唯尔,第295(2)卷,第399-426页。
    8. Hans Keller和Vitaly A.Strusevich,2016年。"优化半乘积和相关二次布尔函数:近似和调度应用,"运筹学年鉴,施普林格,第240(1)卷,第39-94页,5月。
    9. 路易斯·菲利佩·比格拉斯(Louis-Philippe Bigras)、米歇尔·加马奇(Michel Gamache)和吉勒斯·萨瓦德(Gilles Savard),2008年。"时间索引公式与总加权延误问题,"信息计算杂志,INFORMS,第20卷(1),第133-142页,二月。
    10. Stanisław Gawieynowicz,2020年。"时间相关调度四十年回顾:主要结果、新主题和开放问题,"调度日志,施普林格,第23卷(1),第3-47页,2月。
    11. 苏恩杜斯·达,2013年。"Flowshop调度的一个应用,"字母数字期刊Bahadir Fatih Yildirim,第1卷(1),第47-56页,12月。
    12. ZC Zhu&K M Ng&H L Ong,2010年。"基于成本的job-shop问题的改进禁忌搜索算法,"运筹学学会杂志Palgrave Macmillan;手术室学会,第61卷(4),第611-619页,4月。
    13. Dimitris Fouskakis和David Draper,2002年。"随机优化:综述,"国际统计评论国际统计局,第70(3)卷,第315-349页,12月。
    14. F.Guerirero,2008年。"Job Shop调度问题的混合展开方法,"最优化理论与应用杂志,施普林格,第139(2)卷,第419-438页,11月。
    15. Susana Fernandes和Helena Ramalhinho-Lourenço,2007年。"job-shop调度问题的一种简单优化搜索启发式算法,"经济学工作论文1050,蓬佩法布拉大学经济与商业系。
    16. 程天成、薄鹏、吕志鹏,2016。"求解作业车间调度问题的混合进化算法,"运筹学年鉴,施普林格,第242卷(2),第223-237页,七月。
    17. Olivier Ploton和Vincent T'kindt,2023年。"使用包含-排除的置换flowshop调度问题的中等最坏情况复杂度边界,"调度日志,施普林格,第26卷(2),第137-145页,四月。
    18. Gordon,Valery&Proth,Jean-Marie&Chu,Chengbin,2002年。"公共到期日分配与调度研究现状综述,"欧洲运筹学杂志爱思唯尔,第139(1)卷,第1-25页,5月。
    19. Hoogeveen,Han,2005年。"多标准调度,"欧洲运筹学杂志Elsevier,第167(3)卷,第592-623页,12月。
    20. Ganesan、Viswanath Kumar和Sivakumar,Appa Iyer,2006年。"静态车间中最小化平均流动时间的调度,"国际生产经济学杂志,爱思唯尔,第103卷(2),第633-647页,10月。

    有关此项目的更多信息

    关键词

    行程安排;历史;里程碑;
    所有这些关键字.

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:pal:jorsoc:v:60:y:2009:i:1:d:10.1057_jors.2009.2。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了一个书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.palgrave-journals.com/.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。