New search algorithm for solving the maintenance scheduling problem for a family of machines

Optimization Methods and Software

Volumn 21, Issue 3, 2006, Pages 461-477

  Huang, Jia Yen ^a  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Family of machines; Maintenance; Scheduling; Search algorithm

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MAINTENANCE; MATHEMATICAL MODELS; SCHEDULING;

MAINTENANCE SCHEDULING; MSFPM; REAL-WORLD APPLICATIONS;

PROBLEM SOLVING;

EID: 30944470258     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780500104090     Document Type: Article

References (30)

1. Goyal, S.K. and Kusy, M.I., 1985, Determining economic maintenance frequency for a family of machines. Journal of the Operational Research Society, 36(12), 1125-1128.
2. Goyal, S.K. and Satir, A.T., 1989, Joint replenishment inventory control: deterministic and stochastic models. European Journal of Operational Research, 38, 2-13.
3. van Eijs, M.J.G., 1993, A note on the joint replenishment problem under constant demand. Journal of the Operational Research Society, 44, 185-191.
4. Viswanathan, S., 1996, A new optimal algorithm for the joint replenishment problem. Journal of the Operational Research Society, 47, 936-944.
5. Viswanathan, S., 2002, On optimal algorithms for the joint replenishment problem. Journal of the Operational Research Society, 53, 1286-1290.
6. Fung, R.Y.K. and Ma, X., 2001, A new method for joint replenishment problems. Journal of the Operational Research Society, 52, 358-362.
7. Lee, F.C. and Yao, M.J., 2003, On the joint replenishment problem under power-of-two policy. Computers and Operations Research, 30, 1319-1333.
8. Arkin, E., Joneja, D. and Roundy, R., 1989, Computational complexity of uncapacitated multi-echlon production planning problems. Operations Research Letters, 8, 61-66.
9. Alidaee, B., 1991, Single machine scheduling with nonlinear cost functions. Computers and Operations Research, 18(3), 317-322.
10. Alidaee B., 1993, Numerical methods for single machine scheduling with non-linear cost functions to minimize total cost. Journal of the Operational Research Society, 44(2), 125-132.
11. Luss, H. and Kander, Z., 1974, Preparedness model dealing with N systems operating simultaneously. Operations Research, 22(1), 117-128.
12. Luss, H., 1976, Maintenance policies when deterioration can be observed by inspections. Operations Research, 24(2), 359-366.
13. Christer, A.H. and Doherty, T., 1977, Scheduling overhauls of soaking pits. Operational Research Quarterly, 28(4), 915-926.
14. Sule, D.R. and Harmon, B., 1979, Determination of coordinated maintenance scheduling frequencies for a group of machines. AIIE Transactions, 11(1), 48-53.
15. Cho, D.I. and Parlar, M., 1991, A survey of maintenance models for multi-unit systems. European Journal of Operational Research, 51, 1-23.
16. Dekker, R., Wildeman, R. and van der Duyn Scheuten, F., 1997, A review of multi-component maintenance models with economic dependence. Mathematical Methods of Operations Research, 45, 411-435.
17. Hassin, R. and Megiddo, N., 1991, Exact computation of optimal inventory policy over an unbounded horizon. Mathematics of Operations Research, 16, 534-546.
18. Holte, R., Rosier, Z., Tulchinsky, I. and Varvel, D., 1992, Pinwheel scheduling with two distinct numbers. Theoretical Computer Science, 100, 105-135.
19. Goyal, S.K. and Gunasekaran, A., 1992, Determining economic maintenance frequency of a transportation fleet. International Journal of Systems Science, 23(4), 655-659.
20. Chan, M. Y. and Chin, F., 1992, General schedulers for the pinwheel problem based on double-integer reduction. IEEE Transactions on Computers, 41(6), 755-768.
21. Chan, M.Y. and Chin, F., 1993, Schedulers for larger classes of pinwheel instances. Algorithmica, 9, 425-462.
22. Glass, C.A., 1992, Feasibility of scheduling lot sizes of three products on one machine. Management Science, 38, 1482-1494.
23. Glass, C.A., 1994, Feasibility of scheduling lot sizes of two frequencies on one machine. European Journal of Operational Research, 75, 354-364.
24. Su, C. and Tassiulas, L., 1997, Broadcast scheduling for information distribution. Proceeding of IEEE Infocom (Infocom 97), Kobe, Japan, 109-117.
25. Amotz, B.N., Bhatia, R., Naor, J. and Schieber, B., 2002, Minimizing service and operation costs of periodic scheduling. Mathematics of Operations Research, 27, 518-544.
26. Anily, S., Glass, C.A. and Hassin, R., 1998, The scheduling of maintenance service. Discrete Applied Mathematics, 82, 27-42.
27. Anily, S., Glass, C.A. and Hassin, R., 1999, Scheduling of maintenance services to three machines. Annals of Operations Research, 86, 375-391.
28. Krämer, F.J. and Bai, S.X., 1996, Optimal control of a production system with periodic maintenance. Optimal Control Applications and Methods, 17, 281-307.
29. Yao, M.J. and Elmaghraby, S.E., 2001, On the economic lot scheduling problem under power-of-two policy. Computers and Mathematics with Applications, 41, 1379-1393.
30. Elmaghraby, S.E., 1978, The economic lot scheduling problem (ELSP): review and extension. Management Science, 24, 587-597.