无等待流水车间

作品数:12被引量:29H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:潘全科高开周孙强强董斌张文学更多>>
相关机构:北京科技大学大连交通大学滨州学院聊城大学更多>>
相关期刊:《工业工程》《计算机应用研究》《中国机械工程》《大连交通大学学报》更多>>
相关基金:国家自然科学基金山东省教育厅高校科研发展计划项目河北省教育厅自然科学基金中国博士后科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于混合离散状态转移算法的多目标节能无等待流水车间调度
《系统仿真学报》2024年第10期2345-2358,共14页王聪 余佳英 张宏立 
国家自然科学基金(52267010);新疆维吾尔自治区自然科学基金(2022D01C367,2022D01E33)。
针对以完工时间和总能耗为目标的节能无等待流水车间调度问题(energy-efficient no-wait flow shop scheduling problem,EENWFSP),设计一种混合离散状态转移算法(hybrid discrete state transition algorithm,HDSTA)进行求解。根据问题...
关键词:无等待流水车间 节能调度 状态转移算法 总能量消耗 最大完工时间 多目标优化 
基于种群迭代贪婪算法无等待流水车间调度被引量:3
《控制工程》2023年第5期944-953,共10页董海 王瀚鹏 
国家自然科学基金资助项目(71672117);中央引导地方科技发展资金计划项目(2021JH6/10500149)。
针对无等待流水车间调度问题,提出一种基于种群迭代的改进贪婪算法解决以最小化最大完工时间为目标的此类问题。首先,采用改进NEH(Nawaz–Enscore–Ham)算法提升初始种群的质量,提高种群的多样性,并得出初始解,确定最优个体;其次,采用...
关键词:无等待流水车间 种群迭代贪婪算法 最大完工时间 NEH算法 本地搜索 
基于离散状态转移算法的无等待流水车间调度研究
《系统仿真学报》2023年第5期1034-1045,共12页余佳英 张宏立 董颖超 
国家自然科学基金(51967019,52065064);天山雪松计划(2020XS03);天山青年计划(2019Q064,2020Q066)。
针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插...
关键词:无等待约束条件 流水车间调度问题 离散状态转移算法 变邻域搜索 莱维飞行 
禁止拖期交付的无等待流水车间调度问题算法研究被引量:1
《大连交通大学学报》2018年第6期100-105,共6页宋存利 
辽宁省自然科学基金资助项目(201602130;20170540141)
在分析禁止拖期交付的无等待流水车间调度问题特征的基础上,建立了该问题的混合整数规划模型,提出了基于有向无环图的精确搜索算法ESA.该算法保证了对小规模问题的精确求解,而对稍有规模的问题,ESA算法效率较低,因此在ESA算法基础上又...
关键词:无等待流水车间 精确搜索算法 交货期 最小化完工时间 
基于批量划分的无等待流水车间订单接受问题研究
《工业工程》2014年第1期44-49,共6页许绍云 李铁克 王柏琳 王雷 
教育部博士学科点专项科研基金资助项目(20100006110006);中央高校基本科研业务费专项资金资助项目(FRFSD-12-011B;FRF-SD-12-012B);国家自然科学基金资助项目(70771008)
在无等待流水车间环境下,考虑订单分批量加工策略的订单接受问题,建立问题的数学模型。由于问题的NP难特性,提出改进的遗传算法对模型进行求解。改进的算法采用正向和反向NEH算法与随机方法产生初始种群,在算法更新过程中将禁忌搜索算...
关键词:订单接受 无等待流水车间 批量划分 改进遗传算法 
一种求解无等待流水车间调度优化的启发式算法被引量:1
《计算机应用研究》2012年第6期2072-2073,2101,共3页孙强强 高开周 董斌 
国家自然科学基金资助项目(60874075);山东省教育厅科研发展计划资助项目(J09LG29);滨州学院青年人才创新基金资助项目(BZXYQNLG200809)
提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标。该算法命名为标准差启发,基于著名的NEH启发算法。首先阐述了总流水时间指标;其次描述了标准差启发算法的过程;最后用标准差启发算法求解标准实验案例,通过...
关键词:无等待 流水车间调度 总流水时间 标准差启发 
基于混合差分进化算法的无等待流水车间总流水时间优化被引量:1
《计算机应用研究》2010年第8期2875-2877,2894,共4页董斌 高开周 潘全科 孙强强 
国家自然科学基金资助项目(60874075;70871065);山东省教育厅科研发展计划资助项目(J09LG29);聊城大学基金资助项目(08x013)
以调度的总流水时间为优化目标,提出一种混合差分进化算法。首先,建立无等待流水车间调度的问题模型,并用快速方法评估总流水时间指标。其次,采用LPV规则,实现离散问题的连续编码;用差分进化算法对总流水时间指标执行优化;引入插入邻域...
关键词:无等待流水车间 差分进化 总流水时间 邻域搜索 
基于组合变邻域的无等待流水车间调度研究
《中国机械工程》2009年第16期1932-1936,共5页王晶 李铁克 张文学 
国家自然科学基金资助项目(70771008);河北省教育厅自然科学基金资助项目(2008207)
针对无等待流水车间中目标函数为流程时间最短的问题,首先根据目标函数特征将该问题转化成旅行商问题,构造费用矩阵,将费用矩阵看作指派问题的效率矩阵并求解;然后根据问题特征将解转化为初始加工序列,再利用组合变邻域方法优化改进解...
关键词:无等待流水车间 指派问题 变邻域搜索 动态搜索 
基于文化算法的无等待Flowshop调度
《工业工程》2009年第3期75-78,共4页王晶 张文学 王伟玲 
河北省教育厅自然科学基金资助项目(2008207);河北省教育厅社会科学基金资助项目(S080206);2009年度河北省社会科学发展研究课题(200905005);秦皇岛市科学技术研究与发展计划项目(200901A334)
针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法。该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高...
关键词:文化算法 遗传算法 无等待流水车间 调度 
无等待流水车间调度问题的优化被引量:22
《计算机学报》2008年第7期1147-1154,共8页潘全科 赵保华 屈玉贵 
国家自然科学基金重大项目(90104010);博士后科学基金(20070410791)资助
文中研究了以生产周期为目标的无等待流水车间调度问题.首先,结合问题特征,提出了一种复杂度为O(n)的快速生产周期算法.其次,研究了两种插入邻域结构:基本插入邻域和多重插入邻域,并提出了快速基本插入邻域算法和最大多重插入移动算法....
关键词:无等待流水车间 生产周期 粒子群算法 邻域搜索算法 不规则性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部