AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |
Back to Blog
J line 1012/18/2023 ![]() Association for Computing Machinery, New York, pp 36–42. In: Proceedings of the tenth international symposium on information and communication technology, SoICT 2019. ![]() The MIT Press, Cambridgeĭinh MH, Nguyen VD, Truong VL, Do PT, Phan TT, Nguyen DN (2019) Simulated annealing for the assembly line balancing problem in the garment industry. Ĭormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. ![]() Ĭhen JC, Chen YY, Chen TL, Kuo YH (2019) Applying two-phase adaptive genetic algorithm to solve multi-model assembly line balancing problems in tft-lcd module process. īowman EH (1960) Assembly-line balancing by linear programming. īecker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. (SICI)1099-1425(199806)1:13.0.CO 2-Jīaybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. This work approaches SALBP-1, SALBP-2 and SALBP-E, proving an equivalence on approximating in polynomial time SALBP-2 and a generalization of SALBP-E, and proposing very efficient polynomial time 2-approximation algorithms for each one of these three versions of SALBP.Īlon N, Azar Y, Woeginger GJ, Yadid T (1998) Approximation schemes for scheduling on parallel machines. ![]() These problems are NP-hard and have been largely studied in the literature, however, the results on their approximability are scarce. Each version determines a different objective to be optimized: SALBP-1 focuses on minimizing the number of workstations while maintaining a certain production rate, SALBP-2 tries to maximize the production rate with a bounded number of workstations, and SALBP-E attempts to maximize the line efficiency. These problems have origin in typical industrial production processes, where, to obtain a final product, partially ordered operations must be processed in workstations connected by a transportation equipment. This work considers the three main optimization variants of the Simple Assembly Line Balancing problem ( SALBP): SALBP-1, SALBP-2 and SALBP-E. ![]()
0 Comments
Read More
Leave a Reply. |