×

涉及到期日确定决策的日程安排研究调查。 (英语) 兹比尔0658.90049

我们试图对日程安排研究的一个特定部分进行批判性回顾,在该部分中,截止日期分配决策是最重要的。文献分为静态和动态车间情况。静态车间从两个不同的角度进行分析:交货期被约束为大于或等于制造周期,并且在指定交货期分配方法时,要确定最佳交货期和最佳顺序。有关动态工作坊的文献也分两大类进行了回顾。首先,我们讨论了所有与比较研究和调查研究相关的文献,以确定最理想的到期日分配方法。其次,我们讨论了有关确定最佳到期日的文献。我们注意到,计算机模拟和分析方法是解决第二类问题的两种常用方法。我们观察到,虽然对具有固定或共同到期日的静态单机问题已经进行了很好的研究,但对于具有复杂到期日分配方法的动态多机问题,几乎没有或几乎没有做过任何工作。最后,我们确定并建议了一些值得进一步研究的领域。

MSC公司:

90B35型 运筹学中的确定性调度理论
90-02年 与运筹学和数学规划有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.U.艾哈迈德。;Sundararaghavan,P.S.,最小化单机调度问题中完工时间与其到期日期的绝对偏差之和,(TIMS东南分会(1984)),38-40
[2] Ashour,S。;Vaswani,S.D.,《车间作业调度的GASP模拟研究》,《模拟》,第18期,第1-13页(1972年)
[3] 美国巴基。;苏利文,R.S。;Chang,Y.L.,最小化关于共同到期日的完工时间平均绝对偏差,海军研究后勤,33227-240(1986)·Zbl 0599.90049号
[4] 美国巴基。;苏利文,R.S。;Chang,Y.L.,最小化完工时间的绝对偏差和平方偏差,关于共同到期日的不同提前和延误惩罚,海军研究后勤,34739-751(1987)·Zbl 0657.90052号
[5] 巴格奇,美国。;苏利文,R.S。;Chang,Y.L.,最小化关于共同到期日的完工时间的均方偏差,管理科学,33899-906(1987)·Zbl 0636.90049号
[6] Baker,K.R.,《车间排序规则和到期日分配》,《管理科学》,第30期,第1093-1104页(1984年)
[7] 贝克·K·R。;Bertrand,J.W.M.,《到期日选择规则的比较》,IIE Transaction,13123-131(1981)
[8] 贝克·K·R。;Bertrand,J.W.M.,《约束紧度下到期日分配规则的调查》,《运营管理杂志》,第1109-121页(1981年)
[9] 贝克,K.R。;Bertrand,J.W.M.,《针对到期日调度的动态优先级规则》,《运营管理杂志》,第3期,第37-42页(1982年)
[10] Bector,C.R。;古普塔,Y.P。;Gupta,M.C.,《单台机器上关于共同到期日的最优作业序列》(ASAC Proceedings,8(1987)),88-96·Zbl 0674.90046号
[11] Bector,C.R。;古普塔,Y.P。;Gupta,M.C.,《确定单个机器车间的最佳通用交货期和最佳顺序》,《国际生产研究杂志》(1988年),即将出版·Zbl 0644.90047号
[12] Bertrand,J.W.M.,《工作负荷相关的到期日对车间绩效的影响》,《管理科学》,29799-816(1983)
[13] Blackstone,J.H.公司。;菲利普斯,D.T。;Hogg,G.L.,《制造车间作业调度规则的最新调查》,《国际生产研究杂志》,20,27-45(1982)
[14] Cheng,T.C.E.,《双日期调度的组合方法》(Doumeingts,G.;Carter,W.A.,《生产管理系统的进展》(1982),北荷兰:北荷兰阿姆斯特丹),363-375
[15] Cheng,T.C.E.,《车间最佳交货期确定:分析方法》,(《年度工业工程会议论文集》,美国肯塔基州年度工业工程大会论文集(1983)),614-626
[16] Cheng,T.C.E.,《车间最佳交货期的确定和安排》,(第七届国际生产研究会议论文集,第七届生产研究国际会议论文集(1983),加拿大温莎,346-352
[17] Cheng,T.C.E.,单台机器上作业的最佳到期日确定和排序,运筹学学会杂志,35,433-437(1984)·Zbl 0532.90049号
[18] Cheng,T.C.E.,《二元法双日期确定》,《工程优化》,第9期,第127-130页(1985年)
[19] Cheng,T.C.E.,《车间内TWK最佳到期日的分析测定》,《国际系统科学杂志》,16777-787(1985)·Zbl 0575.90031号
[20] Cheng,T.C.E.,关于最小完工时间的先发制人交货期安排的说明,《国际政策与信息杂志》,第9期,第137-139页(1985年)
[21] Cheng,T.C.E.,关于常见到期日分配问题的注释,运筹学学会杂志,371089-1091(1986)·Zbl 0613.90047号
[22] Cheng,T.C.E.,带SPT调度的单机车间到期日确定,工程成本和生产经济学,10,35-41(1986)
[23] Cheng,T.C.E.,具有随机处理时间的单机排序问题的最优双日期分配,国际系统科学杂志,171139-1144(1986)·Zbl 0601.90074号
[24] Cheng,T.C.E.,《车间最佳交货期分配》,《国际生产研究杂志》,24,503-515(1986)·Zbl 0585.90048号
[25] Cheng,T.C.E.,《最佳闲置到期日确定和排序》,工程成本与生产经济学,10305-309(1986)
[26] Cheng,T.C.E.,《关于最佳共同到期日的确定》,IMA管理数学杂志,139-43(1986)·Zbl 0622.90048号
[27] Cheng,T.C.E.,《最小化共同到期日作业完成时间的平均偏差:扩展》,《数学建模》,第9期,第13-15页(1987年)·Zbl 0631.90033号
[28] Cheng,T.C.E.,最小化关于共同截止日期的作业完成时间的最大偏差,计算机和数学与应用,14,279-283(1987)·Zbl 0636.90045号
[29] Cheng,T.C.E.,用随机处理时间进行最佳双日期确定和排序,数学建模,9573-576(1987)·Zbl 0638.90053号
[30] Cheng,T.C.E.,CON到期日确定和排序问题的算法,计算机与运筹学,14537-542(1987)·Zbl 0634.90030号
[31] Cheng,T.C.E.,《最佳总工作功率双日期测定和排序》,《计算机和数学与应用》(1988),即将出版·Zbl 0634.90028号
[32] Cheng,T.C.E.,《最佳恒定截止日期分配和排序》,《国际系统科学杂志》(1988),即将出版·Zbl 0645.90039号
[33] Cheng,T.C.E.,《完工时间偏差有限的最佳共同到期日》,《计算机与运筹学》(1988年),即将出版·Zbl 0635.90050号
[34] Cheng,T.C.E.,《车间优先调度和到期分配的集成》,《国际系统科学杂志》(1988),即将出版·Zbl 0653.90033号
[35] Cheng,T.C.E.,常见双日期分配问题最优性的另一种证明,《欧洲运筹学杂志》(1988),即将出版·兹比尔0652.90059
[36] Conway,R.W.,《车间优先调度和作业延迟》,《工业工程杂志》,第16期,第228-237页(1965年)
[37] Eilon,S.,《生产调度》(Haley,K.B.,OR’78(1978),北荷兰:北荷兰阿姆斯特丹),237-266
[38] 艾隆,S。;Chowdhury,I.G.,《作业计划中的到期日》,《国际生产研究杂志》,第14期,第223-238页(1976年)
[39] 艾隆,S。;Chowdhury,I.G.,最小化单机问题中的等待时间方差,《管理科学》,23,567-575(1977)·Zbl 0362.90051号
[40] 艾隆,S。;Hodgson,R.M.,带截止日期的作业车间调度,《国际生产研究杂志》,6,1-13(1967)
[41] Elvers,D.A.,《使用各种交货日期设置标准的车间调度规则》,《生产和库存管理》,第14卷,第62-70页(1973年)
[42] French,S.,《排序和调度》(1983),威利出版社:威利纽约
[43] Gupta,S.K。;Kyparisis,J.,《单机调度研究》,OMEGA,15207-227(1987)
[44] Hall,N.G.,最小化完成时间方差的单处理器和多处理器模型,海军研究后勤,33,49-54(1986)·Zbl 0599.90057号
[45] Heard,E.L.,《在封闭的工作场所设置到期日的动态规划方法》(1970年),印第安纳大学,未发表博士论文
[46] Jones,C.H.,《车间调度规则的经济评估》,《管理科学》,第20卷,第293-303页(1973年)
[47] Kalra,K.R。;Bagga,P.C.,Kanet在论文“最大限度地减少工作完成时间与共同到期日的平均偏差”上的一些评论,(《印度运营学会会刊》(1983)),2-7·Zbl 0605.90069号
[48] Kanet,J.J.,《最大限度地减少关于共同截止日期的作业完成时间平均偏差》,《海军研究后勤季刊》,28643-651(1981)·Zbl 0548.90037号
[49] Kanet,J.J.,《关于动态比率型调度规则中的异常现象:澄清分析》,《管理科学》,第28期,第1337-1341页(1982年)·Zbl 0503.90052号
[50] 美国卡马克,《批量、交付周期和在制品库存》,《管理科学》,第33期,第409-418页(1987年)·Zbl 0612.90068号
[51] 宫崎骏,S.,《减少车间作业延误的组合调度系统》,《国际生产研究杂志》,201-211(1981)
[52] 潘沃克,S.S。;Iskander,W.,《调度规则调查》,运筹学,25,45-61(1977)·兹比尔0369.90054
[53] Panwalker,S.S。;史密斯,M.L。;Seidmann,A.,最小化单机调度问题总惩罚的通用双日期分配,运筹学,30391-399(1982)·Zbl 0481.90042号
[54] Quaddus,M.A.,《关于车间中最优交货期确定和排序的对偶方法》,工程优化,10271-278(1987)
[55] Quaddus,M.A.,最小化单机调度问题总惩罚的最优双日期分配广义模型,运筹学学会杂志,38,353-359(1987)·Zbl 0608.90045号
[56] Ragatz,G.L。;Mabert,V.A.,《车间二元管理研究框架》,《国际生产研究杂志》,22,685-695(1984)
[57] 拉加茨,G.L。;Mabert,V.A.,《双日期分配规则的模拟分析》,《运营管理杂志》,5,27-39(1985)
[58] Raghavachari,M.,关于共同到期日的最优工作安排的V形性质,《欧洲运筹学杂志》,23,401-402(1986)·Zbl 0584.90043号
[59] Reinitz,R.C.,《关于调度问题》(Muth,J.F.;Thompson,J.G.L.,《工业调度》(1963),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州)
[60] 塞德曼,A。;Smith,M.L.,生产系统到期日分配,管理科学,27571-581(1981)·Zbl 0456.90038号
[61] 塞德曼,A。;Panwalker,S.S。;Smith,M.L.,单处理器调度问题的最佳交货期分配,国际生产研究杂志,19393-399(1981)
[62] 森·T。;奥斯汀,L.M。;Ghandforosh,P.,最小化总延误的单机排序问题的算法,IIE事务,15363-366(1983)
[63] 森·T。;Gupta,S.K.,《涉及到期日的静态调度研究现状调查》,OMEGA,12,63-76(1984)
[64] 史密斯,M.L。;杜德克,R.A。;Blair,E.L.,《美国柔性制造系统的特征——一项调查》,(Stecke,K.E.;Suri,R.,《柔性制造系统》(1986),爱思唯尔:爱思唯尔阿姆斯特丹)
[65] 史密斯,M.L。;Seidmann,A.,《车间模拟的到期日选择程序》,计算机与工业工程,7199-207(1983)
[66] Sundararaghavan,P.S。;Ahmed,M.U.,最小化单机和多机调度中的绝对延迟总和,《海军研究后勤季刊》,31325-333(1984)·Zbl 0544.90052号
[67] Weeks,J.K.,《可预测到期日的模拟研究》,《管理科学》,25,363-373(1979)·Zbl 0409.90041号
[68] 周,J.K。;Fryer,J.S.,《假设的双重约束就业商店中的经营政策模拟研究》,《管理科学》,221362-1371(1976)·Zbl 0328.90040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。