求解低碳调度问题的改进型候鸟优化

IF 0.6 Q4 COMPUTER SCIENCE, THEORY & METHODS International Journal of Grid and High Performance Computing Pub Date : 2020-10-01 DOI:10.4018/ijghpc.2020100105

Zhifeng Zhang, Yusheng Sun, Yadong Cui, Haodong Zhu

{"title":"求解低碳调度问题的改进型候鸟优化","authors":"Zhifeng Zhang, Yusheng Sun, Yadong Cui, Haodong Zhu","doi":"10.4018/ijghpc.2020100105","DOIUrl":null,"url":null,"abstract":"Production scheduling problems have historically emphasized cycle time without involving the environmental factors. In the study, a low-carbon scheduling problem in a flexible job shop is considered tominimize the energyconsumption,whichmainly consistsof twoparts: theuseful partandthewastedpart.First,amathematicalmodelisbuiltbasedonthefeaturesoftheworkshop. Second,amodifiedmigratingbird’soptimization(MMBO)isdevelopedtoobtaintheoptimalsolution. IntheMMBO,apopulationinitializationschemeisdesignedtoenhancethesolutionqualityand convergencespeed.Fivetypesofneighborhoodstructuresare introducedtocreateneighborhood solutions.Furthermore,alocalsearchmethodandaresetmechanismaredevelopedtoimprovethe computationalresults.Finally,experimentalresultsvalidatethattheMMBOiseffectiveandfeasible. KeywORdS Energy Consumption, Local Search, Machine Assignment, Manufacturing Industry, Neighborhood Structure, Operation Permutation, Production Scheduling, Reset Mechanism","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"3 1","pages":"63-75"},"PeriodicalIF":0.6000,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Modified Migrating Birds Optimization for Solving the Low-carbon Scheduling Problem\",\"authors\":\"Zhifeng Zhang, Yusheng Sun, Yadong Cui, Haodong Zhu\",\"doi\":\"10.4018/ijghpc.2020100105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Production scheduling problems have historically emphasized cycle time without involving the environmental factors. In the study, a low-carbon scheduling problem in a flexible job shop is considered tominimize the energyconsumption,whichmainly consistsof twoparts: theuseful partandthewastedpart.First,amathematicalmodelisbuiltbasedonthefeaturesoftheworkshop. Second,amodifiedmigratingbird’soptimization(MMBO)isdevelopedtoobtaintheoptimalsolution. IntheMMBO,apopulationinitializationschemeisdesignedtoenhancethesolutionqualityand convergencespeed.Fivetypesofneighborhoodstructuresare introducedtocreateneighborhood solutions.Furthermore,alocalsearchmethodandaresetmechanismaredevelopedtoimprovethe computationalresults.Finally,experimentalresultsvalidatethattheMMBOiseffectiveandfeasible. KeywORdS Energy Consumption, Local Search, Machine Assignment, Manufacturing Industry, Neighborhood Structure, Operation Permutation, Production Scheduling, Reset Mechanism\",\"PeriodicalId\":43565,\"journal\":{\"name\":\"International Journal of Grid and High Performance Computing\",\"volume\":\"3 1\",\"pages\":\"63-75\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2020-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Grid and High Performance Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4018/ijghpc.2020100105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Grid and High Performance Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/ijghpc.2020100105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 2

摘要

生产调度问题历来都强调周期时间，而不考虑环境因素。在研究中，考虑了一个低碳调度问题，在灵活的工作商店中考虑了tominimize the energyconsumption，whichmainly consistsof twoparts: theuseful partandthewastedpart.First，amathematicalmodelisbuiltbasedonthefeaturesoftheworkshop。第二，amodifiedmigratingbird 'soptimization (MMBO)isdevelopedtoobtaintheoptimalsolution。IntheMMBO，apopulationinitializationschemeisdesignedtoenhancethesolutionqualityand convergencespeed。Fivetypesofneighborhoodstructuresare introducedtocreateneighborhood解决方案。Furthermore，alocalsearchmethodandaresetmechanismaredevelopedtoimprovethe computationalresults.Finally，experimentalresultsvalidatethattheMMBOiseffectiveandfeasible。关键词:能耗，局部搜索，机器分配，制造业，邻域结构，操作排列，生产调度，重置机制

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Modified Migrating Birds Optimization for Solving the Low-carbon Scheduling Problem

Production scheduling problems have historically emphasized cycle time without involving the environmental factors. In the study, a low-carbon scheduling problem in a flexible job shop is considered tominimize the energyconsumption,whichmainly consistsof twoparts: theuseful partandthewastedpart.First,amathematicalmodelisbuiltbasedonthefeaturesoftheworkshop. Second,amodifiedmigratingbird’soptimization(MMBO)isdevelopedtoobtaintheoptimalsolution. IntheMMBO,apopulationinitializationschemeisdesignedtoenhancethesolutionqualityand convergencespeed.Fivetypesofneighborhoodstructuresare introducedtocreateneighborhood solutions.Furthermore,alocalsearchmethodandaresetmechanismaredevelopedtoimprovethe computationalresults.Finally,experimentalresultsvalidatethattheMMBOiseffectiveandfeasible. KeywORdS Energy Consumption, Local Search, Machine Assignment, Manufacturing Industry, Neighborhood Structure, Operation Permutation, Production Scheduling, Reset Mechanism

求助全文

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

来源期刊