Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/3894
Title: Optimisation and constraint based heuristic methods for advanced planning and scheduling systems
Authors: Ozturk, Cemalettin
Örnek, Mustafa Arslan
Keywords: Advanced planning and scheduling
Constraint programming
Heuristics
Computer programming
Constraint theory
Floors
Job shop scheduling
Optimization
Phase shifters
Scheduling
Advanced planning and scheduling
Advanced planning and scheduling systems
Backward scheduling
Constraint programming
Constraint-based scheduling
Heuristics
Manufacturing resource
Optimization models
Heuristic methods
Publisher: University of Cincinnati
Abstract: Manufacturing Resources Planning (MRPII) systems are unable to prevent capacity problems occurring on the shop floor because of the fixed lead time and backward scheduling logic. For this reason, a new breed of concepts called APS (Advanced Planning and Scheduling) systems emerged which include finite capacity planning at the shop floor level through constraint based planning. In this paper, we present a Constraint Programming (CP) model to show how optimization models could be used in this context. We also present a two phase heuristic to solve this complicated APS problem. While jobs are assigned to the best eligible machines to smooth the workload on the machines in the first phase, a constraint based scheduling heuristic schedules jobs once they are assigned to eligible machines in the second phase. We provide numerical tests and discuss the results for both the model and the heuristic. The concluding remarks and suggestions for future research are stated in the final section of the paper. © International Journal of Industrial Engineering.
URI: https://hdl.handle.net/20.500.14365/3894
ISSN: 1072-4761
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 
2947.pdf
  Restricted Access
483.22 kBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

19
checked on Nov 6, 2024

WEB OF SCIENCETM
Citations

16
checked on Nov 6, 2024

Page view(s)

96
checked on Nov 4, 2024

Download(s)

10
checked on Nov 4, 2024

Google ScholarTM

Check





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