Application of Traveling Salesman Problem (TSP) for Decision of Optimal Production Sequence

Jeong EY; Oh SC; Yeo YK; Chang KS; Chang JY; Kim KS

Korean Journal of Chemical Engineering, Vol.14, No.5, 416-421, September, 1997

Jeong EY, Oh SC, Yeo YK, Chang KS, Chang JY, Kim KS

In the present study a reliable and structural decision system for production sequence of polymeric products is developed. Minimization of the amount of off-specs is the main objective in the decision of production sequence to maximize profit. Off-specs are generated when the production sequence of polymeric products is changed. The amount of off-specs depends on changes of product grades. In the present study we applied the traveling salesman problem (TSP) to achieve optimal decision of production sequence. To solve the optimal decision problem formulated by TSP, we employed three different approaches such as Branch and Bound (B&B) method, Dynamic Programming (DP) method and Hopfield Neural Network (HNN) method. Production sequences computed based on the actual plant off-spec data were compared with the sequences employed in the actual plant operation. From the comparison the decision method proposed in the present study showed increased profits and reduced off-specs.

Keywords:Production Sequence;Off-spec;TSP;B&;B;DP;HNN

[References]

Cichocki A, Unbehauen R, "Neural Network for Optimization and Signal Processing," John Wiley & Sons, Ltd. & B.G. Teubner, Stuttgart, New York (1993)
Egbelu PJ, Lehtihet A, Int. J. Production Res., 28(3), 503 (1990)
Elsayed AE, Boucher TO, "Analysis and Control of Production System," Prentice-Hall Inc., Englewood Cliffs, New Jersey (1994)
Fausett L, "Fundamentals of Neural Networks-Archhitecture, Algorithm, and Applications," Prentice-Hall Inc., Englewood Cliffs, New Jersey (1994)
Ignzio JP, Cavalier TM, "Linear Programming," Prentice-Hall, Englewood Cliffs, New Jersey (1994)
Lawler EL, Wood DE, Operation Res., 11, 699 (1966)
John DC, Murty KG, Sweeney DW, Karel C, Operation Res., 11(6), 972 (1963)
Murty KG, "Operation Research Deterministic Optimization Models," Prentice-Hall, Englewood Cliffs, New Jersey (1995)
Padberg M, Rinaldi G, Inst. Manag. Sci., 35(11) (1989)
Zurada JM, "Introduction to Artificial Neural Systems," into Access & Distribution Ptd Ltd., Singapore (1992)

[Referenced By]

[1] Cichocki A, Unbehauen R, "Neural Network for Optimization and Signal Processing," John Wiley & Sons, Ltd. & B.G. Teubner, Stuttgart, New York (1993)

[2] Egbelu PJ, Lehtihet A, Int. J. Production Res., 28(3), 503 (1990)

[3] Elsayed AE, Boucher TO, "Analysis and Control of Production System," Prentice-Hall Inc., Englewood Cliffs, New Jersey (1994)

[4] Fausett L, "Fundamentals of Neural Networks-Archhitecture, Algorithm, and Applications," Prentice-Hall Inc., Englewood Cliffs, New Jersey (1994)

[5] Ignzio JP, Cavalier TM, "Linear Programming," Prentice-Hall, Englewood Cliffs, New Jersey (1994)

[6] Lawler EL, Wood DE, Operation Res., 11, 699 (1966)

[7] John DC, Murty KG, Sweeney DW, Karel C, Operation Res., 11(6), 972 (1963)

[8] Murty KG, "Operation Research Deterministic Optimization Models," Prentice-Hall, Englewood Cliffs, New Jersey (1995)

[9] Padberg M, Rinaldi G, Inst. Manag. Sci., 35(11) (1989)

[10] Zurada JM, "Introduction to Artificial Neural Systems," into Access & Distribution Ptd Ltd., Singapore (1992)