Group scheduling problem: Key to flexible manufacturing systems |
| |
Authors: | Rasaratnam Logendran |
| |
Affiliation: | Department of Industrial and Manufacturing Engineering Oregon State University, Corvallis, Oregon 97331, U.S.A. |
| |
Abstract: | We present an efficient heuristic algorithm for determining the sequence which minimizes the makespan of a group scheduling problem at the first level. The problem, therefore, focuses on scheduling of parts (jobs) in a part family. In the generation of partial schedules at each iteration, a job with a high mean total processing time is given a higher priority than others. An example problem, chosen from a real world application, is used to implement, the algorithmic steps. For this example, it has also been shown that the makespan determine by the proposed heuristic is smaller than that determined previously by two documented algorithms. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|