A global-optimization algorithm for solving the maintenance scheduling problem for a family of machines

International Journal of Information and Management Sciences

Volumn 18, Issue 4, 2007, Pages 365-386

  Yao, Ming Jong ^a   Huang, Jia Yen ^b  

^a TUNGHAI UNIVERSITY   (Taiwan)

^b LING TUNG UNIVERSITY   (Taiwan)

Author keywords

A family of machines; Global optimization; Lipschitz; Maintenance; Scheduling

Indexed keywords

GLOBAL OPTIMIZATION; MAINTENANCE; MATHEMATICAL MODELS; OPERATING COSTS; PROBLEM SOLVING; SCHEDULING;

FAMILY OF MACHINES; LIPSCHITZ;

ALGORITHMS;

EID: 37149011039     PISSN: 10171819     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

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