多级广义分配问题的模糊遗传多目标优化算法

IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Re Pub Date : 2003-05-01 DOI:10.1109/TSMCC.2003.814033

S. Hajri-Gabouj

{"title":"多级广义分配问题的模糊遗传多目标优化算法","authors":"S. Hajri-Gabouj","doi":"10.1109/TSMCC.2003.814033","DOIUrl":null,"url":null,"abstract":"We consider a task-operator-machine assignment problem where we seek to minimize the total execution time, to come as close as possible to a perfect load balance among the operators and not to exceed neither predefined inter-operator communication costs nor a prefixed number of resources. Besides, in an industrial environment where work force frequently changes, manufacturing systems need to be flexible and critical decisions have to be quickly taken. In this context, a fuzzy genetic multiobjective optimization algorithm is developed to solve a multilevel generalized assignment problem usually encountered in the clothing industry.","PeriodicalId":55005,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Re","volume":"121 1","pages":"214-224"},"PeriodicalIF":0.0000,"publicationDate":"2003-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"28","resultStr":"{\"title\":\"A fuzzy genetic multiobjective optimization algorithm for a multilevel generalized assignment problem\",\"authors\":\"S. Hajri-Gabouj\",\"doi\":\"10.1109/TSMCC.2003.814033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a task-operator-machine assignment problem where we seek to minimize the total execution time, to come as close as possible to a perfect load balance among the operators and not to exceed neither predefined inter-operator communication costs nor a prefixed number of resources. Besides, in an industrial environment where work force frequently changes, manufacturing systems need to be flexible and critical decisions have to be quickly taken. In this context, a fuzzy genetic multiobjective optimization algorithm is developed to solve a multilevel generalized assignment problem usually encountered in the clothing industry.\",\"PeriodicalId\":55005,\"journal\":{\"name\":\"IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Re\",\"volume\":\"121 1\",\"pages\":\"214-224\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"28\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Re\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TSMCC.2003.814033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Re","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TSMCC.2003.814033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 28

摘要

我们考虑一个任务-操作员-机器分配问题，其中我们寻求最小化总执行时间，尽可能接近操作员之间的完美负载平衡，并且既不超过预定义的操作员间通信成本，也不超过预定的资源数量。此外，在劳动力经常变化的工业环境中，制造系统需要灵活，必须迅速做出关键决策。在此背景下，提出了一种模糊遗传多目标优化算法来解决服装行业中经常遇到的多层次广义分配问题。

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

查看原文本刊更多论文

A fuzzy genetic multiobjective optimization algorithm for a multilevel generalized assignment problem

We consider a task-operator-machine assignment problem where we seek to minimize the total execution time, to come as close as possible to a perfect load balance among the operators and not to exceed neither predefined inter-operator communication costs nor a prefixed number of resources. Besides, in an industrial environment where work force frequently changes, manufacturing systems need to be flexible and critical decisions have to be quickly taken. In this context, a fuzzy genetic multiobjective optimization algorithm is developed to solve a multilevel generalized assignment problem usually encountered in the clothing industry.

求助全文

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

来源期刊

IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Re 工程技术-计算机：控制论

自引率

0.00%

发文量

审稿时长

3 months