基于HITHS算法的多节点多加工路线订单接受问题研究

发布时间：2018-04-04 06:08

  本文选题：生产控制　切入点：订单接受　出处：《北京科技大学学报》2013年10期

【摘要】：针对具有提前/拖期特点的多节点多加工路线订单接受问题,提出采用改进NEH启发式算法、局部搜索和智能调谐和声搜索算法的混合智能调谐和声搜索算法(HITHS)来求解问题.该算法首先在初始解空间中采用改进NEH启发式算法产生部分初始解,然后利用智能调谐和声搜索算法更新初始解,在更新过程中再利用局部搜索的互换、交换和逆序操作使其避免陷入局部最优解,从而形成问题的近似最优解.最后采用所提出的混合算法对该问题进行算例分析,并和基本和声搜索算法进行比较,表明了混合算法的有效性和可行性.
[Abstract]:Aiming at the problem of order acceptance of multi-node and multi-processing routes with the characteristics of advance / tardiness, an improved NEH heuristic algorithm, a hybrid intelligent tuned harmonic search algorithm with local search and intelligent tuning harmonic search algorithm, is proposed to solve the problem.In the initial solution space, the improved NEH heuristic algorithm is used to generate part of the initial solution, and then the intelligent tuning harmonic search algorithm is used to update the initial solution.The commutative and inverse operations avoid falling into the local optimal solution and form the approximate optimal solution of the problem.Finally, the proposed hybrid algorithm is used to analyze the problem, and compared with the basic harmonic search algorithm, which shows the effectiveness and feasibility of the hybrid algorithm.
【作者单位】： 北京科技大学东凌经济管理学院;钢铁生产制造执行系统技术教育部工程研究中心;西北农林科技大学经济管理学院;浙江工商大学工商管理学院;
【基金】：教育部博士学科点专项科研基金资助项目(20100006110006) 中央高校基本科研业务费专项(FRF-SD-12-011B,FRF-SD-12-012B) 国家自然科学基金资助项目(70771008,71301146)
【分类号】：F274;C934

【参考文献】

相关期刊论文 前2条

1 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期

2 唐立新,吴亚萍;混合流水车间调度的遗传下降算法[J];自动化学报;2002年04期

【共引文献】

相关期刊论文 前10条

1 郑忠;朱道飞;高小强;;基于蚁群算法的炼钢-连铸作业计划编制方法[J];北京科技大学学报;2009年04期

2 陈晓慧;张启忠;易树平;段鹰;赖志柱;;基于遗传算法的可重入钢管生产优化调度[J];北京科技大学学报;2009年08期

3 涂雪平;施灿涛;李铁克;;基于模糊匹配的板坯入库优化决策问题模型及求解[J];北京科技大学学报;2011年03期

4 李晓峰;赵海;杜洪军;刘小勇;;柔性流水作业排序问题的贪心算法求解[J];吉林大学学报(信息科学版);2009年06期

5 郑忠;刘海玉;高小强;何腊梅;张涛;陈开;;炼钢-连铸生产计划调度一体化的仿真优化模型[J];重庆大学学报;2010年03期

6 朱道飞;郑忠;高小强;;炼钢-连铸作业计划的遗传优化模型[J];钢铁;2008年07期

7 唐立新;基于智能优化的钢铁生产计划与调度研究[J];管理学报;2005年03期

8 谢柳琴;费树岷;;面向订单的服装企业生产计划调度[J];工业控制计算机;2009年12期

9 欧阳海滨;高立群;郭丽;孔祥勇;;混沌反向学习和声搜索算法[J];东北大学学报(自然科学版);2013年09期

10 常俊林,薛云灿,邵惠鹤;求解混合流水车间调度问题的一种遗传算法[J];计算机工程与应用;2003年35期

相关会议论文 前4条

1 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年

2 宁树实;胡国奋;王伟;李耀华;;迭代局部搜索算法在混合流水车间调度问题中的应用[A];2005中国控制与决策学术年会论文集（下）[C];2005年

