Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs

European Journal of Operational Research

Volumn 105, Issue 3, 1998, Pages 509-524

  Dondeti, V Reddy ^a   Mohanty, Bidhu B ^a  

^a NORFOLK STATE UNIVERSITY   (United States)

Author keywords

0 1 nested knapsack problem; Job penalties; Machine scheduling; Variable performance rate

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; FAILURE ANALYSIS; MAINTENANCE; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING; SERVICE LIFE;

JOB PENALTY; MACHINE SCHEDULING; MOORE HODGSON'S ALGORITHM; NESTED KNAPSACK PROBLEMS; VARIABLE PERFORMANCE RATE;

PRODUCTION CONTROL;

EID: 0032026481     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0377-2217(97)00070-2     Document Type: Article

References (11)

1. Baker, K.R., 1974. Introduction to Sequencing and Scheduling. John Wiley and Sons, Inc., New York, NY.
2. French, S., 1982. Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. Halstead Press, New York, NY.
3. Dondeti, V.R., Mohanty, B.B., 1995. Minimizing average flow time on a single machine with learning and fatigue factors. In: Proceedings of the 25th Annual Meeting, Southeast Region of the Decision Sciences Institute, pp. 278-280.
4. Garey, M.R., Johnson, D.S., 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, San Francisco, CA.
5. Karp, R.M., 1972. Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (Ed.), Complexity of Computer Computations. Plenum Press, New York, NY.
6. Lawler, E.L., 1976. Sequencing to minimize the weighted number of tardy jobs. Rev. Francaise Automat. Informat. Recherche Operationnelle Series Bleue 10.5 (supplement), 27-33.
7. Meilijson, I., Tamir, A., 1984. Minimizing flow time on parallel identical processors with variable unit processing time. Operations Research 32, 440-448.
8. Morton, T.E., Pentico, D.W., 1993. Heuristic Scheduling Systems with Applications to Production Engineering and Project Management. John Wiley and Sons, New York, NY.
9. Nemhauser, G.L., Wolsey, L.A., 1988. Integer and Combinatorial Optimization. John Wiley and Sons, Inc., New York, NY.
10. Parzen, E., 1960. Modern Probability Theory and Applications. John Wiley and Sons, New York.
11. Pinedo, M., 1995. Scheduling - Theory, Algorithms, and Systems. Prentice-Hall, Englewood Cliffs, NJ.