Maximizing the Percentage of On-Time Jobs with Sequence Dependent Deteriorating Process Times

Simple item page
dc.contributor.authorRuiz-Torres, Alex J.
dc.contributor.authorPaletta, Giuseppe
dc.contributor.authorPerez-Roman, Eduardo
dc.date.accessioned2020-05-16T18:51:17Z
dc.date.available2020-05-16T18:51:17Z
dc.date.issued2015-07
dc.description.abstractThe paper addresses the problem of maximizing the percentage of on-time jobs in a parallel machine environment with sequence dependent deterioration. The deterioration of each machine (and therefore of the job processing times) is a function of the sequence of jobs that have been processed by the machine. Two machine loading strategies are combined with a set of list scheduling algorithms to solve the identical and unrelated machine versions of the problem. The proposed solutions approaches are tested using a large set of problem instances that consider various levels of the number of jobs and machines, the due date tightness, and the deterioration effect. The results indicate that the approach based on loading considering all machines simultaneously and assigns jobs by due date is the most effective.
dc.description.departmentEngineering
dc.formatText
dc.format.extent18 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationRuiz-Torres, A., Paletta, G., & Perez-Roman, E. (2015). Maximizing the percentage of on-time jobs with sequence dependent deteriorating process times. International Journal of Operations Research and Information Systems, 6(3), pp. 1-18.
dc.identifier.doihttps://doi.org/10.4018/IJORIS.2015070101
dc.identifier.issn1947-9328
dc.identifier.urihttps://hdl.handle.net/10877/9943
dc.language.isoen
dc.publisherIGI Global
dc.sourceInternational Journal of Operations Research and Information Systems, 2015, Vol. 6, No. 3, pp. 1-18.
dc.subjectidentical machines
dc.subjectjob deterioration
dc.subjectlist scheduling heuristics
dc.subjectmachine deterioration
dc.subjectnumber of late jobs
dc.subjecton-time jobs
dc.subjectparallel machine scheduling
dc.subjectunrelated machines
dc.subjectIngram School of Engineering
dc.titleMaximizing the Percentage of On-Time Jobs with Sequence Dependent Deteriorating Process Times
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Maximizing-the-Percentage-of-On-Time-Jobs-with-Sequence-Dependent-Deteriorating-Process-Times.pdf
Size:
428.29 KB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

College of Science and Engineering