基于改进JIT算法的软测量建模及其在污水处理中的应用 被引量：9

1

作者 刘乙奇 黄道平 李艳 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期55-60,67,共7页

为解决污水生化处理过程中的水质参数BOD5(5天生化需氧量)难以在线监测的难题,在充分考虑污水处理过程非线性和多变量耦合的基础上,结合Jolliffe参数和数据选择算法提出了鲁棒最近相关性算法,并将其与RPLS(迭代偏最小二乘)和线性偏差补... 为解决污水生化处理过程中的水质参数BOD5(5天生化需氧量)难以在线监测的难题,在充分考虑污水处理过程非线性和多变量耦合的基础上,结合Jolliffe参数和数据选择算法提出了鲁棒最近相关性算法,并将其与RPLS(迭代偏最小二乘)和线性偏差补偿等算法相结合,对JIT(Just-in-Time)在线学习算法进行了改进,最后将改进的JIT算法用于建立BOD5软测量模型.对现场数据的仿真结果表明,与传统JIT算法和RPLS法相比,文中方法提高了软测量的在线预测精度、自适应性和鲁棒性. 展开更多

关键词 软测量 jit算法 生化需氧量 污水处理 迭代偏最小二乘

在线阅读 下载PDF 职称材料

基于JIT的非等同并行多机调度问题的混合遗传算法 被引量：15

2

作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页

针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简... 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。 展开更多

关键词 作业调度 混合遗传算法 准时生产 jit 非等同并行多机调度问题 生产管理

在线阅读 下载PDF 职称材料

基于JIT的加工和装配计划集成方法及其应用 被引量：6

3

作者 王云 谭建荣 车君华 《中国机械工程》 EI CAS CSCD 北大核心 2007年第23期2825-2829,共5页

针对订单生产型企业JIT准时供货的要求,建立了加工和装配计划集成模型,该模型的目标函数是为了保证产品交货期的要求;为保证计划的可行性,约束函数包括加工能力约束、装配能力约束、加工和装配顺序约束;模型为两层混合规划模型,运用了... 针对订单生产型企业JIT准时供货的要求,建立了加工和装配计划集成模型,该模型的目标函数是为了保证产品交货期的要求;为保证计划的可行性,约束函数包括加工能力约束、装配能力约束、加工和装配顺序约束;模型为两层混合规划模型,运用了遗传算法和启发式规则,提出了混合启发式算法。最后,针对某按订单制造型企业进行了实例应用,对产品制造过程进行了分解,采用先由装配计划得出各工件的交货期,然后根据工件的交货期确定工件的加工和装配计划。 展开更多

关键词 加工计划 装配计划 遗传算法 jit

在线阅读 下载PDF 职称材料

一种求解作业车间JIT调度问题的混合TS/MP算法 被引量：2

4

作者 王荪馨 李言 +1 位作者 关雄飞 呼刚义 《机械科学与技术》 CSCD 北大核心 2013年第3期372-376,共5页

作业车间JIT调度属于一类典型的非正规性能指标调度问题,该类问题为每道工序设置了交货期约束,工序的提前或拖期完工均会产生相应的惩罚成本。采用禁忌搜索和数学规划相结合的混合调度方法进行求解。在算法的迭代搜索过程中,首先,由每... 作业车间JIT调度属于一类典型的非正规性能指标调度问题,该类问题为每道工序设置了交货期约束,工序的提前或拖期完工均会产生相应的惩罚成本。采用禁忌搜索和数学规划相结合的混合调度方法进行求解。在算法的迭代搜索过程中,首先,由每个个体产生各机器上的工件加工序列,由此松弛了调度模型中的机器能力析取约束,然后,调用数学规划方法来优化各机器的空闲时间和各工序的开工时间。为提高禁忌搜索算法的计算效率,设计了一种包含交换和插入操作的邻域结构产生方案。最后,用JIT调度领域的32个标准测试算例验证了该调度算法的有效性。 展开更多

关键词 作业车间 jit调度 禁忌搜索 数学规划

在线阅读 下载PDF 职称材料

考虑释放时间的单机JIT调度问题 被引量：5

5

作者 李凯 周超 马英 《运筹与管理》 CSSCI CSCD 北大核心 2016年第3期71-77,共7页

本文主要研究二级供应链中的生产-库存-直接配送协同调度问题,其中存在一个制造商和多个零售商,制造商根据订单进行生产,然后将产品配送给零售商。该类问题可以抽象为考虑释放时间的单机JIT调度问题。借助于禁忌搜索算法,本文提出了求... 本文主要研究二级供应链中的生产-库存-直接配送协同调度问题,其中存在一个制造商和多个零售商,制造商根据订单进行生产,然后将产品配送给零售商。该类问题可以抽象为考虑释放时间的单机JIT调度问题。借助于禁忌搜索算法,本文提出了求解问题的CTA-TS算法,并通过大量的实验数据与已有算法进行比较,说明了本文提出算法的有效性。 展开更多

