A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems
A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop schedul...
Ausführliche Beschreibung
Autor*in: |
Gong, Dunwei [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2018transfer abstract |
---|
Umfang: |
16 |
---|
Übergeordnetes Werk: |
Enthalten in: Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea - Wang, Jiliang ELSEVIER, 2018, Amsterdam [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:148 ; year:2018 ; day:15 ; month:05 ; pages:115-130 ; extent:16 |
Links: |
---|
DOI / URN: |
10.1016/j.knosys.2018.02.029 |
---|
Katalog-ID: |
ELV042292379 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV042292379 | ||
003 | DE-627 | ||
005 | 20230626001036.0 | ||
007 | cr uuu---uuuuu | ||
008 | 180726s2018 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.knosys.2018.02.029 |2 doi | |
028 | 5 | 2 | |a GBV00000000000164A.pica |
035 | |a (DE-627)ELV042292379 | ||
035 | |a (ELSEVIER)S0950-7051(18)30092-3 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | |a 004 | |
082 | 0 | 4 | |a 004 |q DE-600 |
082 | 0 | 4 | |a 550 |q VZ |
084 | |a 38.00 |2 bkl | ||
100 | 1 | |a Gong, Dunwei |e verfasserin |4 aut | |
245 | 1 | 0 | |a A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
264 | 1 | |c 2018transfer abstract | |
300 | |a 16 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. | ||
520 | |a A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. | ||
700 | 1 | |a Han, Yuyan |4 oth | |
700 | 1 | |a Sun, Jianyong |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier Science |a Wang, Jiliang ELSEVIER |t Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea |d 2018 |g Amsterdam [u.a.] |w (DE-627)ELV001104926 |
773 | 1 | 8 | |g volume:148 |g year:2018 |g day:15 |g month:05 |g pages:115-130 |g extent:16 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.knosys.2018.02.029 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OPC-GGO | ||
936 | b | k | |a 38.00 |j Geowissenschaften: Allgemeines |q VZ |
951 | |a AR | ||
952 | |d 148 |j 2018 |b 15 |c 0515 |h 115-130 |g 16 | ||
953 | |2 045F |a 004 |
author_variant |
d g dg |
---|---|
matchkey_str |
gongdunweihanyuyansunjianyong:2018----:nvlyrdutojcieriiileclnagrtmoboknlttem |
hierarchy_sort_str |
2018transfer abstract |
bklnumber |
38.00 |
publishDate |
2018 |
allfields |
10.1016/j.knosys.2018.02.029 doi GBV00000000000164A.pica (DE-627)ELV042292379 (ELSEVIER)S0950-7051(18)30092-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 550 VZ 38.00 bkl Gong, Dunwei verfasserin aut A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems 2018transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. Han, Yuyan oth Sun, Jianyong oth Enthalten in Elsevier Science Wang, Jiliang ELSEVIER Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea 2018 Amsterdam [u.a.] (DE-627)ELV001104926 volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 https://doi.org/10.1016/j.knosys.2018.02.029 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-GGO 38.00 Geowissenschaften: Allgemeines VZ AR 148 2018 15 0515 115-130 16 045F 004 |
spelling |
10.1016/j.knosys.2018.02.029 doi GBV00000000000164A.pica (DE-627)ELV042292379 (ELSEVIER)S0950-7051(18)30092-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 550 VZ 38.00 bkl Gong, Dunwei verfasserin aut A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems 2018transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. Han, Yuyan oth Sun, Jianyong oth Enthalten in Elsevier Science Wang, Jiliang ELSEVIER Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea 2018 Amsterdam [u.a.] (DE-627)ELV001104926 volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 https://doi.org/10.1016/j.knosys.2018.02.029 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-GGO 38.00 Geowissenschaften: Allgemeines VZ AR 148 2018 15 0515 115-130 16 045F 004 |
allfields_unstemmed |
10.1016/j.knosys.2018.02.029 doi GBV00000000000164A.pica (DE-627)ELV042292379 (ELSEVIER)S0950-7051(18)30092-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 550 VZ 38.00 bkl Gong, Dunwei verfasserin aut A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems 2018transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. Han, Yuyan oth Sun, Jianyong oth Enthalten in Elsevier Science Wang, Jiliang ELSEVIER Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea 2018 Amsterdam [u.a.] (DE-627)ELV001104926 volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 https://doi.org/10.1016/j.knosys.2018.02.029 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-GGO 38.00 Geowissenschaften: Allgemeines VZ AR 148 2018 15 0515 115-130 16 045F 004 |
allfieldsGer |
10.1016/j.knosys.2018.02.029 doi GBV00000000000164A.pica (DE-627)ELV042292379 (ELSEVIER)S0950-7051(18)30092-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 550 VZ 38.00 bkl Gong, Dunwei verfasserin aut A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems 2018transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. Han, Yuyan oth Sun, Jianyong oth Enthalten in Elsevier Science Wang, Jiliang ELSEVIER Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea 2018 Amsterdam [u.a.] (DE-627)ELV001104926 volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 https://doi.org/10.1016/j.knosys.2018.02.029 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-GGO 38.00 Geowissenschaften: Allgemeines VZ AR 148 2018 15 0515 115-130 16 045F 004 |
allfieldsSound |
10.1016/j.knosys.2018.02.029 doi GBV00000000000164A.pica (DE-627)ELV042292379 (ELSEVIER)S0950-7051(18)30092-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 550 VZ 38.00 bkl Gong, Dunwei verfasserin aut A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems 2018transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. Han, Yuyan oth Sun, Jianyong oth Enthalten in Elsevier Science Wang, Jiliang ELSEVIER Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea 2018 Amsterdam [u.a.] (DE-627)ELV001104926 volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 https://doi.org/10.1016/j.knosys.2018.02.029 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-GGO 38.00 Geowissenschaften: Allgemeines VZ AR 148 2018 15 0515 115-130 16 045F 004 |
language |
English |
source |
Enthalten in Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea Amsterdam [u.a.] volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 |
sourceStr |
Enthalten in Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea Amsterdam [u.a.] volume:148 year:2018 day:15 month:05 pages:115-130 extent:16 |
format_phy_str_mv |
Article |
bklname |
Geowissenschaften: Allgemeines |
institution |
findex.gbv.de |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea |
authorswithroles_txt_mv |
Gong, Dunwei @@aut@@ Han, Yuyan @@oth@@ Sun, Jianyong @@oth@@ |
publishDateDaySort_date |
2018-01-15T00:00:00Z |
hierarchy_top_id |
ELV001104926 |
dewey-sort |
14 |
id |
ELV042292379 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV042292379</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626001036.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180726s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.knosys.2018.02.029</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000164A.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV042292379</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0950-7051(18)30092-3</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">550</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">38.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gong, Dunwei</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">16</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Han, Yuyan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sun, Jianyong</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science</subfield><subfield code="a">Wang, Jiliang ELSEVIER</subfield><subfield code="t">Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea</subfield><subfield code="d">2018</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV001104926</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:148</subfield><subfield code="g">year:2018</subfield><subfield code="g">day:15</subfield><subfield code="g">month:05</subfield><subfield code="g">pages:115-130</subfield><subfield code="g">extent:16</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.knosys.2018.02.029</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-GGO</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">38.00</subfield><subfield code="j">Geowissenschaften: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">148</subfield><subfield code="j">2018</subfield><subfield code="b">15</subfield><subfield code="c">0515</subfield><subfield code="h">115-130</subfield><subfield code="g">16</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">004</subfield></datafield></record></collection>
|
author |
Gong, Dunwei |
spellingShingle |
Gong, Dunwei ddc 004 ddc 550 bkl 38.00 A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
authorStr |
Gong, Dunwei |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV001104926 |
format |
electronic Article |
dewey-ones |
004 - Data processing & computer science 550 - Earth sciences |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
004 004 DE-600 550 VZ 38.00 bkl A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
topic |
ddc 004 ddc 550 bkl 38.00 |
topic_unstemmed |
ddc 004 ddc 550 bkl 38.00 |
topic_browse |
ddc 004 ddc 550 bkl 38.00 |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
y h yh j s js |
hierarchy_parent_title |
Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea |
hierarchy_parent_id |
ELV001104926 |
dewey-tens |
000 - Computer science, knowledge & systems 550 - Earth sciences & geology |
hierarchy_top_title |
Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV001104926 |
title |
A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
ctrlnum |
(DE-627)ELV042292379 (ELSEVIER)S0950-7051(18)30092-3 |
title_full |
A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
author_sort |
Gong, Dunwei |
journal |
Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea |
journalStr |
Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 500 - Science |
recordtype |
marc |
publishDateSort |
2018 |
contenttype_str_mv |
zzz |
container_start_page |
115 |
author_browse |
Gong, Dunwei |
container_volume |
148 |
physical |
16 |
class |
004 004 DE-600 550 VZ 38.00 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Gong, Dunwei |
doi_str_mv |
10.1016/j.knosys.2018.02.029 |
dewey-full |
004 550 |
title_sort |
a novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
title_auth |
A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
abstract |
A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. |
abstractGer |
A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. |
abstract_unstemmed |
A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-GGO |
title_short |
A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems |
url |
https://doi.org/10.1016/j.knosys.2018.02.029 |
remote_bool |
true |
author2 |
Han, Yuyan Sun, Jianyong |
author2Str |
Han, Yuyan Sun, Jianyong |
ppnlink |
ELV001104926 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth |
doi_str |
10.1016/j.knosys.2018.02.029 |
up_date |
2024-07-06T22:24:52.888Z |
_version_ |
1803870213650776064 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV042292379</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626001036.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180726s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.knosys.2018.02.029</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000164A.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV042292379</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0950-7051(18)30092-3</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">550</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">38.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gong, Dunwei</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">16</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A blocking lot-streaming flow shop (BLSFS) scheduling problem is to schedule a number of jobs on more than one machine, where each job is split into a number of sublots while no intermediate buffers exist between adjacent machines. The BLSFS scheduling problem roots from traditional job shop scheduling problems but with additional constraints. It is more difficult to be solved than traditional job shop scheduling problems, yet very popular in real-world applications, and research on the problem has been in its infancy to date. This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time. The main contributions of this paper include: (1) developing an initialization approach using a prior knowledge which can produce a number of promising solutions, (2) proposing two crossover operators by taking advantage of valuable information extracted from all the non-dominated solutions in the current population, and (3) presenting an efficient Pareto local search operator based on the Pareto dominance relation. The proposed algorithm is empirically compared with four state-of-the-art multi-objective evolutionary algorithms on 18 test subsets of the BLSFS scheduling problem. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Han, Yuyan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sun, Jianyong</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science</subfield><subfield code="a">Wang, Jiliang ELSEVIER</subfield><subfield code="t">Subsurface fluid flow at an active cold seep area in the Qiongdongnan Basin, northern South China Sea</subfield><subfield code="d">2018</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV001104926</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:148</subfield><subfield code="g">year:2018</subfield><subfield code="g">day:15</subfield><subfield code="g">month:05</subfield><subfield code="g">pages:115-130</subfield><subfield code="g">extent:16</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.knosys.2018.02.029</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-GGO</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">38.00</subfield><subfield code="j">Geowissenschaften: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">148</subfield><subfield code="j">2018</subfield><subfield code="b">15</subfield><subfield code="c">0515</subfield><subfield code="h">115-130</subfield><subfield code="g">16</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">004</subfield></datafield></record></collection>
|
score |
7.397299 |