Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines
Akiyoshi Shioura (Graduate School of Information Sciences, Tohoku University, Sendai, Japan), Natalia V. Shakhlevich (School of Computing, University of Leeds, Leeds, United Kingdom), Vitaly A. Strusevich (Department of Mathematical Sciences, University of Greenwich, London, United Kingdom)
| Year of publication: |
2016
|
|---|---|
| Authors: | Shioura, Akiyoshi ; Shakhlevich, Natasha ; Strusevich, Vitaly A. |
| Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 28.2016, 1, p. 148-161
|
| Subject: | programming | linear | production scheduling | deterministic | single machine | analysis of algorithms | computational complexity | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Produktionssteuerung | Production control | Durchlaufzeit | Lead time | Algorithmus | Algorithm |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/ijoc.2015.0660 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011453812