본문 바로가기
KERD
논문KCI 등재

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

Workforce Assignment in Multiple Rows for Factory Automation

김채복
한국산업경영시스템학회 (KOREAN SOCIETY OF INDUSTRIAL AND SYSTEMS ENGINEERING)|2004.06|한국산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)|제27권 제2호|pp. 68-77

0

조회

0

다운로드

0

인용

0

참고문헌

주제분류산업공학

초록

Abstract

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.

참고문헌 (39)

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

관련 논문AI추천

형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인김채복한국산업경영시스템학회 · 한국산업경영시스템학회지2003 · 제26권 제3호기계 그룹 형성 문제의 최적해최성훈한국산업경영시스템학회 · 한국산업경영시스템학회지2004 · 제27권 제3호다중기계로 구성되는 조립전단계에서의 부품생산 일정계획윤상흠한국산업경영시스템학회 · 한국산업경영시스템학회지2003 · 제26권 제4호컨테이너용 AGV의 작업할당과 동적 경로계획소명옥, 이현식, 진강규한국마린엔지니어링학회 · 한국마린엔지니어링학회지2005 · 제29권 제4호혼합 흐름공정에서 라인 밸런싱을 위한 휴리스틱 개발이근철한국산업경영시스템학회 · 한국산업경영시스템학회지2007 · 제30권 제3호다단계 작업장에서의 가공경로 선정과 투입량 결정문치웅, 서준용, 이규용한국산업경영시스템학회 · 한국산업경영시스템학회지2004 · 제27권 제1호

이 간행물의 다른 논문 (14건)

기능적 조직형태에 따른 TQM 실행요소와 운영성과간의 관계에 관한 연구이욱기pp. 1-9데이터 마이닝 기법을 이용한 제조 공정내의 불량항목별 예측방법강창욱, 변성규, 심성보pp. 10-16유연생산시스템 환경 하에서의 동적 일정계획에 관한 연구김해식, 조성열, 이상완pp. 17-23두단계 조립시스템에서의 일정계획문제에 관한 소고김호준, 권수태, 윤상흠pp. 24-28멀티플레스에서의 물리적 서비스환경과 고객의 만족에 관한 연구장경, 고현민pp. 29-36
원문 보기