收藏本站
《北京航空航天大学学报》 1997年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解流水车间作业排序问题的一种遗传算法

周泓  蔡缪峰  冯允成  
【摘要】:车间作业调度与排序是生产管理与组合优化领域研究的重要课题,由于其内在的复杂性(NP-Hard),很难利用经典方法求出最优解.遗传算法对于这类问题具有较强的寻优能力.本文针对流水车间的作业排序问题(n/m/P/Cmax)设计了一种遗传算法的实现形式,对现有的遗传算子进行了改进,通过算例分析表明,该算法具有良好的收敛特性与运算效率.
【作者单位】北京航空航天大学管理学院
【基金】:国家自然科学基金
【分类号】:O223;C931.1

手机知网App
【引证文献】
中国期刊全文数据库 前9条
1 姬彬,周泓,刘臣勇;一种求解JOB SHOP问题的新型混合遗传算法[J];北京航空航天大学学报(社会科学版);2001年01期
2 卢引娣;黄卫来;蔡建湖;;基于TOC的分销系统订单排序法则[J];工业工程;2008年04期
3 赵博,刘晓冰,王前;进化计算在生产调度问题中的应用[J];工业工程;1999年02期
4 王芸凤,刘明周,于宝证;求解装配线平衡问题的混合遗传算法[J];合肥工业大学学报(自然科学版);2005年06期
5 石苓,窦延平;基于生产计划排单的遗传算法的优化与应用[J];计算机仿真;2005年04期
6 王芸凤,于宝证,赵韩,刘琼;混合遗传算法在生产线工艺路线排序中的应用[J];农业机械学报;2005年10期
7 刘文富;祝勇;潘晓弘;;快速响应客户需求的敏捷询单模型研究[J];轻工机械;2006年03期
8 滕久桢;贺波;;基于工作分析的员工绩效考核流程探析[J];现代商业;2007年23期
9 何军辉,周泓;求解含调整时间并行机排序问题的遗传算法[J];系统工程理论方法应用;2002年04期
中国博士学位论文全文数据库 前5条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
3 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
4 邓志斌;软粘土蠕变试验与本构模型辨识方法研究及应用[D];中南大学;2007年
5 师瑞峰;多目标进化算法研究及其在生产排序中的应用[D];北京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 陈森源;起重机底盘装配线线平衡研究[D];吉林大学;2011年
2 史先信;某公司底盘装配线的诊断分析与改善[D];吉林大学;2011年
3 赵群;一汽—大众轿车二厂焊装车间混流生产线投产排序研究[D];天津大学;2010年
4 谢双喜;CIMS集成环境下车间管理控制系统的开发[D];武汉理工大学;2003年
5 王芸凤;智能生产调度方法的研究与应用[D];合肥工业大学;2005年
6 胡建坤;可重组制造系统的组态分析与研究[D];浙江大学;2005年
7 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
8 谷晓琳;改进的伪并行遗传算法在车间调度中的应用研究[D];大连交通大学;2006年
9 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年
10 张敏;基于均衡生产的汽车焊装车间作业计划改善研究[D];吉林大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 魏刚,崔世娟,陈良猷;武器装备建设管理信息集成化问题研究[J];北京航空航天大学学报(社会科学版);2000年04期
2 陈良猷,李洁,彭飞;企业应变能力及其传递矩阵研究[J];北京航空航天大学学报;1994年03期
3 侯文英;管理系统效率输出模型[J];包头钢铁学院学报;1996年02期
4 朱树人,陈博川;集成化计算机“MIS”的建立[J];长沙电力学院学报(自然科学版);1999年03期
5 陈庆平;组合优化问题和神经网络组合优化计算方法探讨及应用[J];福州师专学报;2001年02期
6 张清华;张卫华;;RPMS优化软件在炼厂应用[J];广东化工;2009年11期
7 谭跃进,吉建良;并行工程在生产管理中的应用研究[J];国防科技参考;1998年03期
8 胡斌;吴智铭;;大规模带复杂任务约束的装配线平衡问题优化[J];工业工程与管理;2007年01期
9 唐文晶;浅谈ERP软件在车间现场的应用与实施[J];航空计算技术;2004年04期
10 周泓,韦有双,冯允成;企业生产综合计划的优化编制与决策支持研究[J];管理科学学报;1998年01期
中国博士学位论文全文数据库 前2条
1 姚韵;航空公司不正常航班管理和调度算法研究[D];南京航空航天大学;2006年
2 宋长虹;基于构件的面向农产品领域可重构软件开发平台技术研究[D];中国海洋大学;2009年
中国硕士学位论文全文数据库 前10条
1 曹燕宾;柔性制造单元多工序指派问题的研究[D];武汉理工大学;2011年
2 宋林;随机型双边装配线问题的平衡与仿真分析[D];西南交通大学;2011年
3 徐天;装配生产线平衡分析与研究[D];上海交通大学;2011年
4 钱雄文;多人共站装配线平衡问题的研究与优化[D];上海交通大学;2012年
5 史永平;一种基于B/S结构的飞机装配线制造执行系统的研究与开发[D];沈阳航空航天大学;2011年
6 王岩;面向现代集成制造的工具管理系统的研究与开发[D];南京航空航天大学;2002年
7 刘振涛;面向可重构制造的车间配置的研究与开发[D];南京航空航天大学;2002年
8 胡建;支持并行工程的车间生产管理的研究及系统开发[D];南京航空航天大学;2002年
9 蔡建刚;基于专家系统的焊接生产定额计算机辅助制订系统的研究与开发[D];兰州理工大学;2004年
10 王莺;基于R-SYSTEM和DR-SYSTEM的存贮路径问题研究[D];西南交通大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 王莉,朱晶;柔性Flow Shop调度问题的研究现状及发展趋势[J];鞍山师范学院学报;2002年01期
2 刘保国,孙钧;岩体流变本构模型的辨识及其应用[J];北方交通大学学报;1998年04期
3 王秀彦,费仁元,安国平;21世纪制造业的发展趋势[J];北京工业大学学报(社会科学版);2002年01期
4 柏志彬,马云富;基于准柔性制造系统的车间生产计划和调度方法[J];兵工自动化;2003年03期
5 张卫波,王龙山,骆红云;遗传算法在工艺路线排序中的实现及相关问题探讨[J];兵工学报;2002年02期
6 甄苓,王日爽;双层多目标规划若干问题的研究[J];北京航空航天大学学报;1996年05期
7 韩丽敏,黄红选,冯允成;解 Job Shop 问题的一种组合模拟算法[J];北京航空航天大学学报;1998年01期
8 沈英俊,黄海军,吴飒,吴靖;一种求解同顺序 Flowshop 排序问题的新的启发式算法[J];北京航空航天大学学报;1998年01期
9 郑大伟,玄光男;模糊遗传算法在机器调动问题运用[J];北京科技大学学报;2002年01期
10 王国鸿,宁汝新;对制造业物料清单的研究[J];北京理工大学学报;2001年02期
中国博士学位论文全文数据库 前10条
1 蓝柳和;成层软粘土地基非线性流变固结性状研究[D];浙江大学;2002年
2 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
3 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
4 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
5 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
6 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
7 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
8 许虹;可重构机床设计理论与方法研究[D];浙江大学;2003年
9 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
10 丁秀丽;岩体流变特性的试验研究及模型参数辨识[D];中国科学院研究生院(武汉岩土力学研究所);2005年
中国硕士学位论文全文数据库 前10条
1 张妍梅;生产方式的比较研究——FORD、TOYOTA、VOLVO生产方式比较评价[D];天津财经学院;2000年
2 高玮;基于WITNESS的集装箱码头物流系统建模与仿真[D];武汉理工大学;2003年
3 刘兆惠;JIT生产方式混流生产线投产排序研究[D];吉林大学;2004年
4 徐辉;面向订单的柔性生产计划研究及应用[D];浙江大学;2004年
5 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
6 邓小波;汽车混流装配线的仿真研究[D];华中科技大学;2005年
7 朱明亮;重型汽车装配线的优化分析和研究[D];西安理工大学;2006年
8 张南强;基于预防工伤和职业病目的的企业人因工程研究[D];天津大学;2005年
9 吕冬梅;制造业车间生产节拍平衡与物流优化研究[D];合肥工业大学;2006年
10 侯东亮;汽车底盘总装配线平衡及人员的最佳化配置研究[D];东北林业大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 张先伟;王常明;张淑华;;软土蠕变数据处理方法的对比分析[J];吉林大学学报(地球科学版);2010年06期
2 王万雷;刘晓冰;;多型号混线生产车间作业调度模型研究[J];大连民族学院学报;2008年01期
3 宋存利,时维国,黄明;遗传算法在并行多机调度问题中的应用[J];大连铁道学院学报;2004年02期
4 何敬东;黄向;严太山;;并行机调度遗传算法研究[J];大众科技;2008年06期
5 卢永超;陈庆新;毛宁;;基于遗传禁忌搜索算法的模具电火花车间调度[J];工业工程;2008年05期
6 顾恒平;单汨源;蒲黎达;;大规模制定企业生产作业调度优化问题研究[J];工业技术经济;2006年11期
7 温平川;肖来运;;信息化条件下企业绩效考核业务流程再造研究[J];中国管理信息化;2009年02期
8 周水银;盛培锋;;一种单机加权成套订单数问题的遗传算法[J];工业工程与管理;2006年06期
9 苏小进;蒋祖华;;生产浮动性对产线的影响分析及仿真[J];工业工程与管理;2008年02期
10 李琳;霍佳震;;基于均衡排产规则的钢管生产计划调度[J];工业工程与管理;2009年04期
中国重要会议论文全文数据库 前1条
1 郝平;莫丰勇;徐新黎;;基于遗传算法和多Agent的染色车间分层调度策略[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 许可;面向生态保护和恢复的梯级水电站联合优化调度研究[D];华中科技大学;2011年
2 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年
3 王怀明;面向制造企业的集成化工艺与生产管理系统的研究[D];天津大学;2010年
4 周伟;舱体类产品分批调度方法及应用研究[D];华中科技大学;2010年
5 刘胜辉;单件小批MES作业计划与调度优化方法的研究[D];哈尔滨理工大学;2010年
6 李勇;多目标进化算法及其在轧制规程优化中的应用研究[D];东北大学;2010年
7 高彦臣;面向轮胎企业的制造执行系统关键技术研究与应用[D];浙江大学;2011年
8 王云;面向云制造的制造执行系统优化技术及其在机床生产企业中的应用[D];浙江大学;2011年
9 王楠;基于实时状态信息的混流装配生产优化与仿真技术研究[D];华中科技大学;2012年
10 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
中国硕士学位论文全文数据库 前10条
1 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年
2 季宝慧;改进的蜜蜂进化型遗传算法在生产调度中的研究与应用[D];大连交通大学;2010年
3 邓娟娟;社区卫生服务中心员工绩效考核指标体系的研究和应用[D];东华大学;2011年
4 赵文余;钢材下料问题的多目标智能优化算法研究[D];河北农业大学;2011年
5 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年
6 王金业;面向机械下料车间的MES建模与系统开发[D];河北科技大学;2011年
7 王世杰;大吨位起重机转台装配线平衡研究[D];吉林大学;2011年
8 侯青;支持QoS约束的Web服务发现与服务组合研究[D];重庆师范大学;2011年
9 赵雪静;港口集装箱作业计划模型研究[D];大连海事大学;2011年
10 吕飞;考虑时间因素的选址—库存—路径问题集成优化模型与算法研究[D];华中师范大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 赵春捷,郭庆鼎,王正;神经网络控制器用于永磁电机的伺服驱动[J];沈阳工业大学学报;1997年01期
2 马光文,王黎;遗传算法在水电站优化调度中的应用[J];水科学进展;1997年03期
3 吴新余,马敏肖;遗传算法在多目标规划中的应用[J];南京邮电学院学报;1996年02期
4 王莉,王梦光;基于遗传算法的多机多阶段的Flow Shop问题[J];信息与控制;1997年04期
5 马良;运输问题的遗传算法[J];计算机工程与应用;1994年Z2期
6 刘健庄,谢维信,高新波,马堃;基于Hausdorff距离和遗传算法的物体匹配方法[J];电子学报;1996年04期
7 唐立新,杨自厚,王梦光;CIMS中零件分簇的遗传算法[J];系统工程理论方法应用;1996年02期
8 金升平,陈定方,张翔,戴诗亮;一维优化下料问题的基因遗传算法[J];武汉交通科技大学学报;1997年02期
9 刘健庄,谢维信,黄建军,李文化;聚类分析的遗传算法方法[J];电子学报;1995年11期
10 刘立明,廖新维,陈钦雷;基于动态比例变换的高效遗传算法[J];数值计算与计算机应用;2002年03期
中国重要会议论文全文数据库 前10条
1 黄宇纯;王树青;王骥程;;间歇生产过程规划问题的智能优化模型[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
2 邵志芳;刘仲英;;生产管理的利器——高级规划与排程系统[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
3 刘姗姗;李传志;;多目标决策在多品种小批量生产规划中的应用[A];全国经济管理院校工业技术学研究会第六届学术年会论文集[C];1997年
4 孟广武;;格区间值Fuzzy集的分解定理[A];模糊数学和系统成果会论文集[C];1991年
5 付丽荣;李国新;;谈计划管理在油田生产管理中的应用[A];第十届全国信息技术化工应用年会论文集[C];2005年
6 张中印;余昊;王国昌;吴利民;;河南省养蜂资源与生产贸易[A];河南省植保学会第八次、河南省昆虫学会第七次、河南省植病学会第二次会员代表大会暨学术讨论会论文集[C];2005年
7 任继周;;分类、聚类与草原类型(讨论稿)[A];中国草学会青年工作委员会学术研讨会论文集[C];2007年
8 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
9 李永昌;钱家骁;蒋蔚然;何同宾;任希堂;杨延潘;;山东省土地资源分类[A];中国土地学会1987年学术讨论会论文选集[C];1987年
10 金立华;王登礼;祝辉;;关于现行水资源评价、规划的几点思考[A];山东水利学会第九届优秀学术论文集[C];2004年
中国重要报纸全文数据库 前10条
1 记者 文物 魏延昌;规划创新 科技领先 安全发展[N];中国安全生产报;2006年
2 记者 冯淮河;安全生产规划和科技工作会召开[N];中国安全生产报;2007年
3 郝军;市政府召开第五十七次常务会议[N];大同日报;2007年
4 记者 廖述权;省二轻工业集团挂扶万全村[N];汕尾日报;2009年
5 本报记者;努力做到四个“必须坚持”[N];中国安全生产报;2011年
6 余万芳;重大题材出新 重点创作出彩[N];绍兴日报;2007年
7 陈玉明 刘铮;我国出台首个安全生产规划[N];山西经济日报;2006年
8 记者 殷婷 通讯员 陈伟;“四进农家”促宝塔村增收[N];黄石日报;2009年
9 特约记者 贺红艳;首部安全生产规划出台[N];阿克苏日报;2006年
10 记者 杨薇;突出抓好五项重点[N];中国安全生产报;2007年
中国博士学位论文全文数据库 前10条
1 李庆中;苹果自动分级中计算机视觉信息快速获取与处理技术的研究[D];中国农业大学;2000年
2 罗隆福;基因控制遗传算法的理论与应用研究[D];湖南大学;2001年
3 吕帅;基于自动推理技术的智能规划方法研究[D];吉林大学;2010年
4 贾凤伶;设施蔬菜基地建设规划管理研究[D];天津大学;2010年
5 曾洪鑫;基于状态树与时间处理的机械产品流水装配生产计划与调度[D];华中科技大学;2005年
6 冷志杰;集成化大宗农产品供应链模型及其应用[D];大连理工大学;2006年
7 谭正华;三维可视化环境下采矿设计与生产规划关键技术研究[D];中南大学;2010年
8 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
9 田景文;地下油藏的仿真与预测[D];哈尔滨工程大学;2001年
10 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
中国硕士学位论文全文数据库 前10条
1 杨宇明;遗传算法的实施技术研究[D];重庆大学;2003年
2 王乐;对解决背包问题的遗传禁忌搜索算法的研究[D];郑州大学;2006年
3 柯亚兵;逆向物流的分销和生产决策研究[D];华中科技大学;2006年
4 蔡国强;实数型遗传算传的研究及其应用[D];福州大学;2003年
5 郝晓明;汽车后桥作业车间仿真技术研究与应用[D];南京理工大学;2008年
6 卫格格;一种支持QoS约束的Web服务组合的研究[D];西北大学;2010年
7 胡官钦;基于案例推理的半导体生产规划优化方法[D];上海交通大学;2009年
8 韩春勇;万辉双鹤药业专业化品牌营销策略研究[D];北京邮电大学;2007年
9 吴晓飞;一汽—大众订单管理模式研究[D];吉林大学;2007年
10 李春江;大连鸿亿贸易有限公司ERP效果评价研究[D];大连海事大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026