检索结果-南通市图书馆

群体智能优化算法在车间调度问题上的应用研究

在线全文

学校读者我要写书评

暂无评论

群体智能优化算法在车间调度问题上的应用研究

作者：李依臻天津理工大学

学位级别：硕士

流水车间调度生产模式是现代制造业普遍存在的一种生产方式,是实际生产过程中常见的一种生产排序模型,也是车间调度研究领域的一个重要问题。调度问题的优化目标是基于约束条件和生产需要对所要加工的工件安排合理的加工顺序,以满足客... 详细信息

流水车间调度生产模式是现代制造业普遍存在的一种生产方式,是实际生产过程中常见的一种生产排序模型,也是车间调度研究领域的一个重要问题。调度问题的优化目标是基于约束条件和生产需要对所要加工的工件安排合理的加工顺序,以满足客户需求和企业生产要求。生产调度是企业进行生产活动的基础,一个合理的调度方案可以实现生产过程平稳有序的进行,最大限度的减少浪费,改善企业生产效率低下的问题,对提高企业和客户满意度具有重要意义。从理论研究意义上来说,车间调度问题是典型的NP-hard难题,对此类问题的求解涉及运筹学、数学、计算科学和工业工程等多学科理论知识,深入研究调度问题可以不断促进调度理论和其他学科之间的融合,同时对其他组合优化问题也具有重要的指导意义。遗传算法是求解调度问题最常用的算法之一,因其计算过程的整体搜索策略和优化过程不依赖于梯度信息或其他辅助信息,只受目标函数或求解问题的适应度函数影响,因此应用较为广泛。但是,该算法在求解大规模问题时运算效率低,且容易陷入局部最优的问题,这也是很多算法共同面临的问题。为克服算法自身缺陷,本研究在遗传算法框架的基础上,提出了新型混合改进遗传算法(New Hybrid Improved Genetic Algorithm,NHIGA)求解零等待流水车间调度问题(Nowait Flow Shop Scheduling Problem,NWFSP)。为获得一个较好的初始种群,改进了NEH(Nawaz-Enscore-Ham)启发式算法构造初始种群,避免算法陷入局部最优解的可能性。其次,通过关联规则数据挖掘方式构建优势块,选择优势个体组成优势种群,将优势种群中的优势基因选择出来组成优势块,帮助算法降低搜索空间维度和问题的复杂性,提高算法搜索效率。在遗传过程中,运用协同进化算法改进遗传进化过程,通过种群分割分别赋予不同的交叉和变异概率,有效的提高算法的进化效率和全局搜索能力,避免无效的交叉和变异,增加运算量;交叉过程通过经营个体的引导,使种群向着更优的方向进化。为进一步搜索最优解,保证求解质量,提出基于NEH启发式思想的邻域搜索结构,先对染色体进行破坏,然后根据NEH思想对其进行重组,以达到优化种群邻域结构,改善算法求解能力,提高解的适应性,加快算法全局收敛。最后,通过二元竞赛法对产生的种群进行选择。为验证算法的可行性和有效性,研究采用了OR-Library中的Carlier、Reeves和Taillard系列标准测试算例对本文所提出的算法进行了仿真验证,其求解结果与现有研究结果进行了对比,从而说明了本研究所提算法的可行性和有效性。算法的收敛速度证明了优势块的注入改善了算法的收敛性能,其求解质量也证明了设计的遗传进化操作提高了算法求解精度,降低了算法陷入局部最优解的可能性。

关键词：零等待流水车间遗传算法协同进化算法关联规则优势块

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

“那不勒斯四部曲”的社会历史背景分析

“那不勒斯四部曲”的社会历史背景分析

作者：李依臻上海外国语大学

学位级别：硕士

埃莱娜·费兰特的"那不勒斯四部曲"以二战之后萧条破败、暴行肆虐的那不勒斯为主舞台,除了讲述一对主人公埃莱娜和莉拉绵延一生的友谊,它以一部成长小说的方式解剖了意大利近七十年来的历史。在这一基础之上,本篇论文将分析费兰特在小... 详细信息

