检索结果-南通市图书馆

工艺路线可变的job-shop准时生产调度研究

在线全文

学校读者我要写书评

暂无评论

管理工程学报 2003年第1期17卷 61-64页

作者：陈伟达达庆利东南大学经济管理学院江苏南京210096

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

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

一类job-shop车间生产计划和调度的集成优化

在线全文

学校读者我要写书评

暂无评论

控制与决策 2003年第5期18卷 581-584页

作者：张晓东严洪森东南大学自动化研究所江苏南京210096

讨论一类job-shop车间的生产计划和调度的集成优化问题,给出了该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划,以保证得到可行的调度解。在混合算法中,利用启发式规则来改善初始解集,... 详细信息

讨论一类job-shop车间的生产计划和调度的集成优化问题,给出了该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划,以保证得到可行的调度解。在混合算法中,利用启发式规则来改善初始解集,并采用分段编码策略将计划和调度解映射为染色体。算例研究表明,该算法对求解该类问题具有很好的效果。

关键词：成批生产 job—shop 生产计划和调度混合遗传算法

用遗传算法求解可变机器约束的job-shop调度问题

在线全文

学校读者我要写书评

暂无评论

信息与控制 2004年第5期33卷 604-608页

作者：白音尚文利王成恩中国科学院沈阳自动化研究所

描述了可变机器约束的job shop调度问题模型 ,并提出了一种基于遗传算法的调度算法进行求解 .采用了一种新的基于操作的染色体编码方式 ,用二维矩阵的形式在机器的表达形式上扩展了传统基于操作的编码方式 .在进化过程中设计了一种改变... 详细信息

描述了可变机器约束的job shop调度问题模型 ,并提出了一种基于遗传算法的调度算法进行求解 .采用了一种新的基于操作的染色体编码方式 ,用二维矩阵的形式在机器的表达形式上扩展了传统基于操作的编码方式 .在进化过程中设计了一种改变算子附加信息方法的操作 ,用于扩展种群的变化方式和算法的搜索范围 .最后 ,分别以满足交货期和总加工时间最小为调度目标进行了数值计算 ,表明了该方法的有效性 .

关键词： job—shop 调度遗传算法可变机器约束

在线全文

学校读者我要写书评

暂无评论

job-shop的实时调度

上海交通大学学报 2004年第4期38卷 559-563页

作者：李树刚吴智铭庞小红上海交通大学工业工程系上海200030 上海交通大学自动化研究所上海200030

利用神经网络和启发式分派规则设计了一种job-shop的实时调度算法,该算法首先在离线时用遗传算法训练神经网络得到调度的启发规则,在加工开始时根据一些动态特性对要执行的工件操作进行模糊分类,然后再根据启发规则对分类后的操作进行... 详细信息

利用神经网络和启发式分派规则设计了一种job-shop的实时调度算法,该算法首先在离线时用遗传算法训练神经网络得到调度的启发规则,在加工开始时根据一些动态特性对要执行的工件操作进行模糊分类,然后再根据启发规则对分类后的操作进行在线调度.基于这种算法,用模糊神经网络设计了一个job-shop实时调度器,最后结合实时调度和重调度问题进行了仿真.通过与FIFO与LR(LagrangianRelax)的比较,证明提出的算法是高效和可行的.

关键词：实时调度 job—shop 遗传算法模糊神经网络

带搬运机器人的job-shop问题的并行禁忌搜索算法

在线全文

学校读者我要写书评

暂无评论

工业工程 2013年第4期16卷 122-125,132页

作者：何之洲杨煜俊陈新度广东工业大学机电工程学院广东省计算机集成制造重点实验室广东广州510006

针对带一台搬运机器人的job-shop调度问题,提出了一种并行禁忌搜索算法,目标是最小化最大完工时间。首先,充分利用问题的特点,构造2个启发式的初始排序。然后,利用这2个初始排序,使用禁忌搜索算法并行的搜索。在禁忌搜索算法的领域部分... 详细信息

