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

컨베이어 시스템 분기점에서의 셋업 최소화 문제

Setup Minimization Problem in a Diverging Point of the Conveyor System

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류산업공학

초록

The problem of constrained sequencing of a set of jobs on a conveyor system with the objective of minimizing setup cost is investigated in this paper. A setup cost is associated with extra material, labor, or energy required due to the change of attributes in consecutive jobs at processing stations. A finite set of attributes is considered in this research. Sequencing is constrained by the availability of conveyor junctions. The problem is motivated by the paint purge reduction problem at a major U.S. automotive manufacturer. We first model a diverging junction with a sequence-independent setup cost and predefined attributes as an assignment problem and this model is then extended for a more general situation by relaxing the initial assumptions in various ways.

Abstract

The problem of constrained sequencing of a set of jobs on a conveyor system with the objective of minimizing setup cost is investigated in this paper. A setup cost is associated with extra material, labor, or energy required due to the change of attributes in consecutive jobs at processing stations. A finite set of attributes is considered in this research. Sequencing is constrained by the availability of conveyor junctions. The problem is motivated by the paint purge reduction problem at a major U.S. automotive manufacturer. We first model a diverging junction with a sequence-independent setup cost and predefined attributes as an assignment problem and this model is then extended for a more general situation by relaxing the initial assumptions in various ways.