埃莱娜·费兰特的"那不勒斯四部曲"以二战之后萧条破败、暴行肆虐的那不勒斯为主舞台,除了讲述一对主人公埃莱娜和莉拉绵延一生的友谊,它以一部成长小说的方式解剖了意大利近七十年来的历史。在这一基础之上,本篇论文将分析费兰特在小说中摘选的历史碎片,作者从女性视角出发,糅以文学元素与性别观点,将意大利历史上的重要转折点再塑与重现,比如五六十年代的经济奇迹,六七十年代的社会革命与平权战争,八十年代左翼思想的坍塌和意大利政治状况的衰退。

关键词：埃莱娜·费兰特那不勒斯四部曲女性主义意识意大利近代史

应用改进混合进化算法求解零空闲置换流水车间调度问题

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

运筹与管理 2020年第11期29卷 204-212页

作者：裴小兵李依臻天津理工大学管理学院天津300384

针对总拖期时间最小化的零空闲置换流水车间调度问题,提出了一种基于关键块结构的混合进化算法。该算法以遗传算法为框架,设计了依据关联规则计算染色体上基因之间关联强度的方法,以便挖掘优势染色体上的优势基因组成关键块,并在优势关... 详细信息

针对总拖期时间最小化的零空闲置换流水车间调度问题,提出了一种基于关键块结构的混合进化算法。该算法以遗传算法为框架,设计了依据关联规则计算染色体上基因之间关联强度的方法,以便挖掘优势染色体上的优势基因组成关键块,并在优势关键块的基础上构建具有较优解的人工染色体种群。同时,引入双精英进化机制,提高算法交叉和变异的有效性,避免算法的无效交叉。精英进化产生的子代种群依据关联规则挖掘关键块,基于交换邻域结构,结合NEH算法的思想,互换非关键块上工件之间的位置,得到局部搜索解。最后,通过对Taillard基准问题进行仿真测试,并将本文算法运行结果与其他算法进行比较,验证了算法的有效性。

关键词：置换流水车间调度总拖期时间关键块关联规则双精英进化

基于三方博弈的改进遗传算法求解多目标柔性作业车间调度

在线全文

学校读者我要写书评

暂无评论

工业工程与管理 2020年第4期25卷 59-68,94页

作者：裴小兵李依臻天津理工大学管理学院天津300384

针对柔性作业车间的特点,以最小化完工时间、总机器负荷最小和临界机器负荷最小为目标,提出了基于三方博弈的改进遗传算法求解多目标柔性作业车间调度模型。通过三方博弈,使三个优化目标之间的博弈策略实现最优组合,从而获得子博弈完美... 详细信息

针对柔性作业车间的特点,以最小化完工时间、总机器负荷最小和临界机器负荷最小为目标,提出了基于三方博弈的改进遗传算法求解多目标柔性作业车间调度模型。通过三方博弈,使三个优化目标之间的博弈策略实现最优组合,从而获得子博弈完美纳什均衡,即为问题的优化组合解。为优化种群质量,将改进遗传算法应用于多目标柔性作业车间调度问题的求解过程,采用帕累托分类思想,对种群进行选择和精英保留,以优化种群结构;通过设计交叉、变异和局部搜索机制进一步寻找目标函数的最优解。为证明算法的有效性,运用基准算例对算法的求解性能进行了验证。其结果表明,所提算法在求解结果上有明显的改善,求解效率更高。

关键词：柔性作业车间博弈论纳什均衡遗传算法

职业技术学院现状分析及对策——以哈尔滨工程技术职业学院为例

在线全文

学校读者我要写书评

暂无评论

企业研究 2014年第6X期 211-213页

作者：李依臻许淮西安交通大学经济与金融学院陕西省西安市710061

