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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/320140 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849415002011729920 |
|---|---|
| author | Tao Ren Meiting Guo Lin Lin Yunhui Miao |
| author_facet | Tao Ren Meiting Guo Lin Lin Yunhui Miao |
| author_sort | Tao Ren |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-6ac0292bba234076ac55433166a4fa29 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-6ac0292bba234076ac55433166a4fa292025-08-20T03:33:39ZengWileyDiscrete 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 |
| 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 |
| title | 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_short | 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 |
| 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 |