针对带一台搬运机器人的job-shop调度问题,提出了一种并行禁忌搜索算法,目标是最小化最大完工时间。首先,充分利用问题的特点,构造2个启发式的初始排序。然后,利用这2个初始排序,使用禁忌搜索算法并行的搜索。在禁忌搜索算法的领域部分,先建立析取图模型,然后查找关键路径,再查找关键路径上的机床块和机器人块,在块上采取移动或交换的策略来建立领域。实验结果表明算法是有效的。

关键词：禁忌搜索 job—shop 搬运机器人

一种用支持向量机求解job-shop问题方法

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2013年第9期49卷 240-242,250页

作者：李文超杨宏兵马涛锋江苏大学汽车与交通工程学院江苏镇江212013 苏州大学机电工程学院江苏苏州215021 上海泛亚汽车技术中心有限公司底盘部上海201201

作为生产调度里面一类典型问题,机器数大于2的job-shop调度(m>2)是一类NP完全问题,大规模job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出利用支持向量机通过对小样本学习来实现可互... 详细信息

作为生产调度里面一类典型问题,机器数大于2的job-shop调度(m>2)是一类NP完全问题,大规模job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出利用支持向量机通过对小样本学习来实现可互换工序对较为准确选取,以此提高调度方案质量。将求解过程中特殊算例补充到样本库进行后续训练以提高算法性能。数值仿真结果表明所提算法对于大规模job-shop问题求解存在较好效果。

关键词：支持向量机 job—shop 约束引导

一种新的用于job-shop问题的“准遗传算法”

在线全文

学校读者我要写书评

暂无评论

长春理工大学学报（自然科学版） 2005年第2期28卷 12-14页

作者：郭海楼长春理工大学经济管理学院长春130022

job-shop问题是生产多品种产品类型企业或生产车间合理安排生产作业计划问题的一个抽象。配合现代计算技术,解决此类问题已出现多种算法,如遗传算法、模拟退火算法和启发算法等。本文对job-shop问题,给出了一种新的算法———“准遗传... 详细信息

job-shop问题是生产多品种产品类型企业或生产车间合理安排生产作业计划问题的一个抽象。配合现代计算技术,解决此类问题已出现多种算法,如遗传算法、模拟退火算法和启发算法等。本文对job-shop问题,给出了一种新的算法———“准遗传算法”。

关键词： job—shop 位遗传算法

在线全文

学校读者我要写书评

暂无评论

带模糊排序的移动瓶颈法求解不确定调度问题

机械制造 2011年第2期49卷 86-89页

作者：喻道远史登松刘盛强张三强华中科技大学武汉430074 中国重型汽车集团有限公司济南250022

综合应用模糊排序法和移动瓶颈法(Shifting Bottleneck Procedures,SBP)来求解加工时间不确定的job-shop调度问题。首先对移动瓶颈法作简要介绍,并给出将模糊数转换为确定数的相关方程式,然后通过一个实际的算例演示该算法的详细求解过... 详细信息

综合应用模糊排序法和移动瓶颈法(Shifting Bottleneck Procedures,SBP)来求解加工时间不确定的job-shop调度问题。首先对移动瓶颈法作简要介绍,并给出将模糊数转换为确定数的相关方程式,然后通过一个实际的算例演示该算法的详细求解过程。结果表明,该算法可用来有效求解一类带模糊加工时间的job-shop调度问题。

关键词：模糊排序移动瓶颈 job—shop 调度

基于HGA的冲压车间生产计划与调度的集成优化

在线全文

学校读者我要写书评

暂无评论

计算机技术与发展 2007年第3期17卷 179-182页

作者：路致远严洪森沈境东南大学自动化研究所江苏南京210096

根据车身厂冲压车间和生产库房的实际情况,研究了冲压件成批生产的job-shop车间生产计划和调度的集成优化问题,给出该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。遗传算法中,给出一种新的启发式规则来改善初始解集,通... 详细信息

根据车身厂冲压车间和生产库房的实际情况,研究了冲压件成批生产的job-shop车间生产计划和调度的集成优化问题,给出该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。遗传算法中,给出一种新的启发式规则来改善初始解集,通过与递阶分解方法进行比较,得出该算法对求解该类问题有着很好的效果。

关键词：混合遗传算法 job—shop 生产计划和调度成批生产