scholarly journals Dynamic Scheduling Framework of the Flexible Mixed-Model Assembly Line Based on the Internet of Manufacturing Things

Author(s):  
Lei Shi ◽  
Gang Guo

To satisfy the needs of market customization, the traditional manufacturing is gradually transforming and upgrading into the intelligent manufacturing. In mass customization (MC), the assembly operations of modular products tend to be organized as the form of flexible mixed-model assembly line (FMMAL). The dynamic scheduling problem of FMMAL is quite complex with three issues of the product sequencing, station allocation and material delivery. At the same time, the disruption events of station failure, product inserting and product reworking are also considered. To solve this problem, a comprehensive framework combining the architecture of Internet of Manufacturing Things (IoMT) with the dynamic scheduling algorithms is proposed. Firstly, the IoMT-based FMMAL are constructed via the multi-agent system (MAS) and ubiquitous environment. Secondly, a mathematical model of FMMAL are formulated with the decision variables, optimization objectives and constraint conditions. Thirdly, the IoMT-oriented algorithms for dynamic scheduling are proposed including the fuzzy analytic hierarchy process (FAHP) for normalization, weighted sum of properties-improved genetic algorithm (WSP-IGA) for prescheduling, priority weights search-simulated annealing (PWS-SA) for rescheduling. Lastly, a discrete event simulation of a numerical case is conducted to demonstrate the practicality and validity of proposed theories and algorithms. The results show that the proposed hyper-heuristics (WSP-IGA and PWS-SA) can respectively realize the prescheduling and rescheduling of FMMAL in four modes including the synthesized mode, time-efficient mode, just-in-time mode and energy-saving mode, which are superior to the four referenced meta-heuristics.

2020 ◽  
Author(s):  
Lei Shi ◽  
Gang Guo

To satisfy the needs of market customization, the traditional manufacturing is gradually transforming and upgrading into the intelligent manufacturing. In mass customization (MC), the assembly operations of modular products tend to be organized as the form of flexible mixed-model assembly line (FMMAL). The dynamic scheduling problem of FMMAL is quite complex with three issues of the product sequencing, station allocation and material delivery. At the same time, the disruption events of station failure, product inserting and product reworking are also considered. To solve this problem, a comprehensive framework combining the architecture of Internet of Manufacturing Things (IoMT) with the dynamic scheduling algorithms is proposed. Firstly, the IoMT-based FMMAL are constructed via the multi-agent system (MAS) and ubiquitous environment. Secondly, a mathematical model of FMMAL are formulated with the decision variables, optimization objectives and constraint conditions. Thirdly, the IoMT-oriented algorithms for dynamic scheduling are proposed including the fuzzy analytic hierarchy process (FAHP) for normalization, weighted sum of properties-improved genetic algorithm (WSP-IGA) for prescheduling, priority weights search-simulated annealing (PWS-SA) for rescheduling. Lastly, a discrete event simulation of a numerical case is conducted to demonstrate the practicality and validity of proposed theories and algorithms. The results show that the proposed hyper-heuristics (WSP-IGA and PWS-SA) can respectively realize the prescheduling and rescheduling of FMMAL in four modes including the synthesized mode, time-efficient mode, just-in-time mode and energy-saving mode, which are superior to the four referenced meta-heuristics.


2011 ◽  
Vol 127 ◽  
pp. 603-608
Author(s):  
Qiu Hua Tang ◽  
Yan Li Liang

Mixed-model assembly lines are become more and more important by producing different models of the same product on an assembly line. Aiming at the existing mixed-model assembly line balancing problem, first, two important objective functions for minimizing cycle time and workload variance were provided, and mathematical models were established. Furthermore, in order to obtain the optimal or near optimal solutions, an improved genetic algorithm was proposed with combined precedence graph. Finally, the experiment results illustrate the feasibility and validity of the proposed improved genetic algorithm.


2007 ◽  
Vol 45 (22) ◽  
pp. 5265-5284 ◽  
Author(s):  
Erdal Erel ◽  
Yasin Gocgun ◽  
İhsan Sabuncuoğlu

Sign in / Sign up

Export Citation Format

Share Document