Service operations managers often attempt to improve labour‐scheduling efficiency through the use of one or more types of scheduling flexibility. Part‐time labour, for example, is one type of scheduling flexibility which is used in many service operations. The use of part‐time workers increases productivity by providing a closer match between the forecast labour requirements and the amount of labour actually scheduled. Demonstrates the feasibility of implementing a microcomputer‐based approach to workforce‐scheduling problems which contain a substantial degree of scheduling flexibility. This approach has particular application to small service firms which may have, or can obtain, microcomputers to schedule their operating personnel. The actual scheduling procedure is designed to produce daily and weekly work schedules simultaneously (i.e. tour schedules) for workers assumed to be of homogeneous skill and ability, such as those employed in a fast‐food restaurant. The application of such an approach in the microcomputer environment would have a significant impact on the ability of small service establishments further to enhance labour utilization through the increased use of workforce‐scheduling flexibility. Clearly demonstrates that a microcomputer‐based workforce‐scheduling model which incorporates a substantial amount of scheduling flexibility, can and should be developed for use in today′s small service organizations.