Article ID: | iaor20043014 |
Country: | Netherlands |
Volume: | 46 |
Issue: | 2 |
Start Page Number: | 355 |
End Page Number: | 362 |
Publication Date: | Apr 2004 |
Journal: | Computers & Industrial Engineering |
Authors: | Moon Dug Hee, Kim Dae Kyoung, Jung Jong Yun |
Keywords: | load balancing, genetic algorithms |
This paper deals with a load-balancing problem among several operators in a semi-automatic parallel machine shop in which two types of machines are operated. The objective is to assign jobs to the proper machines and allocate machines to operators in order to minimize the unbalance of the workloads among operators under the constraints of available machine- and operator-time. There are two types of parallel machines and jobs are classified into the two types. However, operator can handle machines of both types. Although this situation can be formulated with non-linear programming, it is difficult to solve this program. Therefore, a hierarchical heuristic solution procedure is suggested and the performance of the algorithm is evaluated with various data.