×

用于高级计划和调度(APS)的混合整数规划模型。 (英语) Zbl 1121.90053号

摘要:一种混合整数规划(MIP)模型,成功地将生产计划和车间调度问题集成到系统中。提出的先进计划与调度(APS)模型明确考虑了多订单环境中的产能约束、操作顺序、提前期和交货期。该模型的目标是寻求生产空闲时间和订单拖期或提前惩罚的最小成本。模型的输出是带有订单开始时间和结束时间的操作计划。数值结果表明,所建议的APS模型能够产生最优调度。

MSC公司:

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿格拉瓦尔。;哈哈拉基斯,G。;米尼斯,I。;Nagi,R.,《大型组件的实时生产》,IIE Transactions,28,8,653-667(1996)
[2] Bahl,A.C。;Ritzman,L.P.,《主计划、批量大小和容量需求规划的集成模型》,运筹学学会杂志,35,5,389-399(1984)·Zbl 0532.90045号
[3] 贝克·R。;Scudder,G.D.,《提前和延误处罚的排序:综述》,《运筹学》,第38、1、22-36页(1990年)·Zbl 0699.90052号
[4] 比林顿,P.J。;麦克莱恩,J.D。;Thomas,L.J.,产能受限MRP系统的数学规划方法:回顾、公式化和问题减少,管理科学,29,101126-1411983·Zbl 0519.90039号
[5] Cheng,T.C.E。;Gupta,M.C.,《涉及到期日决定的调度研究综述》,《欧洲运筹学杂志》,38,2,156-166(1989)·Zbl 0658.90049号
[6] Czerwinski,C.S。;Luh,P.B.,使用改进的拉格朗日松弛技术调度物料清单产品,IEEE机器人与自动化学报,10,2,99-111(1994)
[7] Dillenberger,C。;Escudero,L.F。;Wollensak,A。;Zhang,W.,《关于具有周期重叠设置的生产计划和调度的实际资源分配》,《欧洲运筹学杂志》,75,2,275-286(1994)·兹比尔0806.90055
[8] Faaland,B。;Schmitt,T.,《制造/装配过程中带截止日期的调度任务》,《运营研究》,35,3,378-388(1987)
[9] 戈登,V。;Proth,J.M。;Chu,C.B.,《共同到期日分配和调度研究现状调查》,《欧洲运筹学杂志》,139,1,1-25(2002)·Zbl 1009.90054号
[10] 新泽西州黑斯廷斯。;马歇尔,P。;Willis,R.J.,《基于计划的MRP:生产计划和物料需求计划的综合方法》,运筹学学会杂志,3,11,1021-1029(1982)
[11] Kim,J.U。;Kim,Y.D.,多层次产品结构调度产品的模拟退火和遗传算法,计算机与运筹学,23,9,857-868(1996)·Zbl 0859.90087号
[12] Kolish,R.,面向订单生产的装配和制造集成,《国际生产经济学杂志》,38,3,287-306(2000)
[13] Lasserre,J.B.,《车间计划和调度的集成模型》,《管理科学》,38,8,1201-1211(1992)·Zbl 0761.90062号
[14] 月亮,C。;Kim,J.S。;Gen,M.,基于优先级和资源约束的电子工厂链高级规划和调度,《国际生产研究杂志》,42,15,2941-2955(2004)·Zbl 1094.90560号
[15] Pongcharoen,P。;希克斯,C。;Braiden,P.M.,《复杂产品有限容量调度的遗传算法开发,多层次产品结构》,《欧洲运筹学杂志》,152,1,215-225(2004)·Zbl 1045.90031号
[16] 总额,成本加成率。;Hill,A.V.,《制造计划和控制系统的新框架》,《决策科学》,24,4,739-760(1993)
[17] 塔尔,M。;Wortmann,J.C.,集成MRP和有限产能规划,生产规划和控制,8,3245-254(1997)
[18] VoB,S.公司。;伍德拉夫,D.L.,《供应链中生产计划的计算优化模型介绍》(2003),施普林格出版社:柏林施普林格
[19] Wang,D.W.,制造系统的提前/延迟生产计划方法,计算机与工业工程,28,3,425-436(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。