{"title":"调度优化问题的应用框架","authors":"O. Kocatepe","doi":"10.1109/ICAICT.2014.7035950","DOIUrl":null,"url":null,"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.","PeriodicalId":103329,"journal":{"name":"2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"An application framework for scheduling optimization problems\",\"authors\":\"O. Kocatepe\",\"doi\":\"10.1109/ICAICT.2014.7035950\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":103329,\"journal\":{\"name\":\"2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT)\",\"volume\":\"122 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAICT.2014.7035950\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAICT.2014.7035950","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An application framework for scheduling optimization problems
[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.