Lagrangian relaxation based heuristic for an integrated production and maintenance planning problem

International Journal of Production Research

Volumn 50, Issue 13, 2012, Pages 3630-3642

  Alaoui Selsouli, M ^a   Mohafid, A ^b   Najid, N M ^b  

^a ECOLE DES MINES DE NANTES   (France)

^b UNIVERSITÉ DE NANTES   (France)

Author keywords

heuristics; integer programming; maintenance; production; shortage; time windows

Indexed keywords

CAPACITY CONSTRAINTS; COMMERCIAL SOLVERS; COMPUTATIONAL EXPERIMENT; HEURISTICS; INTEGER PROGRAMMING PROBLEMS; INTEGRATED PRODUCTION; JOINT PRODUCTION; LAGRANGIAN PROBLEMS; LAGRANGIAN RELAXATION; LAGRANGIAN RELAXATION METHOD; MAINTENANCE PROBLEM; MATHEMATICAL PROPERTIES; OPTIMISATIONS; SHORTAGE; TIME WINDOWS;

GRADIENT METHODS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; MAINTENANCE; MANAGEMENT SCIENCE; PLANNING; PRODUCTION; PRODUCTION CONTROL;

PROBLEM SOLVING;

EID: 84864755109     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.671586     Document Type: Conference Paper

References (21)

1. Aghezzaf, E.H., Jamali, M.A., and Ait-Kadi, D., 2007. An integrated production and preventive maintenance planning model. European Journal of Operational Research, 181 (2), 676-685.
2. Aghezzaf, E.H. and Najid, N.M., 2008. Integrated production and preventive maintenance in production systems subject to random failures. Information Science, 178 (17), 3382-3392.
3. Barlow, R.E. and Hunter, L.C., 1960. Optimum preventive maintenance policies. Operations Research, 8 (1), 90-100.
4. Aksen, D., Altinkemer, K., and Chand, S., 2003. The single-item lot-sizing problem with immediate lost sales. European Journal of Operational Research, 147 (3), 558-566.
5. Brahimi, N., Dauzère-Pérè s, S., and Najid, M.N., 2006. Capacitated multi-item lot-sizing problems with time windows. Operations Research, 54 (5), 951-967.
6. Dantzig, G.B. and Wolfe, P., 1960. Decomposition principle for linear programs. Operations Research, 8 (1), 101-111.
7. Degraeve, Z. and Jans, R., 2007. A new Dantzig-Wolfe reformulation and branch-and-price algorithm for the capacitated lotsizing problem with setup times. Operations Research, 55 (5), 909-920.
8. Dzielinski, B.P. and Gomory, R.E., 1965. Optimal programming of lot sizes, inventory, and labor allocations. Management Science, 11 (9), 874-890.
9. Fisher, M.L., 1981. Lagrangian relaxation method for solving integer programming problem. Management Science, 27 (1), 1-18.
10. Jans, R. and Degraeve, Z., 2007. Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches. European Journal of Operational Research, 177 (3), 1855-1875.
11. Manne, A.S., 1958. Programming of economic lot-sizes. Management Science, 4 (2), 115-135.
12. Millar, H.H. and Yang, M., 1994. Lagrangean heuristics for the capacitated multi-item lot-sising problem with backordering. International Journal of Production Economics, 34 (1), 1-15.
13. Najid, M.N., Alaoui-Selsouli, M., and Mohafid, A., 2011. An integrated production and maintenance planning model with time windows and shortage cost. International Journal of Production Research, 49 (8), 2265-2283.
14. Nakagawa, T., 1981a. A summary of periodic replacement with minimal repair at failure. Journal of the Operations Research Society of Japan, 24 (3), 213-228.
15. Nakagawa, T., 1981b. Modified periodic replacement with minimal repair at failure. IEEE Transactions on Reliability, 30 (2), 165-168.
16. Nourelfath, M., Fitouhi, M., and Machani, M., 2010. A genetic algorithm for integrated production and preventive maintenance planning in multi state systems. IEEE Transactions on Reliability, 59 (3), 496-506.
17. Trigeiro, W., Thomas, L.J., and McLain, J.O., 1989. Capacitated lot sizing with setup time. Management Science, 35 (3), 353-366.
18. Wagner, H.M. and Whitin, T.M., 1958. A dynamic version of the economic lot size model. Management Science, 5 (1), 89-96.
19. Wang, H., 2002. A survey of maintenance policies of deteriorating systems. European Journal of Operational Research, 139 (3), 469-489.
20. Wang, H. and Pham, H., 1999. Some maintenance models and availability with imperfect maintenance in production systems. Annals of Operations Research, 91 (1), 305-318.
21. Weinstein, L. and Chung, C., 1999. Integrating maintenance and production decisions in a hierarchical production planning environment. Computers & Operations Research, 26 (10), 1059-1074.