Simulated Annealing for the Assembly Line Balancing Problem in the Garment Industry
Proceedings of the Tenth International Symposium on Information and Communication Technology(2019)
摘要
Assembly line balancing (ALB) is the problem of assigning a set of tasks to workstations, such that the precedence relations among the tasks are satisfied to optimize different objectives. ALB is an important task for the garment industry. When the product model is changed, the assembly line must be balanced again. There are huge investigations on ALB including different objectives such as minimizing the number of workstations, minimizing the balance delay and minimizing the cycle time. In this paper, the objective of ALB is to minimize the number of workstations for a given cycle time with respect to some constraints on the order of precedence relations among tasks, on the number of tasks and machine types in each group of tasks. We first use the greedy strategy to find an initial solution, then apply the Simulated Annealing (SA) to find the best solutions possible. The proposed algorithms have been evaluated on the actual data set of Dong Van Garment Factory, Hanoi Textile Garment Joint Stock Corporation, Vietnam. The experimentation shows the feasibility to the real-life situation with very fast running time. Especially, we achieved the optimal results on small-size test cases.
更多查看译文
关键词
assembly line balancing, meta-heuristic, simulated annealing
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要