收藏本站
《系统工程理论方法应用》 1999年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

流水车间作业排序中的改进NEH算法

黎群  
【摘要】:大多数一般的多于两台机床的流水车间作业排序问题均属于NPC问题,在实际生产中一般采用启发式算法。本文介绍国际上普通采用的NEH启发式算法,并提出改进NEH算法。
【作者单位】北方交通大学经济管理学院工商管理系!北京100044
【分类号】:O223

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 汪祖柱,程家兴,姚芳兵,郭宝贵;基于佳点集遗传算法的Flow Shop调度问题求解[J];计算机工程;2004年21期
中国博士学位论文全文数据库 前1条
1 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
中国硕士学位论文全文数据库 前4条
1 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
2 张宏芳;两个求解JSP问题的遗传算法[D];哈尔滨理工大学;2005年
3 张裕;约束流水调度问题的混合禁忌搜索算法[D];哈尔滨理工大学;2006年
4 董薇;基于规则的单件车间调度算法的研究[D];哈尔滨理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 李琦,梁斌,王睿智,刘鸿雁;有顺序约束的单件车间调度问题的逆序算法[J];鞍山钢铁学院学报;2001年06期
2 沈英俊,黄海军,吴飒,吴靖;一种求解同顺序 Flowshop 排序问题的新的启发式算法[J];北京航空航天大学学报;1998年01期
3 关明坤,王凤华;我国企业生产系统整体化管理初探[J];抚顺石油学院学报;1997年02期
4 董杰方,刘志新,谢金星,邢文训;钢卷热处理调度的数学模型与算法研究[J];钢铁;2001年12期
5 朱克强;;生产作业计划专家模拟系统[J];系统工程;1990年02期
6 贾春福,涂奉生;同类工件Flow Shop E/T调度[J];系统工程;1999年02期
7 高坚,刘其成;基于模糊评判的单机多目标作业排序问题的优化方法[J];系统工程;2002年02期
8 蒋红梅,陈荣秋;虚拟企业任务分配的一种方法[J];高技术通讯;2002年12期
9 李随成,刘广;一种改进的TSP问题启发式算法[J];管理工程学报;2005年02期
10 马士华;张晓龙;;基于物流能力约束的整车物流计划[J];工业工程与管理;2006年06期
中国博士学位论文全文数据库 前9条
1 单汨源;面向敏捷制造的协同生产管理及其系统研究[D];中南大学;2000年
2 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
3 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
4 罗国轩;论高技术企业“导动式”学习型组织的建立与实施[D];华中科技大学;2004年
5 徐贤浩;面向即时定制生产模式的生产与库存问题研究[D];华中科技大学;2005年
6 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
7 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年
8 张树霞;延误与离散可控排序[D];华东师范大学;2007年
9 张咸昭;带尺寸、可拒绝的分批排序[D];曲阜师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 郭圣文;机械类中小型企业车间生产调度问题研究[D];广东工业大学;2000年
2 王前;面向对象的集装式生产管理系统[D];大连理工大学;2000年
3 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
4 刘广;SCM环境下的流水线装配型企业生产计划与控制研究[D];西安理工大学;2003年
5 刘伟;上海港外二、外三期集装箱装卸机械合理配置研究[D];上海海运学院;2002年
6 吴可嘉;基于计算机支持的协同工作(CSCW)的生产调度与控制[D];广东工业大学;2003年
7 唐庆国;基于交货期的模具生产作业调度规划研究及软件实现[D];汕头大学;2003年
8 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
9 罗耀辉;车间作业计划调度系统的研究与开发[D];西北工业大学;2002年
10 庞庆华;柔性设计机制及其在生产作业计划决策支持系统中的应用[D];南京工业大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 王莉,朱晶;柔性Flow Shop调度问题的研究现状及发展趋势[J];鞍山师范学院学报;2002年01期
2 周泓,蔡缪峰,冯允成;求解流水车间作业排序问题的一种遗传算法[J];北京航空航天大学学报;1997年04期
3 沈英俊,黄海军,吴飒,吴靖;一种求解同顺序 Flowshop 排序问题的新的启发式算法[J];北京航空航天大学学报;1998年01期
4 涂德胜;流水生产线工件排放的数学建模[J];长沙铁道学院学报;2000年02期
5 顾新建,朱万贵,邱进冬;大批量定制:未来制造业的主流生产方式[J];成组技术与生产现代化;2002年02期
6 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
7 路飞,田国会,贾磊;用多种群并行自适应遗传算法解混合Flowshop调度问题[J];电机与控制学报;2002年01期
8 梁旭,刘玉霞,黄明;模糊交货期下置换Flow Shop调度的禁忌搜索算法[J];大连铁道学院学报;2005年02期
9 杨慧珠,张世俊,杜祥;小生境遗传算法求解多峰问题在反演中应用[J];地球物理学进展;2001年02期
10 吕斌,邹志仁;从信息学角度看人类文化——论文化的实质及其进化[J];大学图书馆学报;1997年03期
中国硕士学位论文全文数据库 前2条
1 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
2 马慧民;生产批量计划问题的粒子群算法研究[D];上海理工大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前4条
1 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
2 陈光柱;免疫决策关键技术研究[D];四川大学;2006年
3 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
4 师瑞峰;多目标进化算法研究及其在生产排序中的应用[D];北京航空航天大学;2006年
中国硕士学位论文全文数据库 前4条
1 孙昌立;资源约束跨企业项目资源平衡与调度优化算法[D];哈尔滨理工大学;2006年
2 杨光;可动态生成具有优先级工序集的Job-Shop调度算法[D];哈尔滨理工大学;2007年
3 张慧;混合生产线制造过程的建模与仿真研究[D];天津工业大学;2008年
4 陆叶;混合装配线平衡问题研究与系统实现[D];广东工业大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 魏丽;袁红;;基于灰色模型对宁夏农村居民消费结构的趋势分析与预测[J];宁夏农林科技;2011年06期
2 许露;;基于改进DEA模型的供应商的评价与选择[J];经济研究导刊;2011年24期
3 刘颖;;基于CPFR的协同预测模型研究[J];中国市场;2011年28期
4 晏清照;沈晓飞;张现仁;姜广峰;;二次图构形的边搜索法及其Orlik-Solomon代数的上同调[J];数学进展;2011年03期
5 郑晓虹;高惠瑛;;基于层次分析法的城市基础设施管理模型[J];中小企业管理与科技(上旬刊);2011年08期
6 甘旭升;端木慧子;高海龙;王美义;;基于模糊层次分析法的装备采购风险评价[J];火力与指挥控制;2011年09期
7 黄欣;;对称分布下次序统计量有关期望和方差性质的两种证明[J];咸宁学院学报;2011年06期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 卫贵武;姚恒申;;区间数动态多指标决策问题的关联分析方法[A];第三届不确定系统年会论文集[C];2005年
2 戚湧;李千目;;基于AC~2R模型的高校科研绩效评估及有效排序方法研究[A];第四届中国科学学与科技政策研究会学术年会论文集(Ⅰ)[C];2008年
3 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 金凤;;基于神经网络与理想解的多属性决策[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
5 谢金星;姜启源;;短期批量问题的数学模型新进展[A];1995中国控制与决策学术年会论文集[C];1995年
6 张盛浩;张崎崚;;平衡式订货策略中零售商订货顺序对供应商的影响(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 王美强;模糊数据包络分析研究[D];中国科学技术大学;2009年
2 程明宝;工件加工时间非恒定的排序模型研究[D];上海大学;2006年
3 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 郭安学;模糊数的性质及其应用[D];西北大学;2006年
2 张丽萍;树按Harary指标的排序[D];厦门大学;2009年
3 何灿;基于改进TOPSIS法的房地产上市公司绩效分析[D];对外经济贸易大学;2006年
4 徐芹;树的谱半径[D];华东师范大学;2007年
5 许川容;加工时间线性恶化的排序问题[D];国防科学技术大学;2005年
6 于莉莉;一种新的双目标广义DEA模型[D];山东大学;2008年
7 冯琪;多目标排序中的几个结果[D];郑州大学;2005年
8 包红;必然性理论与模糊数的排序及其应用[D];辽宁师范大学;2005年
9 吴继春;树的Merrifield-Simmons指数与独立多项式[D];湖南师范大学;2008年
10 潘建伟;带有随机准备时间的平行机排序问题[D];浙江大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026