Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/1610
Title: Integrating tactical and operational decisions in fixed job scheduling
Authors: Eliiyi Türsel, Deniz
Keywords: tactical fixed job scheduling
operational fixed job scheduling
capacity planning
working time
Spread-Time Constraints
Computational-Complexity
Approximation Algorithms
Working
Publisher: Taylor & Francis Ltd
Abstract: Two different problems are introduced in this article to handle capacity and scheduling decisions simultaneously in the fixed job scheduling framework. The combined fixed job scheduling (CFJS) problem integrates these decisions assuming fixed costs for the usage of identical parallel machines, whereas the working time determination (WTD) problem involves unit-time operating or rental costs. Mathematical models for both problems are presented along with the worst case time complexities. While an exact polynomial-time algorithm is proposed for the CFJS problem, a heuristic algorithm is developed for the WTD problem as it is shown to be strongly NP hard. Computational experiments are carried out for evaluating the performance of the algorithms. The results reveal that the solutions by the exact algorithm for the CFJS problem are much faster than a state-of-the-art commercial solver, particularly for large instances. For the WTD problem, the developed heuristic provides high-quality solutions in very short computation times.
URI: https://doi.org/10.1080/0305215X.2012.743532
https://hdl.handle.net/20.500.14365/1610
ISSN: 0305-215X
1029-0273
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
1610.pdf
  Restricted Access
361.73 kBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

6
checked on Nov 6, 2024

WEB OF SCIENCETM
Citations

8
checked on Nov 6, 2024

Page view(s)

62
checked on Nov 4, 2024

Download(s)

6
checked on Nov 4, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.