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...
Main Authors: | , |
---|---|
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 |