×

一种用于减少零件-使用差异的转换两阶段方法,以及对混合模型装配线排序中的产品级和零件级解决方案进行比较。 (英语) Zbl 0979.90048号

摘要:将减少部件级变异的混合模型排序问题中两阶段变异的最小化问题转化为产品级项。该开发基于一阶段零件级变化的现有简化、两阶段零件级变量的简化以及评估各种模型产品结构之间相关性的关系矩阵的使用。提出了基于这些简化和变换的算法。可以证明,该转换与Bautista等人(1996)的转换等效,但在最小化两阶段变化方面的经验计算负担较小,并使用独立于产品-混合变化的关系矩阵。计算结果表明,对于大型问题,转换后的两阶段算法在计算时间上明显优于直接枚举法,在均方差方面总体优于一阶段方法。转换后的两阶段方法可以用作启发式过程,也可以用作另一种求解方法的中间工具。还提出了一个比现有条件更一般的充分条件,使产品级变异最小化和部分级变异最小化问题等价。计算实验表明,在不满足这一充分条件的情况下,通过直接考虑部件级的变化,有可能在部件使用变化方面获得明显更好的解决方案。

MSC公司:

90B30型 生产模型
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾格贝多,H。;Monden,Y.,准时制(JIT)混合模型装配线两级序列调度的仿真分析,国际生产研究杂志,341107-3134(1996)·兹布尔0928.90015
[2] 艾格贝多,H。;Monden,Y.,《实时装配线多标准调度的参数化程序》,《国际生产研究杂志》,35,2543-2564(1997)·兹伯利0943.90532
[3] Bautista,J。;R.公司。;Corominas,A.,解决Monden问题的启发式和精确算法,《欧洲运筹学杂志》,88,101-113(1996)·Zbl 0913.90159号
[4] Cheng,L。;Ding,F.,排序混合模型装配线以最小化实时生产系统中的加权变化,IIE Transactions,28919-927(1996)
[5] Kubiak,W.,《最小化实时系统中生产率的变化:一项调查》,《欧洲运筹学杂志》,66,259-271(1993)·Zbl 0771.90051号
[6] 西库比亚克。;Sethi,S.P.,《关于实时生产系统中混合型装配线水平计划的说明》,《管理科学》,第37期,第121-122页(1991年)·Zbl 0727.90033号
[7] 西库比亚克。;施泰纳,G。;Yeoman,J.S.,混合模型多级实时装配系统的最优水平调度,运筹学年鉴,69,241-259(1997)·Zbl 0880.90061号
[8] Miltenburg,J.,《实时生产系统中混合型装配线的水平计划》,《管理科学》,35192-207(1989)·Zbl 0666.90040号
[9] Miltenburg,J。;Goldstein,G.T.,《在实时生产系统中开发平衡零件使用和平稳生产负荷的生产调度》,海军研究后勤,38,893-910(1991)·Zbl 0729.90951号
[10] Miltenburg,J。;Sinnamon,G.,调度混合模型多级实时生产系统,国际生产研究杂志,271487-1509(1989)
[11] Miltenburg,J。;施泰纳,G。;Yeomans,S.,调度混合模型实时生产系统的动态规划算法,数学计算建模,13,57-66(1990)·Zbl 0692.90058号
[12] Monden,Y.,1993年。《丰田生产系统》,第二版,工业工程师学会出版社,佐治亚州诺克罗斯,第253-264页;Monden,Y.,1993年。丰田生产系统,第二版,工业工程师学会出版社,佐治亚州诺克罗斯,第253-264页
[13] 施泰纳,G。;Yeomans,S.,《混合模型、实时过程的水平计划》,《管理科学》,39,728-735(1993)·Zbl 0783.90047号
[14] 苏米克拉斯特,R.T。;Russell,R.S.,《评估实时生产系统的混合模型装配线排序启发法》,《运营管理杂志》,9,371-399(1990)
[15] 苏米克拉斯特,R.T。;罗素·R·S。;Taylor,B.W.,《实时生产系统中混合型装配线排序程序的比较分析》,《国际生产研究杂志》,30,199-214(1992)·Zbl 0825.90482号
[16] Sumichrast,R.T。;Clayton,E.R.,用JIT组件制造评估有节奏的混合模型装配线的序列,国际生产研究杂志,341125-3143(1996)·Zbl 0928.90031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。