liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Single Machine Scheduling with Tardiness Involved Objectives : A Survey
Linköping University, Department of Mathematics.
Linköping University, Department of Mathematics.
2007 (English)Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
Abstract [en]

This thesis contributes to theoretical and quantitative aspects of machine scheduling. In fact, it is dedicated to the issue of scheduling n jobs on one single machine. The scope is limited to deterministic problems - i.e. those with all data available and known with certainty in advance - with tardiness involved objectives; hence, the common denominator of all problems addressed are jobs with a predetermined due date assigned to. A job is finished on time as long as it is completed before its due date, otherwise it is said to be tardy. Since the single machine utilized is assumed to be restricted to process at most one job at a time, the aim is to find a proper sequence - a schedule - of how to process the jobs in order to best fulfill a certain objective. The contribution of this thesis aims at giving a state of the art survey and detailed review of research effort considering the objectives "minimizing the number of tardy jobs" and "minimizing the weighted number of tardy jobs". Further, the objectives of "minimizing the total tardiness", "minimizing the total weighted tardiness" and "minimizing the maximum tardiness" are adumbrated but reduced to a rough overview of research effort made.

Place, publisher, year, edition, pages
Matematiska institutionen , 2007. , 231 p.
Keyword [en]
Single Machine, Scheduling, Tardiness, Branch and Bound, Dynamic Programming, Heuristics
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-8628ISRN: LiTH-MAT-EX-2007/09-SEOAI: diva2:23372
2007-03-27, , B Huset, 10:00
Available from: 2007-11-16 Created: 2007-11-16

Open Access in DiVA

fulltext(2115 kB)1334 downloads
File information
File name FULLTEXT01.pdfFile size 2115 kBChecksum MD5
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1334 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 1061 hits
ReferencesLink to record
Permanent link

Direct link