使用遗传算法的现实世界调度问题的协调机制

Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) Pub Date : 2002-05-12 DOI:10.1109/CEC.2002.1006229

A. Madureira, C. Ramos, S. Silva

{"title":"使用遗传算法的现实世界调度问题的协调机制","authors":"A. Madureira, C. Ramos, S. Silva","doi":"10.1109/CEC.2002.1006229","DOIUrl":null,"url":null,"abstract":"This paper starts by presenting a scheduling framework, based on genetic algorithms for the resolution of real world scheduling problems, which considers job release times, job due dates and different assembly levels. This framework is based on a decomposition of the job-shop scheduling problem into a series of deterministic single machine scheduling problem. A coordination mechanism is proposed.","PeriodicalId":184547,"journal":{"name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"37","resultStr":"{\"title\":\"A coordination mechanism for real world scheduling problems using genetic algorithms\",\"authors\":\"A. Madureira, C. Ramos, S. Silva\",\"doi\":\"10.1109/CEC.2002.1006229\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper starts by presenting a scheduling framework, based on genetic algorithms for the resolution of real world scheduling problems, which considers job release times, job due dates and different assembly levels. This framework is based on a decomposition of the job-shop scheduling problem into a series of deterministic single machine scheduling problem. A coordination mechanism is proposed.\",\"PeriodicalId\":184547,\"journal\":{\"name\":\"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-05-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"37\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2002.1006229\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2002.1006229","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 37

摘要

本文首先提出了一种基于遗传算法的调度框架，用于解决实际调度问题，该框架考虑了作业释放时间、作业到期日期和不同的装配级别。该框架将作业车间调度问题分解为一系列确定性的单机调度问题。提出了一种协调机制。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A coordination mechanism for real world scheduling problems using genetic algorithms

This paper starts by presenting a scheduling framework, based on genetic algorithms for the resolution of real world scheduling problems, which considers job release times, job due dates and different assembly levels. This framework is based on a decomposition of the job-shop scheduling problem into a series of deterministic single machine scheduling problem. A coordination mechanism is proposed.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)

自引率

0.00%

发文量