Job sequencing rules for minimizing the expected makespan in flexible machines

European Journal of Operational Research

Volumn 96, Issue 2, 1997, Pages 274-288

  Chakravarty, Amiya K ^a   Balakrishnan, Nagraj ^b  

^a TULANE UNIVERSITY   (United States)

^b CLEMSON UNIVERSITY   (United States)

Author keywords

Expected makespan; Flexible machines; Job scheduling; Machine failure; Machine reliability

Indexed keywords

FAILURE ANALYSIS; JOB ANALYSIS; RELIABILITY; SCHEDULING; SEQUENTIAL MACHINES; SIMULATION;

EXPECTED MAKESPAN; FLEXIBLE MACHINES; JOB SCHEDULING; MACHINE FAILURE; MACHINE RELIABILITY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030825235     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00070-7     Document Type: Article

References (24)

1. Barlow, R.E., and Proschan F., Mathematical Theory of Reliability, John Wiley and Sons, New York, 1965.
2. Billington, R., and Allan, R.N., Reliability Evaluation of Engineering Systems: Concepts and Techniques, Plenum Press, New York, 1983.
3. Browne, S., and Yechiali, U., "Scheduling deteriorating jobs on a single processor", Operations Research 38 (1990) 495-498.
4. Chakravarty, A.K., and Balakrishnan, N., "Impact of job-sequence on the down-time of a deteriorating flexible machine", European Journal of Operational Research 81 (1995) 299-315.
5. Chakravarty, A.K., and Liu, J., "Optimal job-release order in a robotic assembly cell", Proceedings of the Third Special TIMS / ORSA Conference on FMS, MIT, Boston, MA, 1989.
6. Chiu, W.K., "Economic design of np-charts for processes subject to a multiplicity of assignable causes", Management Science 23 (1976) 404-411.
7. Dhillon, B.S., Reliability Engineering in System Design and Operation, Van Nostrand Reinhold, New York, 1983.
8. Groenvelt, H., Pintelon, L., and Seidmann, A., "Production lot sizing with machine breakdowns", Management Science 38 (1992) 104-123.
9. Kan, S.H., "Modeling and software development quality", IBM Systems Journal 30 (1991) 351-362.
10. Kennedy, W.J., Jr., "Issues in the maintenance of flexible manufacturing systems", Maintenance Management International 7 (1987) 43-52.
11. Lee, H.L., and Rosenblatt, M.J., "Economic design and control of monitoring mechanisms in automated production systems", IIE Transactions 20 (1988) 201-209.
12. McCall, J.J., "Maintenance policies for stochastically failing equipment: A survey", Management Science 11 (1965) 493-524.
13. Meredith, J.R., "Automating the factory: Theory versus practice", International Journal of Production Research 25 (1987) 1493-1510.
14. O'Connor, P., Practical Reliability Engineering, Heyden Press, Philadelphia, PA, 1981.
15. Pierskalla, W.P., and Voelker, J.A., "A survey of maintenance models: The control and surveillance of deteriorating systems", Naval Research Logistics Quarterly 23 (1976) 353-388.
16. Rosenblatt, M.J., and Lee, H.L., "Economic production cycles with imperfect production processes", IIE Transactions 18 (1986) 48-55.
17. Rosenblatt, M.J., and Lee, H.L., "A comparative study of continuous and periodic inspection policies in deteriorating production systems", IIE Transactions 18 (1986) 2-9.
18. Smith, M.L., Ramesh, R., Dudek, R.A., and Blair, E.L., "Characteristics of U.S. flexible manufacturing systems - A Survey", in: K.E. Stecke and R. Suri (eds.), Proceedings of the Second TIMS / ORSA Conference on FMS, Elsevier, Amsterdam, 1986.
19. Special Issue on Reliability and Maintainability, Operations Research 32 (1984).
20. Stecke, K., "Formulations and solution of nonlinear integer planning problems for FMS", Management Science 29 (1988) 273-288.
21. Stecke, K., and Talbot, F., "Heuristic loading algorithms for flexible manufacturing systems", Proceedings of the Seventh International Conference on Production Research, Windsor, Ontario, 1983.
22. Tang, C.S., and Denardo, E.V., "Models arising from a flexible manufacturing machine, Part I: Minimization of the number of tool switches", Operations Research 36 (1988) 767-777.
23. Tang, C.S., and Denardo, E.V., "Models arising from a flexible manufacturing machine, Part II: Minimization of the number of switching instants", Operations Research 36 (1988) 778-784.
24. Vineyard, M.L., and Meredith, J.R., "Effect of maintenance policies on FMS failures", International Journal of Production Research 30 (1992) 2647-2657.