关键词 运筹与管理 生产-库存-直接配送 禁忌搜索算法 单机jit调度

在线阅读 下载PDF 职称材料

改进遗传算法求解JIT模式下多工序作业调度 被引量：1

6

作者 马光锋 王勇 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2004年第4期548-550,共3页

针对遗传算法在生产计划调度上的应用,结合 JIT 下的车间调度进行了改进研究。研究了单染色体遗产算法的改进问题,提出新的联合移位算子,针对车间作业计划的普遍实际情况,将这种算法应用在调度问题的求解上,重点开发了在加工时间偏差最... 针对遗传算法在生产计划调度上的应用,结合 JIT 下的车间调度进行了改进研究。研究了单染色体遗产算法的改进问题,提出新的联合移位算子,针对车间作业计划的普遍实际情况,将这种算法应用在调度问题的求解上,重点开发了在加工时间偏差最短和准时制(JIT)两种性能指标下的作业计划软件,给出了较详细的算法过程,用于生成快速与实时作业调度方案。 展开更多

关键词 遗传算法 准时制:作业调度:生产管理软件

在线阅读 下载PDF 职称材料

以JIT为目标的柔性调度作业完工期求解算法 被引量：3

7

作者 邓超 周炳海 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期206-210,共5页

由于高度的计算复杂性,柔性调度是NP-hard问题,采用数学规划方法很难求得最优解。智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实。在用GA算法求解此类调度问题时,如何确定一个染色体里所包含的每一个作业的完... 由于高度的计算复杂性,柔性调度是NP-hard问题,采用数学规划方法很难求得最优解。智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实。在用GA算法求解此类调度问题时,如何确定一个染色体里所包含的每一个作业的完工期是一个非常关键的问题。该文深入分析了影响作业开工、完工时间的制约因素及其之间的关系,在此基础上,提出一个以JIT为目标的柔性调度作业完工期求解算法;在Matlab平台上进行了仿真。实验结果表明,本算法在求解各作业完工期时是有效和实用的。 展开更多

关键词 柔性调度 精益生产 遗传算法 完工期 MATLAB

在线阅读 下载PDF 职称材料

以JIT为目标的多阶段非等同并行机调度问题研究 被引量：2

8

作者 孙立锋 徐克林 彭慧 《现代制造工程》 CSCD 北大核心 2011年第10期32-36,共5页

针对多阶段非等同并行机模式下的准时化(Just-in-TimeJ,IT)调度问题,采用由遗传算法和禁忌搜索算法混合的禁忌遗传递阶算法进行求解。禁忌遗传递阶算法用禁忌搜索算法对工件最佳加工次序进行搜索,而相应评价值由遗传算法计算得出。遗传... 针对多阶段非等同并行机模式下的准时化(Just-in-TimeJ,IT)调度问题,采用由遗传算法和禁忌搜索算法混合的禁忌遗传递阶算法进行求解。禁忌遗传递阶算法用禁忌搜索算法对工件最佳加工次序进行搜索,而相应评价值由遗传算法计算得出。遗传算法采用基于阶段机器号的二维矩阵编码,可有效地避免不可行解的产生,同时采用自适应改进提高遗传算法跳出局部最优的能力。实际算例说明禁忌遗传递阶算法计算结果稳定可靠,适合于解决多阶段非等同并行机的JIT调度问题。 展开更多

关键词 准时化 多阶段 禁忌搜索算法 遗传算法 自适应 非等同并行机

在线阅读 下载PDF 职称材料

JIT供应链物料采购协同优化及其粒子群算法 被引量：4

9

作者 马钰戈 刘永 +2 位作者 郝娟 肖继明 杨明顺 《计算机工程与应用》 CSCD 北大核心 2018年第2期259-265,共7页

在供应链环境中,传统的物料需求计划没有考虑供应商的供货能力与经济利益,不利于供应链上下游企业的长期合作。研究了一种基于JIT的供应链物料采购协同优化问题,以单一制造商和多供应商构成的二级供应链为研究对象,遵循产品生产的BOM约... 在供应链环境中,传统的物料需求计划没有考虑供应商的供货能力与经济利益,不利于供应链上下游企业的长期合作。研究了一种基于JIT的供应链物料采购协同优化问题,以单一制造商和多供应商构成的二级供应链为研究对象,遵循产品生产的BOM约束和MRP制定原理,以最小化供应链上下游企业的库存、运输、缺货、赶工等总成本为目标,构建了以MRP为引导的供应链订购批量协同优化模型;通过调整制造商的主生产计划变更采购计划,以获得供应商供货方案,据此设计了基于整数编码和带有交叉操作的改进离散粒子群优化算法进行模型求解;结合实例对模型可行性进行了验证,通过算法结果分析及比较,证明了算法的有效性。 展开更多

关键词 准时生产(jit)供应链 物料需求计划(MRP) 协同优化 粒子群算法

在线阅读 下载PDF 职称材料

JIT条件下最小库存费用车间作业排序

10

作者 崔路军 王炬香 《科学技术与工程》 2009年第19期5875-5877,5886,共4页

准时制生产意义下的作业车间调度问题,是当前作业生产排序研究领域的一个重要的方面。针对单机作业准时制生产方式,研究了不允许出现缺货条件下的作业车间生产排序问题,目标是使得总成本最小,目标函数只考虑库存费用的大小,对所有未按... 准时制生产意义下的作业车间调度问题,是当前作业生产排序研究领域的一个重要的方面。针对单机作业准时制生产方式,研究了不允许出现缺货条件下的作业车间生产排序问题,目标是使得总成本最小,目标函数只考虑库存费用的大小,对所有未按照准时生产的任务都进行一定的惩罚,利用改进的模拟退火算法求出最优的排序方案,应用实例说明了该算法的正确性与有效性。 展开更多

关键词 准时生产 作业车间调度 改进的模拟退火算法

在线阅读 下载PDF 职称材料

面向JIT采购的多目标车辆调度

11

作者 李雨鑫 李悦悦 《计算机工程与应用》 CSCD 北大核心 2021年第12期263-272,共10页

