skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Bi-criteria scheduling with machine assignment costs.(Report)

Leung, Joseph Y. - T. ; Lee, Kangbok ; Pinedo, Michael L.

International Journal of Production Economics, Sept, 2012, Vol.139(1), p.321(9) [Periódico revisado por pares]

Texto completo disponível

Citações Citado por
  • Título:
    Bi-criteria scheduling with machine assignment costs.(Report)
  • Autor: Leung, Joseph Y. - T. ; Lee, Kangbok ; Pinedo, Michael L.
  • Assuntos: Management Science
  • É parte de: International Journal of Production Economics, Sept, 2012, Vol.139(1), p.321(9)
  • Descrição: To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ijpe.2012.05.016 Byline: Joseph Y.-T. Leung (a), Kangbok Lee (b), Michael L. Pinedo (c) Abstract: We consider parallel machine scheduling problems where the processing of the jobs on the machines involves two types of costs. The first type of cost is similar to one of two classical objective functions that are often considered in scheduling theory; it is either the total completion time or the makespan. The second type of cost involves an actual cost associated with the processing of a specific job on a given machine. Each job-machine combination may have a different cost. The optimization problems considered may be structured in several different ways. We consider first the two objectives hierarchically; that is, first one objective is being optimized and the class of optimal solutions is determined, and then the second objective is optimized among all schedules that are optimal with respect to the first objective. Another structure that is considered involves the minimization of a linear combination of the two objective functions. We present an overview of the computational complexities of all the problems considered in our framework. Author Affiliation: (a) Department of Computer Science, New Jersey Institute of Technology, Newark, NJ 07102, USA (b) Department of Supply Chain Management & Marketing Sciences, Rutgers Business School, 1 Washington Park, Newark, NJ 07102, USA (c) Department of Information, Operations & Management Sciences, Stern School of Business, New York University, 44 West 4th Street, New York, NY 10012-1126, USA Article History: Received 14 February 2012; Accepted 13 May 2012
  • Idioma: English

Buscando em bases de dados remotas. Favor aguardar.