Applications of a New Logic Intelligent Inference Method in Scheduling Optimization of Mixed Production Lines

Abstract

Abstract:

This paper presented the optimization of mixed production line with the features of multi work stations, simultaneous operation of the same work station with different efficiencies,having buffer area among work stations,and allowing waiting for work piece.This paper proposed a solution based on logic intelligent reasoning method and genetic algorithm to tactfully solve digital modeling and complex calculation issues for makespan.

Key words: parallel machine, buffer zone, mixed flow shop production line, fuzzy logic inference;genetic algorithm

摘要：

针对有多个工作站、同一工作站中有不同效率并行机、各工作站之间有缓冲区、允许工件有等待条件下的混流生产线排产优化问题，提出了一种逻辑智能推理方法与遗传算法相结合的问题求解思路,解决了针对该典型问题求解排序长度时存在的数学建模及计算较为复杂的问题。

关键词: 并行机, 缓冲区, 混流生产线, 逻辑智能推理方法, 遗传算法

CLC Number:

TP278

Wang Xianhong, Shi Guoquan. Applications of a New Logic Intelligent Inference Method in Scheduling Optimization of Mixed Production Lines[J]. China Mechanical Engineering, 2015, 26(10): 1320-1323.

王献红, 史国权. 一种新型逻辑智能推理方法在混流生产线排产优化中的应用[J]. 中国机械工程, 2015, 26(10): 1320-1323.

[1]	WEI Shupeng, TANG Hongtao, LI Xixing, YANG Guanyu, ZHANG Jian. Dual-resource Constrained Flexible Machining Workshop Inverse Scheduling Problem [J]. China Mechanical Engineering, 2024, 35(03): 457-471.
[2]	SUN Aihong, SONG Yuchuan, YANG Yunfan, LEI Qi. Dual Resource-constrained Flexible Job Shop Scheduling Algorithm Considering Machining Quality of Key Jobs [J]. China Mechanical Engineering, 2022, 33(21): 2590-2600.
[3]	WU Xing, ZHAI Jingjing, LOU Peihuang, HU Ya, XIAO Haining. Deadlock-free Task Scheduling with Task Traveling Time for a Multi-load AGV System [J]. China Mechanical Engineering, 2021, 32(23): 2840-2849.
[4]	YUAN Minghai, LI Yadong, PEI Fengque, ZHANG Lizhi, GU Wenbin. Research on Intelligent Workshop Disturbance Processing Decision by Improved Case-based Reasoning [J]. China Mechanical Engineering, 2021, 32(20): 2458-2467，2491.
[5]	LIU Xuemei；LIU Tao；GUO Huan. Optimization of Buffer Allocations in Hybrid Production Lines Based on Availability Evaluation [J]. China Mechanical Engineering, 2020, 31(18): 2220-2230.
[6]	LIU Caijie;XU Zhitao;ZHANG Qin;ZHANG Libo;YAO Kun. Green Scheduling of Flexible Job Shops Based on NSGA-Ⅱ under TOU Power Price [J]. China Mechanical Engineering, 2020, 31(05): 576-585.
[7]	CHEN Gang1,2;CAO Sai2;WANG Yiqun1,2;ZHAO Tuanmin3. Finite Frequency Domain Weighting Switching Control of an Electro-hydraulic Position Control System [J]. China Mechanical Engineering, 2017, 28(17): 2056-2061.
[8]	Zou Pan, Li Beizhi, Yang Jianguo, Shi Shuo, Steven Y. Liang, . Hierarchical Ant-Genetic Algorithm-based Multi-objective Intelligent Approach for Flexible Job Shop Scheduling [J]. China Mechanical Engineering, 2015, 26(21): 2873-2879,2884.
[9]	Wang Xianhong, Shi Guoquan. Construction of a Planning and Dispatching Model Based on Cellular Manufacturing and Time Task Bus [J]. China Mechanical Engineering, 2015, 26(5): 637-640.
[10]	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.
[11]	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.
[12]	Zhou Yulin, Zhang Zhiqiang, Hou Yulei, Wang Jianxin, Yu Baolin. Evaluation Criterions for Movement Scheme of Large Robotic Automatic Press Lines [J]. China Mechanical Engineering, 2014, 25(14): 1900-1904.
[13]	Ling Haifeng, Wang Xishan. A Two-stage Parameter Adaptive Ant Colony Algorithm for Flexible Job Shop Scheduling Problem [J]. China Mechanical Engineering, 2013, 24(24): 3380-3385.
[14]	Hou Yulei, Zhang Zhiqiang, Tan Houjin, Wang Jianxin, Yu Baolin, Zhou Yulin. Motor Coordination and Motion Simulation of Robot and Press in a Press Line [J]. China Mechanical Engineering, 2013, 24(23): 3186-3190.
[15]	LIU Hong-Wei, LIU Zhi-Hui. Scheduling of Flexible Job Systems on “Manpower-Multiple Single Machine” Based on Genetic Algorithm [J]. China Mechanical Engineering, 2013, 24(16): 2189-2194.

Applications of a New Logic Intelligent Inference Method in Scheduling Optimization of Mixed Production Lines

一种新型逻辑智能推理方法在混流生产线排产优化中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics