arrow
返回

Ant colony optimization for multi-objective flow shop scheduling problem

delete2008-04-01
delete118
PRE
AI
B
Betül Yağmahan *
M
Mehmet Mutlu Yenisey
DOI:10.1016/j.cie.2007.08.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Flow shop scheduling problem consists of scheduling given jobs with same order at all machines. The job can be processed on at most one machine; meanwhile one machine can process at most one job. The most common objective for this problem is makespan. However, multi-objective approach for scheduling to reduce the total scheduling cost is important. Hence, in this study, we consider the flow shop scheduling problem with multi-objectives of makespan, total flow time and total machine idle time. Ant colony optimization (ACO) algorithm is proposed to solve this problem which is known as NP-hard type. The proposed algorithm is compared with solution performance obtained by the existing multi-objective heuristics. As a result, computational results show that proposed algorithm is more effective and better than other methods compared. (C) 2007 Elsevier Ltd. All rights reserved.
Keyword:
flow shop
scheduling
multi-objective
ant colony optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

U
Uludag University
学者数:
3.5K
论文数: 2.5K
被引数: 7
I
Istanbul Technical University
学者数:
8.9K
论文数: 7.8K
被引数: 7.9K
引用论文

引用论文

Reliability of ultra thin oxide and nitride films in the 1 nm to 2 nm range
err1999-09-01
err0
PREAI
errB. Yuwono; T. Schloesser; A. Gschwandtner; G. Innertsberger; A. Grassl; A. Olbrich; W.H. Krautschneider
err分享
err收藏
学者 查看更多内容