Cooperative Bayesian Optimization Algorithm: A novel approach to multiple resources scheduling problem

Xinchang Hao, Hao Wen Lin, Xili Chen, Tomohiro Murata

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

During the past several years, there has been a significant number of researches conducted in the field of Multiple Resources Scheduling Problem (MRSP). Intelligent manufacturing planning and scheduling based on meta-heuristic methods, such as Genetic Algorithms (GAs), Simulated Annealing (SA), and Particle Swarm Optimization (PSO), have become some of the common tools for finding acceptable solutions within reasonable computational time in real settings. However, limited researches were conducted at analysing the effects of interdependent relationships between each activity of group decision-making processes. Moreover for a complex and large problem, local constraints and objectives from each managerial entity, and their effects on global objectives of the problem cannot be effectively represented using a single model. In this paper, we propose a novel Cooperative Bayesian Optimization Algorithm (COBOA) to overcome the challenges mentioned afore. The COBOA approach employs the concepts of divide-and-conquer strategy and it is incorporated with an innovative co-evolutionary framework. Considerable experiments were performed, and the results confirmed that COBOA outperforms recent research results for scheduling problems in FMS.

Original languageEnglish
Pages (from-to)2007-2018
Number of pages12
JournalIEEJ Transactions on Electronics, Information and Systems
Volume132
Issue number12
DOIs
Publication statusPublished - 2012

Fingerprint

Scheduling
Heuristic methods
Simulated annealing
Particle swarm optimization (PSO)
Genetic algorithms
Decision making
Planning
Experiments

Keywords

  • Bayesian network
  • Co-evolutionary algorithm
  • Estimation of distribution algorithm
  • Multiple resources scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Cooperative Bayesian Optimization Algorithm : A novel approach to multiple resources scheduling problem. / Hao, Xinchang; Lin, Hao Wen; Chen, Xili; Murata, Tomohiro.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 132, No. 12, 2012, p. 2007-2018.

Research output: Contribution to journalArticle

@article{09fff70f6a084f339517bb1f50db0d1e,
title = "Cooperative Bayesian Optimization Algorithm: A novel approach to multiple resources scheduling problem",
abstract = "During the past several years, there has been a significant number of researches conducted in the field of Multiple Resources Scheduling Problem (MRSP). Intelligent manufacturing planning and scheduling based on meta-heuristic methods, such as Genetic Algorithms (GAs), Simulated Annealing (SA), and Particle Swarm Optimization (PSO), have become some of the common tools for finding acceptable solutions within reasonable computational time in real settings. However, limited researches were conducted at analysing the effects of interdependent relationships between each activity of group decision-making processes. Moreover for a complex and large problem, local constraints and objectives from each managerial entity, and their effects on global objectives of the problem cannot be effectively represented using a single model. In this paper, we propose a novel Cooperative Bayesian Optimization Algorithm (COBOA) to overcome the challenges mentioned afore. The COBOA approach employs the concepts of divide-and-conquer strategy and it is incorporated with an innovative co-evolutionary framework. Considerable experiments were performed, and the results confirmed that COBOA outperforms recent research results for scheduling problems in FMS.",
keywords = "Bayesian network, Co-evolutionary algorithm, Estimation of distribution algorithm, Multiple resources scheduling",
author = "Xinchang Hao and Lin, {Hao Wen} and Xili Chen and Tomohiro Murata",
year = "2012",
doi = "10.1541/ieejeiss.132.2007",
language = "English",
volume = "132",
pages = "2007--2018",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "12",

}

TY - JOUR

T1 - Cooperative Bayesian Optimization Algorithm

T2 - A novel approach to multiple resources scheduling problem

AU - Hao, Xinchang

AU - Lin, Hao Wen

AU - Chen, Xili

AU - Murata, Tomohiro

PY - 2012

Y1 - 2012

N2 - During the past several years, there has been a significant number of researches conducted in the field of Multiple Resources Scheduling Problem (MRSP). Intelligent manufacturing planning and scheduling based on meta-heuristic methods, such as Genetic Algorithms (GAs), Simulated Annealing (SA), and Particle Swarm Optimization (PSO), have become some of the common tools for finding acceptable solutions within reasonable computational time in real settings. However, limited researches were conducted at analysing the effects of interdependent relationships between each activity of group decision-making processes. Moreover for a complex and large problem, local constraints and objectives from each managerial entity, and their effects on global objectives of the problem cannot be effectively represented using a single model. In this paper, we propose a novel Cooperative Bayesian Optimization Algorithm (COBOA) to overcome the challenges mentioned afore. The COBOA approach employs the concepts of divide-and-conquer strategy and it is incorporated with an innovative co-evolutionary framework. Considerable experiments were performed, and the results confirmed that COBOA outperforms recent research results for scheduling problems in FMS.

AB - During the past several years, there has been a significant number of researches conducted in the field of Multiple Resources Scheduling Problem (MRSP). Intelligent manufacturing planning and scheduling based on meta-heuristic methods, such as Genetic Algorithms (GAs), Simulated Annealing (SA), and Particle Swarm Optimization (PSO), have become some of the common tools for finding acceptable solutions within reasonable computational time in real settings. However, limited researches were conducted at analysing the effects of interdependent relationships between each activity of group decision-making processes. Moreover for a complex and large problem, local constraints and objectives from each managerial entity, and their effects on global objectives of the problem cannot be effectively represented using a single model. In this paper, we propose a novel Cooperative Bayesian Optimization Algorithm (COBOA) to overcome the challenges mentioned afore. The COBOA approach employs the concepts of divide-and-conquer strategy and it is incorporated with an innovative co-evolutionary framework. Considerable experiments were performed, and the results confirmed that COBOA outperforms recent research results for scheduling problems in FMS.

KW - Bayesian network

KW - Co-evolutionary algorithm

KW - Estimation of distribution algorithm

KW - Multiple resources scheduling

UR - http://www.scopus.com/inward/record.url?scp=84870567442&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870567442&partnerID=8YFLogxK

U2 - 10.1541/ieejeiss.132.2007

DO - 10.1541/ieejeiss.132.2007

M3 - Article

AN - SCOPUS:84870567442

VL - 132

SP - 2007

EP - 2018

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 12

ER -