加入收藏 | 设为首页 权威学术期刊杂志介绍平台,展示学术期刊行业第一!就在400期刊网!

全国免费咨询电话:

工业工程与管理杂志社

关注我们

【启发式算法包括哪些】基于最优解下限的单工序平行机排序启发式算法

本文作者:朴惠淑;贾春玉;常留贤;成功正常投稿发表论文到《工业工程与管理》2015年02期,引用请注明来源400期刊网!
【摘要】:针对单工序平行机排序LPT方法计算步骤多等问题,提出了一种适用于中小企业现场排序的最优解下限截取启发式算法。传统平行机排序最优解下限表达式存在因偏离最优解过大而难以引导排序走向最优的缺陷,改进后的下限表达式更加接近于最优解。从计算步骤多少和偏离最优解下限的最大偏差率两个角度,比较分析了最优解下限截取法与LPT法的特点。经实验数据验证,得出零件数与平行机数之比非整除且满足一定条件时,简单易行的截取法更优于LPT法的结论。
【论文正文预览】:1引言就中小企业而言,平行机排序是非常普遍的问题。寻求简便易行的调优排序方法服务于生产现场一直是中小企业排序工作者关注的问题。平行机排序即指多零件多台相同设备排序问题,主要分为单工序平行机排序和多工序平行机排序。自上个世纪五十年代提出平行机排序问题[1]以来,
【文章分类号】:O223;F273
【稿件关键词】:平行机排序最优解下限LPT法截取法
【参考文献】:

  • 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期
  • Hongtruong Pham;鲁习文;;平行机上单位加工时间加权总完工时间排序问题的反问题[J];华东理工大学学报(自然科学版);2012年06期
  • 刘春来;王建军;赵传立;;具有学习效应的平行机排序问题[J];系统管理学报;2014年01期
  • 王世进;;生产调度与维护集成的多目标Lorenz非劣遗传优化[J];工业工程与管理;2012年02期
  • 张冬丽;唐英干;关新平;;用改进的人工蜂群算法设计AVR系统最优分数阶PID控制器(英文)[J];自动化学报;2014年05期
  • 张敏娇;罗成新;;带有退化工件和机器维修区间的单机排序问题[J];沈阳师范大学学报(自然科学版);2013年03期
  • 张琦;罗成新;;带有不可用区间中断可恢复的平行机排序问题[J];沈阳师范大学学报(自然科学版);2014年04期
  • 党蕊;赵玉芳;;带有可变加工时间和可用性限制的排序问题[J];沈阳师范大学学报(自然科学版);2015年01期
  • 闫力君;赵玉芳;;极小化加权总完工时间的可拒绝单机排序问题[J];沈阳师范大学学报(自然科学版);2015年01期
  • 蒋大奎;李波;曹立思;;平行机供应链排序及转包多目标模型[J];系统工程学报;2014年04期
  • 侯丽英;具有服务等级的在线和半在线排序及其相关问题[D];上海大学;2011年
  • 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年
  • 曹雁卿;预防性周期维护下的同速机调度问题研究[D];东华理工大学;2013年
  • 洪文益;与平行机排序相关的几个组合问题研究[D];清华大学;2013年
  • 崔振华;覆盖约束条件下的平行机排序问题的算法研究[D];清华大学;2013年
  • 聂嘉明(Nip Kameng);若干车间排序问题和最短路问题的组合问题[D];清华大学;2013年
  • 赵升华;加工时间可变和带有拒绝工件的排序问题[D];沈阳师范大学;2014年
  • 李文洁;带有恶化效应的可拒绝单机供应链排序[D];曲阜师范大学;2014年
  • 王素美;带有恶化效应的单机供应链排序问题[D];曲阜师范大学;2014年
  • 杨琴云;供应链调度中的生产计划与分批策略研究[D];浙江工商大学;2014年
  • 姚丹丽;基于新型学习效应的调度模型及其优化算法研究[D];浙江工商大学;2014年
  • 王雪莲;钟石泉;刘伟华;;多产品分批次采购的供应商选择模型及优化算法[J];计算机集成制造系统;2010年08期
  • 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期
  • 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期
  • 陈荣军,陈峰,唐国春;单台机器总完工时间排序问题的反问题[J];上海第二工业大学学报;2005年02期
  • 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期
  • 柏孟卓;唐国春;;与交货期有关的供应链排序问题[J];运筹学学报;2009年01期
  • 张智聪;郑力;翁小华;;基于增强学习的平行机调度研究[J];计算机集成制造系统;2007年01期
  • 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期
  • 陈荣军;张峰;唐国春;;平行机及自由作业的排序与转包[J];系统工程学报;2011年05期
  • 陈荣军;唐国春;;平行机的排序与转包(英文)[J];数学季刊;2012年04期
  • 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期
  • 王成尧,汪定伟;有模机配合约束的平行机台调度方法[J];东北大学学报;1999年04期
  • 曾欢欢,胡建华;可换速平行机工件带起止值的抢先进度表[J];数学理论与应用;1999年02期
  • 蒋大奎;李波;曹立思;;考虑转包的平行机供应链排序[J];控制与决策;2014年05期
  • 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期
  • 周伟刚;高成修;黄凯;;加工时间可控和简单线性增长的平行机排序[J];应用数学学报;2010年04期
  • 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
  • 程贞敏;平行机调度问题研究的若干结果[D];北京师范大学;2008年
  • 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年
  • 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
  • 洪文益;与平行机排序相关的几个组合问题研究[D];清华大学;2013年
  • 李松松;在平行机博弈排序中的近似强纳什均衡问题[D];曲阜师范大学;2013年
  • 王君丽;有加工权限平行机在线问题研究[D];浙江大学;2012年
  • 财玉华;具有非交叉维修时间的平行机在线排序[D];郑州大学;2007年
  • 莫祯贞;改进粒子群算法在模糊环境下平行机批调度问题中的应用研究[D];中国科学技术大学;2010年
  • 林琳;具有同时性约束的平行机排序问题[D];郑州大学;2006年
  • 徐武来;具有完工期和工装数量约束的平行机调度方法[D];广东工业大学;2012年
  • 何晓琼;一致平行机上在线排序[D];湖南师范大学;2009年
  • 袁俊岭;链组约束下的平行机在线排序[D];郑州大学;2008年
  • 崔婉良;平行机上工件具有链组约束及可预测的在线排序[D];郑州大学;2013年

