加工装配式流水车间节能调度建模与优化

摘要/Abstract

摘要：

为解决具有加工装配一体化的流水车间节能调度问题，以加工机器最小能耗为优化目标，建立加工装配式流水车间节能调度模型。该模型将装配线视为具有特殊约束的加工生产线，再结合考虑车间工件工序、装配工序、装配子件加工等约束条件。分别针对简单和复杂装配约束的问题，采用混合差分进化算法求解最小能耗下工件调度方案，并与自适应差分算法对比。实验结果证明了混合差分进化算法求解该问题的有效性。

关键词: 加工装配式, 节能, 流水车间调度；混合差分算法

Abstract:

To solve the process-assembly-type flow-shop scheduling problem with energy saving, a flow-shop scheduling model of energy saving was established. The assembly line was as a special process line with special restraint in this model. Then the workpiece process,assemble process, assemble component process, process set-up time all were considered. This paper researched about the simple and complex scheduling problem with assembly constraint, adopted hybrid evolution algorithm to solve the scheduling plan with lowest energy consumption, and then contrasted to adaptive differential algorithms. It proves that the hybrid difference evolution algorithm is more effective for solving the problems.

Key words: process-assembly-type, energy saving, flow shop scheduling, hybrid differential evolution

中图分类号:

TP278

赵燕伟, 张立萍, 张景玲, 王万良, 王海燕. 加工装配式流水车间节能调度建模与优化[J]. 中国机械工程, 2014, 25(16): 2196-2203.

Zhao Yanwei, Zhang Liping, Zhang Jingling, Wang Wanliang, Wang Haiyan. Modeling and Optimization of Process-assembly-type Flow-shop Scheduling Problem with Energy Saving[J]. China Mechanical Engineering, 2014, 25(16): 2196-2203.

参考文献

