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 proceedingConference contributionpeer-review


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 languageUnknown
Title of host publicationAdvances in Scheduling and Management
Publication statusPublished - 1 Jan 2009
EventCIE39 -
Duration: 1 Jan 2009 → …


Period1/01/09 → …

Cite this