컨베이어 시스템 분기점에서의 셋업 최소화 문제
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)
- Assad, A. A., "Models for rail transportation", Transportation Research, 14(3), pp.205~220 (1980)
- Assad, A. A., "Analytical models in rail transportation", An annotated bibliography, INFOR, 19, pp.59~80 (1981)
- Atassi, F. R., "Implementation of block painting in Ford's in-line vehicle sequencing environment", 석사, pp.1996
- Bastani, A.S., "Closed-loop conveyor systems with breakdown and repair of unloading stations", IIE Transactions, 22(4), pp.351~360 (1990)
- Baybars, I., "A survey of exact algorithms for the simple assembly line balancing problem", Management Science, 32, pp.909~932 (1986)
- Bazaraa, M. S., "Linear Programming and Network Flows" (1990), John Wiley and Sons
- Bolat, A., "Algorithms for real-time scheduling of jobs on mixed model assembly lines", Computers and Operations Research, 21, pp.487~498 (1994)
- 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)
- 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)
- Bruno, J., "Complexity of task sequencing with deadlines, setup times, and changeover costs", SIAM Journal of Computing, 7, pp.394~404 (1978)
- Burns, L.D., "Assembly line job sequencing principles", International Journal of Production Research, 25, pp.71~99 (1987)
- Campos, M., "Dynamic scheduling and division of labor in social insects", Adaptive Behavior, 8(2), pp.83~92 (2001)
- Choe, K.I., "Aisle-based order pick systems with batching, zoning, and sorting", 박사, pp.1990
- 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)
- Choe, K.I., "Performance estimation of an automated sorting system", Proceedings of the 12th International Conference on Automation in Warehousing, pp.198~204 (1992)
- 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)
- Cordeau, J. F., "A Survey of optimization models for train routing and scheduling", Transportation Science, 32(4), pp.380~404 (1998)
- Daganzo, C. F., "Static blocking at railyards : sorting implications and track requirements", Transportation Science, 20, pp.189~199 (1986)
- Daganzo, C.F., "Dynamic blocking for railyards, part I. homogeneous traffic", Transportation Research, 21B, pp.1~27 (1987)
- Daganzo, C.F., "Dynamic blocking for railyards, part II. heterogeneous traffic", Transportation Research, 21B, pp.29~40 (1987)
- Daganzo, C. F., "Railroad classification yard throughput : the case of multi -stage triangular sorting", Transportation Research, 17(2), pp.95~106 (1983)
- Gould, L., "New Sortation systems cuts postal costs $2 million per year", Modern Materials Handling, 46(10), pp.54~55 (1991)
- Gould, L., "Sortation system doubles output capacity", Modern Materials Handling, 46(6), pp.50~51 (1991)
- Han, Y., "Dynamic sequencing of jobs on conveyor systems for minimizing changeovers", 박사, pp.2004
- 한용희, "컨베이어 분기점에서의 최적 인출 컨베이어 선택 문제", 산업경영시스템학회지, 32(3), pp.118~126 (2009), 한국산업경영시스템학회
- Horrey, R.J., "Sortation systems : from push to highspeed fully automated applications", Proceedings of the 5th International Conference on Automation in Warehousing (1983)
- Johnson, M. E., "The impact of sorting strategies on automated sortation system performance", IIE Transactions, 30, pp.67~77 (1998)
- Johnson, M.E., "Model decomposition speeds distribution center design", Interfaces, 24(5), pp.95~106 (1994)
- 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)
- Laporte, G., "The traveling salesman problem : an overview of exact and approximate algorithms", European Journal of Operational Research, 59, pp.231~247 (1992)
- Lee, C.Y., "Workforce planning in mixed model assembly systems", Operations Research, 45, pp.553~567 (1997)
- Meller, R. D., "Optimal order-to-lane assignments in an order accumulation", sortation system, 1997, pp.29, 293~301
- Monma, C.L., "On the complexity of scheduling with batch setup times", Operations Research, 37, pp.798~804 (1999)
- 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
- Morley, R., "Cases in chaos : complexity- based approaches to manufacturing", pp.97~102 (1998), The Ernst and Young Center for Business Innovation
- An analysis of a plantspecific dynamic scheduler, "Morley, R.", Intelligent. Dynamic Scheduling for Manufacturing Systems, 115~122 (1993)
- Muth, E. J., "Conveyor theory : a survey", AIIE Transactions, 11(4), pp.270~277 (1979)
- Myron, D.L., "Paint blocking in Ford's in-line vehicle sequencing environment (MS Thesis), Leaders for Manufacturing Program" (1996), MIT
- Nemhauser, G.L., "Integer and Combinatorial Optimization" (1988), John Wiley and Sons, Inc.
- 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)
- Schwind, G.F., "High speed distribution at Walden books", pp.76~80 (1992), Material Handling Engineering
- Shapiro, J., "Mathematical programming : structures and algorithms" (1979), Wiley
- 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
- Unal, A.T., "Batch sequencing", IIE Transactions, 24, pp.73~83 (1992)
- Webster, S., "Scheduling groups of jobs on a single machine", Operations Research, 43, pp.692~703 (1995)
- Witt, C.E., "Reebok’s distribution on fast track", Material Handling Engineering, pp.43~46 (1989)
- Yagar, S., "An efficient sequencing model for humping in a rail yard", Transportation Research, 17, pp.251~262 (1983)
- Yano, C.A., "Survey, development, and application of algorithms for sequencing paced assembly lines", Journal of Manufacturing Operations Management, 2, pp.172~198 (1989)
- Yano, C.A., "Sequencing to Minimize Work Overload in Assembly Lines with Product Options", Management Science, 37(5), pp.572~586 (1991)
