JOB-SHOP调度问题

作品数:71被引量:485H指数:11
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:汪定伟杨圣祥叶春明常会友张长水更多>>
相关机构:哈尔滨理工大学上海理工大学江南大学清华大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划教育部人文社会科学研究基金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
Job-shop调度求解的广义蚁群算法被引量:3
《哈尔滨理工大学学报》2017年第1期91-95,102,共6页张宏国 宫雪 
国家自然科学基金(51375128)
针对蚁群算法求解Job-shop调度问题,该算法考虑到利用析取图来描述工件加工关系给算法带来的复杂度,提出了一种广义蚁群算法。在综合考虑设备和工序关系约束的前提下,将信息素更新机制运用到求解Job-shop调度问题中,从而提高解的质量。...
关键词:JOB-SHOP调度问题 广义蚁群算法 信息素更新机制 
随机返工及重加工情形下的Job-Shop调度问题被引量:3
《工业工程》2015年第5期127-133,147,共8页陈建国 舒辉 余平祥 
广东省教育部产学研结合资助项目(2011 B090400160)
针对传统Job-Shop数学模型忽略返工及重加工的因素,构建了考虑该情形下的Job-Shop调度数学模型及相应的求解算法。该模型详细分析了返工及重加工的流程,对问题的定义做了进一步推导,模型以总加权拖期最小为目标,并提出一种改进的遗传算...
关键词:JOB-SHOP调度 返工及重加工 总加权拖期 改进遗传算法 
Job-shop调度问题的离散布谷鸟搜索算法求解被引量:2
《信阳师范学院学报(自然科学版)》2015年第3期442-445,共4页储泽楠 王庆喜 
国家科技重大专项项目(2012ZX04011-012);国家自然科学基金项目(U1204613);河南省重点科技攻关项目(142102310188);安阳工学院青年科研基金项目(Qjj201426)
在布谷鸟搜索算法的基础上,提出了一种基于升序排列的离散布谷鸟搜索算法(DCS),使用该算法求解Job-shop的经典LA问题.仿真数据显示,该算法在收敛速度、精度和稳定性方面都明显优于粒子群优化算法和萤火虫优化算法,显示出DCS算法的可行...
关键词:作业车间调度 布谷鸟搜索算法 升序排列规则 
工序松弛规则及其在动态Job-Shop调度问题中的应用仿真研究被引量:3
《制造业自动化》2015年第6期61-64,共4页范华丽 熊禾根 钱国洁 蒋国璋 李公法 
国家自然科学基金项目(71271160);湖北省教育厅科研计划重点项目(D20121102)
针对动态Job-Shop调度问题,提出了一种新的优先规则SOP,并在考虑具有扩展工艺约束的动态车间作业调度问题中,用仿真试验测试了该规则的性能;从工件总拖期和拖期工件百分比两个性能指标进行分析,探索了车间模型参数扩展工艺约束程度及交...
关键词:动态Job-Shop调度问题 调度规则 扩展工艺约束 交货期宽裕程度 仿真试验 
改进蝙蝠算法在Job-shop调度问题上的应用被引量:1
《科技与管理》2014年第1期37-40,61,共5页凌远雄 叶春明 郭迎迎 
国家自然科学基金项目(71271138);教育部人文社会科学规划基金项目(10YJA630187);上海市教育委员会科研创新项目(12ZS133);上海市一流学科项目(S1201YLXK)
针对蝙蝠算法求解Job-shop调度问题的局限性,采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法,对现有蝙蝠算法进行改进。通过对Job-shop调度问题基准算例的求解,并和模拟退火算法、标准遗传算法和粒子群算法进行比较,验证了该...
关键词:Job—shop调度 蝙蝠算法 随机扰动 字符串编码 NEH初始化 
应用新型萤火虫算法求解Job-shop调度问题被引量:29
《计算机工程与应用》2013年第11期213-215,247,共4页杨娇 叶春明 
教育部人文社会科学规划基金项目(No.10YJA630187);上海市教育委员会科研创新项目(No.12ZS133);高等学校博士点基金(No.20093120110008)
Job shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO...
关键词:作业车间调度问题 萤火虫算法 仿生原理 
Job-Shop调度问题的量子蚁群算法求解被引量:6
《计算机应用研究》2011年第12期4507-4509,共3页刘长平 叶春明 唐海波 
国家教育部人文社会科学规划基金资助项目(10YJA630187);高校博士点专项科研基金项目(20093120110008);上海市重点学科建设资助项目(S30504)
针对最小化最大完工时间的作业车间调度问题,提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻优的特点,通过作业车间调度问题的析取图表示,将原问题转换为求解析取图的关键路径,并利用量子蚁群算法进...
关键词:作业车间调度 量子蚁群算法 析取图 关键路径 最大完工时间 
考虑柔性维修的job-shop调度问题及启发式算法
《科技创新导报》2011年第18期44-44,共1页陈铓 
机器设备在计划调度期间需要一段固定的时间去从事维修,这种情况在机械制造I、C测试等领域是经常发生的。文章首先对考虑柔性维修的job-shop调度问题的进行了分析并证明该问题是NP-hard,然后对最优方案的选择进行了证明。文章提出的调...
关键词:JOB-SHOP调度 柔性维修 启发式算法 
一种求解Job-Shop调度问题的新型蚁群算法被引量:3
《计算机应用研究》2010年第11期4091-4093,共3页李胜 周明 许洋 
Job-Shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对使用蚁群算法求解Job-Shop调度问题时较难设置合适参数的问题,提出一种动态设置参数的新型蚁群求解算法。分析了蚁群算法中参数对求解结果的影响,给出了算法求解Job-S...
关键词:蚁群优化 作业车间调度问题 参数设置 
Job-Shop调度问题的分批和最优化策略被引量:6
《机械工程学报》2010年第21期165-171,共7页陈进 王荣 
缩短Job-Shop生产的工期除了用优化调度方法外,还可以对批量进行适当的分割,进一步优化生产计划。论述一种简化的Job-Shop批量分割的优化调度的方法,解决分批调度的原则、位置和对工期影响等问题,提出分批的步骤和方法。根据工艺路线的...
关键词:JOB-SHOP 优化算法 调度 批量分解 关键路径 
检索报告 对象比较 聚类工具 使用帮助 返回顶部