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

Alex J. Ruiz-Torres, Giuseppe Paletta and Eduardo Perez-Roman
Additional contact information
Alex J. Ruiz-Torres: Facultad de Administración de Empresas, Universidad de Puerto Rico – Rio Piedras, San Juan, PR, USA
Giuseppe Paletta: Dipartimento di Economia e Statistica, Universita` della Calabria, Cosenza, Italy
Eduardo Perez-Roman: Ingram School of Engineering, Texas State University, San Marcos, TX, USA

International Journal of Operations Research and Information Systems (IJORIS), 2015, vol. 6, issue 3, 1-18

Abstract: The 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.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJORIS.2015070101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:joris0:v:6:y:2015:i:3:p:1-18

Access Statistics for this article

International Journal of Operations Research and Information Systems (IJORIS) is currently edited by John Wang

More articles in International Journal of Operations Research and Information Systems (IJORIS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().