陈,J.F。;威廉·W·E。 在小型多级装配系统中优化组件到套件的分配。 (英语) Zbl 0798.90075号 导航。Res.Logist公司。 41,第229-256号(1994年). 摘要:多级装配系统中的配套问题是将现有库存和预期的未来交货分配给配套工具,以便将成本降至最低。本文构造了kitting问题,并描述了几种在改进公式时有效的预处理方法。该模型使用基于拉格朗日松弛的优化方法进行求解,从而产生一个可分离的问题,该问题可分解为每个作业的子问题。由此产生的子问题使用专门的动态规划算法进行求解,并通过为此目的设计的优势属性来提高计算效率。使用次梯度优化和分支定界过程中包含的专用分支方法有效地解决了拉格朗日问题。计算经验表明,专用方法优于通用优化器OSL。新的解决方案方法促进了时间管理的流量控制,规定了可提高计划的成本效益的配套决策。 MSC公司: 90B30型 生产模型 90立方厘米 动态编程 关键词:物料需求计划;风筝问题;多级装配系统;拉格朗日松弛 PDF格式BibTeX公司 XML格式引用 \textit{J.F.Chen}和\textit{W.E.Wilhelm},海军。Res.Logist公司。41,第2号,229--256(1994;Zbl 0798.90075) 全文: 内政部 参考文献: [1] 《应用动态编程》,普林斯顿大学出版社,新泽西州普林斯顿,1962年·Zbl 0106.34901号 ·doi:10.1515/9781400874651 [2] 比林顿,《管理科学》第29页,第1126页–(1983年) [3] Crowder,运筹学31第803页–(1983) [4] “使用拉格朗日乘数的调度问题的最佳解决方案:II”,摘自Proceedings Symp。《调度理论及其应用》,北卡罗来纳州立大学。北卡罗来纳州罗利市,1972年5月15日至17日,第294至318页。 [5] Fisher,《运筹学》第21卷第1114页–(1973年) [6] Fisher,接口15,第10页–(1985年) [7] Funk,《国际引言研究杂志》。第24页,663页–(1986年) [8] Gavish,《管理科学》37,第695页–(1991) [9] ,和,“自动化制造设施的短期生产调度”,麻省理工学院信息和决策系统实验室,报告编号:LIDS-FR-13561984。 [10] “优化生产时间表:工业革命计划”,载于《APCIS第23届年会论文集》,1980年。 [11] 格雷夫斯,《管理科学》28页260–(1982) [12] Han,AIIE Transactions 20 pp 409–(1988年) [13] 和《生产和库存管理》,普伦蒂斯·霍尔,恩格尔伍德克利夫斯,新泽西州,1983年。 [14] 持有,数学编程6 pp 62–(1974) [15] Irastorza,IIE交易6第302页–(1974) [16] 马佐拉,《运筹学》34第560页–(1986年) [17] Mazzola,《国际柔性制造杂志》1第115页–(1989) [18] 整数与组合编程。威利,纽约,1988年。 [19] “生产控制系统中订单发布策略的比较”,德克萨斯农工大学工业工程系博士论文,1990年。 [20] Slowinski,《欧洲运筹学杂志》7,第265页–(1981) [21] 美国商务部,《美国统计摘要》,1990年,第426页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。