Browse > Article
http://dx.doi.org/10.11627/jkise.2013.36.3.95

Setup Minimization Problem in a Diverging Point of the Conveyor System  

Kim, Hyoungtae (Department of Global Service management, Woosong University)
Han, Yong-Hee (Department of entrepreneurship and Small Business, Soongsil University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.36, no.3, 2013 , pp. 95-108 More about this Journal
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.
Keywords
Sequencing; Setup Minimization; Line Balancing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Assad, A.A., Models for rail transportation. Transportation Research, 1980, Vol. 14, No. 3, p 205-220.   DOI
2 Assad, A.A., Analytical models in rail transportation : An annotated bibliography, INFOR, 1981, Vol. 19, p 59-80.
3 Bazaraa, M.S., Jarvis, J.J., and Sherali, H.D., Linear Programming and Network Flows, John Wiley and Sons, 1990.
4 Atassi, F.R., Implementation of block painting in Ford's in-line vehicle sequencing environment (MS Thesis). System Design and Management Program. Cambridge, MIT, 1996.
5 Bastani, A.S. Closed-loop conveyor systems with breakdown and repair of unloading stations. IIE Transactions, 1990, Vol. 22, No. 4, p 351-360.   DOI
6 Baybars, I., A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 1986, Vol. 32, p 909-932.   DOI
7 Bolat, A., Savsar, M., and Al-Fawzan, M.A., Algorithms for real-time scheduling of jobs on mixed model assembly lines. Computers and Operations Research, 1994, Vol. 21, p 487-498.   DOI
8 Bozer, Y.A., Quiroz, M.A., and Sharp, G.P., An evaluation of alternative control strategies and design issues for automated order accumulation and sortation systems. Material Flow, 1988, Vol. 4, p 265-282.
9 Bozer, Y.A. and Sharp, G.P., An empirical evaluation of general purpose automated order accumulation and sortation system used in batch picking. Material Flow 1985, Vol. 2, p 111-131.
10 Bruno, J. and Downey, P., Complexity of task sequencing with deadlines, setup times, and changeover costs. SIAM Journal of Computing, 1978, Vol. 7, p 394-404.
11 Burns, L.D. and Daganzo, C.F., Assembly line job sequencing principles. International Journal of Production Research, 1987, Vol. 25, p 71-99.   DOI
12 Campos, M., Bonabeau, E., and Theraulaz, G., Dynamic scheduling and division of labor in social insects. Adaptive Behavior, 2001, Vol. 8, No. 2, p 83-92.
13 Choe, K.I., Aisle-based order pick systems with batching, zoning, and sorting (Ph. D. Thesis). School of Industrial and Systems Engineering. Atlanta, GA, Georgia Institute of Technology, 1990.
14 Choe, K.I. and Sharp, G.P., Small parts order picking : design and operations, Material Handling Research Center Technical Report MHRC-TR-89-07, Georgia Institute of Technology, Atlanta, GA, 1991.
15 Daganzo, C.F., Static blocking at railyards : sorting implications and track requirements. Transportation Science, 1986, Vol. 20, p 189-199.   DOI
16 Choe, K.I. and Sharp, G.P., Performance estimation of an automated sorting system. Proceedings of the 12th International Conference on Automation in Warehousing, 1992, p 198-204.
17 Choe, K.I. and Sharp, G.P., Aisle-based order pick systems with batching, zoning, and sorting. Progress in Material Handling Research, Material Handling Institute, Charlotte, 1993, p 245-276.
18 Cordeau, J.F., Toth, P., and Vigo, D., A Survey of optimization models for train routing and scheduling. Transportation Science, 1998, Vol. 32, No. 4, p 380-404.   DOI
19 Daganzo, C.F., Dynamic blocking for railyards, part I. homogeneous traffic. Transportation Research, 1987a, 21B, p 1-27.
20 Daganzo, C.F., Dynamic blocking for railyards, part II. heterogeneous traffic. Transportation Research, 1987b, 21B, p 29-40.
21 Daganzo, C.F., Dowling, R.G., and Hall, R.W., Railroad classification yard throughput : the case of multi -stage triangular sorting. Transportation Research, 1983, Vol. 17, No. 2, p 95-106.   DOI
22 Gould, L., New Sortation systems cuts postal costs $2 million per year. Modern Materials Handling, 1991, Vol. 46, No. 10, p 54-55.
23 Gould, L., Sortation system doubles output capacity. Modern Materials Handling, 1991, Vol. 46, No. 6, p 50-51.
24 Han, Y., Dynamic sequencing of jobs on conveyor systems for minimizing changeovers (Ph. D. Thesis), in School of Industrial and Systems Engineering Atlanta : Georgia Institute of Technology, 2004.
25 Han, Y., Optimal Conveyor Selection Problem on a Diverging Conveyor Junction Point. Journal of the Society of Korea Industrial and Systems Engineering, 2009, Vol. 32, No. 3, p 118-126.
26 Horrey, R.J., Sortation systems : from push to highspeed fully automated applications, Proceedings of the 5th International Conference on Automation in Warehousing, Atlanta, GA, 1983.
27 Laporte, G., The traveling salesman problem : an overview of exact and approximate algorithms. European Journal of Operational Research, 1992, Vol. 59, p 231-247.   DOI
28 Johnson, M.E., The impact of sorting strategies on automated sortation system performance. IIE Transactions, 1998, Vol. 30, p 67-77.   DOI
29 Johnson, M.E. and Lofgren, T., Model decomposition speeds distribution center design. Interfaces, 1994, Vol. 24, No. 5, p 95-106.   DOI
30 Kittithreerapronchai, O. and Anderson, C., Do ants paint trucks better than chickens? Market versus response thresholds for distributed dynamic scheduling, Proceedings of the 2003 IEEE Congress on Evolutionary Computation, Canberra, Australia, 2003.
31 Morley, R., Painting trucks at General Motors : the effectiveness of a complexity-based approach. Cambridge, The Ernst and Young Center for Business Innovation, 1996, p 53-58.
32 Lee, C.Y. and Vairaktarakis, G., Workforce planning in mixed model assembly systems. Operations Research, 1997, Vol. 45, p 553-567.   DOI
33 Meller, R.D., Optimal order-to-lane assignments in an order accumulation/sortation system. IIE Transactions, 1997, Vol. 29, p 293-301.
34 Monma, C.L. and Potts, C.N., On the complexity of scheduling with batch setup times. Operations Research, 1999, Vol. 37, p 798-804.
35 Morley, R. and Ekberg, G., Cases in chaos : complexity- based approaches to manufacturing. The Ernst and Young Center for Business Innovation, 1998, p 97-102.
36 Morley, R. and Schelberg, C., An analysis of a plantspecific dynamic scheduler, Final Report, Intelligent. Dynamic Scheduling for Manufacturing Systems, 1993, p 115-122.
37 Muth, E.J., Conveyor theory : a survey. AIIE Transactions, 1979, Vol. 11, No. 4, p 270-277.   DOI
38 Myron, D.L., Paint blocking in Ford's in-line vehicle sequencing environment (MS Thesis), Leaders for Manufacturing Program. Cambridge, MIT, 1996.
39 Shapiro, J., Mathematical programming : structures and algorithms. New York, Wiley, 1979.
40 Nemhauser, G.L. and Wolsey, L.A., Integer and Combinatorial Optimization, John Wiley and Sons, Inc., 1988.
41 Potts, C.N. and Wassenhove, L.N.V., Integrating scheduling with batching and lot-sizing : a review of algorithms and complexity. Journal of Operational Research Society, 1992, Vol. 43, p 395-406.   DOI
42 Schwind, G.F., High speed distribution at Walden books. Material Handling Engineering November, 1992, p 76-80.
43 Siddiqee, M.W., Investigation of Sorting and Train Formation Schemes for a Railroad Hump Yard, Traffic Flow and Transportation, G.F. Newell. New York, Elsevier, 1972, p 377-387.
44 Yagar, S., Saccomanno, F.F., and Shi, Q., An efficient sequencing model for humping in a rail yard. Transportation Research, 1983, Vol. 17A, p 251-262.
45 Unal, A.T. and Kiran, A.S., Batch sequencing. IIE Transactions, 1992, Vol. 24, p 73-83.   DOI
46 Webster, S. and Baker, K.R., Scheduling groups of jobs on a single machine. Operations Research, 1995, Vol. 43, p 692-703.   DOI
47 Witt, C.E., Reebok's distribution on fast track. Material Handling Engineering March, 1989, p 43-46.
48 Yano, C.A. and Bolat, A., Survey, development, and application of algorithms for sequencing paced assembly lines. Journal of Manufacturing Operations Management, 1989, Vol. 2, p 172-198.
49 Yano, C.A. and Rachamadugu, R., Sequencing to Minimize Work Overload in Assembly Lines with Product Options. Management Science, 1991, Vol. 37, No. 5, p 572-586.   DOI