| Author | Wu, Wen-jenq |
| Call Number | AIT Thesis no.IE-80-20 |
| Subject(s) | Scheduling (Management)--Mathematical models
|
| Note | A thesis submitted in partial fulfilment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The classical Operator-Scheduling Problem as presented by M. Segal [12)
and W.B. Henderson and W.L. Berry [5) is to minimize the total cost of a telephone operator scheduling to meet the customers' demand over a 24 hours operating period. The demand for telephone operators was given for each half hour of the day and was assumed to be deterministic. A work period or
shift of a telephone operator is defined by start and end times and by break and relief periods.
In this study, a different formulation for the Operator-Scheduling Problem is considered. Given the demand pattern for operators and the total number of operators, the problem is to determine the assignment of operators to different work shifts such that an optimal service to customers can be achieved. This problem is formulated as an all-integer progranuning problem.
Practical sized problems can be solved by using the integer programming algorithm MPSX/370. Optimal solutions for two real Operator-Scheduling
Problems from the Taiwan Telecommunication Administrative Bureau have been obtained· in this way. The solution technique and possibilities for sensitivity analysis have been analyzed. Computational results for several
randomly generated Operator-Scheduling Problems are given. For large scheduling problems a heuristic pairwise interchange procedure has been developed. |
| Year | 1980 |
| Type | Thesis |
| School | School of Engineering and Technology |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Engineering (IE) |
| Chairperson(s) | Oudheusden, Dirk L. Van
|
| Examination Committee(s) | Pakorn Adulbhan ;Tabucanon, Mario T.
|
| Scholarship Donor(s) | The Government of the Republic of China |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1980 |