克里斯托斯·库拉马斯;乔治·基帕里西斯（George J.Kyparisis）。 具有一般学习功能的单机和双机流水车间调度。 （英语） Zbl 1107.90018号 欧洲药典。研究。 178，第2期，402-407（2007）. 摘要：当学习表示为已处理作业的处理时间之和的函数时，我们证明了最短处理时间（SPT）序列（O（n\log n））（其中，\（n）是作业数）对于单机制造周期和总完成时间最小化问题是最优的。然后，我们证明了当作业处理时间有序且基于作业位置的学习有效时，使用SPT排序规则可以解决两机flowshop makespan和总完成时间最小化问题。最后，我们表明，当存在更专业的比例作业处理时间时，我们的flowshop结果也适用于更一般的基于作业处理时间总和的学习环境。 引用于1审查引用于78文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：行程安排;单机;流水车间;最短处理时间;学习;最优算法 PDF格式BibTeX公司 XML格式引用 \textit{C.Koulamas}和\textit{G.J.Kyparisis}，欧洲期刊Oper。178号决议，第2号，402--407（2007年；Zbl 1107.90018） 全文： 内政部 参考文献： [1] 贝克，K.，《排序和调度导论》（1974），约翰·威利：约翰·威利纽约 [2] Biskup，D.，《考虑学习的单机调度》，《欧洲运筹学杂志》，115，173-178（1999）·Zbl 0946.90025号 [3] Dondeti，V.R.公司。；Mohanty，B.B.，学习和疲劳因素对单机调度的影响，以及对迟到作业的惩罚，《欧洲运筹学杂志》，105509-524（1998）·Zbl 0955.90029号 [4] Lee，W.C。；Wu，C.-C.，在具有学习效应的两机流水作业中最小化总完工时间，《国际生产经济学杂志》，88，85-93（2004） [5] Mosheiov，G.，《具有学习效应的调度问题》，《欧洲运筹学杂志》，132687-693（2001）·Zbl 1017.90051号 [6] Ow，P.S.，《按比例流程的集中调度》，《管理科学》，31852-869（1985）·Zbl 0609.90067号 [7] 史密斯，M.L。；Panwalkar，S.S。；Dudek，R.A.，有序处理时间矩阵的Flowshop排序问题，管理科学，21544-549（1975）·Zbl 0302.90025号 [8] Zhao，C.L。；张庆林。；Tang，H.G.，带学习效应的机器调度问题，连续、离散和脉冲系统动力学，A辑：数学分析，11741-750（2004）·Zbl 1142.90413号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。