含优先约束和学习效应的单机排序问题 Alternative Title Single machine scheduling with precedence constraints and learning effect 程安娟 Thesis Advisor 王海明 2013-05-28 Degree Grantor 兰州大学 Place of Conferral 兰州 Degree Name 硕士 Keyword 链约束 优先约束 学习效应 单机 Abstract 排序论作为运筹学学科的一个十分重要的分支,有很深刻的实际背景和极为广阔的应用前景, 受到了国内外学术界的高度重视,近年来, 关于具有优先约束的排序和具有学习效应的排序问题的文献很多，关于学习效应的各种模型给出很多，但是将优先约束和学习效应的排序问题结合在一起来研究的文献相对较少. 本文主要讨论的是将具有优先约束的排序与具有学习效应的排序结合在一起的排序问题，对于本文提出的模型给出了相应的算法，本文主要讨论了两类模型，第一类模型是链约束和学习效应结合起来的排序问题，即: 以及 给出了最优算法.第二类模型是一般优先约束和学习效应结合起来的排序问题，即 以及 给出其近似算法. 关键词: 链约束; 优先约束; 学习效应;单机 Other Abstract scheduling theory as an important branch of operational research, has a profound practical background and broad application prospects. It has been brought to the attention of the academic circles at home and abroad. In recent years,There are many articles about the single machine scheduling with precedence constraints and the single machine scheduling with learning effect.In this paper, we discuss to have precedence constraints and learning effects of combined scheduling problems.This paper mainly discusses two kinds of models, The first class of models is a single machine scheduling problem with chain constraints and learning effect. namely, And The optimal algorithm are presented. The second class of models is a single machine scheduling problem with precedence constraints and learning effect. namely, And The approximate algorithm is presented. Key words: Chain constraints; Precedence constraints; learning effect; Single machine URL 查看原文 Language 中文 Document Type 学位论文 Identifier https://ir.lzu.edu.cn/handle/262010/225300 Collection 数学与统计学院 Recommended CitationGB/T 7714 程安娟. 含优先约束和学习效应的单机排序问题[D]. 兰州. 兰州大学,2013.
 Files in This Item: There are no files associated with this item.
 Related Services Recommend this item Bookmark Usage statistics Export to Endnote Altmetrics Score Google Scholar Similar articles in Google Scholar [程安娟]'s Articles Baidu academic Similar articles in Baidu academic [程安娟]'s Articles Bing Scholar Similar articles in Bing Scholar [程安娟]'s Articles Terms of Use No data! Social Bookmark/Share
No comment.