Dynamic Integration Scheduling Methods of Ultra-thin Aluminum Foil Processing

Abstract

Abstract:

Ultra-thin aluminum foil manufacturing is the production with some characteristics of flow processing, discrete processing, assembly. Based on these features, a mathematical model was established based on minimax algebra, which could derive the state iterative formula and summarize the multi-objective evaluation index. The model used heuristic method to make the orders in accordance with rules to optimize schedule and generated heat treatment plan, which made the orders timely-delivered and energy saving. This approach integrated schedule and loading furnace production plan, and the production could be controlled online when it was adjusted dynamically or changed for order input.

Key words: aluminum foil;machining, scheduling, optimization

摘要：

超薄铝箔的制造具有流程性生产、离散加工和装配生产的特征,根据其工艺路线特点,建立了基于极大极小代数法的数学模型,推导出状态变化的迭代公式,归纳了多目标的评价指数,用启发式方法将全部订单按照一定的规则进行优化排序,并产生炉次计划,使得订单能够及时交货,且降低了能耗。该排产方法集成了生产排序和装炉计划,能够在生产中随时动态地调整或增减计划的投入,在线控制生产。

关键词: 铝箔, 加工, 排产, 优化

CLC Number:

TP278

Chen Jin, Deng Yufeng, Liu Qin, Cui Junhua. Dynamic Integration Scheduling Methods of Ultra-thin Aluminum Foil Processing[J]. China Mechanical Engineering, 2014, 25(19): 2647-2652.

陈进, 邓玉锋, 刘琴, 崔俊华. 超薄铝箔加工的动态集成排产方法[J]. 中国机械工程, 2014, 25(19): 2647-2652.

References

[1]Redwine C N , Wismer D A. A Mixed Integer Programming Model for Scheduling Order in Steel Mill[J]. Journal of Optimization Theory and Applications, 1974,14(3):305-318.
[2]Lee C H, Liao C J, Chao C W. Scheduling with Multi-attribute Setup Times[J]. Computers & Industrial Engineering 2012, 63: 494-502.
[3]Tang Lixin, Lin Huang. Optimal and Near-optimal Algorithms to Rolling Batch Scheduling for Seamless Steel Tube Production[J]. Production Economics, 2007, 105(2): 357-371.
[4]Assaf I,Chen M,Katzberg J. Steel Production Schedule Generation[J]. International Journal of Production Research, 1997, 35(2):467-477.
[5]Cowling P. A Flexible Decision Support System for Steel Hot Rolling Mill Scheduling[J].Computer and Industrial Engineering, 2003,45(2):307-321.
[6]Tang Lixin, Wang Xiaopeng. Iterated Local Search Algorithm Based on Very Large-scale Neighborhood for Prize-collecting Vehicle Routing Problem[J]. Int. J. Adv. Manuf. Technol., 2006,29(11/12):1246-1258.
[7]Cowling P, Ouelhadj D,Petrovic S. Dynamic Scheduling of Steel Casting and Milling Using Multi-agents[J]. Production Planning & Control, 2004,15(2):178-188.
[8]Chen A I, Yang G K,Wu Z M. Production Scheduling Optimization for the Hot Rolling Processe[J]. International Journal of Production Research,2008,46(7):1955-1973.
[9]陈雄, 徐心和. 基于模拟退火轧制批量计划问题的两阶段算法[J]. 控制理论与应用,2003,16(2):209-216.
Chen Xiong, Xu Xinhe.A Two-phase Algorithm for Rolling Batch Planning Based on Simulated Annealing[J].Control Theory & Applications,2003,16(2):209-216.
[10]李铁克, 郭冬芬. 基于约束满足的热轧批量计划与模型算法[J]. 控制与决策, 2007,22(4):389-393.
Li Tieke, Guo Dongfen.Model and Algorithm for Hot-rolling Batch Plan Based on Constraint Satisfaction[J].Control and Decision, 2007,22(4):389-393.
[11]刘士新, 宋键海. 热轧带钢轧制批量计划优化模型及其算法[J]. 控制理论与应用, 2007,24(2):241-248.
Liu Shixin, Song Jianhai. Model and Algorithm for Solving Hot Strip Rolling Batch Planning Problems[J].Control Theory & Applications, 2007,24(2):241-248.
[12]陈爱玲, 杨根科, 吴智铭. 基于混合离散约束免疫算法的轧制计划编排[J]. 控制与决策,2007,22(6):716-720.
Chen Ailing, Yang Genke, Wu Zhiming. Hybrid Method Based on Discrete Immune Algorithm for the Hot Rolling Plan[J]. Control and Decision, 2007,22(6):716-720.

