Approximation algorithms for bi-objective parallel-machine scheduling in green manufacturing

We consider bi-objective parallel-machine scheduling in green manufacturing to minimize the makespan and total processing cost. Each machine has a different constant processing cost per unit time. For the objective of minimizing the makespan, given a total cost budget, we provide an approximation al...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & industrial engineering Jg. 176; S. 108949
Hauptverfasser:	Jiang, Yiwei, Tang, Xuelian, Li, Kai, Cheng, T.C.E., Ji, Min
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.02.2023
Schlagworte:	Approximation algorithm Green manufacturing Parallel-machine scheduling Worst-case ratio Green manufacturing Approximation algorithm Worst-case ratio Parallel-machine scheduling
ISSN:	0360-8352, 1879-0550
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!