The equal allocation policy in open shop batch scheduling |
| |
Authors: | B Mor G Mosheiov D Oron |
| |
Affiliation: | 1.The Hebrew University,Jerusalem,Israel;2.The University of Sydney,Sydney,Australia |
| |
Abstract: | We study the optimality of the very practical policy of equal allocation of jobs to batches in batch scheduling problems on an m-machine open shop. The objective is minimum makespan. We assume unit processing time jobs, machine-dependent setup times and batch availability. We show that equal allocation is optimal for a two-machine and a three-machine open shop. Although, this policy is not necessarily optimal for larger size open shops, it is shown numerically to produce very close-to-optimal schedules. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|