산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제27권2호
  • /
  • Pages.68-77
  • /
  • 2004
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

공장 자동화를 위한 다열 배치에서의 작업자 할당

Workforce Assignment in Multiple Rowsfor Factory Automation

  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers the workforce assignment problem to minimize both the deviations of workloads assigned to workers and to maximize the total preference between each worker and each machine. Because of the high expense of technology education and the difficulties of firing employees, there is no part time workers in semiconductor industry. Therefore, multi-skilled workers are trained for performing various operations in several machines. The bicriteria workforce assignment problem in this paper is not easy to obtain the optimal solution considering the aisle structure and it is belong to NP-class. The proposed heuristic algorithms are developed based on the combination of spacefilling curve technique, simulated annealing technique and graph theory focusing on the multiple-row machine layout. Examples are presented for the proposed algorithms how to find a good solution.

키워드

참고문헌

  1. Askin, R. G and Huang, R. Y., 2001, Forming effective work teams for cellular manufacturing. International Journal of Production Research, 39(11), 2431-2451
  2. Baker, K. R., 'Workforce allocation in cyclical scheduling problems: A survey', Operational Research Quarterly, Vol. 27, No. 1, 1976, pp.155-167
  3. Bartholdi, J. J. and Platzman, L. K., 'An O(n logn) planar traveling salesman heuristic based on spacefilling curves', Operations Research Letters, Vol.1, No. 4, 1982, pp.121-125
  4. Bartholdi, J. J. and Platzman, L. K., 'Design of efficient bin-numbering schemes for warehouses', Material Flow, Vol. 4, 1988, pp.247-254
  5. Billionnet, A., 1999, 'Integer programming to schedule a hierarchical workforce with variable demands'. European Journal of Operations Research, 114, 105-114
  6. Bozer, Yavuz A., Meller, Russell D. and Erlebacher, Steven J., 'An improvement type layout algorithm for single and multiple-floor facilities', Management Science, Vol. 40, No. 7, 1994, pp.918-932
  7. Browne, Jimmie, Harhen, John and Shivnan, James, 'Production Management Systems', Addison-Wesley Publishing Company, 1988
  8. Brusco, M. J., John, T. R. and Reed, J. H. (1998), 'Cross utilization of a two skilled workforce', International Journal of Operations & Production Management, Vol. 18 No.6, pp.555-64 https://doi.org/10.1108/01443579810370116
  9. Burns, R. N. and Koop, G. J., 'A modular approach to optimal multiple-shift manpower scheduling', Operations Research, Vol. 35, No. 1, 1987, pp.100-110
  10. Cho, S. A., Kim, Chae-Bogk and Lee, D. H., 'Single machine MAD/Tmax problem with a common due date', Computers & Operations Research, Vol. 18, No. 3, 1991, pp.255-262
  11. Cochran, J. K. and Horng, H. -C. (1999), 'Dynamic dispatching rule-pairs for multitasking workers in JIT production systems', International Journal of Production Research. Vol. 37 NO. 10, 2175-2190
  12. Connolly, D. T., 'An improved annealing scheme for the QAP', European Journal of Operational Research, Vol. 46, 1990, pp.93-100
  13. Dal-El, E. M. and Cother, R. F., 'Assembly line sequencing for model mixing', International Journal of Production Research, Vol. 13, 1975, pp.463
  14. Dahlen, P., Ericsson, J. and Fujji, H. (1995), 'Labour stability and flexibility-conditions to reach just in time', International Journal of Operations & Production Management, Vol. 15 No.9, pp.26-43 https://doi.org/10.1108/01443579510099634
  15. Downey, B. S. and Leonard, M. S. (1992), 'Assembly line with flexible work force', International Journal of Production Research, Vol. 30 No. 3, pp.469-83 https://doi.org/10.1080/00207549208942906
  16. Dowsland, Kathryn N., 'An exact algorithm for the pallet loading problem', European Journal of Operational Research, Vol. 31, 1987, pp.78-84
  17. Dowsland, Kathryn N., 'Efficient automated pallet loading', European Journal of Operational Research, Vol. 44, 1990, pp.232-238
  18. Ebeling, A. C. and Lee, C. Y. (1994), 'Cross training effectiveness and profitability', International Journal of Production Research, Vol. 32 No. 12, pp.2843-59 https://doi.org/10.1080/00207549408957104
  19. Grag, S., Vart, P. and Kanda, A. (2002), 'Trade-offs between multiskilling and inventory in assembly lime operations under demand variability', International Journal of Operations & Production Management, Vol. 22 No.5, pp.565-83 https://doi.org/10.1108/01443570210425183
  20. Harary, Frank, 'Graph Theory', Addison-Wesley Publishing Company, 1972
  21. Heragu, S. S. and Kusiak, Andrew, 'Efficient models for the facility layout problem', European Journal of Operational Research, Vol. 53, 1991, pp.1-13
  22. Kim, C. and Foote, B. L., 'Minimizing the mean squared deviation from a commom due date : Unconstrained and constrained cases', Production Planning & Control, Vol. 7, 1996, pp.492-502
  23. Kim, C., Kim, S., and Foote, B. L., 'Assignment problems in single-row and double-row machine layouts during slow and peak periods', Computers & Industrial Engineering. Vol. 30, No. 3, 1996, pp.411-422
  24. Kouvelis, Panagiotis and Chiang, Wen-Chyuan, 'A simulated annealing procedure for single row layout problems in flexible manufacturing systems', International Journal of Production Research, Vol. 30, No. 4, 1992, pp.717-732
  25. Laarhoven, P. J. M., Aarts, E. H. L. and Lenstra, J. K., 'Job shop scheduling by simulated annealing', Operations Research, Vol. 40, No. 1, 1992, pp.113-125
  26. Levitin, G. and Rubincvitz, J., 'Genetic algorithm for linear and cyclic assignment problem', Computers & Operations Research, Vol. 20, No. 6, 1993, pp.575-586
  27. Liang, T. T. and Buclatin, B. B., 'Improving the utilization of training resources through optimal personnel assignmnet in the U.S. navy', European Journal of Operational Research", Vol. 33, 1988, pp.183-190
  28. Miltenburg, John, 'Level schedules for mixed-model assembly lines in just in time production systems', Management Science, Vol. 35, No. 2, 1989, pp.192-207
  29. Miltenburg, John and Goldstein, T., 'Developing production schedules which balance part usage and smooth production loads for just-in-time production systems', Naval Research Logistics, Vol. 38, 1991, pp.893-910
  30. Norman, B. A., Tharmmaphornphilas, W., Needy, K. L., Bidanda, B. and Warner, R. C. (2002), 'Worker assignment in cellular manufacturing considering technical and human skills', International Journal of Production Research. Vol. 40 NO. 6, 1479-1492
  31. Plenert, G. (1997), 'Line balancing techniques as used for just-in-time (JIT) product lime optimization', Production Planning and Control, Vol. 8 NO. 7, pp.686-93
  32. Radhakrishnan, Sanjay and Ventura, J. A., 'Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times, International Journal of Production Research, Vol. 38, No. 10, 2000, pp.2233-2252
  33. Sarker, Bhaba R., 'Optimum manpower models for a production system with varying production rates', European Journal of Operational Research, Vol. 24, 1986, pp.447-454
  34. Seo, J. H., Kim, Chae-Bogk and Lee, D. H., 'Minimizing mean squared deviation of completion times with maximum tardiness constraint', European Journal of Operational Research', Vol. 33, 1988, pp.183-190
  35. Suryanarayanan, J. K., Golden, B. L. and Wang, Q., 'A new heuristic for the linear placement problem', Computers & Operations Research, Vol. 18, No. 3, 1991, pp.255-262
  36. Shin, D. and Min, H., 1991, Uniform assembly line balancing with stochastic task times in just-in-time manufacturing. International Journal of Operations and Production Management, 11, 23-34
  37. Sule, D. R. and Norris, W. J., 1992, Manpower assignment strategies in serial production limes with limited personnel: evaluation of pull-push rules. Computer and Industrial Engineering, 22, 231-243
  38. Van Oyen, M. P., Gel, E. S. and Hopp. W. J., 2001, Performance opportunity for workforce agility in collaborative and non-collaborative work system. IIE Transactions, 33, 807-818
  39. Vohra, R. V., 'The cost of Consecutivity in the (5,7) cyclic staffing problem', IIE Transactions, Vol. 19, No. 3, 1987, pp.296-299
  40. Wilhelm, M. R. and Ward, T. L. 'Solving quadratic assignment problems by simulated annealing problem', IIE Transactions, March, 1987, pp.107-119