A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates

A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates

This paper discusses the flow shop scheduling problem to minimize the makespan with release dates. By resequencing the jobs, a modified heuristic algorithm is obtained for handling large-sized problems. Moreover, based on some properties, a local search scheme is provided to improve the heuristic to...

Full description

Bibliographic Details
Main Authors: Tao Ren, Meiting Guo, Lin Lin, Yunhui Miao
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/320140
id doaj-6ac0292bba234076ac55433166a4fa29
record_format Article
spelling doaj-6ac0292bba234076ac55433166a4fa292020-11-25T01:03:09ZengHindawi LimitedDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/320140320140A Local Search Algorithm for the Flow Shop Scheduling Problem with Release DatesTao Ren0Meiting Guo1Lin Lin2Yunhui Miao3Software College, Northeastern University, Shenyang 110819, ChinaSoftware College, Northeastern University, Shenyang 110819, ChinaSoftware College, Northeastern University, Shenyang 110819, ChinaSchool of Economics & Management, Shenyang University of Chemical Technology, Shenyang 110142, ChinaThis paper discusses the flow shop scheduling problem to minimize the makespan with release dates. By resequencing the jobs, a modified heuristic algorithm is obtained for handling large-sized problems. Moreover, based on some properties, a local search scheme is provided to improve the heuristic to gain high-quality solution for moderate-sized problems. A sequence-independent lower bound is presented to evaluate the performance of the algorithms. A series of simulation results demonstrate the effectiveness of the proposed algorithms.http://dx.doi.org/10.1155/2015/320140
collection DOAJ
language English
format Article
sources DOAJ
author Tao Ren
Meiting Guo
Lin Lin
Yunhui Miao
spellingShingle Tao Ren
Meiting Guo
Lin Lin
Yunhui Miao
A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
Discrete Dynamics in Nature and Society
author_facet Tao Ren
Meiting Guo
Lin Lin
Yunhui Miao
author_sort Tao Ren
title A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
title_short A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
title_full A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
title_fullStr A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
title_full_unstemmed A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
title_sort local search algorithm for the flow shop scheduling problem with release dates
publisher Hindawi Limited
series Discrete Dynamics in Nature and Society
issn 1026-0226
1607-887X
publishDate 2015-01-01
description This paper discusses the flow shop scheduling problem to minimize the makespan with release dates. By resequencing the jobs, a modified heuristic algorithm is obtained for handling large-sized problems. Moreover, based on some properties, a local search scheme is provided to improve the heuristic to gain high-quality solution for moderate-sized problems. A sequence-independent lower bound is presented to evaluate the performance of the algorithms. A series of simulation results demonstrate the effectiveness of the proposed algorithms.
url http://dx.doi.org/10.1155/2015/320140
work_keys_str_mv AT taoren alocalsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT meitingguo alocalsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT linlin alocalsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT yunhuimiao alocalsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT taoren localsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT meitingguo localsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT linlin localsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
AT yunhuimiao localsearchalgorithmfortheflowshopschedulingproblemwithreleasedates
_version_ 1725202123587584000

Similar Items