haku: @indexterm MATHEMATICAL PROGRAMMING / yhteensä: 256
viite: 49 / 256
Tekijä: | De, P. Ghosh, J. Wells, C. |
Otsikko: | Job selection and sequencing on a single machine in a random environment |
Lehti: | European Journal of Operational Research
1993 : NOV 12, VOL. 70:3, p. 425-431 |
Asiasana: | SCHEDULING MATHEMATICAL PROGRAMMING OPERATIONAL RESEARCH |
Kieli: | eng |
Tiivistelmä: | The authors examine a single machine scheduling problem with random processing times and deadline. Given a set of independent jobs having specified initiation costs and terminal revenues, the objective is to select a subset of the jobs and sequence the selected jobs so that the expected profit is maximized. The job selection aspect considered here marks a clear departure from the pure sequencing focus found in the traditional scheduling literature. In this paper, the authors assume an exponentially distributed deadline and do not allow preemption. |
SCIMA