A. Santos, M. Varela, A. Madureira, Rita Almeida Ribeiro
{"title":"模糊模拟退火并行机调度","authors":"A. Santos, M. Varela, A. Madureira, Rita Almeida Ribeiro","doi":"10.1109/NaBIC.2014.6921890","DOIUrl":null,"url":null,"abstract":"Scheduling problems occurring in parallel machines manufacturing environments are quite usual and many different methods have been applied for solving it. These methods vary from the application of more or less simple heuristics and rules up to more complex methods, including distinct kind of metaheuristics. In this paper we discuss a fuzzy optimization method using simulated annealing (Fuzzy-SA) for solving an unrelated parallel machines manufacturing scheduling problem. To demonstrate the potential of our method we use an illustrative example of a parallel machines scheduling (PMS) problem and then we analyse it and perform statistical tests with 20 instances.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parallel machines scheduling with fuzzy simulated annealing\",\"authors\":\"A. Santos, M. Varela, A. Madureira, Rita Almeida Ribeiro\",\"doi\":\"10.1109/NaBIC.2014.6921890\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Scheduling problems occurring in parallel machines manufacturing environments are quite usual and many different methods have been applied for solving it. These methods vary from the application of more or less simple heuristics and rules up to more complex methods, including distinct kind of metaheuristics. In this paper we discuss a fuzzy optimization method using simulated annealing (Fuzzy-SA) for solving an unrelated parallel machines manufacturing scheduling problem. To demonstrate the potential of our method we use an illustrative example of a parallel machines scheduling (PMS) problem and then we analyse it and perform statistical tests with 20 instances.\",\"PeriodicalId\":209716,\"journal\":{\"name\":\"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NaBIC.2014.6921890\",\"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 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NaBIC.2014.6921890","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Parallel machines scheduling with fuzzy simulated annealing
Scheduling problems occurring in parallel machines manufacturing environments are quite usual and many different methods have been applied for solving it. These methods vary from the application of more or less simple heuristics and rules up to more complex methods, including distinct kind of metaheuristics. In this paper we discuss a fuzzy optimization method using simulated annealing (Fuzzy-SA) for solving an unrelated parallel machines manufacturing scheduling problem. To demonstrate the potential of our method we use an illustrative example of a parallel machines scheduling (PMS) problem and then we analyse it and perform statistical tests with 20 instances.