在JIT采购模式下,以最小化采购运输总距离和车辆使用数目为双目标,重点研究了运输周期和采购量对路径优化的影响,建立了调度模型,设计了一种基于自适应网格的多目标人工蜂群算法(Grid-based Adaptive MultiObjective Artificial Bee Col... 在JIT采购模式下,以最小化采购运输总距离和车辆使用数目为双目标,重点研究了运输周期和采购量对路径优化的影响,建立了调度模型,设计了一种基于自适应网格的多目标人工蜂群算法(Grid-based Adaptive MultiObjective Artificial Bee Colony Algorithm,GAMOABC)。算法中,利用网格保存找到的帕累托最优解,对网格内的最优解进行更新和维护,保证解集的多样性并通过位置共享信息,更新网格内引领蜂的位置,从而提高解集的精确性。利用二维矩阵的编码方式表示车辆与原料对应的优先权值。在解码过程中,为满足生产约束,根据当前原料的消耗完成时间确定调度集合,设计了启发式信息。通过测例及实验表明:相较于NSGA-II、MOEAS算法,GAMOABC算法求得的Pareto解集多样性和精确性更好。 展开更多

关键词 jit采购 自适应网格的人工蜂群算法 多目标车辆调度 运输经济

在线阅读 下载PDF 职称材料

综合配料区布局的总装车间AGV系统调度研究 被引量：7

12

作者 姜康 孙海燕 何其昌 《组合机床与自动化加工技术》 北大核心 2013年第10期141-144,共4页

在研究制造企业总装车间AGV系统优化的基础上,综合考虑了AGV系统与配料区布局的相互影响。针对准时生产方式对物料及时配送要求严格的问题,以AGV配送总距离最短为优化目标,建立了AGV配送优化调度模型。采用改进的遗传算法对其进行求解,... 在研究制造企业总装车间AGV系统优化的基础上,综合考虑了AGV系统与配料区布局的相互影响。针对准时生产方式对物料及时配送要求严格的问题,以AGV配送总距离最短为优化目标,建立了AGV配送优化调度模型。采用改进的遗传算法对其进行求解,通过算例分析验证了算法的可行性和有效性。为车间物流整体优化提供了可参考的模型和算法。 展开更多

关键词 AGV调度 jit生产 布局优化 遗传算法

在线阅读 下载PDF 职称材料

工艺路线可变的Job-Shop准时生产调度研究 被引量：3

13

作者 陈伟达 达庆利 《管理工程学报》 CSSCI 2003年第1期61-64,共4页

针对工艺路线可变的Job Shop准时调度问题 ,建立了优化模型 ,并提出了一种求解该问题的两层遗传算法。通过算法分析和实例仿真 ,说明了算法的有效性和可行性。

关键词 遗传算法 准时生产调度 车间作业调度 Job—Shop 工艺路线

在线阅读 下载PDF 职称材料

准时生产方式下混流装配线的调度问题 被引量：34

14

作者 赵伟 韩文秀 罗永泰 《管理科学学报》 CSSCI 2000年第4期23-28,共6页

混流装配线的调度问题是 JIT生产方式中的一个重要问题 .本文建立了多级混流装配线的调度模型 ,其目标是使不同生产级上各零部件的消耗量尽可能保持均匀 ,并用遗传算法和模拟退火进行求解 .试验表明 :遗传算法和模拟退火算法的求解质量... 混流装配线的调度问题是 JIT生产方式中的一个重要问题 .本文建立了多级混流装配线的调度模型 ,其目标是使不同生产级上各零部件的消耗量尽可能保持均匀 ,并用遗传算法和模拟退火进行求解 .试验表明 :遗传算法和模拟退火算法的求解质量比“目标追随法” 展开更多

关键词 准时生产 混流装配线 遗传算法 模拟退火算法 调度问题 制造企业

在线阅读 下载PDF 职称材料

遗传算法在车间批量生产计划问题中的应用 被引量：12

15

作者 李秀 刘文煌 +1 位作者 姜澄宇 王宁生 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第6期544-549,共6页

随着我国市场经济的发展 ,高产值已不再是企业追求的主要目标 ,而准时生产准时交货的 (Just in time,JIT)生产则成为企业在市场中取胜的必备条件 ,因而体现 JIT思想 ,与交货期有关的提前 /拖期问题成了新的研究热点。本文简要介绍了目... 随着我国市场经济的发展 ,高产值已不再是企业追求的主要目标 ,而准时生产准时交货的 (Just in time,JIT)生产则成为企业在市场中取胜的必备条件 ,因而体现 JIT思想 ,与交货期有关的提前 /拖期问题成了新的研究热点。本文简要介绍了目前生产计划提前 /拖期问题的研究状况 ,建立了一个该问题的数学模型 ,在此基础上 ,应用遗传算法 ,对交货期窗口下的提前 /拖期问题进行了研究 ,并在计算机上得以仿真实现。仿真结果表明 ,该算法不受问题规模的限制 ,对于解决大规模复杂的问题更显示出其优越性 ,为 MRPII与 展开更多

关键词 遗传算法 准时生产 制造资源计划 生产计划 提前/拖期问题 企业管理

在线阅读 下载PDF 职称材料

遗传算法在多品种小批量模式MPS中的应用

16

作者 杨美荣 崔曼曼 +1 位作者 史建锋 肖玲诺 《计算机工程与应用》 CSCD 2013年第13期266-270,共5页

结合准时制生产和约束理论,以"关键设备产能"和"产品提前期"两大约束为重心,确定以关键工作中心利用率最高和提前/拖期罚款最少作为MPS模型的两个目标,提出了一种多品种、小批量生产模式下企业MPS的双目标排单模型... 结合准时制生产和约束理论,以"关键设备产能"和"产品提前期"两大约束为重心,确定以关键工作中心利用率最高和提前/拖期罚款最少作为MPS模型的两个目标,提出了一种多品种、小批量生产模式下企业MPS的双目标排单模型的建立思路和方法;应用遗传算法对模型进行优化计算,通过对企业实例数据的运行结果分析,验证了方案的有效性。 展开更多

关键词 主生产计划 约束理论 准时制生产 遗传算法

在线阅读 下载PDF 职称材料

混流装配线车间内物料调度工位组划分优化法 被引量：2

17

作者 李爱平 张燕红 +1 位作者 郭海涛 徐立云 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第8期1191-1197,共7页

基于准时制生产方式(JIT)提出对混流装配线进行工位组划分并安排配送车辆进行配送服务的优化方法.为保证混流装配线生产过程不发生缺料停产的情况,以配送车辆的承载能力与消耗工位配送时间窗为约束,配送车辆满载率与工位物料需求紧急程... 基于准时制生产方式(JIT)提出对混流装配线进行工位组划分并安排配送车辆进行配送服务的优化方法.为保证混流装配线生产过程不发生缺料停产的情况,以配送车辆的承载能力与消耗工位配送时间窗为约束,配送车辆满载率与工位物料需求紧急程度为优化目标构建优化模型.运用遗传算法对模型进行求解,优化单个工作日总配送次数及配送车辆数量,给出配送工位组划分及车辆调度方案.最后,实例验证表明该方法具有可行性和有效性. 展开更多

关键词 混流装配线 物料调度 准时制生产方式(jit) 工位组划分 满载率 遗传算法

在线阅读 下载PDF 职称材料