卡尔·埃斯温;Jean-Charles Billaut;Vitaly A.Strusevich。 双机车间调度：在灵活性和总工期价值之间达成妥协。 （英语） Zbl 1154.90446号 欧洲药典。物件。 167，第3期，796-809（2005）. 摘要：我们考虑为解决两机车间调度问题提供灵活性的问题。我们使用组调度的概念来描述一组调度，以便在任何决策点为决策者提供更多的选择。组调度是在每台机器上定义的一组可置换操作的序列，其中每个组都是这样的：组内操作的任何置换都会导致一个可行的调度。解决方案的灵活性和其makespan常常是相互冲突的，因此我们在较少的组和较小的makespan值之间寻求折衷。我们解决了两机流水车间、作业车间和开放车间相关问题的复杂性状态。开发了一些近似算法，并分析了它们的最坏情况性能。针对流水车间，提出了一种有效的启发式算法，并报告了计算实验结果。 引用于8文件 理学硕士： 90立方厘米35 运筹学中的确定性调度理论 90B80型 离散位置和分配 关键词：行程安排;灵活性;稳健性;Flow车间;工作场所;开放式商店 软件：背包 PDF格式BibTeX公司 XML格式引用 \textit{C.Esswein}等人，《欧洲药典》。第167号决议，第3号，796-809（2005年；兹bl 1154.90446） 全文： 内政部 参考文献： [1] M.A.Aloulou，M.-C.Portmann，《将柔性纳入单机总加权拖期问题的作业排序中》，载于：第十届工业工程研究年会，IIE，2001年5月；M.A.Aloulou，M.-C.Portmann，《将柔性纳入单机总加权拖期问题的作业排序中》，发表于：第十届工业工程研究年会，IIE，2001年5月 [2] M.A.Aloulou、M.-C.Portmann和A.Vignier。单机问题的预测响应调度，见：第八届项目管理和调度国际研讨会（PMS 2002），巴伦西亚（西班牙），2002年4月，第39-42页；M.A.Aloulou、M.-C.Portmann和A.Vignier。单机问题的预测响应调度，见：第八届项目管理和调度国际研讨会（PMS 2002），巴伦西亚（西班牙），2002年4月，第39-42页 [3] Artigues，C。；Roubellat，F。；Billaut，J.-C.，多模式资源约束多项目调度问题中调度集的特征，国际工业工程杂志，6，2，112-122（1999） [4] J.-C.Billaut，F.Roubellat，实时调度决策支持系统，收录于：国际工业工程与生产管理会议。会议记录（IEPM 1993），Mons（比利时），1993年；J.-C.Billaut，F.Roubellat，实时调度决策支持系统，收录于：国际工业工程与生产管理会议。会议记录（IEPM 1993），Mons（比利时），1993·Zbl 0927.90027号 [5] Billaut，J.-C。；Roubellat，F.，《车间实时调度的新方法》，《国际生产研究杂志》，34，6，1555-1579（1996）·兹比尔0927.90027 [6] 布兰克，J。；Mattfeld，D.C.，《动态优化中的预期：调度案例》，（Schoenauer，M.；Deb，K.；Rudolph，G.；Yao，X.；Lutton，E.；Merelo，J.J.；Schwefel，H.，《Nature-PPSN VI程序中的并行问题解决》，LNCS，第1917卷（2000），Springer），253-262 [7] A.J.Davenport，J.C.Beck，《不确定性调度技术调查》。未发布，可从获取<http://www.eil.utoronto.ca/profiles/chris/chris.papers.html; A.J.Davenport，J.C.Beck，《不确定性调度技术调查》。未发布，可从获取<http://www.eil.utoronto.ca/profiles/chris/chris.papers.html [8] de Werra，D.，先发制人调度的图论模型，（Slowinski，R.；Weglarz，J.，《项目调度进展》（1989），Elsevier:Elsevier Amsterdam），171-185 [9] Erschler，J。；Roubellat，F。；Vernhes，J.-P.，《寻找调度问题可行解的一些基本特征》，运筹学，24,4772-782（1976）·Zbl 0335.90027号 [10] C.Esswein，J.-C.Billaut，两机流水作业调度问题中灵活性和最大完工时间之间的权衡，载于：组合优化国际研讨会（CO2002），巴黎（法国），2002年4月，第50页；C.Esswein，J.-C.Billaut，二机流水作业调度问题中灵活性和最大完工时间之间的权衡，摘自：组合优化国际研讨会（CO2002），巴黎（法国），2002年4月，第50页 [11] Garey，M.R。；Johnson，D.S.，《计算机与难治性》。NP完全性理论指南（1979），W.H.弗里曼和公司：W.H.弗里曼和公司纽约·Zbl 0411.68039号 [12] 玻璃，C.A。；波茨，C.N。；Strusevich，V.A.，《双机流程和开放式车间用顺序作业处理调度批处理》，《计算信息杂志》，13，2，120-137（2001）·Zbl 1238.90064号 [13] Gonzalez，T。；Sahni，S.，《最小化完工时间的开放式车间调度》，《计算机协会期刊》，23665-679（1976）·Zbl 0343.68031号 [14] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326（1979）·Zbl 0411.90044号 [15] W.Herroelen，R.Leus，不确定性下的项目进度安排。《调查和研究潜力》，《欧洲运筹学杂志》，出版中；W.Herroelen，R.Leus，《不确定性下的项目进度安排》。调查和研究潜力，《欧洲运筹学杂志》，出版中·Zbl 1066.90050号 [16] Jackson，J.R.，《约翰逊关于作业批调度结果的扩展》，《海军研究后勤季刊》，201-203年3月（1956年） [17] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，161-68（1954）·Zbl 1349.90359号 [18] Kellerer，H。；Pfershy，U.，背包问题的一种新的完全多项式时间近似方案，组合优化杂志，359-71（1999）·Zbl 0957.90112号 [19] 库韦利斯，P。；丹尼尔斯，R.L。；Vairaktarakis，G.，加工时间不确定的两机流水作业的鲁棒调度，IIE Transactions，32，421-432（2000） [20] 列昂·V·J。；Wu，S.D。；Storer，R.H.，《车间鲁棒性度量和鲁棒调度》，IEEE Transactions，26，5，32-43（1994） [21] Martello，S。；Pisinger，D。；Toth，P.，《0-1背包问题的动态规划和强界》，《管理科学》，45，414-424（1999）·兹比尔1231.90338 [22] P.Mauguière，J.-C.Billaut，C.Artigues，《在一台机器上进行分组，用机头和机尾代表一系列主要的进度表》，见：第八届项目管理和进度安排国际研讨会（PMS 2002），巴伦西亚（西班牙），2002年4月，第265-269页；P.Mauguière，J.-C.Billaut，C.Artigues，《在一台机器上分组，用头和尾表示一系列主要的进度表》，见：第八届项目管理和进度计划国际研讨会（PMS 2002），巴伦西亚（西班牙），2002年4月，第265-269页 [23] 梅塔，S.V。；Uzsoy，R.M.，单机故障预测调度，国际计算机集成制造杂志，12，1，15-38（1999） [24] Pinedo，M。；Schrage，L.，《随机车间调度：一项调查》（Dempster，M.A.H.；etal.，《确定性和随机调度》（1982），Reidel:Reidel Dordrecht），181-196·Zbl 0498.68022号 [25] 波茨，C.N。；Kovalyov，M.Y.，《分批调度：综述》，《欧洲运筹学杂志》，120，228-249（2000）·Zbl 0953.90028号 [26] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，《重新调度制造系统：战略、政策和方法的框架》，《调度杂志》，2003年第6期，第39-62页·Zbl 1154.90500号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。