期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于MPSO的有限缓冲区多产品厂间歇调度问题的研究 被引量:1
1
作者 李青青 徐震浩 顾幸生 《高技术通讯》 CAS CSCD 北大核心 2014年第8期866-873,共8页
研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法。该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间... 研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法。该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间相互影响和促进,避免算法过早地陷入局部最优,提高了算法的全局搜索能力;每代进化后选出子种群中的优秀粒子作为精华种群,并对其进行变邻域搜索(VNS),进一步提高了算法的收敛精度。通过对不同规模调度问题的仿真,以及与其它算法的对比,证明了该算法解决有限缓冲区多产品厂间歇调度问题的有效性和优越性。 展开更多
关键词 多种群粒子群优化(MPSO) 有限缓冲区 间歇调度 移民粒子 变邻域搜索(VNS)
下载PDF
基于DEPSO的模糊时间ZW多产品厂间歇调度 被引量:4
2
作者 徐震浩 李青青 顾幸生 《控制与决策》 EI CSCD 北大核心 2015年第12期2275-2279,共5页
研究以最小化完工时间为目标的模糊加工时间零等待多产品厂间歇调度问题,提出一种基于差分进化粒子群优化(DEPSO)的间歇调度算法.以基本粒子群算法为整体进化框架,采用基于反向学习的方法初始化种群,引入群体极值保持代数作为阈值,利用... 研究以最小化完工时间为目标的模糊加工时间零等待多产品厂间歇调度问题,提出一种基于差分进化粒子群优化(DEPSO)的间歇调度算法.以基本粒子群算法为整体进化框架,采用基于反向学习的方法初始化种群,引入群体极值保持代数作为阈值,利用基于排序的差分进化算法优化粒子个体极值位置,改变粒子的搜索范围,防止粒子陷入局部极值.仿真实验验证了所提算法在解决模糊加工时间零等待多产品厂间歇调度问题上的有效性和优越性. 展开更多
关键词 粒子群算法 离散差分进化 模糊时间 零等待 间歇调度
原文传递
一种求解并行多机间歇调度问题的自适应EDA算法
3
作者 李作成 钱斌 +2 位作者 胡蓉 历莉 车国霖 《计算机与应用化学》 CAS CSCD 北大核心 2013年第7期743-747,共5页
针对广泛存在于化工生产过程中的并行多机间歇调度问题,提出了一种自适应分布估计算法,用于最小化最早完工时间(makespan)。首先,提出了一种具有自适应学习能力的改进策略,该策略根据当前解的改善状况自适应调节学习速率,有效克服了EDA... 针对广泛存在于化工生产过程中的并行多机间歇调度问题,提出了一种自适应分布估计算法,用于最小化最早完工时间(makespan)。首先,提出了一种具有自适应学习能力的改进策略,该策略根据当前解的改善状况自适应调节学习速率,有效克服了EDA对学习速率较敏感和依赖的不足,进而使得算法的搜索宽度和深度得到合理平衡;其次,设计了一种基于双精英个体的协同进化策略,该策略通过双概率模型协同进化,使算法能充分利用优秀个体的信息来指导搜索方向。仿真实验和算法比较验证了AEDA的有效性和鲁棒性。 展开更多
关键词 分布估计算法 并行多机 间歇调度 协同进化 自适应调节
原文传递
新的多产品间歇生产调度的MILP模型 被引量:8
4
作者 吴建昱 何小荣 +1 位作者 陈丙珍 邱彤 《化工学报》 EI CAS CSCD 北大核心 2003年第9期1251-1256,共6页
提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型 ,该模型的整数变量体系不依赖于时间块 (或者事件点 )的概念 ,并且利用了变量物理概念上的对称互补性 ,使得与传统的建模方法相比不仅整数变量的数目减少了... 提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型 ,该模型的整数变量体系不依赖于时间块 (或者事件点 )的概念 ,并且利用了变量物理概念上的对称互补性 ,使得与传统的建模方法相比不仅整数变量的数目减少了一半以上 ,而且建模思想、建模理论都有了新的改进 . 展开更多
关键词 间歇过程调度 多产品厂 混合整数线性规划 连续时间 分支定界法
下载PDF
基于状态设备网络的改进间歇生产调度模型 被引量:1
5
作者 闫雪丽 韩豫鑫 顾幸生 《化工学报》 EI CAS CSCD 北大核心 2018年第3期913-922,共10页
建立有效的间歇生产调度模型一直是生产调度问题研究的热点,基于特定事件点的连续时间建模方法是优化短期间歇生产调度问题的有效工具。基于状态设备网络和特定事件点概念,建立非线性的连续时间间歇生产调度模型。为了解决非线性引起的... 建立有效的间歇生产调度模型一直是生产调度问题研究的热点,基于特定事件点的连续时间建模方法是优化短期间歇生产调度问题的有效工具。基于状态设备网络和特定事件点概念,建立非线性的连续时间间歇生产调度模型。为了解决非线性引起的求解困难,该模型使用替代方法线性化模型中的双线性项,替代法不仅将建立的混合整数非线性规划模型转化为混合整数线性规划模型,且由于其不包含大M松弛项,能使模型搜索空间更紧凑,模型求解效率更高。通过3个实例对比实验表明了基于状态设备网络描述的改进间歇生产调度模型搜索高效性。另外,模型中还给出了不同存储条件下,基于状态设备网络描述的间歇生产调度模型约束,扩展了模型适用性。 展开更多
关键词 间歇调度问题 生产 模型 状态设备网络 优化
下载PDF
基于特定单元事件点的改进间歇生产调度模型
6
作者 韩豫鑫 顾幸生 《化工学报》 EI CAS CSCD 北大核心 2016年第3期758-764,共7页
建立有效的间歇调度模型一直是生产调度问题调度研究的热点,而连续时间模型是优化短期间歇生产调度问题的有效工具。基于特定单元事件点的概念,建立一种改进的间歇调度连续时间混合整数线性规划(MILP)模型。该调度模型引入了新变量,使... 建立有效的间歇调度模型一直是生产调度问题调度研究的热点,而连续时间模型是优化短期间歇生产调度问题的有效工具。基于特定单元事件点的概念,建立一种改进的间歇调度连续时间混合整数线性规划(MILP)模型。该调度模型引入了新变量,使模型处理物料在不同设备间的传输过程更加灵活。结果表明,提出的改进模型只需要较少的事件点,就可以快速有效处理无限中间存储(UIS)间歇调度问题。 展开更多
关键词 间歇调度问题 生产 优化 特定单元事件点 模型
下载PDF
列队竞争算法求解多目的厂间歇过程调度问题
7
作者 孔令启 李玉刚 +2 位作者 岳金彩 郑世清 韩方煜 《青岛科技大学学报(自然科学版)》 CAS 2006年第5期419-422,437,共5页
由于组合爆炸特性,多目的厂的调度问题很难求解大规模甚至中等规模的问题,本研究采用一种新的随机型进化搜索算法———列队竞争算法对该问题进行求解,引入新的选择策略和变异方法。计算表明,同已有的方法相比,该方法求解效率高、收敛... 由于组合爆炸特性,多目的厂的调度问题很难求解大规模甚至中等规模的问题,本研究采用一种新的随机型进化搜索算法———列队竞争算法对该问题进行求解,引入新的选择策略和变异方法。计算表明,同已有的方法相比,该方法求解效率高、收敛速度快、使用简单方便,可有效的克服计算负荷和求解质量之间的冲突,是一种求解多目的厂间歇过程调度问题的有效算法。 展开更多
关键词 列队竞争算法 多目的厂 间歇过程调度 组合优化 进化算法
下载PDF
基于遗传禁忌算法的多目的间歇过程调度问题求解(英文)
8
作者 孔令启 李玉刚 +1 位作者 岳金彩 郑世清 《计算机与应用化学》 CAS CSCD 北大核心 2006年第12期1341-1345,共5页
由于组合爆炸特性,多目的厂的调度问题很难求解大规模甚至中等规模的问题,本文采用一种新的随机性优化技术一基于禁忌技术的遗传算法点(Tabu-genetic algorithm,TGA)来对该问题进行求解,引入新的选择策略和变异方法.并以零等待的多目... 由于组合爆炸特性,多目的厂的调度问题很难求解大规模甚至中等规模的问题,本文采用一种新的随机性优化技术一基于禁忌技术的遗传算法点(Tabu-genetic algorithm,TGA)来对该问题进行求解,引入新的选择策略和变异方法.并以零等待的多目的间歇过程调度为实例,计算表明同已有的方法相比,该方法求解效率高、收敛速度快、使用简单方便,可有效的克服计算负荷和求解质量之间的冲突,是一种求解多目的厂间歇过程调度问题的有效算法。 展开更多
关键词 遗传禁忌算法 多目的厂 间歇过程调度 组合优化 进化算法
原文传递
Modeling and Optimization for Scheduling of Chemical Batch Processes 被引量:7
9
作者 钱宇 潘明 黄亚才 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2009年第1期1-7,共7页
Chemical batch processes have become significant in chemical manufacturing. In these processes, large numbers of chemical products are produced to satisfy human demands in daily life. Recently, economy globalization h... Chemical batch processes have become significant in chemical manufacturing. In these processes, large numbers of chemical products are produced to satisfy human demands in daily life. Recently, economy globalization has resulted, in growing worldwide competitions in tradi.tional chemical .process industry. In order to keep competitive in the global marketplace, each company must optimize its production management and set up a reactive system for market fluctuation. Scheduling is the core of production management in chemical processes. The goal of this paper is to review the recent developments in this challenging area. Classifications of batch scheduling problems and optimization methods are introduced. A comparison of six typical models is shown in a general benchmark example from the literature. Finally, challenges and applications in future research are discussed. 展开更多
关键词 chemical batch processes SCHEDULING optimization methods
下载PDF
Rule-based scheduling of multi-stage multi-product batch plants with parallel units 被引量:2
10
作者 Bin Shi Xinrui Qian +1 位作者 Shanshan Sun Liexiang Yan 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2017年第8期1022-1036,共15页
A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order s... A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing.Firstly,hierarchical scheduling strategy is presented for solving the former sub-problem,where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages,and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective.Line-up competition algorithm(LCA)is presented to find out optimal order sequence and order assignment rule,which can minimize total flow time or maximize total weighted process time.Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders.Moreover,with the problem size increasing,the solutions obtained by the proposed approach are improved remarkably.The proposed approach has the potential to solve large size MMSP. 展开更多
关键词 Line-up competition algorithm Order assignment role Multi-stage multi-product Parallel unit Scheduling optimization
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部