search query: @author Sawik, T. J. / total: 5
reference: 2 / 5
| Author: | Sawik, T. J. |
| Title: | Modelling and scheduling a batch-type production on identical machines. |
| Journal: | European Journal of Operational Research
1988 : JUN, VOL. 35:3, p. 393-400 |
| Index terms: | PRODUCTION SCHEDULING HEURISTIC METHODS |
| Language: | eng |
| Abstract: | A new formulation and a near-optimal algorithm are presented for some variation of an NP-hard parallel scheduling problem with forest-type constraints and a Cmax optimality criterion where multiple performing of each operation is required. The problem is formulated using a state space approach. In the algorithm the priority in which the assignment for operations to machines is made is based on the level of operation in the graph of precedence constraints. The worst-case performance bound of the algorithm is given, and the average performance is illustrated with computational examples. |
SCIMA