Scheduling a capacitated single machine with time deteriorating job values

International Journal of Production Economics

Volumn 114, Issue 2, 2008, Pages 769-780

  Raut, Sumit ^a   Swami, Sanjeev ^b   Gupta, Jatinder N D ^c  

^a TATA CONSULTANCY SERVICES   (India)

^b DAYALBAGH EDUCATIONAL INSTITUTE   (India)

^c UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

Heuristics; Job value deterioration; Limited machine capacity; Movie theater scheduling; Single machine

Indexed keywords

DETERIORATION; NUCLEAR PROPULSION; SCHEDULING;

(E ,3E) PROCESS; COMPUTATIONAL RESULTS; DETERIORATING JOBS; ELSEVIER (CO); LIMITED CAPACITY; NP-HARD; PIECE WISE; REAL-WORLD SITUATIONS; SCHEDULING PROBLEMS; SINGLE MACHINES; WEB PAGES;

HEURISTIC METHODS;

EID: 46849093403     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2007.12.014     Document Type: Article

References (12)

1. Alidaee B. Numerical methods for single machine scheduling with non-linear cost functions to minimize total cost. Journal of the Operational Research Society 44 (1993) 125-132
2. Carroll, D.C., 1965. Heuristic sequencing of single and multi-component orders. Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1965.
3. de Sousa J.P., and Wolsey L.A. A time-index formulation of non-preemptive single machine scheduling problems. Mathematical Programming 54 (1992) 353-367
4. Fisher M.L., and Krieger A.M. Analysis of a linearization heuristic for single-machine scheduling to maximize profit. Mathematical Programming 28 (1984) 218-225
5. Kumar, S., Jacob, V.S., Sriskandarajah, C., 2000. Scheduling internet advertising: A space-sharing problem. In: Paper Presented at INFORMS Conference, San Antonio, Texas.
6. Lenstra J.K., Rinnooy Kan A.H.G., and Brucker P. Complexity of machine scheduling problems. Annals of Discrete Mathematics 1 (1977) 343-362
7. Raut, S., Swami, S., Gupta, J.N.D., 2005. Capacitated single machine scheduling with deteriorating job values. In: Proceedings of 37th Annual Convention of the ORSI, Ahmedabad, India.
8. Raut S., Gupta J.N.D., and Swami S. Single machine scheduling with time deteriorating job values. Journal of Operational Research Society 59 (2008) 105-118
9. Smith W.E. Various optimizers for single-stage production. Naval Research Logistics Quarterly 3 (1956) 59-66
10. Swami S., Eliashberg J., and Weinberg C.B. SilverScreener: A modeling approach to movie screens management. Marketing Science 18 (1999) 352-372 (special issue on Managerial Decision Making)
11. Voutsinas T.G., and Pappis C.P. Scheduling jobs with values exponentially deteriorating over time. International Journal of Production Economics 79 (2002) 163-169
12. Xia, Y., Tse, D., 2000. Survey of single machine scheduling with application to web object transmission. Working paper, Department of Electrical Engineering and Computer Science, University of California, Berkeley.