The CON Job scheduling problem on a single and parallel machines
- UNCW Author/Contributor (non-UNCW co-authors, if there are any, appear on document)
- Huajun Zhou (Creator)
- Institution
- The University of North Carolina Wilmington (UNCW )
- Web Site: http://library.uncw.edu/
Abstract: We study job scheduling problems on both a single machine and on independent
identical parallel machines. We impose a due date cost and each of the jobs have
earliness and tardiness costs. The single machine problem considers that all the jobs
are processed by only one machine. The goal is to find the optimal due date that
minimizes the cost. The parallel machines problem considers m identical machines
which process the jobs simultaneously. We consider several variations of the problem.
These include the constant flow allowance problem, job independent and job
dependent cost problems, and the slack due date problem. Our main contribution
is a new algorithm for job dependent costs on parallel machines.
The CON Job scheduling problem on a single and parallel machines
PDF (Portable Document Format)
163 KB
Created on 1/1/2009
Views: 2305
Additional Information
- Publication
- Thesis
- A Thesis Submitted to the University of North Carolina at Wilmington in Partial Fulfillment Of the Requirements for the Degree of Master of Science
- Language: English
- Date: 2009
- Keywords
- Algorithms, Operations research, Parallel processing (Electronic computers), Production scheduling, System analysis
- Subjects
- Production scheduling
- Parallel processing (Electronic computers)
- Algorithms
- Operations research
- System analysis