haku: @indexterm LINEAR PROGRAMMING / yhteensä: 544
viite: 229 / 544
Tekijä: | Bagchi, U. |
Otsikko: | Simultaneous minimization of mean and variation of flow time and waiting time in single machine systems. |
Lehti: | Operations Research
1989 : JAN-FEB, VOL. 37:1, p. 118-125 |
Asiasana: | PRODUCTION SCHEDULING LINEAR PROGRAMMING MULTIPLE CRITERIA DECISION MAKING |
Kieli: | eng |
Tiivistelmä: | An approach is described that addresses both efficiency and equity objectives in a simple scheduling environment. As an example, a schedule is sought to be determined that yields both a low mean and a low variation of completion time. Absolute differences are proposed as a measure of variations. An efficient algorithm for differences in waiting times is presented. The total cost is assumed to be a function of mean completion time and differences in completion times, and to be linear. An efficient algorithm for minimizing this cost is presented. Finally, parametric versions are considered and simple procedures for generating all or some of the optimal schedules are given. |
SCIMA