• 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