Article
 

Sequence-dependent group scheduling problem on unrelated-parallel machines

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/articles/k930bx587

Descriptions

Attribute NameValues
Creator
Abstract
  • In this research we address a sequence-dependent group scheduling problem on a set of unrelated-parallel machines where the run time of each job differs on different machines. To benefit both producer and customers we attempt to minimize a linear combination of total weighted completion time and total weighted tardiness. Since the problem is shown to be NP-hard, meta-heuristic algorithms based on tabu search are developed to find the optimal/near optimal solution. For some small size yet complex problems, the results from these algorithms are compared to the optimal solutions found by CPLEX. The result obtained in all of these problems is that the tabu search algorithms could find solutions at least as good as CPLEX but in drastically shorter computational time, thus signifying the high degree of efficiency and efficacy attained by the former.
  • Keywords: Bi-criteria, Group scheduling, Sequence-dependent setup time, Mixed-integer linear programming, Unrelated-parallel machines, Tabu search
Resource Type
DOI
Date Available
Date Issued
Citation
  • Bozorgirad, M., & Logendran, R. (2012). Sequence-dependent group scheduling problem on unrelated-parallel machines. EXPERT SYSTEMS WITH APPLICATIONS, 39(10), 9021-9030. doi: 10.1016/j.eswa.2012.02.032
Journal Title
Journal Volume
  • 39
Journal Issue/Number
  • 10
Rights Statement
Funding Statement (additional comments about funding)
  • The research reported in this paper is funded in part by the National Science Foundation (USA) Grant no. CMMI-1029471.
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Items