3 邹逢兴;曾令李;高政;刘烽;;一种求解混合流水车间调度问题的分布式方法[A];2009中国控制与决策会议论文集（2）[C];2009年

4 Wang Zhongjie;Zhao Mingming;Hu Miao;;Study of the Immune Simulated Annealing Algorithm and Dual-resource Job Shop Order Scheduling[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前9条

1 卢克斌;炼钢—连铸生产计划与调度的优化方法研究及应用[D];东北大学;2010年

2 胡凯林;钢铁企业散装原料场运行调度与优化问题研究[D];浙江大学;2011年

3 贺泽;船舶协同设计及智力资源配置方法研究[D];哈尔滨工程大学;2006年

4 辜志强;中小企业产能柔性及其在车间生产控制中的应用研究[D];武汉理工大学;2006年

5 高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年

6 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

7 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年

8 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年

9 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年

相关硕士学位论文 前10条

1 靳松;基于节拍的4G9缸体工艺流程设计及其生产能力研究[D];哈尔滨工程大学;2010年

2 张其良;ERP生产模块在汽配生产中的研究及应用[D];广东工业大学;2011年

3 吴国伟;炼钢—连铸进度控制系统的研究[D];内蒙古科技大学;2011年

4 荣耀;流水车间生产调度系统的设计与实现[D];哈尔滨工业大学;2011年

5 杨田田;混流装配线节拍优化问题研究[D];华中科技大学;2005年

6 蒋甜甜;马钢车轮公司生产调度模型及应用研究[D];合肥工业大学;2006年

7 崔春红;改进的混合遗传算法求解混合流水车间调度问题[D];内蒙古大学;2006年

8 琚伟;冷轧机组智能拼卷方法设计与实现[D];大连理工大学;2006年

9 肖念;装饰布企业车间生产调度的研究与应用[D];武汉理工大学;2006年

10 光熠;基于遗传算法的轮箍生产车间调度问题研究[D];合肥工业大学;2007年

【二级参考文献】

相关期刊论文 前2条

1 唐立新,杨自厚,王梦光,东北大学自动控制系;炼钢─连铸生产的计划与调度结构[J];东北大学学报;1996年06期

2 吴云高,王万良;基于遗传算法的混合Flowshop调度[J];计算机工程与应用;2002年12期

【相似文献】

相关期刊论文 前10条

1 纪晓颖;李云岗;钟磊钢;;双层规划模型在供应链中的应用[J];冶金经济与管理;2006年01期

2 张猹民;贾东浇;;VMI模式中的信息共享问题研究[J];复旦学报(自然科学版);2007年03期

3 徐鸣昊;马晓伟;;供应链管理中的两层规划算法[J];物流科技;2007年11期

4 于希嘉;陈峰;;出厂物流调度问题及其启发式算法[J];上海交通大学学报;2008年09期

5 谢芳;刘阶萍;;基于启发式算法的动车组供应链网络设计[J];物流技术;2010年11期

6 钟静;;流水车间调度问题的一种改进启发式算法[J];经营管理者;2010年22期

7 王子萍;黄培清;;不确定性订货时间下的非平稳EOQ模型[J];工业工程与管理;2006年05期

8 尚华胜;;过程方法在防水企业生产过程中的应用[J];中国建筑防水;2008年03期

9 陈驻民;羊英;;混流企业中基于瓶颈的启发式算法的应用[J];武汉理工大学学报(信息与管理工程版);2010年02期

10 韩文民,叶涛锋;约束条件下“漏斗模型”在生产控制中的应用[J];工业工程与管理;2005年02期

相关会议论文 前10条

1 冯博;樊治平;李文立;;基于协同效应的知识创新团队伙伴选择方法[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

2 刘杰;;对加强定量包装商品生产企业计量管理的认识[A];江苏省计量测试学术论文集（2010）[C];2010年

3 王俊;李波;;JIT环境下在制品库存优化的研究[A];2005年中国机械工程学会年会论文集[C];2005年

4 ;国资委:大部分中央企业争取5年实现信息化[A];中国物流与采购联合会会员通讯总第85—95期（2005年）[C];2005年

5 王书锋;邹益仁;;一种多产品调度问题的混合优化策略[A];2002中国控制与决策学术年会论文集[C];2002年

6 安文森;陈铁军;;ERP快速实施的Template方法研究[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年

7 韩文民;徐昕;刘智勇;;改进的关键工序法与关键工序法比较研究[A];第十一届中国管理科学学术年会论文集[C];2009年

8 李伟;张毅;徐瑞;吴建国;;基于信息技术架构的煤炭企业节能减排全面解决方案[A];创新·融合·发展——创新型煤炭企业发展与信息化高峰论坛论文集[C];2010年

9 姜玲;;昆钢重装集团ERP生产制造解决方案[A];云南省机械工程学会2010年年会论文集[C];2010年

10 张吉善;丁一;卢永昌;宋立冲;;基于大规模定制的经济批量排产方法研究[A];第十三届中国管理科学学术年会论文集[C];2011年

相关重要报纸文章 前10条

1 夏文;自动控制实现管理闭环跟踪[N];中国质量报;2007年

2 记者 刘光伟;杨涛到科技型企业调研[N];佳木斯日报;2007年

3 本报记者 陈慧 方嘉雯 通讯员 李建堂;“奴多姿”穿出绰约风姿[N];中山日报;2005年

4 周军 白晓飞 代长星;成本核算到班组到岗位[N];中国石化报;2006年

5 通讯员 严镇威;水电十四局率先引入电视监控系统用于地下工程施工[N];云南日报;2006年

6 张玉梅 赵鹏;中铝青海分公司科技研发强企[N];中国有色金属报;2006年

7 本报记者 王婷;信息化 企业御寒的冬衣[N];中国证券报;2008年

8 见习记者 黄琦;安全生产突出制度预防[N];中国航天报;2004年

9 许正文;信息技术的优化应用与管理[N];中国计算机报;2002年

10 本报记者 李健;2500万 宁波三星巨资启动ERP[N];中国经营报;2001年

相关博士学位论文 前10条

1 张欣;BTO供应链的订单接受决策与收益分析[D];华中科技大学;2007年

2 金茂竹;产品平台范围描述与评价模型研究[D];华中科技大学;2008年

3 任鸣鸣;供应链系统节点设施选址研究[D];华中科技大学;2008年

4 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年

5 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年

6 陈驻民;混合流程企业的生产决策研究[D];东华大学;2010年

7 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年

8 张新功;加工时间非常数的排序与调度模型研究[D];上海理工大学;2010年

9 周威;分布与不确定环境下的供应链计划优化[D];清华大学;2005年

10 朱长虹;具有稳健可靠性的供应链选址模型与算法研究[D];南京理工大学;2007年

相关硕士学位论文 前10条

1 岳麓;模糊工期分析及在生产作业计划系统中的应用[D];南京工业大学;2004年

2 龙颖;基于约束理论的关键链在项目进度管理中的应用研究[D];湖南大学;2006年

3 李伟光;D公司生产管理系统优化研究[D];吉林大学;2013年

4 刘跃辉;协作制造环境下多Agent生产控制框架研究[D];河北工业大学;2004年

5 王宪禄;SHZ大型单件产品生产控制研究[D];武汉理工大学;2010年

6 李金彦;基于启发式算法的单件车间作业排序研究[D];东北大学;2008年

7 李一超;企业物流中的合作配送优化研究[D];上海海事大学;2005年

8 钱榕;湖山电子股份有限公司生产的组织、计划和控制[D];西南交通大学;2003年

9 李磊;SYT公司短期生产计划与控制研究[D];大连理工大学;2009年

10 邹静;钢铁企业基于信息化条件下的交期应答研究及系统应用[D];重庆大学;2010年

，

本文编号：1708695