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 :
بازگشت