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

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。关键词:能耗，局部搜索，机器分配，制造业，邻域结构，操作排列，生产调度，重置机制

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

查看原文本刊更多论文

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

求助全文

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

来源期刊

International Journal of Grid and High Performance Computing COMPUTER SCIENCE, THEORY & METHODS-

CiteScore

1.70

自引率

10.00%

发文量