Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

The Worker Scheduling Scheme for Maximum Work Efficiency with Workloads Balancing Consideration

작업효율을 만족하고 작업량 평준화를 고려한 작업자할당 방법에 관한 연구

  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The problem addressed in this paper is to minimize the deviations of workloads assigned to worker and to maximize the total utilizations(degree of skill) between workers and machines simultaneously. Each worker can handle the set of machines with the different degree of skill and each machine has the workloads needed to be processed. Also, each worker has to be assigned to at least one machine with the minimum workload deviation. This problem can be formulated as a preemptive goal programming with generalized assignment constraints. The proposed algorithm consists of two phases. First, a capacitated circulation network is constructed to assign the workers to machines with the maximum total utilizations while considering workloads balance. Then, a refinement process is applied to the split machines to satisfy the feasibility condition. The real industrial application in a plastic extrusion manufacturer is included along with several computational experiments.

Keywords

References

  1. Operations Research v.36 no.1 Relaxation methods for minimum cost ordinary and generalized network flow problems Bertesk, D.;P. Tseng
  2. RELAXT-Ⅲ:A new and improved version of the RELAXT code. Laboratory for Information and Decision System Report LIDS-P-1990 Bertesk, D.;P.Tseng
  3. Journal of Operations Management v.11 no.7 An evaluation of labor assignment rules when workers are not perfectly interchangeable Bobrowski, P.M.;S. Park
  4. Operations Research v.35 no.1 A modular approach to optimal multipleshift manpower scheduling Burns, R. N.;G. J. Koop
  5. Management Science v.37 no.6 Algorithms for the multi-resource generalized assignment problem Gavish, B.;H. Pirkul
  6. International Journal of Production Research v.32 no.5 An evaluation of worker assignment polices in dual resource-constrained job shops with heterogeneous resources and worker transfer delays Malhotra, M. K.;H. V. Kher
  7. Management Science v.35 no.8 Generalized assignment with nonlinear capacity interaction Mazzola, J.B.
  8. FUNDAMENTALS OF NETWORK ANALYSIS Philips, D. T. ;A. Garcia
  9. European Journal of Operational Research v.24 Optimum manpower models for a production system with varying production rates Sarker, B. R.
  10. Management Science v.22 Simulation study of operating policies in a hypothetical-constrained job shop Weeks, J. K.;J. S. Fryera
  11. European Journal of Operational Research v.33 no.2 Allocating nursing staff to hospital wards-A case study Worthington, D.;M. Guy