Group scheduling jobs on a single machine: A multi-objective approach with preemptive priority structure. (English) Zbl 0816.90087
Summary: We characterize the properties of optimal schedules, for a single machine group scheduling problem, to obtain all optimal scheduling alternatives efficiently. The optimality criterion considered is the minimization of mean completion time. Further, in the group scheduling context, we introduce a new concept of holding time and cost and consider a multi- objective scenario with preemptive priority structure. We present an efficient scheme to determine an optimal schedule with minimization of mean completion time, makespan, and holding time (or cost) being primary, secondary, and tertiary criteria respectively.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
Keywords:
optimal schedules; single machine group scheduling; minimization of mean completion time; multi-objective scenario; preemptive priority; makespanReferences:
| [1] | Aneja, Y. P.; Singh, N., Scheduling production of common components at a single facility, IIE Transactions, 22, 234-237 (1990) |
| [2] | Baker, K. R., Scheduling the production of components at a common facility, IIE Transactions, 20, 32-35 (1988) |
| [3] | Cheng, T. C.E.; Gupta, M., Survey of scheduling research involving due date determination decisions, European Journal of Operational Research, 38, 156-166 (1989) · Zbl 0658.90049 |
| [4] | Dobson, G.; Karmarkar, U. S.; Rummel, J., Batching to minimize flow times on one machine, Management Science, 33, 784-799 (1987) · Zbl 0624.90047 |
| [5] | Gupta, Y. P.; Goyal, S., Flexibility of manufacturing systems: Concepts and measurements, European Journal of Operational Research, 43, 119-135 (1989) |
| [6] | Gupta, S.; Kyparisis, J., Single machine scheduling research, Omega, 15, 207-227 (1987) |
| [7] | Rana, S. P.; Singh, N., Optimal scheduling of common and unique components at a single production facility, (Technical Report, CSC-90-012 (1990), Department of Computer Science, Wayne State University) |
| [8] | Slack, N., Flexibility as a manufacturing objective, (Voss, C., Research in Production and Operations Management (1984), Gover Publishers: Gover Publishers Hampshire), 101-119 |
| [9] | Taymaz, E., Types of flexibility in a single-machine production system, International Journal of Production Research, 27/11, 1891-1899 (1989) |
| [10] | Vickson, R. J.; Magazine, M. J.; Santos, C. A., Batching and sequencing of components at a single facility, IIE Transactions, 25, 65-70 (1993), to appear in |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
