Two-agent scheduling to minimize the total cost

► We consider a two-agent single-machine scheduling problem to minimize the total costs of the agents. ► The cost of the first agent is the maximum weighted completion time of his jobs and the cost of the second agent is the total weighted completion time of his jobs. ► We provide a 2-approximation...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 215; H. 1; S. 39 - 44
Hauptverfasser:	Nong, Q.Q., Cheng, T.C.E., Ng, C.T.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 16.11.2011 Elsevier Elsevier Sequoia S.A
Schriftenreihe:	European Journal of Operational Research
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Approximation Approximation algorithm Artificial intelligence Completion time Computer science; control theory; systems Cost engineering Exact sciences and technology Inventory control, production control. Distribution Mathematical analysis Multi-agent Operational research Operational research and scientific management Operational research. Management science Operations research Polynomial time approximation scheme Production scheduling Resource scheduling Scheduling Scheduling algorithms Scheduling Multi-agent Approximation algorithm Polynomial time approximation scheme Scheduling, sequencing Studies Theoretical computing Multi-agent Polynomial time approximation scheme Scheduling Approximation algorithm Costs Polynomial approximation Makespan Polynomial time Multiagent system NP hard problem Artificial intelligence Completion time Execution time
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!