Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem
The new technology of intelligent manufacturing makes the data of process planning and shop scheduling easier to interconnect, and the integration optimization of different manufacturing processes is an important technology to ensure the implementation of intelligent manufacturing. Integrated proces...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2020-05-01
|
Series: | International Journal of Advanced Robotic Systems |
Online Access: | https://doi.org/10.1177/1729881420925236 |
id |
doaj-718c6a83531a4e75875039abd018ae93 |
---|---|
record_format |
Article |
spelling |
doaj-718c6a83531a4e75875039abd018ae932020-11-25T03:40:17ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142020-05-011710.1177/1729881420925236Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problemXiaoyu Wen0Xinyu Li1Liang Gao2Kanghong Wang3Hao Li4 Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, People’s Republic of China State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People’s Republic of China State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People’s Republic of China Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, People’s Republic of China Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, People’s Republic of ChinaThe new technology of intelligent manufacturing makes the data of process planning and shop scheduling easier to interconnect, and the integration optimization of different manufacturing processes is an important technology to ensure the implementation of intelligent manufacturing. Integrated process planning and scheduling is a significant research focus in recent years, which could improve the performance of manufacturing system. At present, the research on integrated process planning and scheduling is insufficient to consider the multi-objective and uncertain characteristics widely existing in real manufacturing environment. Therefore, multi-objective integrated process planning and scheduling problem with uncertain processing time and due date is addressed in this article. The mathematical model of multi-objective uncertain integrated process planning and scheduling problem with uncertain processing time and fuzzy due date is established based on fuzzy set, in which the calculation method of uncertainty measurement objective is designed. An effective modified honey bees mating optimization algorithm has been designed to solve the proposed model. Queens set is constructed to maintain the non-dominated solutions found in the optimization process. The calculation method of mating probability between drone and queen bee based on Euclidean distance is designed. Fuzzy operators were utilized to evaluate fitness, judge the non-dominated relationship, and decode the scheduling solution. Different instances were designed and carried out to test the performance of the proposed method. The results show that the proposed method is very effective for solving multi-objective uncertain integrated process planning and scheduling.https://doi.org/10.1177/1729881420925236 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xiaoyu Wen Xinyu Li Liang Gao Kanghong Wang Hao Li |
spellingShingle |
Xiaoyu Wen Xinyu Li Liang Gao Kanghong Wang Hao Li Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem International Journal of Advanced Robotic Systems |
author_facet |
Xiaoyu Wen Xinyu Li Liang Gao Kanghong Wang Hao Li |
author_sort |
Xiaoyu Wen |
title |
Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem |
title_short |
Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem |
title_full |
Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem |
title_fullStr |
Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem |
title_full_unstemmed |
Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem |
title_sort |
modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem |
publisher |
SAGE Publishing |
series |
International Journal of Advanced Robotic Systems |
issn |
1729-8814 |
publishDate |
2020-05-01 |
description |
The new technology of intelligent manufacturing makes the data of process planning and shop scheduling easier to interconnect, and the integration optimization of different manufacturing processes is an important technology to ensure the implementation of intelligent manufacturing. Integrated process planning and scheduling is a significant research focus in recent years, which could improve the performance of manufacturing system. At present, the research on integrated process planning and scheduling is insufficient to consider the multi-objective and uncertain characteristics widely existing in real manufacturing environment. Therefore, multi-objective integrated process planning and scheduling problem with uncertain processing time and due date is addressed in this article. The mathematical model of multi-objective uncertain integrated process planning and scheduling problem with uncertain processing time and fuzzy due date is established based on fuzzy set, in which the calculation method of uncertainty measurement objective is designed. An effective modified honey bees mating optimization algorithm has been designed to solve the proposed model. Queens set is constructed to maintain the non-dominated solutions found in the optimization process. The calculation method of mating probability between drone and queen bee based on Euclidean distance is designed. Fuzzy operators were utilized to evaluate fitness, judge the non-dominated relationship, and decode the scheduling solution. Different instances were designed and carried out to test the performance of the proposed method. The results show that the proposed method is very effective for solving multi-objective uncertain integrated process planning and scheduling. |
url |
https://doi.org/10.1177/1729881420925236 |
work_keys_str_mv |
AT xiaoyuwen modifiedhoneybeesmatingoptimizationalgorithmformultiobjectiveuncertainintegratedprocessplanningandschedulingproblem AT xinyuli modifiedhoneybeesmatingoptimizationalgorithmformultiobjectiveuncertainintegratedprocessplanningandschedulingproblem AT lianggao modifiedhoneybeesmatingoptimizationalgorithmformultiobjectiveuncertainintegratedprocessplanningandschedulingproblem AT kanghongwang modifiedhoneybeesmatingoptimizationalgorithmformultiobjectiveuncertainintegratedprocessplanningandschedulingproblem AT haoli modifiedhoneybeesmatingoptimizationalgorithmformultiobjectiveuncertainintegratedprocessplanningandschedulingproblem |
_version_ |
1724535036982591488 |