首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Assembly Line Balancing with Resource Dependent Task Times*
Authors:Bruce H Faaland  Theodore D Klastorin  Thomas G Schmitt  Avraham Shtub
Abstract:Paced assembly lines are widely used in repetitive manufacturing applications. Most previous research on the design of paced lines has assumed that each task along the line can be performed by only one worker (or a fixed number of workers). In many cases, however, task duration times may be reduced by increasing the number of workers or changing the equipment assigned to work stations. Thus, the problem becomes one of assigning resource alternatives (e.g., workers and/or equipment) and tasks to work stations to minimize total cost for a desired production rate. For this problem, we present three procedures. The first formulates the problem as a shortest path problem and guarantees optimality. The second and third are heuristic adaptations of the shortest path procedure that are capable of solving large problems. The procedures are compared in terms of solution quality and computation time on a set of 128 randomly generated problems for which optimal solutions could be found. Our simulation results indicate that the choice of procedure depends on problem complexity and resource costs.
Keywords:Heuristics  Line Balancing  Mathematical Programming
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号