我国制造业企业正处于向生产高附加值产品企业转型的阶段,但目前我国高级技术人才奇缺,高职学院、技工学院可以有效地培养高质量的技术人才,给予制造业企业发展转型有力地支持。本文通过对由黑龙江省龙头企业博能集团出资创办的民办技... 详细信息

我国制造业企业正处于向生产高附加值产品企业转型的阶段,但目前我国高级技术人才奇缺,高职学院、技工学院可以有效地培养高质量的技术人才,给予制造业企业发展转型有力地支持。本文通过对由黑龙江省龙头企业博能集团出资创办的民办技术职业学院——哈尔滨工程技术职业学院进行SWOT分析,并结合其优劣势等提出深化校企合作、突出重点学科等发展改革对策,给予同类高职院校、技工学院以启示,以期这些学校可以培养出高端技术人才,成为我国经济发展的动力。

关键词：制造业技工短缺职业技术学院现状分析对策

在线全文

学校读者我要写书评

暂无评论

我国三次产业就业吸纳能力研究

商 2015年第20期 282-282页

作者：李依臻西安交通大学

本文运用就业结构偏离度与就业弹性对于三次产业吸纳就业的能力进行实证分析。说明了目前我国第二产业仍然是吸纳就业的主要产业,但是随着劳动生产率的不断提高、高素质劳动力的增多、第三产业内部结构调整以及第三产业将是吸纳就业的... 详细信息

本文运用就业结构偏离度与就业弹性对于三次产业吸纳就业的能力进行实证分析。说明了目前我国第二产业仍然是吸纳就业的主要产业,但是随着劳动生产率的不断提高、高素质劳动力的增多、第三产业内部结构调整以及第三产业将是吸纳就业的主要产业。

关键词：产业结构就业结构三次产业就业吸纳能力

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

我国第三产业发展与就业增长关系的实证分析

经营管理者 2015年第26期 169-169页

作者：李依臻西安交通大学经济与金融学院

中国的就业压力极大,每年有数量巨大的毕业生,并且随着农村生产机械化水平的提高,第二产业资本技术构成比重增大与劳动生产率提高,大量的劳动力将会转移出来,更是加重了我国就业的负担。第三产业覆盖的区域范围广,有技术资本密集型的行... 详细信息

中国的就业压力极大,每年有数量巨大的毕业生,并且随着农村生产机械化水平的提高,第二产业资本技术构成比重增大与劳动生产率提高,大量的劳动力将会转移出来,更是加重了我国就业的负担。第三产业覆盖的区域范围广,有技术资本密集型的行业,也有劳动密集型的行业,对于劳动力的知识文化水平兼容性强,是解决大量'就业难'的主要渠道。本文构建向量自回归(VAR)模型对我国第三产业发展与总就业增长之间的动态关系进行实证研究,从而更好地反映两者的双向作用机制。

关键词：第三产业劳动力实证研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

艺术中的经典文学形象与故事

科学史融入《用水计量时间》教学让学生经历科学家探索过程

2019年

作者： (意)弗兰切斯卡·佩莱格里诺，(意)费代里科·皮波莱蒂

来源：南通市图书馆图书评论

学校读者我要写书评

暂无评论

小学科学 2025年第1期 40-42页

作者：童柯臻宁波前湾新区观塘湖小学浙江

《义务教育科学课程标准(2022年版)》发布后,对学生核心素养的发展愈加重视。创新思维是小学科学核心素养科学思维的关键要素;敢于大胆问题,追求创新也是核心素养态度与责任中的关键要素之一。本文从科学史融入小学科学课堂教学实践角... 详细信息

《义务教育科学课程标准(2022年版)》发布后,对学生核心素养的发展愈加重视。创新思维是小学科学核心素养科学思维的关键要素;敢于大胆问题,追求创新也是核心素养态度与责任中的关键要素之一。本文从科学史融入小学科学课堂教学实践角度出发,让学生经历科学家探索实践的真实过程,对小学科学教育的创新思维、科学家精神培养进行探究实践。

关键词：小学科学科学史核心素养创新思维