[1]俞富超.加工装配式生产车间作业计划与控制系统的研究[D].西安:西安电子科技大学,2005.
[2]Pan Quanke,Tasgetiren M F,Suganthan P N,et al.A Discrete Artificial Bee Colony Algorithm for the Lot-streaming Flow Shop Scheduling Problem[J].Information Sciences,2011,181(12):2455-2468.
[3]Xi Sun,Kazuko Morizawa,Hiroyuki Nagasawa.Powerful Heuristics to Minimize Makespan in Fixed,3-Machine, Assembly-type Flow Shop Scheduling[J].European Journal of Operational Research,2003,146(3):498-516.
[4]Tariq Aldowaisan, Ali Allahverdi. New Heuristics for No-wait Flow Shops to Minimize Makespan[J]. Computers and Operations Research,2003,30(8):1219-1231.
[5]Cummings D H,Egbelu M P J.Minimizing Production Flow Time in a Process and Assembly Job Shop[J].International Journal of Production Research,2010,36(8):2315-2332.
[6]Masao Y. Hybrid Flow-shop Scheduling with Assembly Operations[J].International Journal of Production Economics, 2001, 73(2):103-116.
[7]汪志刚,张华.绿色再制造管理层次网络分析模型及应用[J].系统工程与电子技术,2008,30(12):2417-2420.
Wang Zhigang,Zhang Hua.Hierarchical Network Model for Green Remanufacturing Management and Case Study[J]. Systems Engineering and Electronics,2008,30(12):2417-2420.
[8]Fang Kan,Uhan N,Zhao Fu,et al.A New Shop Scheduling Apporach in Support of Sustainable Manufacturing[J].The International Journal of Advanced Manufacturing Technology,2011,12:305-310.
[9]Gong G,Lu N,Lu J,et al.A Single Machine Scheduling Strategy for Energy Saving in Injection Molding Process[C]//Annual Technical Conference. Boston,2012:2209-2213.
[10]王坚,张悦.企业节能生产调度优化一阶混杂Petri网方法[J].计算机集成制造系统,2012,18(5):2011-2020.
Wang Jian,Zhang Yue.Enterprises Energy-saving Production Dispatching Optimization Based on First-order Hybrid Petri Net[J]. Conputer Integrated Manufacturing Systems,2012,18(5):2011-2020.
[11]王伟. 面向能耗优化的车间调度方法研究及其应用环境开发[D]. 哈尔滨: 哈尔滨工业大学,2009.
[12]He Yan,Liu Bo,Zhang Xiaodong,et al. A Modeling Method of Task-oriented Energy Consumption for Machining Manufacturing System[J].Journal of Cleaner Production,2012,23(1):167-174.
[13]Peder L,James L,Daniel L,et al.Comparison and Analysis of Eight Scheduling Heuristics for the Optimization of Energy Consumption and Makespan in Large-scale Distributed Systems[J].The Journal of Supercomputing, 2012, 59(1): 323-360.
[14]Dai Min,Tang Dunbing,Giret A,et al.Energy-efficitent Scheduling for a Flexible Flow Shop Using an Improved Genetic-simulated Anneling Algorithm[J].Robotics and Computer-Integrated Manufacturing,2013,29(5):418-429.
[15]Fang K T,Lin B M T.Parallel-machine Scheduling to Minimize Tardiness Penalty and Power Cost[J].Computers & Industrial Engineering,2013,64(1):224-234.
[16]Mate H,Ferenc F.The Role of Energy Consumption in Bath Process Scheduling[C]//21st European Symposium on Computer Aided Process Engineering.Berlin:Computer Aided Chemical Engineering Press,2011:1979-1983.
[17]刘波,王凌,金以慧.差分进化算法研究进展[J].控制与决策,2007,22(7):721-729.
Liu Bo,Wang Ling,Jin Yihui.Advances in Differential Evolution[J],2007,22(7):721-729.
[18]王海燕,赵燕伟,王万良,等.两级差分进化算法求解多资源作业车间批量调度问题[J].控制与决策,2010,25(11):1635-1644.
Wang Haiyan,Zhao Yanwei,Wang Wanliang,et al.New Parallel Algorithm Based on DE for Batch Splitting Job Shop Scheduling under Multiple-resource Constraints[J].Control and Decision,2010,25(11):1635-1644.
[19]Kacem I,Hammadi S,Borne P.Approach by Localization and Multiobjective Evolutionary Optimization for Flexible Job-Shop Scheduling Problems[J].IEEE Transactions on Systems,Man and Cybemetics,Part C,2002,32(1):408-419.
[20]Zhang Haipeng,Gen M.Multistage-based Genetic Algorithm for Flexible Job-Shop Scheduling Problem[J].Journal of Complexity Internaltional,2005,11:223-232.
[21]张超勇,饶云清,李培根,等.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124.
Zhang Chaoyong,Rao Yunqing,Li Peigen,et al.Bilevel Genetic Algorithm for the Flexible Job-Shop Scheduling Problem[J]. Chinese Journal of Mechanical Engineering,2007,43(4):119-124.
[22]王万良,王磊,王海燕,等.基于混合差分进化算法的作业车间动态调度[J].计算机集成制造系统,2012,18(3):531-539.
Wang Wanliang,Wang Lei,Wang Haiyan,et al.Dynamic Job Shop Scheduling Based on Hybrid Differential Evolution Algorithm[J]. Computer Integrated Manufacturing Systems,2012,18(3):531-539.
[23]Wang Wanliang,Wang Haiyan,Zhao Yanwei,et al.Parallel Machine Scheduling with Splitting Jobs by a Hybrid Differential Evolution Algorithm[J].Conputers & Operations Research,2013,40(5):1196-1206.
[24]王海燕,赵燕伟,张立萍,等.基于混合DE的混排Flow-shop分批优化调度[J].计算机集成制造系统,2013,19(7):1613-1625.
Wang Haiyan,Zhao Yanwei,Zhang Liping,et al.Hybrid Differential Evolution Algorithm for Lot Streaming in Flow-shop with Intermingling[J].Computer Integrated Manufacturing Systems,2013,19(7):1613-1625.
[25]Zhao Yanwei,Wang Haiyan,Wang Wanliang,et al.New Hybrid Parallel Algorithm for Variable-sized Batch Splitting Scheduling with Alternative Machines in Job Shops[J].Chinese Journal of Mechanical Engineering,2010,23(4):484-495.
[26]Zhao Yanwei,Wang Haiyan,Xu Xinli,et al.A New Hybrid Parallel Algorithm for Consisitent-sized Bath Splitting Job Shop Scheduling on Alternative Machines with Forbidden Intervals[J].The International Journal of Advanced Manufacturing Technology,2010,48(9):1091-1105.
[27]武志峰,黄厚宽.自适应调整控制参数的差分演化算法[J].计算机工程与设计,2012,33(3):1175-1180.
Wu Zhifeng,Huang Houkuan.Self-adapting Control Parameters in Differential Evolution[J].Computer Engineering and Design, 2012,33(3):1175-1180.
[28]赵国凯.基于装配约束的机械产品生产调度算法研究[D].大连:大连理工大学,2009.