Modelling and Scheduling Lot Streaming Flexible Flow Lines

Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by...

Full description

Bibliographic Details
Main Authors: Bahman naderi, Mehdi Yazdani
Format: Article
Language:English
Published: Islamic Azad University, Qazvin Branch 2015-07-01
Series:Journal of Optimization in Industrial Engineering
Subjects:
Online Access:http://www.qjie.ir/article_221_7d75c0446265f8fb6bdad41e3c734819.pdf
_version_ 1819109718046539776
author Bahman naderi
Mehdi Yazdani
author_facet Bahman naderi
Mehdi Yazdani
author_sort Bahman naderi
collection DOAJ
description Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreover, a novel artificial bee colony optimization is developed. This algorithm utilizes five effective mechanisms to solve the problem. To evaluate the algorithm, it is compared with adaptation of four available algorithms. The statistical analyses showed that the proposed algorithm significantly outperformed the other tested algorithms.
first_indexed 2024-12-22T03:30:16Z
format Article
id doaj.art-0ecf5d44d14c4f059531b3b40be2ed19
institution Directory Open Access Journal
issn 2251-9904
2423-3935
language English
last_indexed 2024-12-22T03:30:16Z
publishDate 2015-07-01
publisher Islamic Azad University, Qazvin Branch
record_format Article
series Journal of Optimization in Industrial Engineering
spelling doaj.art-0ecf5d44d14c4f059531b3b40be2ed192022-12-21T18:40:31ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352015-07-018186170221Modelling and Scheduling Lot Streaming Flexible Flow LinesBahman naderi0Mehdi Yazdani1Assistant Professor, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, IranAssistant Professor, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, IranAlthough lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreover, a novel artificial bee colony optimization is developed. This algorithm utilizes five effective mechanisms to solve the problem. To evaluate the algorithm, it is compared with adaptation of four available algorithms. The statistical analyses showed that the proposed algorithm significantly outperformed the other tested algorithms.http://www.qjie.ir/article_221_7d75c0446265f8fb6bdad41e3c734819.pdfLot streamingFlexible flow line schedulingMixed integer linear programming modelArtificial bee colony optimization
spellingShingle Bahman naderi
Mehdi Yazdani
Modelling and Scheduling Lot Streaming Flexible Flow Lines
Journal of Optimization in Industrial Engineering
Lot streaming
Flexible flow line scheduling
Mixed integer linear programming model
Artificial bee colony optimization
title Modelling and Scheduling Lot Streaming Flexible Flow Lines
title_full Modelling and Scheduling Lot Streaming Flexible Flow Lines
title_fullStr Modelling and Scheduling Lot Streaming Flexible Flow Lines
title_full_unstemmed Modelling and Scheduling Lot Streaming Flexible Flow Lines
title_short Modelling and Scheduling Lot Streaming Flexible Flow Lines
title_sort modelling and scheduling lot streaming flexible flow lines
topic Lot streaming
Flexible flow line scheduling
Mixed integer linear programming model
Artificial bee colony optimization
url http://www.qjie.ir/article_221_7d75c0446265f8fb6bdad41e3c734819.pdf
work_keys_str_mv AT bahmannaderi modellingandschedulinglotstreamingflexibleflowlines
AT mehdiyazdani modellingandschedulinglotstreamingflexibleflowlines