钢管生产调度中可中断Job-Shop问题的数学模型

现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。

Project Scheduling问题和Job-Shop问题的神经网络解

Project Scheduling问题和Job-Shop问题是著名的NP难题。本文用神经网络方法去解这两个问题,软件模拟结果是令人满意的。这种方法也为解一大类组合优化问题提供了一个新的途径。

用遗传算法解决生产线调度Job-Shop问题

在分析国内外各种解决生产线作业调度问题方法的基础上，引出生产线调度Ｊｏｂ－Ｓｈｏｐ问题的数学模型。针对该模型，用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码，定义群体规模，然后设计适应度函数，最后通过选择、交叉、变异等操作，得到目标的全局较优解。本文针对某一工程实例，给出了此调度算法的仿真结果。

Windows环境下的禁忌搜索法解Job-shop问题

本文应用禁忌搜索算法来解决复杂的车间调度问题。介绍了禁忌搜索算法的基本概念和各项参数，讨论了基于禁忌搜索的调度方案，并给出了调度方案的编程实现。

Petri网的遗传算法在Job-Shop问题中的应用研究

提出了一种基于扩展时间Petri网(ETPN)的单亲遗传算法,并利用该算法对Job-Shop调度问题进行了求解.首先定义一种扩展时间Petri网,然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模,最后应用单亲遗传算法对模型进行优化调度.通过实例证明了该建模方法和优化算法的有效性和正确性.

基于单亲遗传算法的Job-Shop问题求解方法的研究

本文针对遗传算法求解Job-Shop问题时,存在遗传算子设计复杂、计算效率不高等问题,提出了一种求解该类问题的单亲遗传算法。实验表明:该算法是可行的、有效的。

遗传算法求解多目标柔性Job-shop问题

本文描述了基于可变机器约束的多目标柔性Job-shop调度问题模型,并应用一种改进的遗传算法进行求解。我们采用了表示工序先后顺序及机器选择的二维编码方式,以多目标优化函数为度量,通过三种遗传操作扩展后代的多样性和算法的搜索空间。仿真结果验证了该算法能有效解决多目标优化问题。

改进遗传算法解Job-Shop问题

结合Job-Shop问题和遗传算法的特征,提出改进遗传算法,从活性调度的定义推导出抢占式解码算法,并采用基于工件的编码.结合过滤相似个体和动态补充新个体,经过分析及Benchmark问题的测试实例验证,改进的遗传算法在解Job-Shop问题时有良好的效果.

一种基于约束引导Job-shop问题禁忌搜索算法

Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果。

扩展Petri网结合遗传算法求解Job-Shop问题

针对Job-Shop问题的复杂性,本文定义了一类扩展的时间Petri网对问题进行建模,该模型解决了一般Petri网存在的“死锁”现象,使原始问题转变为状态转移问题,并结合遗传算法进行调度优化。仿真验证了该调度算法的有效性。

求解Job-Shop问题的改进搜索范围自适应遗传算法

为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的。

基于模拟退火的蚁群算法求解Job-Shop问题

引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷。从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法对搜索到的解进行处理,不仅加快了算法的收敛速度,而且能收敛到更好的解,最后用实例对算法的有效性进行了验证。

一种使用再编码染色体求解Job-Shop问题的并行遗传算法

使用遗传算法求解Job Shop问题的一个关键问题是编码。本文提出了一种求解Job Shop问题的新遗传算法———RPGA(Re encodingParallelGA)。此方法的编码方式将Job Shop问题转换为一个TSP(TravelingSalesmanProblem)问题 ,使得关于TSP问题的遗传算法的方法可以用于解决Job Shop问题。这种编码方式可以满足Job Shop问题对工件加工顺序的要求 ,避免在进化过程中产生非可行解。RPGA最重要的特点在于染色体的再编码过程 ,再编码过程根据各工序的开工时间先后对染色体的各基因重新赋值 ,使得编码空间和解空间一一对应。最后 ,本方法使用MPI并行编程技术实现了粗粒度的并行模型 ,在此模型上我们对Fisher和Thompson的 10× 10问题进行了求解实验。实验表明本方法有着良好的求解效率 ,也证明了对染色体再编码过程对此问题的重要性。

推广的Hopfield神经网络模型及其应用-Job-Shop问题的神经网络解法

0 引言在神经网络的研究工作中,Hopfield模型的建立被称为是突破性的,但用以解优化问题有其局限性,即被优化的目标函数只能是二次函数.本文给出了一种推广的Hopfield模型,可用于解决一大类优化问题,只要该优化问题能表示成某一目标函数,且该函数能满足对各变量的一价偏导数存在且连续的条件即可. 1

“数字赋能”破解乡村三大“失能问题”

