D0L:10.13374.issn1001-053x.2013.10.016 第35卷第10期 北京科技大学学报 Vol.35 No.10 2013年10月 Journal of University of Science and Technology Beijing 0ct.2013 基于IITHS算法的多节点多加工路线订单接受问 题研究 王雷1,2)心，李铁克12)，王欣3)，许绍云1,2)，孙琦4) 1)北京科技大学东凌经济管理学院，北京1000832)钢铁生产制造执行系统技术教育部工程研究中心，北京100083 3)西北农林科技大学经济管理学院，杨凌7121004)浙江工商大学工商管理学院，杭州310018 ☒通信作者，E-mail:leonwang521@126.com 摘要针对具有提前/拖期特点的多节点多加工路线订单接受问题，提出采用改进NEH启发式算法、局部搜索和智能 调谐和声搜索算法的混合智能调谐和声搜索算法（ⅡTHS)来求解问题.该算法首先在初始解空间中采用改进NEH启 发式算法产生部分初始解，然后利用智能调谐和声搜索算法更新初始解，在更新过程中再利用局部搜索的互换、交换和 逆序操作使其避免陷入局部最优解，从而形成问题的近似最优解.最后采用所提出的混合算法对该问题进行算例分析， 并和基本和声搜索算法进行比较，表明了混合算法的有效性和可行性. 关键词生产控制：订单接受：和声搜索：局部搜索：启发式算法 分类号TP278 Research on order acceptance of multi-node and multi-process routes with HITHS algorithm WANG Lei2)K,LI Tie-kel.2),WANG Xin3),XU Shao-yun1.2),SUN Qi) 1)Dongling School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China 2)Engineering Research Center of MES Technology for Iron and Steel Production (Ministry of Education),Beijing 100083,China 3)School of Economics and Management,Northwest A&F University,Yangling 712100,China 4)School of Business Administration,Zhejiang Gongshang University,Hangzhou 310018,China Corresponding author,E-mail:leonwang521@126.com ABSTRACT Aiming at the order acceptance problem of multi-node and multi-process routes with the characteris- tics of earliness/tardiness,a mixed intelligent tuned harmony search algorithm(HITHS)with improved NEH heuristic algorithm,local search and intelligent tuned harmony search was proposed for resolving the problem.In this algorithm, some initial solutions in the initial solution space were generated by improved NEH heuristic algorithm.Then these initial solutions were updated with intelligent tuned harmony search.In the updating process,a series of operations such as interchange,exchange and reverse of local search were used to avoid falling into a local optimal solution,and thus the problem's approximate optimum solution was got.At last,a case of the problem was tested by the mixed algorithm. The effectiveness and efficiencies of the mixed algorithm was proved by the case's analysis and compared with harmony search. KEY WORDS production control;order acceptance;harmony search;local search;heuristic algorithms 按订单生产方式是企业根据顾客的订货量和品.典型的按订单生产方式进行生产的行业包括工 交货期安排生产，目的在于降低库存和生产多种产程制造、钢铁、建筑、工业锅炉等川.顾客订单是 收稿日期：2012-09-21 基金项目：教育部博士学科点专项科研基金资助项目(20100006110006)：中央高校基本科研业务费专项(FRF-SD-12-011B,FRF. SD-12-012B):国家自然科学基金资助项目(70771008.71301146)第 35 卷 第 10 期 北 京 科 技 大 学 学 报 Vol. 35 No. 10 2013 年 10 月 Journal of University of Science and Technology Beijing Oct. 2013 基于 HITHS 算法的多节点多加工路线订单接受问 题研究 王 雷1,2) ，李铁克1,2)，王 欣3)，许绍云1,2) ，孙 琦4) 1) 北京科技大学东凌经济管理学院，北京 100083 2) 钢铁生产制造执行系统技术教育部工程研究中心，北京 100083 3) 西北农林科技大学经济管理学院，杨凌 712100 4) 浙江工商大学工商管理学院，杭州 310018 通信作者，E-mail: leonwang521@126.com 摘 要 针对具有提前/拖期特点的多节点多加工路线订单接受问题，提出采用改进 NEH 启发式算法、局部搜索和智能 调谐和声搜索算法的混合智能调谐和声搜索算法 (HITHS) 来求解问题. 该算法首先在初始解空间中采用改进 NEH 启 发式算法产生部分初始解，然后利用智能调谐和声搜索算法更新初始解，在更新过程中再利用局部搜索的互换、交换和 逆序操作使其避免陷入局部最优解，从而形成问题的近似最优解. 最后采用所提出的混合算法对该问题进行算例分析， 并和基本和声搜索算法进行比较，表明了混合算法的有效性和可行性. 关键词 生产控制；订单接受；和声搜索；局部搜索；启发式算法 分类号 TP278 Research on order acceptance of multi-node and multi-process routes with HITHS algorithm WANG Lei1,2) , LI Tie-ke1,2), WANG Xin3), XU Shao-yun1,2) , SUN Qi4) 1) Dongling School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China 2) Engineering Research Center of MES Technology for Iron and Steel Production (Ministry of Education), Beijing 100083, China 3) School of Economics and Management, Northwest A&F University, Yangling 712100, China 4) School of Business Administration, Zhejiang Gongshang University, Hangzhou 310018, China Corresponding author, E-mail: leonwang521@126.com ABSTRACT Aiming at the order acceptance problem of multi-node and multi-process routes with the characteris￾tics of earliness/tardiness, a mixed intelligent tuned harmony search algorithm (HITHS) with improved NEH heuristic algorithm, local search and intelligent tuned harmony search was proposed for resolving the problem. In this algorithm, some initial solutions in the initial solution space were generated by improved NEH heuristic algorithm. Then these initial solutions were updated with intelligent tuned harmony search. In the updating process, a series of operations such as interchange, exchange and reverse of local search were used to avoid falling into a local optimal solution, and thus the problem’s approximate optimum solution was got. At last, a case of the problem was tested by the mixed algorithm. The effectiveness and efficiencies of the mixed algorithm was proved by the case’s analysis and compared with harmony search. KEY WORDS production control; order acceptance; harmony search; local search; heuristic algorithms 按订单生产方式是企业根据顾客的订货量和 交货期安排生产，目的在于降低库存和生产多种产 品. 典型的按订单生产方式进行生产的行业包括工 程制造、钢铁、建筑、工业锅炉等 [1] . 顾客订单是 收稿日期：2012-09-21 基金项目：教育部博士学科点专项科研基金资助项目 (20100006110006)；中央高校基本科研业务费专项 (FRF-SD-12-011B, FRF￾SD-12-012B)；国家自然科学基金资助项目 (70771008, 71301146) DOI:10.13374/j.issn1001-053x.2013.10.016