Single machine sequencing with linear models of release dates

Naval Research Logistics

Volumn 45, Issue 1, 1998, Pages 99-113

  Janiak, Adam ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Linear models; Minimization of the maximum completion time; Release dates; Single machine sequencing

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HOT ROLLING; IRON AND STEEL PLANTS; JOB ANALYSIS; NONLINEAR PROGRAMMING; POLYNOMIALS; PREHEATING; PROCESS ENGINEERING; RESOURCE ALLOCATION;

SINGLE MACHINE SEQUENCING;

SCHEDULING;

EID: 0031999371     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199802)45:1<99::AID-NAV6>3.0.CO;2-G     Document Type: Article

References (8)

1. Du, J., and Leung, J.Y.-T., "Minimizing Total Tardiness on One Machine is NP-Hard," Mathematics of Operations Research, 15, 483-495 (1990).
2. Grabowski, J., and Janiak, A., "Job-shop Scheduling with Resource-Time Models of Operations," European Journal of Operational Research, 1, 58-73 (1987).
3. Jackson, J.K., "Scheduling a Production Line To Minimize Maximum Tardiness," Research Report, University of California at Los Angeles, 1955.
4. Janiak, A., "Exact and Approximate Algorithms of Job Sequencing and Resource Allocation in Discrete Manufacturing Processes," Wroclaw Technical University Publishers, Wroclaw, Poland, 1991 (in Polish).
5. Janiak, A., "Single Machine Scheduling Problem with a Common Deadline and Resource Dependent Release Dates," European Journal of Operational Research, 53, 317-325 (1991).
6. Lenstra, J.K., Rinnooy Kan, A.H.G., and Brucker, P., "Complexity of Machine Scheduling Problems," Annals of Discrete Mathematics, 1, 343-362 (1977).
7. Rinnooy Kan, A.H.G., Machine Scheduling Problems: Classification, Complexity and Computations, Nijhoff, Hague, 1976.
8. Williams, T.J., Ed., Analysis and Design of Hierarchical Control Systems: With Special Reference to Steel Plant Operations, North-Holland, Amsterdam, 1986.