Journal of System Simulation
Abstract
Abstract: Aiming at the phenomena of unbalanced load between stations and product accumulation caused by unreasonable design of mixed flow line in G enterprise, based on the matching relationship between processes and stations, cycle time, process priority and other constraint, with the objectives of reducing the number of stations, balancing the workload between stations, and reducing the products waiting time, a multi-objective mixed integer programming model for mixed flow line balance and product scheduling problem is established. A hierarchical algorithm and a hybrid heuristic algorithm are designed respectively; the accuracy of the hierarchical algorithm is verified by small-scale examples, and the efficiency of the hybrid heuristic algorithm is verified by large-scale examples. After the optimization based on the algorithms of this paper, the difference of workload between stations of G enterprise is reduced from 15.6 minutes to 0.1 minutes, and the cycle time is reduced by 6 minutes.
Recommended Citation
Li, Zhenping; Shi, Ying; and Wu, Lingyun
(2023)
"Research on Mixed Flow Line Balancing and Scheduling Optimization with Multiple Constraints,"
Journal of System Simulation: Vol. 35:
Iss.
1, Article 3.
DOI: 10.16182/j.issn1004731x.joss.21-0679
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol35/iss1/3
First Page
27
Revised Date
2022-01-07
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.21-0679
Last Page
40
CLC
TP399
Recommended Citation
Zhenping Li, Ying Shi, Lingyun Wu. Research on Mixed Flow Line Balancing and Scheduling Optimization with Multiple Constraints[J]. Journal of System Simulation, 2023, 35(1): 27-40.
DOI
10.16182/j.issn1004731x.joss.21-0679
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons