×
哈尔顿·艾图格；马克·劳利（Mark A.Lawley）。；肯尼思·麦凯；Shantha Mohan；乌兹索伊，瑞哈

面对不确定性执行生产计划：回顾和未来的一些方向。 （英语） Zbl 1115.90025号

欧洲药典。物件。 161，第1期，86-110（2005）.
总结：我们回顾了有关在车间出现不可预见的中断时执行生产计划的文献。我们讨论了一些与问题制定相关的问题，并讨论了生产计划在组织中的功能，并对调度算法面临的不同类型的不确定性进行了分类。然后，我们回顾了之前与这些问题相关的研究，并为该领域的未来工作提出了一些方向。

引用于80文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B30型 生产模型
90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章）
90B36型 运筹学中的随机调度理论

关键词：

生产调度；重新安排日程；结构控制
PDF格式BibTeX公司 XML格式引用
\textit{H.Aytug}等人，《欧洲药典》。第161号决议，第1号，86--110（2005年；Zbl 1115.90025）
全文： 内政部

参考文献：

[1] Abumaizar，R.J。；Svestka，J.A.，《随机中断下重新安排工作车间》，《国际生产研究杂志》，第35期，2065-2082页（1997年）·Zbl 0949.90627号
[2] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，《管理科学》，3391-401（1988）·Zbl 0637.90051号
[3] Akturk，S.M。；Gorgulu，E.，机器故障下的匹配调度，《欧洲运筹学杂志》，112,181-97（1999）·Zbl 0937.90029号
[4] O.阿拉戈兹。；Azizoglu，M.，在机器资格限制下重新安排相同的并行机器，《欧洲运筹学杂志》，149，3，523-532（2003）·Zbl 1033.90031号
[5] 阿什比，J.R。；Uzsoy，R.，《单级生产系统中的调度和订单发布》，《制造系统杂志》，第14期，第290-306页（1995年）
[6] Aytug，H。；巴塔查里亚，S。；Koehler，G.J。；Snowdon，J.L.，《调度中的机器学习综述》，IEEE工程管理汇刊，41，2，165-171（1994）
[7] Aytug，H。；Koehler，G.J。；Snowdon，J.L.，模拟环境中动态调度的遗传学习，计算机与运筹学，21909-925（1994）·Zbl 0815.90087号
[8] 巴普蒂斯特，P。；Favrel，J.，《考虑到调度阶段的重新安排问题》，《生产计划与控制》，4349-360（1993）
[9] Barua，A.、Narasimhan，R.、Uzsoy，R.，2001年。面对随机中断，实施全球工厂计划。普渡大学工业工程学院研究报告；Barua，A.、Narasimhan，R.、Uzsoy，R.，2001年。面对随机中断，实施全球工厂计划。普渡大学工业工程学院研究报告
[10] Bauer，A。；波登，R。；Browne，J。；Duggan，J。；Lyons，G.，《车间控制系统：从设计到实施》（1991），查普曼和霍尔：查普曼与霍尔伦敦
[11] 比恩，J.C。；Birge，J.R。；Mittenhal，J。；Noon，C.E.，《多资源的匹配调度、发布日期和中断》，《运营研究》，39，470-483（1991）·Zbl 0742.90041号
[12] Bhaskaran，K。；Pinedo，M.，《调度》（Salvendy，G.，《工业工程手册》（1991），John Wiley:John Wiley New York），第83章
[13] Billaut，J.C。；Roubellat，F.，《车间实时调度的新方法》，《国际生产研究杂志》，341555-1579（1996）·Zbl 0927.90027号
[14] Black，G.，2001年。规避动态调度的预测、随机和动态扩展。阿拉巴马大学亨茨维尔分校博士论文；Black，G.，2001年。厌恶动力学调度的预测、随机和动态扩展。阿拉巴马大学亨茨维尔分校博士论文
[15] Bollapragada，R.，Sadeh，N.，1996年。随机作业车间调度问题的基于成本的方法。卡内基梅隆大学机器人研究所研究报告；Bollapragada，R.，Sadeh，N.，1996年。随机作业车间调度问题的基于成本的方法。卡内基梅隆大学机器人研究所研究报告
[16] Chang，J.W。；Luh，Y.P.，《车间调度与控制集成》，中国工程院学报，2067-76（1997）
[17] 陈，C。；Yih，Y.，《识别动态调度环境中知识库开发的属性》，《国际生产研究杂志》，34，6，1739-1755（1996）·Zbl 0927.90028号
[18] 陈，F。；Drezner，Z。；Ryan，J.K。；Simchi-Levi，D.，《量化简单供应链中的牛鞭效应：预测、提前期和信息的影响》，《管理科学》，46，436-443（2000）·兹比尔1231.90019
[19] Church，L.K。；Uzsoy，R.，《动态车间中周期性和事件驱动的重新安排策略分析》，《国际计算机集成制造杂志》，5，153-163（1992）
[20] Coburn，F.G.，《计划：努力的协调》，（Mayer，I.，《生产组织和其他管理论文1912-1924（1918）》，Hive Publishing:Hive Publishing Easton），1981年，第149-172页
[21] 丹尼尔斯，R.L。；Carrillo，J.E.，《加工时间不确定的单机系统的β-鲁棒调度》，IIE《调度与物流事务》，29977-985（1997）
[22] 丹尼尔斯，R.L。；Kouvelis，P.，《针对单阶段生产中加工时间不确定性的稳健调度》，《管理科学》，41363-376（1995）·Zbl 0832.90050号
[23] Dauzere-Peres，S。；Lasserre，J.-B.，《生产计划和调度的综合方法》。经济学和数学系统讲稿（1994年），施普林格-弗拉格：柏林施普林格·Zbl 0816.90070号
[24] Dorn，J.，基于案例的反应式调度，（Kerr，R.；Szelke，E.，《反应式调度中的人工智能》（1995），Chapman和Hall:Chapman and Hall London），32-50
[25] 杜，T.C。；Chiou，R.，面向对象数据库技术在反应式调度中的应用，《国际生产研究杂志》，38，1183-1200（2000）·Zbl 0945.90530号
[26] 达菲，N.A。；Piper，R.S.，《柔性制造单元的非层次控制》，机器人与计算机集成制造，3175-179（1987）
[27] Dutta，A.，《应对FMS环境中的调度异常》，IIE Transactions，22300-314（1990）
[28] Emerson，H.，《效率十二原则》（1913），《工程杂志：纽约工程杂志》
[29] 方，J。；Xi，Y.，动态环境下的滚动地平线车间重调度策略，《国际先进制造技术杂志》，第13227-232页（1997）
[30] 甘特，H.L.，《组织工作》（1919），艾伦和安文：艾伦和安文伦敦
[31] Gary，K。；Kempf，K.G。；Uzsoy，R。；Smith，S.F.，《生产计划的评估和比较》，《工业计算机》，42，203-220（2000）
[32] Gebraeel，N.，Lawley，M.，2001年。自动工具共享系统中的死锁检测、预防和避免。普渡大学工业工程学院研究报告；Gebraeel，N.，Lawley，M.，2001年。自动化工具共享系统中的死锁检测、预防和避免。普渡大学工业工程学院研究报告
[33] Golovin，J.，1989年。实时调度以实现最佳调度。摘自：APICS A&D研讨会论文集；Golovin，J.，1989年。实时调度，实现最佳调度。摘自：APICS A&D研讨会会议记录
[34] Grant，F.H.，Nof，S.Y.，1989年。多处理器单元的自动自适应调度。普渡大学工业工程学院研究报告；Grant，F.H.，Nof，S.Y.，1989年。多处理器单元的自动自适应调度。普渡大学工业工程学院研究报告
[35] Harmonosky，C.M。；Robohn，S.F.，《计算机集成制造中的实时调度：最新研究综述》，《国际计算机集成制造杂志》，4，6，331-340（1991）
[36] Hasle，G.，Smith，S.F.，1994年。指导机会主义调度器：对反应性场景的实证研究。收录：Kerr，R.M.，Szelke，E.（编辑），第二届基于知识的反应式调度国际研讨会预印本。匈牙利科学院计算机和自动化研究所，布达佩斯，第7-17页；Hasle，G.，Smith，S.F.，1994年。指导机会主义调度器：对反应性场景的实证研究。收录：Kerr，R.M.，Szelke，E.（编辑），第二届基于知识的反应式调度国际研讨会预印本。匈牙利科学院计算机和自动化研究所，布达佩斯，第7-17页
[37] Haupt，R.，《基于优先级规则的调度调查》，OR Spektrum，11，3-16（1989）·Zbl 0658.90047号
[38] 亨宁，G.P。；Cerda，J.，《工业环境中基于知识的预测和反应式调度》，计算机与化学工程，242315-2338（2000）
[39] Henseler，H.，REAKTON:事件无关无功调度系统，（Kerr，R.；Szelke，E.，《无功调度中的人工智能》（1995），Chapman&Hall:Chapman和Hall London）
[40] 霍尔特豪斯，O。；Rajendran，C.，《高效车间调度规则：进一步发展》，《生产计划与控制》，第11期，第171-178页（2000年）
[41] 洪康普，S.J。；Mockus，L。；Reklaitis，G.V.，《具有加工不确定性的进度评估框架》，计算机与化学工程，23595-609（1999）
[42] Horiguchi，K。；Raghavan，N。；Uzsoy，R。；Venkateswaran，S.，《晶圆制造设施的有限产能生产计划算法》，《国际生产研究杂志》，39，825-842（2001）·兹比尔1060.90563
[43] 哈奇森，J。；Khumawala，B.，《动态环境下的随机柔性制造系统调度》，《运营管理杂志》，第9期，第335-351页（1990年）
[44] 哈奇森，J。；Leong，K。；斯奈德，D。；Ward，P.，随机作业车间柔性制造系统的调度方法，国际生产研究杂志，291053-1067（1991）
[45] Jain，A.K。；Elmaraghy，H.A.，《柔性制造中的生产调度/重新安排》，《国际生产研究杂志》，35，281-309（1997）·Zbl 0949.90645号
[46] Jeong，K.C。；Kim，Y.D.，《使用模拟和调度规则的柔性制造系统实时调度机制》，《国际生产研究杂志》，362609-2626（1998）·Zbl 0953.90520号
[47] Kim，M.H。；Kim，Y.D.，《柔性制造系统中基于仿真的实时调度机制》，《制造系统杂志》，第13期，第85-93页（1994年）
[48] Kimemia，J。；Gershwin，S.B.，《柔性制造系统的计算机控制算法》，IIE Transactions，15，353-362（1983）
[49] Koton，P.，1989年。SMARTplan：基于案例的资源分配和调度系统。摘自：佛罗里达州彭萨科拉海滩DARPA案例推理研讨会论文集，第285-289页；Koton，P.，1989年。SMARTplan：基于案例的资源分配和调度系统。摘自：佛罗里达州彭萨科拉海滩DARPA案例推理研讨会论文集，第285-289页
[50] 库韦利斯，P。；Yu，G.，鲁棒离散优化及其应用（1997），Kluwer学术出版社·Zbl 0873.90071号
[51] 库韦利斯，P。；丹尼尔斯，R.L。；Vairaktarakis，G.，加工时间不确定的两机流水车间的鲁棒调度，IIE调度与物流事务，32，421-432（2000）
[52] 劳利，M。；Reveliotis，S.，《顺序资源分配系统中的最佳死锁避免：困难和简单案例》，《国际柔性制造系统杂志》，13，385-404（2001）
[53] 劳利，M。；脊柱侧凸，S。；Ferreira，P.，《柔性制造系统中死锁处理策略的设计指南》，《国际柔性制造系统杂志》，9，1，5-30（1997）
[54] 劳伦斯·S·R。；Sewell，S.E.，《处理时间不确定时的启发式、最优、静态和动态调度》，《运营管理杂志》，第15期，第71-82页（1997年）
[55] 列昂·V·J。；Wu，S.D。；Storer，R.H.，《车间的鲁棒性度量和鲁棒调度》，IIE Transactions，26，32-43（1993）
[56] 列昂·V·J。；Wu，S.D。；Storer，H.，《存在中断情况下工作场所的游戏理论控制方法》，《国际生产研究杂志》，第32期，第1451-1476页（1994年）·Zbl 0904.90075号
[57] 李，R.-K。；Shyu，Y.-T。；Adiga，S.，基于计算机的生产调度系统的启发式重调度算法，《国际生产研究杂志》，311815-1826（1993）
[58] Lin，G.Y.J。；Solberg，J.J.，使用自主代理的集成车间控制，IIE Transactions，24，57-71（1992）
[59] Matsuura，H。；Tsubone，H。；Kanezashi，M.，《动态制造环境中的排序、调度和切换》，《国际生产研究杂志》，311671-1688（1993）
[60] McKay，K.N。；Wiers，V.C.S.，统一生产调度的理论和实践，《制造系统杂志》，18，4，241-255（1999）
[61] McKay，K.N。；Wiers，V.C.S.，《对不确定性大、自主灵活性小的车间生产调度任务的决策支持》（MacCarthy，B.；Wilson，J.，《规划和调度中的人的绩效》（2001），Taylor和Francis:Taylor and Francis New York），165-178
[62] McKay，K.N。；萨法耶尼，F。；Buzacott，J.A.，《快速变化行业中基于信息系统的决策范式》，《控制工程实践》，3，1，77-88（1995）
[63] McKay，K.N。；莫顿，T.E。；Ramnath，P。；Wang，J.，Aversion dynamics-系统改变时的调度，《调度杂志》，3，2，71-88（2000）·Zbl 0978.90049号
[64] 梅塔，S.V。；Uzsoy，R.，《车间故障情况下的可预测调度》，IEEE机器人与自动化学报，第14期，第365-378页（1998年）
[65] 梅塔，S.V。；Uzsoy，R.，《单台机器发生故障时的可预测调度》，《国际计算机集成制造杂志》，12，15-38（1999）
[66] Miyashita，K.，通过增援学习调度控制知识，国际运筹学汇刊，7125-138（2000）
[67] 宫下县。；Sycara，K.，《CABINS：进度改进和反应性修复的知识获取和迭代修正框架》，《人工智能》，76，377-426（1995）
[68] Mohan，S.，Clancy，D.，1990年。SIS-基于规则的软件，用于工厂车间作业调度自动化。摘自：北卡罗来纳州希尔顿海德市第三届专家系统与生产规划和控制前沿国际会议记录；Mohan，S.，Clancy，D.，1990年。SIS-基于规则的软件，用于工厂车间作业调度自动化。摘自：北卡罗来纳州希尔顿海德第三届专家系统与生产规划和控制前沿国际会议记录
[69] Monostori，L.公司。；Szelke，E。；Kadar，B.，《制造系统中的变化和干扰管理》，《控制中的年度审查》，22，85-97（1998）
[70] Muhlemann，A.P。；洛克特，A.G。；Farn，C.-K.，Job-shop scheduling启发式和调度频率，《国际生产研究杂志》，20227-241（1982）
[71] 穆塞尔曼，K。；Uzsoy，R.，《制造业的先进计划和调度》（Salvendy，G.，《工业工程手册》（2001），John Wiley）
[72] Najmi，A.，Lozinski，C.，1989年。使用面向对象仿真来管理工厂生产力，以设定VLSI制造中的轮班生产目标。见：《Autofact会议记录》，制造工程师学会，第3.1-3.14页；Najmi，A.，Lozinski，C.，1989年。使用面向对象仿真来管理工厂生产力，以设定VLSI制造中的轮班生产目标。摘自：《Autofact会议记录》，制造工程师学会，第3.1-3.14页
[73] 奥多诺万，R。；McKay，K.N。；Uzsoy，R.，《带机器故障和敏感作业的单机可预测调度》，《国际生产研究杂志》，374217-4233（1999）·Zbl 0948.90554号
[74] O'Kane，J.F.，FMS中基于知识的反应式调度决策系统，智能制造杂志，11，5，461-474（2000）
[75] 奥瓦西克，I.M。；Uzsoy，R.，复杂工厂调度问题的分解方法（1997），Kluwer学术出版社·Zbl 0901.90132号
[76] Perry，C.N.，Uzsoy，R.，1993年。半导体测试设施的无功调度。摘自：《国际电子制造技术研讨会论文集》，加州圣克拉拉，第191-194页；Perry，C.N.，Uzsoy，R.，1993年。半导体测试设施的无功调度。摘自：《国际电子制造技术研讨会论文集》，加利福尼亚州圣克拉拉，第191-194页
[77] Pinedo，M。；Singer，M.，最小化车间总加权拖期的转移瓶颈启发式，海军研究后勤，46，1-17（1999）·Zbl 0922.90088号
[78] 皮拉穆图，S。；南卡罗来纳州帕克。；Raman，N。；Shaw，M.J.，《在自适应决策支持系统中集成仿真建模和归纳学习》（Boczelc，A.；Whinston，A.，《模型管理系统》（1991），IEEE社会出版社）
[79] Pritsker，A.A.B。；Snyder，K.，《使用因子的生产调度》（Artiba，A.；Elmaghraby，S.E.，《生产系统的规划和调度》（1997），查普曼和霍尔）
[80] 齐，J.G。；伯恩斯，G.R。；Harrison，D.K.，并行多种群遗传算法在动态车间调度中的应用，国际先进制造技术杂志，16，609-615（2000）
[81] Ramasesh，R.，动态车间调度：模拟研究综述，OMEGA，18，43-57（1990）
[82] Rardin，R.L。；Uzsoy，R.，启发式优化算法的实验评估：教程，《启发式杂志》，7261-304（2001）·Zbl 0972.68634号
[83] Reinfeld，N.V.，《生产控制》（1959），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德克利夫斯
[84] Roundy，R.O。；麦克斯韦，W.L。；Herer，Y.T。；Tayur，S.R。；Getzler，A.W.，《以价格为导向的生产运营实时调度方法》，IIE Transactions，23149-160（1991）
[85] 罗伊·B、苏斯曼·B，1964年。《鄂尔多斯问题》含有禁忌词。注释DS No.9 bis，SEMA，Montrouge；罗伊·B、苏斯曼·B，1964年。《鄂尔多斯问题》含有禁忌词。注释DS No.9 bis，SEMA，Montrouge
[86] 萨布纽格鲁，I。；Bayiz，M.，《车间作业环境下的反应式调度问题分析》，《欧洲运筹学杂志》，126567-586（2000）·Zbl 0976.90045号
[87] Sabuncoglu，I.，Karabuk，S.，1998年。具有随机加工时间和机器故障的FMS中重调度频率的分析。土耳其比尔肯特大学工业工程系；Sabuncoglu，I.，Karabuk，S.，1998年。具有随机加工时间和机器故障的FMS中重调度频率的分析。土耳其比尔肯特大学工业工程系
[88] Sadeh，N.、Otsuka，S.、Schnelbach，R.，1993年。使用MICRO-BOSS生产调度和控制系统进行预测性和反应性调度。摘自：法国尚贝里IJCAI基于知识的生产计划、调度和控制研讨会论文集；Sadeh，N.、Otsuka，S.、Schnelbach，R.，1993年。MICRO-BOSS生产调度和控制系统的预测和反应调度。In:法国尚贝里IJCAI基于知识的生产计划、调度和控制研讨会会议记录
[89] 沙菲，R。；Brunn，P.，《使用实际（不准确）数据的车间调度第一部分：使用滚动时间范围方法在动态车间环境中启发式调度规则的性能》，《国际生产研究杂志》，37，3913-3925（1999）·Zbl 0949.90603号
[90] 沙菲，R。；Brunn，P.，《使用实际（不准确）数据的车间调度》，第二部分：动态随机环境中调度规则稳健性的研究，《国际生产研究杂志》，374105-4117（1999）·Zbl 0948.90556号
[91] Singer，M.，《安排随机交货期作业车间的预测策略》，《国际生产研究杂志》，38，3623-3637（2000）·兹比尔1093.90533
[92] Singer，M.，大型作业车间的分解方法，计算机与运筹学，28193-207（2001）·Zbl 0964.90020号
[93] Smith，S.F.，《基于知识的生产管理：方法、结果和前景》，《生产计划和控制》，3350-380（1993）
[94] Smith，S.F.，《OPIS：反应式调度的方法和体系结构》（Zweben，M.；Fox，M.S.，《智能调度》（1994），Morgan Kaufmann:Morgan Koufmann San Fransisco，CA）
[95] 史密斯，S.F。；Keng，北。；Kempf，K.，《在执行预计算计划期间利用局部灵活性》（1990），卡内基梅隆大学机器人研究所和英特尔公司知识实验室
[96] 史密斯，S.F。；Ow，P.S。；Muscettola，N。；波特文，J.-Y。；Matthys，D.C.，《生成和修改工厂时间表的综合框架》，运筹学学会期刊，41539-552（1990）
[97] Sun，D。；Lin，L.，《动态车间调度框架：逆向方法》，《国际生产研究杂志》，32967-985（1994）·Zbl 0902.90101号
[98] 苏雷什，V。；Chaudhuri，D.，《动态计划——综述》，《国际生产经济学杂志》，32，53-63（1993）
[99] Szelke，E。；Kerr，R.M.，《基于知识的反应式调度》，《生产计划与控制》，第5期，第124-145页（1994年）
[100] Szelke，E。；Markus，G.，《基于黑板的反应式调度观点》（Kerr，R.；Szelke，E.，《反应式调度中的人工智能》（1995），查普曼和霍尔：查普曼与霍尔伦敦），60-77
[101] Unal，A.T。；Uzsoy，R。；Kiran，A.S.，《在具有部件类型相关设置时间和截止日期的单机上重新调度》，《运筹学年鉴》，70，93-113（1997）·Zbl 0889.90092号
[102] Uzsoy，R。；Church，L.K。；奥瓦西克，I.M。；Hinchman，J.，半导体测试操作调度规则的性能评估，电子制造杂志，395-105（1993）
[103] Wan，Y.-W.，离线或实时调度哪个更好，《国际生产研究杂志》，332053-2059（1995）·Zbl 0913.90185号
[104] Wiers，V.C.S.，1997年。生产调度中的人机交互：生产调度任务决策支持系统的分析与设计。荷兰瓦赫宁根Ponsen&Looijen埃因霍温理工大学博士论文；Wiers，V.C.S.，1997年。生产调度中的人机交互：生产调度任务决策支持系统的分析与设计。荷兰瓦赫宁根Ponsen&Looijen埃因霍温理工大学博士论文
[105] Wohlwend，H.等人，1996年。半导体行业的实践和可靠性：SEMATECH白皮书。技术转让#96033106-TR，德克萨斯州奥斯汀SEMATECH；Wohlwend，H.等人，1996年。半导体行业的实践和可靠性：SEMATECH白皮书。技术转让#96033106-TR，德克萨斯州奥斯汀SEMATECH
[106] 吴，H.-H。；李瑞康，计算机调度系统的一种新调度方法，国际生产研究杂志，332097-2110（1995）·Zbl 0913.90188号
[107] Wu，S.D。；Wysk，R.A.，离散事件模拟在柔性制造在线控制和调度中的应用，《国际生产研究杂志》，27，9（1989）
[108] Wu，S.D。；再见，E。；Storer，R.H.，作业车间调度问题的图理论分解，以实现调度稳健性，运筹学，47113-124（1999）·Zbl 0979.90030号
[109] 山本，M。；Nof，S.Y.，《制造操作系统环境中的调度/重新调度》，《国际生产研究杂志》，23705-722（1985）
[110] Yellig，E.J。；Mackulak，G.T.，《随机环境中的稳健确定性调度：容量对冲点方法》，《国际生产研究杂志》，35，369-379（1997）·Zbl 0940.90541号
[111] Younger，J.，《生产中的工作路线，包括调度和调度》（1930年），罗纳德：罗纳德纽约
[112] Zweben，M。；戴维斯，E。；Daun，B。；Deale，M.J.，《迭代修复的调度和重调度》，IEEE系统、人与控制论汇刊，231588-1596（1993）
[113] Zweben，M。；Daun，B。；戴维斯，E。；Deale，M.，《带迭代修复的调度和重调度》（Zweben，M.；Fox，M.《智能调度》（1994），Morgan Kaufman:Morgan Koufman San Francisco）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。