Modelling and scheduling a batch-type production on identical machines |
| |
Institution: | 1. School of Biological Sciences, The University of Hong Kong, Pokfulam Road, Hong Kong;2. Institute for Food & Bioresource Engineering, College of Engineering, Peking University, China |
| |
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 of 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|