Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates
This paper investigates a two-machine flow shop problem with release dates in which the job processing times are variable according to a learning effect. The bicriterion is to minimize the weighted sum of makespan and total completion time subject to release dates. We develop a branch-and-bound (B&a...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/9149510 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549381022154752 |
|---|---|
| author | Ji-Bo Wang Jian Xu Jing Yang |
| author_facet | Ji-Bo Wang Jian Xu Jing Yang |
| author_sort | Ji-Bo Wang |
| collection | DOAJ |
| description | This paper investigates a two-machine flow shop problem with release dates in which the job processing times are variable according to a learning effect. The bicriterion is to minimize the weighted sum of makespan and total completion time subject to release dates. We develop a branch-and-bound (B&B) algorithm to solve the problem by using a dominance property, several lower bounds, and an upper bound to speed up the elimination process of the search tree. We further propose a multiobjective memetic algorithm (MOMA), enhanced by an initialization strategy and a global search strategy, to obtain the Pareto front of the problem. Computational experiments are also carried out to examine the effectiveness and the efficiency of the B&B algorithm and the MOMA algorithm. |
| format | Article |
| id | doaj-art-6fc807a0e4ff47f19da31e4bb87d34b2 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-6fc807a0e4ff47f19da31e4bb87d34b22025-02-03T06:11:28ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/91495109149510Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release DatesJi-Bo Wang0Jian Xu1Jing Yang2School of Science, Shenyang Aerospace University, Shenyang 110136, ChinaSchool of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, ChinaSchool of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, ChinaThis paper investigates a two-machine flow shop problem with release dates in which the job processing times are variable according to a learning effect. The bicriterion is to minimize the weighted sum of makespan and total completion time subject to release dates. We develop a branch-and-bound (B&B) algorithm to solve the problem by using a dominance property, several lower bounds, and an upper bound to speed up the elimination process of the search tree. We further propose a multiobjective memetic algorithm (MOMA), enhanced by an initialization strategy and a global search strategy, to obtain the Pareto front of the problem. Computational experiments are also carried out to examine the effectiveness and the efficiency of the B&B algorithm and the MOMA algorithm.http://dx.doi.org/10.1155/2018/9149510 |
| spellingShingle | Ji-Bo Wang Jian Xu Jing Yang Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates Complexity |
| title | Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates |
| title_full | Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates |
| title_fullStr | Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates |
| title_full_unstemmed | Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates |
| title_short | Bicriterion Optimization for Flow Shop with a Learning Effect Subject to Release Dates |
| title_sort | bicriterion optimization for flow shop with a learning effect subject to release dates |
| url | http://dx.doi.org/10.1155/2018/9149510 |
| work_keys_str_mv | AT jibowang bicriterionoptimizationforflowshopwithalearningeffectsubjecttoreleasedates AT jianxu bicriterionoptimizationforflowshopwithalearningeffectsubjecttoreleasedates AT jingyang bicriterionoptimizationforflowshopwithalearningeffectsubjecttoreleasedates |