Total completion time minimization on multiple machines subject to machine availability and makespan constraints

•We study bi-criteria scheduling with limited machine availability.•Our goal is to minimize ∑Cj subject to the condition that Cmax  ≤ T.•We show the problem, Pm(t)|m(t + Δ) ≥ m(t) − 1, r − a, prmt|∑Cj/Cmax  ≤ T, 0 ≤ Δ < ce: paraid = "para0005" > is in P. This paper studies preemptive...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 243; no. 2; pp. 547 - 554
Main Authors:	Huo, Yumei, Zhao, Hairong
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.06.2015 Elsevier Sequoia S.A
Subjects:	Bi-criteria Limited machine availability Operations research Optimization algorithms Parallel machine Polynomial time algorithm Polynomials Production scheduling Scheduling Studies Parallel machine Limited machine availability Scheduling Bi-criteria Polynomial time algorithm
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!