An improved FPTAS for maximizing the weighted number of just-in-time jobs in a two-machine flow shop problem

Recently, Shabtay and Bensoussan ( 2012 ) developed an original exact pseudo-polynomial algorithm and an efficient -approximation algorithm (FPTAS) for maximizing the weighted number of just-in-time jobs in a two-machine flow shop problem. The complexity of the FPTAS is (( )log( / )), where is the n...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of scheduling Ročník 16; číslo 4; s. 429 - 435
Hlavní autori: Elalouf, Amir, Levner, Eugene, Tang, Huajun
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Boston Springer US 01.08.2013
Springer Nature B.V
Predmet:
Algorithms
Approximation
Artificial Intelligence
Business and Management
Calculus of Variations and Optimal Control; Optimization
Codes
Job shops
Just in time
Operations Research/Decision Theory
Optimization
Production scheduling
Schedules
Scheduling
Studies
Supply Chain Management
Just-in-time scheduling
Pseudo-polynomial algorithm
Flow shop
FPTAS
Complexity
ISSN:1094-6136, 1099-1425
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Recently, Shabtay and Bensoussan ( 2012 ) developed an original exact pseudo-polynomial algorithm and an efficient -approximation algorithm (FPTAS) for maximizing the weighted number of just-in-time jobs in a two-machine flow shop problem. The complexity of the FPTAS is (( )log( / )), where is the number of jobs. In this note we suggest another pseudo-polynomial algorithm that can be converted to a new FPTAS which improves Shabtay–Bensoussan’s complexity result and runs in time.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1094-6136
1099-1425
DOI:10.1007/s10951-013-0320-6