Two-agent scheduling with agent specific batches on an unbounded serial batching machine

We study a scheduling problem, in which jobs of two agents are performed in agent specific batches on the same serial unbounded batching machine. On this machine, jobs of the same batch complete simultaneously, and the batch processing time is equal to the total processing time of its jobs plus a se...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of scheduling Jg. 18; H. 4; S. 423 - 434
Hauptverfasser: Kovalyov, Mikhail Y., Oulamara, Ammar, Soukhal, Ameur
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.08.2015
Springer Nature B.V
Springer Verlag
Schlagworte:
Artificial Intelligence
Batch processing
Business and Management
Calculus of Variations and Optimal Control; Optimization
Computer Science
Consolidation
Customers
Dynamic programming
Functions (mathematics)
Hierarchies
Logistics
Manufacturing
Mathematical analysis
Operations Research
Operations Research/Decision Theory
Optimization
Polynomials
Preventive maintenance
Production scheduling
Scheduling
Serials
Studies
Supply Chain Management
Multi-agent
Scheduling
Dynamic programming
Serial batching machine
Distribution center
ISSN:1094-6136, 1099-1425
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study a scheduling problem, in which jobs of two agents are performed in agent specific batches on the same serial unbounded batching machine. On this machine, jobs of the same batch complete simultaneously, and the batch processing time is equal to the total processing time of its jobs plus a setup time. Each agent aims at minimizing a function which depends only on the completion times of its jobs. The problem is to find a schedule that minimizes the objective function of one agent, subject to the objective function of the other agent does not exceed a given threshold. The problem appears in optimizing product consolidation operations of a cross-docking distribution center. Polynomial and pseudo-polynomial dynamic programming algorithms are derived for settings with various combinations of the objective functions.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1094-6136
1099-1425
DOI:10.1007/s10951-014-0410-0