Continuous nonlinear programming techniques to solve scheduling problems

Informatica

Volumn 20, Issue 2, 2009, Pages 203-216

  Fagundez, Fabio D ^a   Xavier, Adilson E ^a   Faco, Joao L D ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Nonlinear programming; Optimal control; Scheduling

Indexed keywords

EID: 67651232986     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Abadie, J. (1970). Application of the GRG algorithm to optimal control problems. In J. Abadie (Ed.), Integer and Nonlinear Programming, North-Holland.
2. Al-Yakoob, S.M., and H.D. Sherali (2007). Multiple shift scheduling of hierarchical workforce with multiple work centers. Informatica, 18(3), 325-342.
3. Collyer, W. (2006). Sobreestadia de navios: a regra 'once on demurrage, always on demurrage'. Jus Navigandi, 1166 (in Portuguese). http://jus2.uol.com.br/doutrina/texto.asp?id=8889 (last access on July, 2008).
4. Dzemyda, G. (1999). Mean squared load criteria for scheduling independent tasks. International Journal of Applied Mathematics and Computer Science, 9(4), 101-116.
5. Dolan, E.D., R. Fourer, J.J. More and T.S. Munson (2002). The NEOS server for optimization: Version 4 and beyond. Mathematics and Computer Science Division, Argonne National Laboratory. ftp://info.mcs.anl.gov/pub/tech- reports/reports/P947.pdf (last access on November, 2008).
6. Faco, J.L.D. (1990). A generalized reduced gradient algorithm for solving large-scale discrete-time nonlinear optimal control problems. In H.B. Siguerdidjane and P. Bernhard (Eds.), Control Applications of Nonlinear programming and Optimization. Pergamon Press, Oxford.
7. Floudas, C.A., and X. Lin (2004). Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Computers and Chemical Engineering, 28, 2109-2129.
8. Floudas, C.A., and X. Lin (2005). Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Annals of Operations Research, 139, 131-162.
9. Fourer, R., D.M. Gay and B.W. Kernighan (2003). AMPL: A Modeling Language for Mathematical Programming. Duxbury Press.
10. Gill, P.E., W. Murray and M.A. Saunders (2002). SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Journal on Optimization, 12(4), 979-1006.
11. ILOG, Inc. (2002). ILOG AMPL/CPLEX System Version 8.0 User's Guide. New York.
12. Janiak, A., and M.Y. Kovalyov (2006). Job sequencing with exponential functions of processing times. Informatica, 17(1), 13-24.
13. Más, R., and J.M. Pinto (2003). A mixed-integer optimization strategy for oil supply in distribution complexes. Optimization and Engineering, 4(1), 23-64.
14. Magalhaes, M.V., and N. Shah (2003). Crude oil scheduling. In Proceedings of the 4th Conference on Foundations of Computer-Aided Process Operations. pp. 323-326.
15. Moro, L.F.L., and J.M. Pinto (2004). Mixed-integer programming approach for short-term crude oil scheduling. Industrial Engineering and Chemistry Research, 43, 85-94.
16. Murtagh, B.A., and M.A. Saunders (1982). A projected Lagrangian algorithm and its implementation for sparse non-linear constraints. Mathematical Programming Studies, 16, 84-117.
17. Shah, N. (1996). Mathematical programming techniques for crude oil scheduling. Computers and Chemical Engineering, 20(suppl.), S1227-S1232.
18. Viswanathan, J., and I.E. Grossmann (1990). A combined penalty function and outer approximation method for MINLP optimization. Computers and Chemical Engineering, 14, 762-775.