An algorithmic framework for improving heuristic solutions: Part II. A new version of the stochastic traveling salesman problem

Computers and Chemical Engineering

Volumn 28, Issue 8, 2004, Pages 1297-1307

  Choi, Jaein ^a   Lee, Jay H ^a   Realff, Matthew J ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Combinatorial optimization; Conditional tasks; Heuristics; Markov chain; Scheduling and planning; Stochastic dynamic programming; Traveling salesman problem

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; MARKOV PROCESSES; MATHEMATICAL MODELS; SET THEORY;

ALGORITHMIC FRAMEWORKS; HEURISTIC SOLUTIONS;

CHEMICAL ENGINEERING;

COMPUTER;

ALGORITHM; ARTICLE; MATHEMATICAL COMPUTING; PROBABILITY; PROBLEM SOLVING; PROCESS OPTIMIZATION; STATISTICAL SIGNIFICANCE; STOCHASTIC MODEL; WORKER;

EID: 2342458344     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2003.09.002     Document Type: Article

References (23)

1. Bertsekas, D. P. (1995). Dynamic programming and optimal control (vols. 1-2, 2nd ed.). Belmont, Massachusetts, USA: Athena Scientific.
2. Bertsekas, D. P., & Tsitsiklis, J. N. (1996). Neuro-dynamic programming (vol. 1, 1st ed.). Belmont, Massachusetts, USA: Athena Scientific.
3. Choi, J., Lee, J. H., Realff, M. J., Park, H., & Park, S. (2001). Decision making under uncertainty. AIChE Fall Annual Meeting, Reno, USA.
4. Choi, J., Realff, M. J., & Lee, J. H. (2004). An algorithmic framework for improving heuristic solutions. Part I. A deterministic discount coupon traveling salseman problem. Computers and Chemical Engineering, 28(8), 1285-1296.
5. Gooding W.B., Pekny J.F., Mccroskey P.S. Eunymerative approaches to parallel flowshop scheduling via problem transformation. Computers and Chemical Engineering. 18(10):1994;909-927
6. Harding S.T., Floudas C.A. Global optimization in multiproduct and multipurpose batch design under uncertainty. Industrial and Engineering Chemistry Research. 36(5):1997;1644-1664
7. Ierapertritou M.G., Floudas C.A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Industrial and Engineering Chemistry Research. 37(11):1998a;4341-4359
8. Ierapertritou M.G., Floudas C.A. Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processes. Industrial and Engineering Chemistry Research. 37(11):1998b;4360-4374
9. Kondili E., Pantelides C.C., Sargent R.W.H. A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Computers and Chemical Engineering. 17(2):1993;11-227
10. Kushner, H. J., & Yin, G. G. (1997). Stochastic approximation algorithms and applications (2nd ed.). New York: Springer.
11. Noon C.E., Bean J.C. An efficient transformation of the generalized traveling salesman problem. INFOR. 31(1):1993;39-44
12. Penky J.F., Miller D.L. Exact solution of the no-wait flowshop scheduling problem with a comparison to heuristisc methods. Computers and Chemical Engineering. 15(11):1991;741-748
13. Pekny J.F., Miller D.L., Kudva G.K. An exact algorithm for resource constrained sequencing with application to production scheduling under an aggregate deadline. Computers and Chemical Engineering. 17(7):1993;671-682
14. Percus A.G., Martin O.C. The stochastic traveling salesman problem: finite size scaling and the cavity. Journal of Statistical Physics. 94(5-6):1999;739-758
15. Petkov D.B., Maranas C.D. Multiperiod planning and scheduling of multiproduct batch plants under uncertainty. Industrial and Engineering Chemistry Research. 36(11):1997;4864-4881
16. Pinto J.M., Grossmann I.E. Assignment and sequencing models for the scheduling of process systems. Annals of Operations Research. 81:1998;433-466
17. Recklaitis, G. V. (1992). Overview of scheduling and planning batch process operations, technical report. NATO Advanced Study Institute.
18. Rhee W.T., Talagrand M. A sharp deviation inequality for the stochastic taveling saleman problem. Annals of Probability. 17(1):1989;1-8
19. Shah, N. (1998). Single-and multisite planning and scheduling: current status and future chellenges. In Proceedings of the 3rd International Conference on Foundations of Coputer-Aided Process Operations AIChE Symposium Series (vol. 94, no. 320, pp. 75-90).
20. Subrahmanyam S., Pekny J.F., Reklaitis G.V. Design of batch chemical plant under market uncertainty. Industrial and Engineering Chemistry Research. 33:1994;2688
21. Subramanian D., Pekny J.F., Recklaitis G.V. A simulation-optimization framework for research and development pipeline management. AIChE Journal. 47(10):2001;2226-2241
22. Vin J.P., Ierapetritou M.G. Robust short-term scheduling of multiproduct batch plans under demand uncertainty. Industrial and Engineering Chemistry Research. 40(21):2001;4543-4554
23. Yin K.K., Liu H., Johnson N.E. Markovian inventroy policy with application to the paper industry. Computers and Chemical Engineering. 26:2002;1399-1413