참고문헌 (49)

  1. Assad, A. A., "Models for rail transportation", Transportation Research, 14(3), pp.205~220 (1980)
  2. Assad, A. A., "Analytical models in rail transportation", An annotated bibliography, INFOR, 19, pp.59~80 (1981)
  3. Atassi, F. R., "Implementation of block painting in Ford's in-line vehicle sequencing environment", 석사, pp.1996
  4. Bastani, A.S., "Closed-loop conveyor systems with breakdown and repair of unloading stations", IIE Transactions, 22(4), pp.351~360 (1990)
  5. Baybars, I., "A survey of exact algorithms for the simple assembly line balancing problem", Management Science, 32, pp.909~932 (1986)
  6. Bazaraa, M. S., "Linear Programming and Network Flows" (1990), John Wiley and Sons
  7. Bolat, A., "Algorithms for real-time scheduling of jobs on mixed model assembly lines", Computers and Operations Research, 21, pp.487~498 (1994)
  8. Bozer, Y. A., "An evaluation of alternative control strategies and design issues for automated order accumulation and sortation systems", Material Flow, 4, pp.265~282 (1988)
  9. Bozer, Y.A., "An empirical evaluation of general purpose automated order accumulation and sortation system used in batch picking", Material Flow, 2, pp.111~131 (1985)
  10. Bruno, J., "Complexity of task sequencing with deadlines, setup times, and changeover costs", SIAM Journal of Computing, 7, pp.394~404 (1978)
  11. Burns, L.D., "Assembly line job sequencing principles", International Journal of Production Research, 25, pp.71~99 (1987)
  12. Campos, M., "Dynamic scheduling and division of labor in social insects", Adaptive Behavior, 8(2), pp.83~92 (2001)
  13. Choe, K.I., "Aisle-based order pick systems with batching, zoning, and sorting", 박사, pp.1990
  14. Small parts order picking : design and operations, "Choe, K.I.", Georgia Institute of Technology, ~, pp.Material Handling Research Center Technical Report MHRC-TR-89-07 (1991)
  15. Choe, K.I., "Performance estimation of an automated sorting system", Proceedings of the 12th International Conference on Automation in Warehousing, pp.198~204 (1992)
  16. Choe, K.I., "Aisle-based order pick systems with batching, zoning, and sorting", Progress in Material Handling Research, Material Handling Institute, pp.245~276 (1993)
  17. Cordeau, J. F., "A Survey of optimization models for train routing and scheduling", Transportation Science, 32(4), pp.380~404 (1998)
  18. Daganzo, C. F., "Static blocking at railyards : sorting implications and track requirements", Transportation Science, 20, pp.189~199 (1986)
  19. Daganzo, C.F., "Dynamic blocking for railyards, part I. homogeneous traffic", Transportation Research, 21B, pp.1~27 (1987)
  20. Daganzo, C.F., "Dynamic blocking for railyards, part II. heterogeneous traffic", Transportation Research, 21B, pp.29~40 (1987)
  21. Daganzo, C. F., "Railroad classification yard throughput : the case of multi -stage triangular sorting", Transportation Research, 17(2), pp.95~106 (1983)
  22. Gould, L., "New Sortation systems cuts postal costs $2 million per year", Modern Materials Handling, 46(10), pp.54~55 (1991)
  23. Gould, L., "Sortation system doubles output capacity", Modern Materials Handling, 46(6), pp.50~51 (1991)
  24. Han, Y., "Dynamic sequencing of jobs on conveyor systems for minimizing changeovers", 박사, pp.2004
  25. 한용희, "컨베이어 분기점에서의 최적 인출 컨베이어 선택 문제", 산업경영시스템학회지, 32(3), pp.118~126 (2009), 한국산업경영시스템학회
  26. Horrey, R.J., "Sortation systems : from push to highspeed fully automated applications", Proceedings of the 5th International Conference on Automation in Warehousing (1983)
  27. Johnson, M. E., "The impact of sorting strategies on automated sortation system performance", IIE Transactions, 30, pp.67~77 (1998)
  28. Johnson, M.E., "Model decomposition speeds distribution center design", Interfaces, 24(5), pp.95~106 (1994)
  29. Kittithreerapronchai, O., "Do ants paint trucks better than chickens? Market versus response thresholds for distributed dynamic scheduling", Proceedings of the 2003 IEEE Congress on Evolutionary Computation (2003)
  30. Laporte, G., "The traveling salesman problem : an overview of exact and approximate algorithms", European Journal of Operational Research, 59, pp.231~247 (1992)
  31. Lee, C.Y., "Workforce planning in mixed model assembly systems", Operations Research, 45, pp.553~567 (1997)
  32. Meller, R. D., "Optimal order-to-lane assignments in an order accumulation", sortation system, 1997, pp.29, 293~301
  33. Monma, C.L., "On the complexity of scheduling with batch setup times", Operations Research, 37, pp.798~804 (1999)
  34. Morley, R., "Painting trucks at General Motors : the effectiveness of a complexity-based approach", pp.53~58 (1996), The Ernst and Young Center for Business Innovation
  35. Morley, R., "Cases in chaos : complexity- based approaches to manufacturing", pp.97~102 (1998), The Ernst and Young Center for Business Innovation
  36. An analysis of a plantspecific dynamic scheduler, "Morley, R.", Intelligent. Dynamic Scheduling for Manufacturing Systems, 115~122 (1993)
  37. Muth, E. J., "Conveyor theory : a survey", AIIE Transactions, 11(4), pp.270~277 (1979)
  38. Myron, D.L., "Paint blocking in Ford's in-line vehicle sequencing environment (MS Thesis), Leaders for Manufacturing Program" (1996), MIT
  39. Nemhauser, G.L., "Integer and Combinatorial Optimization" (1988), John Wiley and Sons, Inc.
  40. Potts, C.N., "Integrating scheduling with batching and lot-sizing : a review of algorithms and complexity", Journal of Operational Research Society, 43, pp.395~406 (1992)
  41. Schwind, G.F., "High speed distribution at Walden books", pp.76~80 (1992), Material Handling Engineering
  42. Shapiro, J., "Mathematical programming : structures and algorithms" (1979), Wiley
  43. Siddiqee, M.W., "Investigation of Sorting and Train Formation Schemes for a Railroad Hump Yard, Traffic Flow and Transportation, G.F. Newell", pp.377~387 (1972), Elsevier
  44. Unal, A.T., "Batch sequencing", IIE Transactions, 24, pp.73~83 (1992)
  45. Webster, S., "Scheduling groups of jobs on a single machine", Operations Research, 43, pp.692~703 (1995)
  46. Witt, C.E., "Reebok’s distribution on fast track", Material Handling Engineering, pp.43~46 (1989)
  47. Yagar, S., "An efficient sequencing model for humping in a rail yard", Transportation Research, 17, pp.251~262 (1983)
  48. Yano, C.A., "Survey, development, and application of algorithms for sequencing paced assembly lines", Journal of Manufacturing Operations Management, 2, pp.172~198 (1989)
  49. Yano, C.A., "Sequencing to Minimize Work Overload in Assembly Lines with Product Options", Management Science, 37(5), pp.572~586 (1991)

관련 논문AI추천

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