文章基本信息

标题：A fuzzy ant colony optimization to solve an open shop scheduling problem with multi-skills resource constraints
本地全文：下载
作者：Guillermo Campos Ciro ; Guillermo Campos Ciro ; Frédéric Dugardin 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：3
页码：715-720
DOI：10.1016/j.ifacol.2015.06.167
语种：English
出版社：Elsevier
摘要：Abstract An open shop scheduling problem based on a mechanical workshop is described here. The main objective is to find the sequence of jobs which minimizes the total flow time. For that reason, we first formulate the problem as a mixed integer linear programming model which considers different resource constraints related to the personnel assignment. Resource skills and their availability are required to process tasks. A mathematical model is described and solved optimally. Besides that, a fuzzy ant colony optimization method is proposed due to the difficulty to fix the different parameters of an ACO and improve the quality of the solution. Finally, some computational experiments are defined using the references of the literature to get efficiency of ant colony optimisation. A first kind of tests are related to the small-sized instances allowing to evaluate the general performance of the model and the algorithm while a second one involves the large-size instances showing a further evaluation of the algorithm.
关键词：KeywordsScheduling algorithmsOperations researchmathematical programmingresource allocationskills