[1]	LI Meng-Lei, GU Yo-Qin, ZHANG Hua-Liang, LIU Li-Qin, DU Juan, WEN Chu-Hua, LAN Guo-Sheng. Parallel Mechanism Structure Optimization Design Based on Multi-objective Differential Evolution Algorithm [J]. J4, 201016, 21(16): 1915-1920.
[2]	LU Kai-Jiang, SHI Dun-Beng, ZHANG Feng-Chao. Dynamics Optimization Design of Planar 3-DOF Parallel Mechanism [J]. J4, 201016, 21(16): 1926-1931.
[3]	LIANG Chu-Bao, ZHANG Pei-Lin, CAO Jian-Jun, LIN Guo-Quan. A Denoising Method of Lifting Wavelet Package Gradual Changing Threshold Based on Ant Colony Optimization [J]. J4, 201016, 21(16): 1964-1969.
[4]	ZHANG Xi-Ning, DIAO Meng, WEN An-Rui. A Multi-objective Optimization Method for Holo-balancing Weights of Rotor Set [J]. J4, 201016, 21(16): 1974-1977.
[5]	LI Xixing, YANG Daoming, LI Xin, WU Rui, . Flexible Job Shop AGV Fusion Scheduling Method Based on HGWOA [J]. China Mechanical Engineering, 2021, 32(08): 938-950，986.
[6]	LIU Feng, ZHAO Yankai, YAO Jingzheng, WANG He. Multidisciplinary Optimization of Submersibles Based on Parametric Analysis of Main Body#br# [J]. China Mechanical Engineering, 2021, 32(08): 997-1007.
[7]	WENG Jian, ZHUANG Kejia, PU Donglin, DING Han, . Plunge Milling of Titanium Alloys Based on Machine Learning and Multi-objective Optimization [J]. China Mechanical Engineering, 2021, 32(07): 771-777.
[8]	NI Hengxin, YAN Chunping, CHEN Jianlin, HOU Yuehui, CHEN Liang. Multi-objective Optimization and Decision-making Method of High Speed Dry Gear Hobbing Processing Parameters [J]. China Mechanical Engineering, 2021, 32(07): 832-838.
[9]	ZHANG Jing, CHENG Feifei, SONG Baolin, LIU Zhigang, ZHANG Weihua. Multidisciplinary Design Optimization of High-speed Pantograph Based on Collaborative Optimization Algorithm [J]. China Mechanical Engineering, 2021, 32(04): 490-498.
[10]	YI Yongsheng1,2;LI Wei1;GAO Liang1;XIAO Mi1;QIU Haobo1. CMSO for Multidisciplinary Design Optimization Method [J]. China Mechanical Engineering, 2021, 32(01): 12-17.
[11]	LIU Tao;ZHANG Lifang. Parameter Solution of Instantaneous Milling Force Model of Variable Cross-section Scroll Plates Based on Improved PSO Algorithm [J]. China Mechanical Engineering, 2020, 31(24): 2943-2949.
[12]	QIU Yongtao1;JI Weixi1,2;ZHANG Chaoyang1,2. Multi-objective Job Shop Scheduling Based on Hybrid Evolutionary Algorithm and Knowledge [J]. China Mechanical Engineering, 2020, 31(24): 2979-2987.
[13]	ZHAO Baolin1,2;LI Bo1,2;XIA Rui1,2;WANG Xuewen1,2;WANG Yun3. Experimental Study of Bionic Wear Resistance Optimization for Middle Plates in Scraper Conveyors [J]. China Mechanical Engineering, 2020, 31(24): 3006-3015.
[14]	LI Yingli;LI Xinyu;GAO Liang. Review on Hybrid Flow Shop Scheduling Problems [J]. China Mechanical Engineering, 2020, 31(23): 2798-2813,2828.
[15]	ZHANG Dazhi, GUAN Mingsheng, ZHANG Qingdong, WANG Aiguo, ZHOU Xinliang. Simulation of Deformation Behaviors and Laws of Steel Pipes in Rolling Processes of Retained Mandrel Pipe Mills [J]. China Mechanical Engineering, 2020, 31(22): 2691-2698.