JOB-SHOP问题

作品数：25被引量：51H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王波王书锋朱旭东李文超傅少川更多>>
相关机构：上海交通大学清华大学天津大学哈尔滨理工大学更多>>
相关期刊：《计算机仿真》《哈尔滨理工大学学报》《安徽大学学报（自然科学版）》《山东科学》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划江苏省高校自然科学研究项目山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Job-shop问题基于RBF网络的自学习算法被引量：1
《工业工程与管理》2014年第6期105-109,116,共6页李国昊 李文超 
国家自然科学基金资助项目(71401082);江苏省高校自然科学研究项目(3KJB460005)
通过对Job-shop问题分析,在逐步添加约束到有向图模型来获取可行调度方案基础上,提出一种具备自动学习功能智能算法。设计了可互换工序对4种选取函数,并以此作为网络输入构建了基于RBF的神经网络以实现对可互换工序对选取。利用最小均...
关键词：车间作业调度 自学习 有向图模型 可互换工序对 
带搬运机器人的job-shop问题的并行禁忌搜索算法被引量：6
《工业工程》2013年第4期122-125,132,共5页何之洲 杨煜俊 陈新度 
国家自然科学基金资助项目(51105082);广东省战略性新兴产业核心技术攻关资助项目(2011A091101003);国家科技支撑计划资助项目(2012BAF12B10)
针对带一台搬运机器人的job-shop调度问题,提出了一种并行禁忌搜索算法,目标是最小化最大完工时间。首先,充分利用问题的特点,构造2个启发式的初始排序。然后,利用这2个初始排序,使用禁忌搜索算法并行的搜索。在禁忌搜索算法的领域部分...
关键词：禁忌搜索 job—shop 搬运机器人 
一种基于约束引导Job-shop问题禁忌搜索算法
《制造业自动化》2012年第5期77-79,139,共4页李文超 杨宏兵 
国家自然科学基金资助项目(51005160);江苏省高校自然科学研究项目(10KJB410001)
Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法...
关键词：JOB-SHOP 禁忌搜索 约束引导 
求解Job-shop问题的改进混合离散粒子群优化算法被引量：2
《郑州大学学报（工学版）》2010年第4期44-47,共4页王书锋 肖小城 冯冬青 
国家自然科学基金资助项目(60774059)
在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于粒子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入...
关键词：作业车间调度 离散粒子群优化 模拟退火 第三参考点 调整因子 
求解Job-Shop问题的改进搜索范围自适应遗传算法被引量：1
《机床与液压》2010年第1期101-103,80,共4页王书锋 梁燕 王策 
为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化...
关键词：改进的搜索范围自适应遗传算法 作业车间调度问题 全局和局部搜索 优化规则 
钢管生产调度中可中断Job-Shop问题的数学模型被引量：3
《系统仿真学报》2008年第11期2789-2792,2796,共5页霍佳震 钟海嫣 吴群 刘桂林 
上海市自然科学基金(06JC14064);同济大学211振兴计划供应链与工业工程实验室建设项目;上海市科委浦江人才计划项目(06PJ14311)
现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对...
关键词：钢管 生产调度 可中断Job-Shop问题 混合整数规划模型 
用蚁群算法求解Job-Shop问题的机器分解方法被引量：4
《计算机仿真》2008年第11期187-190,225,共5页薛拾贝 席裕庚 
国家自然科学基金(60474002;60504026);国家863计划(2006AA04Z173)
针对生产调度中Job-Shop问题,蚁群算法在求解Job-Shop问题时有计算量大的缺点,为了提高求解效率,将机器分解方法引入蚁群算法。机器分解方法在每次迭代中蚂蚁仅在子图中构造部分解,并与上次迭代中其他机器上的顺序共同构成本次解,提高...
关键词：蚁群算法 异顺序车间调度 机器分解 
改进遗传算法解Job-Shop问题被引量：1
《安徽大学学报（自然科学版）》2008年第5期33-36,共4页朱旭东 
广东省高等教育教学改革工程基金资助项目(BKYBJG20060257)
结合Job-Shop问题和遗传算法的特征,提出改进遗传算法,从活性调度的定义推导出抢占式解码算法,并采用基于工件的编码.结合过滤相似个体和动态补充新个体,经过分析及Benchmark问题的测试实例验证,改进的遗传算法在解Job-Shop问题时有良...
关键词：生产调度 遗传算法 JOB-SHOP 抢占式解码 
求解Job-Shop约束满足问题的变量排序算法比较研究
《工业工程》2008年第4期113-117,共5页尹静 李铁克 
国家自然科学基金资助项目(70771008)
针对约束满足求解技术中的变量排序,提出了量化Job-Shop调度问题特征的5项指标和相关参数。分别从约束连通度、变量约束偏差、约束紧度、规模及资源利用率偏差等角度设计异构算例对现有典型变量排序算法进行比较分析,实验结果明确了算...
关键词：JOB-SHOP问题 约束满足 变量排序 问题结构 
基于模拟退火的蚁群算法求解Job-Shop问题被引量：7
《计算机应用与软件》2008年第5期77-79,共3页张晓婧 高慧敏 
山西省自然科学基金项目资助(20041048)。
引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷。从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法...
关键词：Job—Shop问题 蚁群算法 模拟退火算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部