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 | Size | Format | |
---|---|---|---|
1610.pdf Restricted Access | 361.73 kB | Adobe PDF | View/Open Request a copy |
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.