A new multi-objective optimization method for master production scheduling problems using simulated annealing

International Journal of Production Research

Volumn 42, Issue 21, 2004, Pages 4609-4622

  Vieira, Guilherme Ernani ^a   Ribas, Paulo Cesar ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; SIMULATED ANNEALING;

MASTER PRODUCTION SCHEDULING (MPS); MULTI-TASK PROCEDURE; PRODUCTION PLANNING PROBLEMS; RESOURCE UTILIZATION;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 8644278747     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540410001733869     Document Type: Article

References (16)

1. ARAÚJO, S. A. and CLARK A. R., 2001, Um problema de programação da produção numa Fundição. Proceedings of 23rd Annual Symposium of the Brazilian Operational Research Society (Campos do Jordão, Brazil).
2. BONOMI, E. and LUTTON, J., 1984, The N-city travelling salesman problem: statistical mechanics and the metropolis algorithm. SIAM Review, 26, 551-568.
3. CLARK, A. R., 2002, Hybrid Heuristics for Planning Lot Setups and Sizes, Internal Research Report MS-2002-3 (Bristol: University of the West of England).
4. CONNOLLY, D. T., 1990, An improved annealing scheme for the quadratic assignment problem. European Journal of Operation Research, 46, 93-100.
5. FERNANDES, C. A. O., CARVALHO, M. F. H., and FERREIRA, P. A. V., 2000, Planejamento multiobjetivo da produção da manufatura através de programação Alvo. Proceedings of 13th Automatic Brazilian Congress (Brazil: Florianópolis).
6. FRANÇA, P. M., ARMENTANO, V. A., BERRETTA, R. E. and CLARK A. R., 1997, A heuristic for lot sizing in multi stage system. Computers and Operations Research, 24(9), 861-874.
7. GAREY, M. and JOHNSON, D., 1979, Computers, Complexity and Intractability. A Guide to Theory of NP-Completeness (San Francisco, USA: Freeman).
8. KIRKPATRICK, S., GELATT, C. D. JR., and VECCHI, M. P., 1983, Optimization by simulated annealing. Science, 220(4598) 671-680.
9. MCLAUGHLIN, M. P., 1989, Simulated annealing. Dr. Dobb's Journal, 26-37.
10. METROPOLIS, N., ROSENBLUTH, A., ROSENBLUTH, M., TELLER, A. and TELLER, E., 1953, Equations of state calculations by fast computing machines. J. Chemical Physics, 21, 1087-1091.
11. MOCCELLIN, J. V., DOS SANTOS, M. O., and NAGANO, N. S., 2001, Um Método Heuristico Busca Tabu - Simulated Annealing para Flowshops Permutacionais. Proceedings of 23rd Annual Symposium of the Brazilian Operational Research Society (Campos do Jordão, Brazil).
12. RADHAKRISHNAN, S. and VENTURA, J. A., 2000, Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent setup times. International Journal of Production Research, 38(10), 2233-2252.
13. RODRIGUES, L. F. and BERRETTA, R. E., 2000, Meta-Heuristicas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios. Master's Dissertation, Mathematical and Computation Sciences Institute of the University of São Paulo, ICMC-USP (Brazil: São Paulo).
14. STAGOEMEIER, A. T. and CLARK, A. R., 2001, A survey of lot sizing and scheduling models. Proceedings of 23rd Annual Symposium of the Brazilian Operational Research Society (Campos do Jordão, Brazil).
15. VIEIRA, G. E., FAVARETTO, F., and RIBAS, P. C., 2003, Comparing genetic algorithms and simulated annealing in Master Production Scheduling problems. Proceedings of 17th International Conference on Production Research (Blacksburg, Virginia, USA).
16. ZOLFAGHARI, S. and LIANG, M., 2002, Comparative study of simulated annealing, genetic algorithms and tabu search of solving binary and comprehensive machine-grouping problems. International Journal of Production Research, 40(9), 2141-2158.