{"title":"Constraint parallel machine scheduling problem with time window","authors":"Chen Bihui","doi":"10.1109/ICAICA52286.2021.9497909","DOIUrl":null,"url":null,"abstract":"On the one hand, the occurrence of major natural disasters makes some methods proved to be effective in theory not well applicable to the actual situation. On the other hand, the lack of normative network structure, nationwide network operation, individuals or groups in practice in the process of consumer, commercial travel and other business although can query from one city to another city traffic situation. The basic assumptions of classical sorting problems are constantly optimized, and many modern sorting problems are worth studying. But as a result of database operation time is short, late traffic system construction, system only by point-to-point transportation situation gives a recommended travel plan. It is highly subjective and may lead to problems such as low time efficiency and uneconomy. In this paper, we design a 3/2-approximation algorithm to solve such as the railway, aviation and highway systems are independent.","PeriodicalId":121979,"journal":{"name":"2021 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAICA52286.2021.9497909","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
On the one hand, the occurrence of major natural disasters makes some methods proved to be effective in theory not well applicable to the actual situation. On the other hand, the lack of normative network structure, nationwide network operation, individuals or groups in practice in the process of consumer, commercial travel and other business although can query from one city to another city traffic situation. The basic assumptions of classical sorting problems are constantly optimized, and many modern sorting problems are worth studying. But as a result of database operation time is short, late traffic system construction, system only by point-to-point transportation situation gives a recommended travel plan. It is highly subjective and may lead to problems such as low time efficiency and uneconomy. In this paper, we design a 3/2-approximation algorithm to solve such as the railway, aviation and highway systems are independent.