Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1236.90059
Wei, Cai-Min; Wang, Ji-Bo; Ji, Ping
Single-machine scheduling with time-and-resource-dependent processing times. (English)
[J] Appl. Math. Modelling 36, No. 2, 792-798 (2012). ISSN 0307-904X

Summary: We consider single-machine scheduling problems in which the processing time of a job is a function of its starting time and its resource allocation. The objective is to find the optimal sequence of jobs and the optimal resource allocation separately. We concentrate on two goals separately, namely, minimizing a cost function containing makespan, total completion time, total absolute differences in completion times and total resource cost; minimizing a cost function containing makespan, total waiting time, total absolute differences in waiting times and total resource cost. We show that the problems remain polynomially solvable under the proposed model.

MSC 2000:: *90B35 Scheduling theory

Keywords: scheduling; single-machine; deteriorating jobs; resource allocation

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]