DocumentCode
263923
Title
An application framework for scheduling optimization problems
Author
Kocatepe, Oguzhan
Author_Institution
Atasehir Adiguzel Univ., Istanbul, Turkey
fYear
2014
fDate
15-17 Oct. 2014
Firstpage
1
Lastpage
4
Abstract
[1] Sequencing is the process of defining the order in which the set of jobs to be completed are done. Scheduling is the process of adding start and finish information to the job order dictated by the sequence. There are 5 basic types of scheduling: Single Machine Scheduling; Parallel Machine Scheduling; Open Shop Scheduling; Flow Shop Scheduling; and Job Shop Scheduling. This paper is about the implementation of the algorithms for these basic scheduling and types and developing heuristic approaches to more complex scheduling problems. [2] A heuristic is an algorithm which tries but not guarantees to find the optimum solution but gives good results for NP-hard or NP-complete problems. NP means non-deterministically polynomial time.
Keywords
computational complexity; flow shop scheduling; job shop scheduling; optimisation; single machine scheduling; NP-complete problem; NP-hard problem; application framework; flow shop scheduling; heuristic approaches; job shop scheduling; nondeterministically polynomial time; open shop scheduling; parallel machine scheduling; scheduling optimization problems; single machine scheduling; Heuristic algorithms; Job shop scheduling; Polynomials; Sequential analysis; Single machine scheduling; Vectors; Heuristics; Machine Scheduling; Optimization Algorithms; Shop Scheduling Problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Application of Information and Communication Technologies (AICT), 2014 IEEE 8th International Conference on
Conference_Location
Astana
Print_ISBN
978-1-4799-4120-9
Type
conf
DOI
10.1109/ICAICT.2014.7035950
Filename
7035950
Link To Document