Narrow search
Showing 1 - 10 of 96
Cover Image
Optimal algorithms for scheduling under time-of-use tariffs
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; … - In: Annals of Operations Research 304 (2021) 1-2, pp. 85-107
We consider a natural generalization of classical scheduling problems to a setting in which using a time unit for … scheduling cost. We focus on preemptive single-machine scheduling and two classical scheduling cost functions, the sum of … the classical scheduling setting, they are considerably more complex when time-of-use tariffs must be considered. We …
Persistent link: https://www.econbiz.de/10014501748
Cover Image
A dynamic programming approach for the aircraft landing problem with aircraft classes
Lieder, Alexander; Briskorn, Dirk; Stolletz, Raik - In: European Journal of Operational Research 243 (2015) 1, pp. 61-69
. The necessary separation time between two operations must be met. Due to the complexity of this scheduling problem, recent …
Persistent link: https://www.econbiz.de/10011190754
Cover Image
Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities
Chubanov, Sergei; Pesch, Erwin - In: Computational Statistics 70 (2009) 2, pp. 313-335
. This allows us to give different interpretations related to scheduling and input–output analysis. The model may arise …
Persistent link: https://www.econbiz.de/10010847477
Cover Image
A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times
Bosio, Alberto; Righini, Giovanni - In: Computational Statistics 69 (2009) 2, pp. 271-280
We consider a scheduling problem in which the processing time of each job deteriorates, i.e. it increases as time …
Persistent link: https://www.econbiz.de/10010847912
Cover Image
A two-stage flow shop batch-scheduling problem with the option of using Not-All-Machines
Gerstl, Enrique; Mosheiov, Gur - In: International Journal of Production Economics 146 (2013) 1, pp. 161-166
The decision whether to use all the available machines in the shop becomes very relevant when the capacity exceeds the demand. In such cases, it might be optimal to use only a subset of the machines. We study this option in a two-stage flowshop environment. Jobs are assumed to be identical, and...
Persistent link: https://www.econbiz.de/10010869075
Cover Image
Recursive functions on the plane and FPTASs for production planning and scheduling problems with two facilities
Chubanov, Sergei; Pesch, Erwin - In: Mathematical Methods of Operations Research 70 (2009) 2, pp. 313-335
. This allows us to give different interpretations related to scheduling and input–output analysis. The model may arise …
Persistent link: https://www.econbiz.de/10010949919
Cover Image
A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times
Bosio, Alberto; Righini, Giovanni - In: Mathematical Methods of Operations Research 69 (2009) 2, pp. 271-280
We consider a scheduling problem in which the processing time of each job deteriorates, i.e. it increases as time …
Persistent link: https://www.econbiz.de/10010950299
Cover Image
Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite
Habet, Djamal; Vasquez, Michel; Vimont, Yannick - In: Computational Optimization and Applications 47 (2010) 2, pp. 307-333
Persistent link: https://www.econbiz.de/10008674174
Cover Image
An exact algorithm for the precedence-constrained single-machine scheduling problem
Tanaka, Shunji; Sato, Shun - In: European Journal of Operational Research 229 (2013) 2, pp. 345-352
This study proposes an efficient exact algorithm for the precedence-constrained single-machine scheduling problem to …
Persistent link: https://www.econbiz.de/10010666096
Cover Image
Optimal resource allocation in survey designs
Calinescu, Melania; Bhulai, Sandjai; Schouten, Barry - In: European Journal of Operational Research 226 (2013) 1, pp. 115-121
Resource allocation is a relatively new research area in survey designs and has not been fully addressed in the literature. Recently, the declining participation rates and increasing survey costs have steered research interests towards resource planning. Survey organizations across the world are...
Persistent link: https://www.econbiz.de/10010603397