×
车，艾达;弗拉基米尔·凯特;尤金·列夫纳

一种稳定机器人流水车间调度的高效双准则算法。 （英语） Zbl 1403.90311号

欧洲药典。物件。 260，第3号，964-971（2017）.
摘要：我们考虑使用流水线车间来处理由单个机器人提供服务的单个类型的零件。机器人运输时间允许有小扰动。我们考虑机器人流水车间调度问题的调度稳定性，其中机器人路径是固定的，零件的加工时间是从给定的时间间隔指定的。进度计划的稳定半径定义为运输时间的最大变化量，在此期间，进度计划仍能按预期执行。我们考虑由周期时间最小化和稳定性半径最大化组成的双准则优化问题。目标是同时处理这两个标准，即找到它们的帕累托前沿。我们提出了一种新的强多项式算法，用于寻找时间复杂度为\（O（m^4）\的稳定半径的所有可能值的最小循环时间，其中\（m\）是流水线车间中的加工机数量。这意味着我们可以在\（O（m^4）\）时间内找到问题的整个Pareto前沿。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C29型 多目标规划

关键词：

行程安排;机器人流水车间调度;循环调度;稳定性分析;参数关键路径算法
PDF格式BibTeX公司 XML格式引用
\textit{A.Che}等人，《欧洲药典》。第260号决议，第3号，964--971（2017；Zbl 1403.90311）
全文： 内政部

参考文献：

[1] Allahverdi，A.，《无等待过程中调度问题的调查》，《欧洲运筹学杂志》，255,3665-686（2016）·Zbl 1394.90002号
[2] Birge，J。；弗伦克，J.B.G。；Mittenthal，J。；Kan，A.，《随机故障下的单机调度》，海军研究后勤，37，5，661-677（1990）·Zbl 0725.90038号
[3] Balasubramanian，J。；Grossmann，I.E.，《加工时间不确定的流水车间调度的一种新的分枝定界算法》，计算机与化学工程，26，1，41-57（2002）
[4] 查纳斯，S。；Kasperski，A.，具有模糊处理时间和模糊截止日期的单机调度问题中的最大延迟最小化，人工智能的工程应用，14，3377-386（2001）
[5] 蔡晓强。；吴，X.Y。；Zhou，X.A.，《在发生故障的单台机器上调度恶化的作业》，《调度杂志》，第14、2、173-186页（2011年）·Zbl 1213.90129号
[6] Che，A。；冯，J。；陈，H。；Chu，C.，循环提升机调度问题的稳健优化，《欧洲运筹学杂志》，240，3，627-636（2015）·Zbl 1338.90163号
[7] 陈，H。；Chu，C。；Proth，J.-M.，带时间窗约束的提升机循环调度，IEEE机器人与自动化汇刊，14，1，144-152（1998）
[8] Choi，S.H。；Wang，K.，《随机加工时间的柔性流水车间调度：基于分解的方法》，计算机与工业工程，63,2362-373（2012）
[9] 科尔曼，T.H。；Leiserson，C.E。；Rivest，R.L。；Stein，C.，《算法导论》（2001），麻省理工学院出版社：剑桥·Zbl 1047.68161号
[10] 冯，J。；Che，A。；Chu，C.，多容量可重入机器的动态提升调度问题：混合整数规划方法，计算机与工业工程，87，611-620（2015）
[11] 冯，J。；Che，A。；Wang，N.，具有处理时间窗口和非欧几里德旅行时间的机器人单元中的双目标循环调度，《国际生产研究杂志》，52，9，2505-2518（2014）
[12] Fleury，G。；Gourgand，M。；Lacomme，P.，随机提升调度问题的元启发式，国际生产研究杂志，39，15，3419-3457（2001）
[13] Hapke，M。；Slowinski，R.，项目调度的模糊优先启发式，模糊集与系统，83，3，291-299（1996）
[14] Herroelen，W。；Leus，R.，《不确定性下的项目进度安排：调查和研究潜力》，《欧洲运筹学杂志》，165,2289-306（2005）·兹比尔1066.90050
[15] 凯茨，V。；Levner，E.，《固定机器人路径和间隔处理时间的双循环机器人调度的更快算法》，《欧洲运筹学杂志》，209，1，51-56（2011）·Zbl 1208.90067号
[16] 库韦利斯，P。；丹尼尔斯，R.L。；Vairaktarakis，G.，加工时间不确定的两机流水作业的鲁棒调度，IIE Transactions，32，5，421-432（2000）
[17] Leu，S.-S。；陈，A.-T。；Yang，C.-H.，建筑资源均衡调度的模糊优化模型，加拿大土木工程杂志，26，6，673-684（1999）
[18] Leung，J.M.Y。；张，G。；杨，X。；马克·R。；Lam，K.，《最优循环多提升调度：混合整数规划方法》，运筹学，52，6，965-976（2004）·Zbl 1165.90460号
[19] Levner，E。；Kats，V.，参数关键路径问题及其在循环调度中的应用，离散应用数学，87，1-3，149-158（1998）·Zbl 0906.68108号
[20] Levner，E。；凯茨，V。；德巴勃罗，D.A.L。；Cheng，T.C.E.，《循环调度问题的复杂性：最新调查》，计算机与工业工程，59，2，352-361（2010）
[21] 马斯穆迪，M。；Haít，A.，《使用模糊建模和求解技术的不确定性项目调度》，《人工智能的工程应用》，26，1，135-149（2013）
[22] 米拉比，M。；Ghomi，S。；Jolai，F.，机器故障条件下的两阶段混合流水车间调度问题，智能制造杂志，24，1，193-199（2013）
[23] 皮拉，C。；Artigues，C.，解非抢占严格周期调度问题的线搜索方法，《调度杂志》，19，3，227-243（2016）·Zbl 1347.90048号
[24] Rahmani，D。；Heydari，M.，《新作业意外到达且加工时间不确定的稳健稳定流水车间调度》，《制造系统杂志》，33，1，84-92（2014）
[25] 萨莫斯，M.I。；Hoey，D.，几何交集问题，（第十七届计算机科学基础年度研讨会论文集（1976）），208-215
[26] Sotskov，Y.N.，最优调度的稳定性，《欧洲运筹学杂志》，55，1，91-102（1991）·Zbl 0755.90048号
[27] Sotskov，Y.N。；Allahverdi，A。；Lai，T.-C.，具有随机和有界处理时间的最小化总完成时间的Flowshop调度问题，运筹学会杂志，55，3，277-286（2004）·邮编1095.90049
[28] Sotskov，Y.N。；Lai，T.C.，《使用优势和稳定性框最小化不确定性下的总加权流动时间》，计算机与运筹学，39，6127-1289（2012）·Zbl 1251.90190号
[29] Sotskov，Y.N。；赖，T.-C。；Werner，F.，带间隔处理时间的调度问题不确定性度量，OR Spectrum，35，3，659-689（2013）·Zbl 1282.90080号
[30] Sotskov，Y.N。；Werner，F.，《不确定性下排序和调度的稳定性方法，不准确数据下的排序和调度》（2014），Nova Science Publishers：Nova科学出版社，美国纽约州Hauppauge
[31] Yan，P。；Che，A。；蔡，X。；Tang，X.，考虑有限干扰的机器人细胞重调度的两阶段分枝定界算法，计算机与运筹学，50，128-140（2014）·Zbl 1348.90331号
[32] Yan，P。；王，G。；Che，A。；Li，Y.，带重入的生物目标循环提升调度的混合离散差分进化算法，计算机与运筹学，76，155-166（2016）·Zbl 1349.90423号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。