【稿件标题】:【启发式算法包括哪些】基于最优解下限的单工序平行机排序启发式算法
【作者单位】:大连海事大学交通运输管理学院;宁波工程学院经济与管理学院;电子科技大学中山学院;
【发表期刊期数】:《工业工程与管理》2015年02期
【期刊简介】:《工业工程与管理》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊,工业工程与管理杂志具有正规的双刊号,其中国内统一刊号:CN31-1738/T,国际刊号:ISSN1007-5429。工业工程与管理杂志社由中华人民共和国教育部主管、主办,本刊为刊。自......更多工业工程与管理杂志社(http://www.400qikan.com/qk/5959/)投稿信息
【版权所有人】:朴惠淑;贾春玉;常留贤;


    更多英语医学论文论文详细信息: 【启发式算法包括哪些】基于最优解下限的单工序平行机排序启发式算法
    http://www.400qikan.com/lunwen/yixue/yyyxlw/67279.html


    相关专题:什么是启发式算法 启发式算法有哪些 精确算法 启发式算法 启发式策略 流程图什么叫非结构化 simplex算法 节约里程法 创业资源有哪些 机器学习算法 启发式算法包括哪些 网上代写文章 湖南铁道职业技术学院 《工业工程与管理》相关期刊

    推荐期刊:

  • 广西财务与会计
  • 现代教学
  • 水利水电技术
  • 高等农业教育
  • 山东青年
  • 昆明学院学报
  • 化学试剂
  • 湖北植保
  • 设备管理与维修
  • 上海档案


  • 上一篇:[研究联合体论文]校企研究联合体的机理与特征
    下一篇:高校图书馆建设思考|高校图书馆对培养大学生信息素养能力的思考

    认准400期刊网 可信 保障 安全 快速 客户见证 退款保证


    品牌介绍