Optimisation of flow-shop scheduling with batch processor and limited buffer
This paper deals with a flow-shop scheduling problem with limited intermediate buffer. Jobs are grouped in incompatible job families. Each job has to be processed by a batch processor followed by a discrete processor in the same order. The batch processor can process several jobs simultaneously so t...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/101662 http://hdl.handle.net/10220/16813 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-101662 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1016622020-03-07T13:22:20Z Optimisation of flow-shop scheduling with batch processor and limited buffer Fu, Qing. Sivakumar, Appa Iyer. Li, Kunpeng. School of Mechanical and Aerospace Engineering DRNTU::Engineering::Mechanical engineering This paper deals with a flow-shop scheduling problem with limited intermediate buffer. Jobs are grouped in incompatible job families. Each job has to be processed by a batch processor followed by a discrete processor in the same order. The batch processor can process several jobs simultaneously so that all jobs of the same batch start and complete together. We assume that the capacity of batch processor is bounded. The batch processing time is identical for batches of the same family. A batch which has completed processing on the batch processor may block the processor until there is a free unit in the buffer. The objective is to determine a batching and scheduling for all jobs so as to minimise mean completion time. A lower bound and two heuristics algorithm are developed. Moreover, a two-stage method embedded with a Differential Evolution (DE) algorithm is also developed. DE is one of the latest evolutionary computation algorithms, which implements mutation, crossover, and selection operators to improve the candidate solutions iteratively. Three variants of DE are first compared with a continuous Genetic Algorithm employing the random key representation. Then, one variant of the DE with the best convergence speed is selected. Numerical experiments are conducted to evaluate the performances of the selected two-stage meta-heuristic and two heuristics. 2013-10-24T07:58:04Z 2019-12-06T20:42:27Z 2013-10-24T07:58:04Z 2019-12-06T20:42:27Z 2012 2012 Journal Article Fu, Q., Sivakumar, A. I.,& Li, K. (2012). Optimisation of flow-shop scheduling with batch processor and limited buffer. International journal of production research, 50(8), 2267-2285. https://hdl.handle.net/10356/101662 http://hdl.handle.net/10220/16813 10.1080/00207543.2011.565813 en International journal of production research |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Mechanical engineering |
spellingShingle |
DRNTU::Engineering::Mechanical engineering Fu, Qing. Sivakumar, Appa Iyer. Li, Kunpeng. Optimisation of flow-shop scheduling with batch processor and limited buffer |
description |
This paper deals with a flow-shop scheduling problem with limited intermediate buffer. Jobs are grouped in incompatible job families. Each job has to be processed by a batch processor followed by a discrete processor in the same order. The batch processor can process several jobs simultaneously so that all jobs of the same batch start and complete together. We assume that the capacity of batch processor is bounded. The batch processing time is identical for batches of the same family. A batch which has completed processing on the batch processor may block the processor until there is a free unit in the buffer. The objective is to determine a batching and scheduling for all jobs so as to minimise mean completion time. A lower bound and two heuristics algorithm are developed. Moreover, a two-stage method embedded with a Differential Evolution (DE) algorithm is also developed. DE is one of the latest evolutionary computation algorithms, which implements mutation, crossover, and selection operators to improve the candidate solutions iteratively. Three variants of DE are first compared with a continuous Genetic Algorithm employing the random key representation. Then, one variant of the DE with the best convergence speed is selected. Numerical experiments are conducted to evaluate the performances of the selected two-stage meta-heuristic and two heuristics. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Fu, Qing. Sivakumar, Appa Iyer. Li, Kunpeng. |
format |
Article |
author |
Fu, Qing. Sivakumar, Appa Iyer. Li, Kunpeng. |
author_sort |
Fu, Qing. |
title |
Optimisation of flow-shop scheduling with batch processor and limited buffer |
title_short |
Optimisation of flow-shop scheduling with batch processor and limited buffer |
title_full |
Optimisation of flow-shop scheduling with batch processor and limited buffer |
title_fullStr |
Optimisation of flow-shop scheduling with batch processor and limited buffer |
title_full_unstemmed |
Optimisation of flow-shop scheduling with batch processor and limited buffer |
title_sort |
optimisation of flow-shop scheduling with batch processor and limited buffer |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/101662 http://hdl.handle.net/10220/16813 |
_version_ |
1681039452844064768 |