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

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":"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}

引用次数: 2

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

查看原文本刊更多论文

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

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

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

求助全文

约1分钟内获得全文求助全文

来源期刊

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

CiteScore

1.70

自引率

10.00%

发文量