A Hybrid Ant Colony System for Machine Assignment Problemin Flexible Manufacturing Systems

José Barahona da Fonseca; DEE Group Author

doi:10.1109/ICCIE.2009.5223781

A Hybrid Ant Colony System for Machine Assignment Problemin Flexible Manufacturing Systems

José Barahona da Fonseca, DEE Group Author

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper deals with a new problem: the conjoint solution of machine assignment, job scheduling and vehicle scheduling in an FMS environment. This problem arises when we wish to reconsider the design of an FMS by evaluating its functioning with a higher model granularity. The experimental results obtained show that, in many cases, a simple reorganization of the machines can improve the overall productivity of an FMS. The evaluation model considered permits to synchronize the handling material system with the production tools, in order to minimize the time required for the production of a given set of jobs (makespan). We propose a solution approach based on an hybridized Ant Colony System (ACS). ACS integrates the knowledge of the current design of the FMS for constructing new machine assignments. Their makespan is evaluated by a black box optimization subroutine.

Original language	Unknown
Title of host publication	Advances in Scheduling and Management
Pages	123-128
DOIs	https://doi.org/10.1109/ICCIE.2009.5223781
Publication status	Published - 1 Jan 2009
Event	CIE39 - Duration: 1 Jan 2009 → …

Conference

Conference	CIE39
Period	1/01/09 → …

Access to Document

10.1109/ICCIE.2009.5223781

Cite this

@inproceedings{9a2314b086d9420aa56b6770b1c0ec56,

title = "A Hybrid Ant Colony System for Machine Assignment Problemin Flexible Manufacturing Systems",

abstract = "This paper deals with a new problem: the conjoint solution of machine assignment, job scheduling and vehicle scheduling in an FMS environment. This problem arises when we wish to reconsider the design of an FMS by evaluating its functioning with a higher model granularity. The experimental results obtained show that, in many cases, a simple reorganization of the machines can improve the overall productivity of an FMS. The evaluation model considered permits to synchronize the handling material system with the production tools, in order to minimize the time required for the production of a given set of jobs (makespan). We propose a solution approach based on an hybridized Ant Colony System (ACS). ACS integrates the knowledge of the current design of the FMS for constructing new machine assignments. Their makespan is evaluated by a black box optimization subroutine.",

author = "Fonseca, {Jos{\'e} Barahona da} and {DEE Group Author}",

year = "2009",

month = jan,

day = "1",

doi = "10.1109/ICCIE.2009.5223781",

language = "Unknown",

isbn = "978-1-4244-4135-8",

pages = "123--128",

booktitle = "Advances in Scheduling and Management",

note = "CIE39 ; Conference date: 01-01-2009",

}

TY - GEN

T1 - A Hybrid Ant Colony System for Machine Assignment Problemin Flexible Manufacturing Systems

AU - Fonseca, José Barahona da

AU - DEE Group Author

PY - 2009/1/1

Y1 - 2009/1/1

N2 - This paper deals with a new problem: the conjoint solution of machine assignment, job scheduling and vehicle scheduling in an FMS environment. This problem arises when we wish to reconsider the design of an FMS by evaluating its functioning with a higher model granularity. The experimental results obtained show that, in many cases, a simple reorganization of the machines can improve the overall productivity of an FMS. The evaluation model considered permits to synchronize the handling material system with the production tools, in order to minimize the time required for the production of a given set of jobs (makespan). We propose a solution approach based on an hybridized Ant Colony System (ACS). ACS integrates the knowledge of the current design of the FMS for constructing new machine assignments. Their makespan is evaluated by a black box optimization subroutine.

AB - This paper deals with a new problem: the conjoint solution of machine assignment, job scheduling and vehicle scheduling in an FMS environment. This problem arises when we wish to reconsider the design of an FMS by evaluating its functioning with a higher model granularity. The experimental results obtained show that, in many cases, a simple reorganization of the machines can improve the overall productivity of an FMS. The evaluation model considered permits to synchronize the handling material system with the production tools, in order to minimize the time required for the production of a given set of jobs (makespan). We propose a solution approach based on an hybridized Ant Colony System (ACS). ACS integrates the knowledge of the current design of the FMS for constructing new machine assignments. Their makespan is evaluated by a black box optimization subroutine.

U2 - 10.1109/ICCIE.2009.5223781

DO - 10.1109/ICCIE.2009.5223781

M3 - Conference contribution

SN - 978-1-4244-4135-8

SP - 123

EP - 128

BT - Advances in Scheduling and Management

T2 - CIE39

Y2 - 1 January 2009

ER -