Scheduling efficiency on correlated parallel machine scheduling problems

Yang-Kuei Lin ()
Additional contact information
Yang-Kuei Lin: Feng Chia University

Operational Research, 2018, vol. 18, issue 3, No 3, 603-624

Abstract: Abstract This research examines correlated parallel machine scheduling problems since they better reflect real world manufacturing environments. We consider the problem of scheduling correlated parallel machines to minimize makespan and scheduling correlated parallel machines with release times to minimize total weighted tardiness. We consider different levels and combination of machine correlations and job correlations in the processing times. Mathematical models are applied to evaluate the influence of machine correlation and job correlation on computation results and computation time. Computational results show that as the machine and job correlations increase, the problem instances become more difficult for mathematical models to solve. This implies that branch-and-bound based algorithms might have more difficulty solving parallel machine scheduling problems with correlations than without correlations. We can use this result to forecast branch-and-bound based algorithm performance on correlated parallel machine scheduling problems and thus improve process behavior by selecting the most suitable algorithms.

Keywords: Scheduling; Parallel machines; Correlation; Mathematical model (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-017-0355-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:18:y:2018:i:3:d:10.1007_s12351-017-0355-0

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-017-0355-0

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().