RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2010 Issue 10, Pages 80–89 (Mi at895)

This article is cited in 4 papers

Scheduling Problems on a Single Machine

Properties of optimal schedules for the minimization total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine

A. A. Lazarev, A. G. Kvaratskhelia

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: In this paper, we consider the minimizing total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine. This problem is known to be open. Here, we give some properties of optimal schedules for the problem and its special cases.

Presented by the member of Editorial Board: P. Yu. Chebotarev

Received: 12.01.2010


 English version:
Automation and Remote Control, 2010, 71:10, 2085–2092

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024