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

时间：2017-01-09 06:36:25 作者：朴惠淑；贾春玉；

本文作者：朴惠淑；贾春玉；常留贤；成功正常投稿发表论文到《工业工程与管理》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/)投稿信息
【版权所有人】：朴惠淑；贾春玉；常留贤；