×

使用数学规划和约束规划进行集成生产和物料搬运调度。 (英语) Zbl 1142.90371号

总结:我们提出了生产和物料搬运组合调度问题的集成公式。传统上,调度问题将生产机器视为唯一的约束资源。然而,随着物料搬运车辆变得越来越有价值,需要进行重要投资,这已不再是事实。它们的操作应该优化,最重要的是与机器操作同步。在本文所解决的问题中,考虑了车间环境。机器和车辆都被视为限制资源。集成调度问题被表示为一个数学规划模型和一个约束规划模型,并将其用于优化解决一系列测试问题。使用商业软件(ILOG OPLStudio)对两个模型进行建模和测试。

MSC公司:

90B25型 运筹学中的可靠性、可用性、维护和检查
90立方厘米 混合整数编程
90B30型 生产模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。