El Khayat,加达;安德烈·朗之万;黛安·里奥佩尔 使用数学规划和约束规划进行集成生产和物料搬运调度。 (英语) Zbl 1142.90371号 欧洲药典。物件。 175,第3期,1818-1832(2006). 总结:我们提出了生产和物料搬运组合调度问题的集成公式。传统上,调度问题将生产机器视为唯一的约束资源。然而,随着物料搬运车辆变得越来越有价值,需要进行重要投资,这已不再是事实。它们的操作应该优化,最重要的是与机器操作同步。在本文所解决的问题中,考虑了车间环境。机器和车辆都被视为限制资源。集成调度问题被表示为一个数学规划模型和一个约束规划模型,并将其用于优化解决一系列测试问题。使用商业软件(ILOG OPLStudio)对两个模型进行建模和测试。 引用于14文件 MSC公司: 90B25型 运筹学中的可靠性、可用性、维护和检查 90立方厘米 混合整数编程 90B30型 生产模型 关键词:行程安排;工作车间;材料搬运;混合整数规划;约束编程 软件:OR-库;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{G.El Khayat}等人,《欧洲药典》。第175号决议,第3号,1818--1832(2006年;Zbl 1142.90371) 全文: 内政部 参考文献: [1] 亚当斯,J。;巴拉斯,E。;Zawak,D.,《车间调度的转移瓶颈程序》,《管理科学》,34,3,391-401(1988)·Zbl 0637.90051号 [2] 安瓦尔,M.F。;Nagi,R.,《复杂组件准时生产的物料搬运和制造活动综合调度》,《国际生产研究杂志》,36,3,653-681(1998)·Zbl 0947.90568号 [3] Anwar,M.F.,Nagi,R.,1997年。AGV的集成无冲突路由和实时生产环境中的工作中心调度。1997年第六届工业工程研究年会论文集,5月17日至18日,美国佛罗里达州迈阿密。;Anwar,M.F.,Nagi,R.,1997年。AGV的集成无冲突路由和实时生产环境中的工作中心调度。收录:1997年第六届工业工程研究年会论文集,5月17日至18日,美国佛罗里达州迈阿密。 [4] 巴普蒂斯特,P。;勒帕佩,C。;Nuijten,W.,《基于约束的调度——将约束规划应用于调度问题》(2001),Kluwer学术出版社·邮编1094.90002 [5] Beasley,J.E.OR-图书馆测试问题。可从以下位置获得:<http://mscmga.ms.ic.ac.uk/info.html; Beasley,J.E.OR-图书馆测试问题。可从以下位置获得:<http://mscmga.ms.ic.ac.uk/info.html [6] 舱底,美国。;Ulusoy,G.,FMS中机器和物料处理系统同时调度的时间窗方法,运筹学,43,6,1058-1070(1995)·兹比尔0852.90083 [7] El Khayat,G.,2003年。鄂尔多斯国际生产和制造展览会。博士论文。加拿大蒙特利尔埃科尔理工学院。;El Khayat,G.,2003年。鄂尔多斯国际生产和制造展览会。博士论文。加拿大蒙特利尔埃科尔理工学院。 [8] Hooker,J.,《基于逻辑的优化方法:结合优化和约束满足》(2000),John Wiley&Sons·Zbl 0974.90001号 [9] Jain,V。;Grossmann,I.E.,一类优化模型的混合MILP/CP模型算法,《信息计算杂志》,13,4(2001)·Zbl 1238.90106号 [10] 贾瓦哈尔,N。;Aravindan,P。;Ponnambalam,S.G。;Suresh,R.K.,AGV时间表与柔性制造系统中的生产集成,《国际先进制造技术杂志》,14,6,428-440(1998) [11] Lee,D.Y。;Di Cesare,F.,采用自动导向车辆的柔性制造系统的集成调度,IEEE工业电子学报,41,6,602-610(1994) [12] Lee,J。;Maneesavet,R.,《在柔性制造系统中调度轨道导向车辆和调度作业》,《国际生产研究杂志》,37,1,111-123(1999)·Zbl 0943.90555号 [13] 英国万豪酒店。;Stuckey,P.J.,《带约束的编程:导论》(1998),麻省理工学院出版社·Zbl 0935.68098号 [14] Muth,J.F。;汤普森,J.L.,《工业调度》(1963年),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔-恩格尔伍德克利夫斯 [15] Pesant,G.,Gendreau,M.,Potvin,J.-Y.,Rousseau,J.-M.,1996年。基于约束逻辑规划的带时间窗旅行商问题的优化算法。技术报告。蒙特利尔交通研究中心。;Pesant,G.,Gendreau,M.,Potvin,J.-Y,Rousseau,J.-M.,1996年。基于约束逻辑规划的带时间窗旅行商问题的优化算法。技术报告。蒙特利尔南部运输中心·Zbl 0987.90086号 [16] Raman,N。;Talbot,F.B。;Rachamadugu,R.V.,《自动化制造中机器和物料搬运设备的同步调度》,(Stecke,K.E.;Suri,R.,《第二届ORSA/TIMS柔性制造系统会议论文集》(1986),爱思唯尔科学出版社B.V.:爱思唯尔科学出版社,阿姆斯特丹),321-332 [17] A.拉穆丁。;Marier,P.,《广义转移瓶颈程序》,《欧洲运筹学杂志》,93,1,34-48(1996)·兹比尔0914.90167 [18] 萨布纽格鲁,I。;Hommertzheim,D.,《FMS中机器和AGV调度规则的调查》,(Stecke,K.E.;Suri,R.,《第三届ORSA/TIMS柔性制造系统会议论文集》(1989),爱思唯尔科学出版社),261-266 [19] 萨布纽格鲁,I。;Hommertzheim,D.,FMS机器和AGV调度规则对平均流动时间标准的实验研究,国际生产研究杂志,30,7,1617-1635(1992) [20] 萨布纽格鲁,I。;Hommertzheim,D.L.,《柔性制造系统中调度机器和自动引导车辆的动态调度算法》,《国际生产研究杂志》,30,5,1059-1079(1992) [21] 萨布纽格鲁,I。;Hommertzheim,D.L.,FMS双日期调度问题的实验研究:机器和AGV调度规则的评估,《国际柔性制造系统杂志》,5301-323(1993) [22] 萨布纽格鲁,I。;Karabuk,S.,《基于Beam搜索的算法和柔性制造系统调度方法评估》,IIE Transactions,30,2,179-191(1998) [23] 史密斯,J。;彼得斯,B。;Srinivasan,A.,《考虑物料搬运的车间作业调度》,《国际生产研究杂志》,37,7,1541-1560(1999)·Zbl 0948.90509号 [24] Ulusoy,G。;Funda,S.-S。;Bilge,U.,《机器和自动引导车辆同时调度的遗传算法方法》,《计算机与运营研究》,24,4,335-351(1997)·Zbl 0889.90091号 [25] Van Hentenryck,P.,《逻辑编程中的约束满足》(1989),麻省理工学院出版社 [26] Van Hentenryck,P.,《OPL优化编程语言》(1999),麻省理工学院出版社 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。