数字乡村市场发展空间巨大,我国的“三农”包含农业、农村、农民,当前乡村围绕“三农”普遍存在三大“失能”的共性问题:一是农业的“经济”失能,二是农村的“治理”失能,三是农民的“情感”失能。针对乡村三大“失能”问题,通过数字乡村“资源赋能”破解“经济”失能,通过数字乡村“结构赋能”破解“治理”失能,通过数字乡村“心理赋能”破解“情感”失能。当然,从本质上看,数字赋能属于技术层面,为了让数字赋能得以实现,还需要从政府、企业和村级层面健全组织赋能机制,为技术层面提供保障,以此真正将数字乡村建设在推进农业农村现代化的优势转化为实际效益。

海洋渔业捕捞法律问题研究

海洋渔业捕捞事关海洋自然生态系统平衡和国家粮食安全。当前我国海洋渔业捕捞产业发展迅速,市场前景广阔,但仍面临一些问题亟待解决。文章分析了我国海洋渔业捕捞及相关法律发展现状,针对捕捞许可证制度存在缺陷,限额捕捞制度可操作性不强,“一刀切”伏季休渔制度缺乏科学性等系列问题,提出了发展建议:①完善捕捞许可证制度的限制管理措施,强化监管力度,提高准入门槛;②增加具有可操作性的限额捕捞法律规定,建立海洋渔业总可捕捞量数据库,建立相应的政府财政补贴制度;③借鉴加拿大、美国等海洋渔业发达国家先进经验完善伏季休渔制度。

肉鸡产业高质量发展:问题挑战、趋势研判及政策建议

我国进入高质量发展阶段,肉鸡产业从数量型增长转向质量型增长势所必然。经过改革开放四十余年的发展,我国肉鸡产业综合生产能力大幅提升,种源保障能力取得重大突破,规模化程度不断提高,产业化进程持续推进,为产业实现高质量发展奠定良好基础。文章在回顾总结我国肉鸡产业发展成就的基础上,分析现阶段肉鸡产业发展面临的挑战,并对未来肉鸡产业发展趋势与前景作出判断,建议通过强化产业发展顶层设计、加大科技创新及应用支撑、完善疫病防控体系建设、加强市场信息监测预警以及严格产业质量安全保障等,推动肉鸡产业实现高质量发展,为保障国家粮食安全、推进健康中国建设以及促进畜牧业绿色发展等做出更大贡献。

中国式乡村治理现代化的重要关系问题

为实现中国式现代化的战略目标,乡村治理现代化是必要的动力和重要的支撑。变革和创新乡村治理以促进农业农村农民的现代化发展,必须结合中国国情和实际需要,科学合理地应对和协调城镇化与乡村振兴、公共管理与村民自治、保护与发展、耕地保护与制度创新、农业与非农化、先富与共同富裕之间的关系问题。重视并处理好这六大重要关系问题,一方面可规避单向度发展,另一方面可避免政策与实践的二元对立,从而有效推进中国式乡村治理现代化。

浅析羊肚菌稳产高产相关的科学技术问题

六妹羊肚菌(Morchella sextelata)、梯棱羊肚菌(M.importuna)和七妹羊肚菌(M.eximia)在我国已经实现商业化栽培,但依然无法稳产高产。笔者明确指出羊肚菌栽培面临的风险,剖析羊肚菌在遗传多样性、性亲和模式与生活史、菌核及菌霜生物学功能、营养吸收与转运机制、环境作用机制等方面需要研究的基本科学问题,明确羊肚菌在菌种质量管理、栽培场地适宜性评价、生长环境调控、田间精细管理等方面亟待突破的技术难题,阐述羊肚菌稳产高产栽培理论及关键技术的研究方向和目标。

中国技能型社会建设的问题背景、结构设计与路径规划

“技能型社会建设”课题的提出是我国职业教育发展具有历史转折意义的重要事件,它使职业教育发展从系统建设内部要素,转向了系统建设外部社会条件,核心任务是通过建设技能型社会为职业教育发展创造条件,解决职业教育发展中的深层社会问题,满足产业发展对技能人才的需求。技能形成过程包括四个关键环节,即理性的教育选择、丰富的技能训练机会供给、有效的技能配置与合理的技能劳动成果认定,它们构成了技能型社会的基本结构。合理的教育选择观念是技能型社会建设的逻辑起点,对教育选择观念产生关键性影响的因素存在于技能训练机会供给、技能配置、技能劳动成果认定这三个环节。技能型社会建设,要根据各因素相互作用关系聚焦问题解决关键点,根据各因素问题解决的难易程度规划建设进程,根据各因素的职能归属规划技能型社会建设任务落实主体,根据各因素作用的性质设计有针对性的解决策略。