Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony
This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are proces...
Ausführliche Beschreibung
Autor*in: |
Xiulin Li [verfasserIn] Jiansha Lu [verfasserIn] Chenxi Yang [verfasserIn] Jiale Wang [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2022 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
In: Frontiers in Bioengineering and Biotechnology - Frontiers Media S.A., 2014, 10(2022) |
---|---|
Übergeordnetes Werk: |
volume:10 ; year:2022 |
Links: |
---|
DOI / URN: |
10.3389/fbioe.2022.909548 |
---|
Katalog-ID: |
DOAJ015512002 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | DOAJ015512002 | ||
003 | DE-627 | ||
005 | 20230307032156.0 | ||
007 | cr uuu---uuuuu | ||
008 | 230226s2022 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.3389/fbioe.2022.909548 |2 doi | |
035 | |a (DE-627)DOAJ015512002 | ||
035 | |a (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
050 | 0 | |a TP248.13-248.65 | |
100 | 0 | |a Xiulin Li |e verfasserin |4 aut | |
245 | 1 | 0 | |a Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony |
264 | 1 | |c 2022 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
520 | |a This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. | ||
650 | 4 | |a flexible assembly job shop | |
650 | 4 | |a batch splitting | |
650 | 4 | |a batch scheduling | |
650 | 4 | |a lot streaming | |
650 | 4 | |a consistent size | |
650 | 4 | |a unequal size | |
653 | 0 | |a Biotechnology | |
700 | 0 | |a Jiansha Lu |e verfasserin |4 aut | |
700 | 0 | |a Chenxi Yang |e verfasserin |4 aut | |
700 | 0 | |a Jiale Wang |e verfasserin |4 aut | |
773 | 0 | 8 | |i In |t Frontiers in Bioengineering and Biotechnology |d Frontiers Media S.A., 2014 |g 10(2022) |w (DE-627)74950403X |w (DE-600)2719493-0 |x 22964185 |7 nnns |
773 | 1 | 8 | |g volume:10 |g year:2022 |
856 | 4 | 0 | |u https://doi.org/10.3389/fbioe.2022.909548 |z kostenfrei |
856 | 4 | 0 | |u https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 |z kostenfrei |
856 | 4 | 0 | |u https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full |z kostenfrei |
856 | 4 | 2 | |u https://doaj.org/toc/2296-4185 |y Journal toc |z kostenfrei |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_DOAJ | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_20 | ||
912 | |a GBV_ILN_22 | ||
912 | |a GBV_ILN_23 | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_39 | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_62 | ||
912 | |a GBV_ILN_63 | ||
912 | |a GBV_ILN_65 | ||
912 | |a GBV_ILN_69 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_73 | ||
912 | |a GBV_ILN_74 | ||
912 | |a GBV_ILN_95 | ||
912 | |a GBV_ILN_105 | ||
912 | |a GBV_ILN_110 | ||
912 | |a GBV_ILN_151 | ||
912 | |a GBV_ILN_161 | ||
912 | |a GBV_ILN_170 | ||
912 | |a GBV_ILN_213 | ||
912 | |a GBV_ILN_230 | ||
912 | |a GBV_ILN_285 | ||
912 | |a GBV_ILN_293 | ||
912 | |a GBV_ILN_602 | ||
912 | |a GBV_ILN_2003 | ||
912 | |a GBV_ILN_2014 | ||
912 | |a GBV_ILN_4012 | ||
912 | |a GBV_ILN_4037 | ||
912 | |a GBV_ILN_4112 | ||
912 | |a GBV_ILN_4125 | ||
912 | |a GBV_ILN_4126 | ||
912 | |a GBV_ILN_4249 | ||
912 | |a GBV_ILN_4305 | ||
912 | |a GBV_ILN_4306 | ||
912 | |a GBV_ILN_4307 | ||
912 | |a GBV_ILN_4313 | ||
912 | |a GBV_ILN_4322 | ||
912 | |a GBV_ILN_4323 | ||
912 | |a GBV_ILN_4324 | ||
912 | |a GBV_ILN_4325 | ||
912 | |a GBV_ILN_4338 | ||
912 | |a GBV_ILN_4367 | ||
912 | |a GBV_ILN_4700 | ||
951 | |a AR | ||
952 | |d 10 |j 2022 |
author_variant |
x l xl j l jl c y cy j w jw |
---|---|
matchkey_str |
article:22964185:2022----::eerhflxbesebyosobthceuigrbebsdnmr |
hierarchy_sort_str |
2022 |
callnumber-subject-code |
TP |
publishDate |
2022 |
allfields |
10.3389/fbioe.2022.909548 doi (DE-627)DOAJ015512002 (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 DE-627 ger DE-627 rakwb eng TP248.13-248.65 Xiulin Li verfasserin aut Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony 2022 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size Biotechnology Jiansha Lu verfasserin aut Chenxi Yang verfasserin aut Jiale Wang verfasserin aut In Frontiers in Bioengineering and Biotechnology Frontiers Media S.A., 2014 10(2022) (DE-627)74950403X (DE-600)2719493-0 22964185 nnns volume:10 year:2022 https://doi.org/10.3389/fbioe.2022.909548 kostenfrei https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 kostenfrei https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full kostenfrei https://doaj.org/toc/2296-4185 Journal toc kostenfrei GBV_USEFLAG_A SYSFLAG_A GBV_DOAJ GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_39 GBV_ILN_40 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_95 GBV_ILN_105 GBV_ILN_110 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_602 GBV_ILN_2003 GBV_ILN_2014 GBV_ILN_4012 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4249 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4700 AR 10 2022 |
spelling |
10.3389/fbioe.2022.909548 doi (DE-627)DOAJ015512002 (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 DE-627 ger DE-627 rakwb eng TP248.13-248.65 Xiulin Li verfasserin aut Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony 2022 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size Biotechnology Jiansha Lu verfasserin aut Chenxi Yang verfasserin aut Jiale Wang verfasserin aut In Frontiers in Bioengineering and Biotechnology Frontiers Media S.A., 2014 10(2022) (DE-627)74950403X (DE-600)2719493-0 22964185 nnns volume:10 year:2022 https://doi.org/10.3389/fbioe.2022.909548 kostenfrei https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 kostenfrei https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full kostenfrei https://doaj.org/toc/2296-4185 Journal toc kostenfrei GBV_USEFLAG_A SYSFLAG_A GBV_DOAJ GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_39 GBV_ILN_40 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_95 GBV_ILN_105 GBV_ILN_110 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_602 GBV_ILN_2003 GBV_ILN_2014 GBV_ILN_4012 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4249 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4700 AR 10 2022 |
allfields_unstemmed |
10.3389/fbioe.2022.909548 doi (DE-627)DOAJ015512002 (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 DE-627 ger DE-627 rakwb eng TP248.13-248.65 Xiulin Li verfasserin aut Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony 2022 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size Biotechnology Jiansha Lu verfasserin aut Chenxi Yang verfasserin aut Jiale Wang verfasserin aut In Frontiers in Bioengineering and Biotechnology Frontiers Media S.A., 2014 10(2022) (DE-627)74950403X (DE-600)2719493-0 22964185 nnns volume:10 year:2022 https://doi.org/10.3389/fbioe.2022.909548 kostenfrei https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 kostenfrei https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full kostenfrei https://doaj.org/toc/2296-4185 Journal toc kostenfrei GBV_USEFLAG_A SYSFLAG_A GBV_DOAJ GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_39 GBV_ILN_40 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_95 GBV_ILN_105 GBV_ILN_110 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_602 GBV_ILN_2003 GBV_ILN_2014 GBV_ILN_4012 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4249 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4700 AR 10 2022 |
allfieldsGer |
10.3389/fbioe.2022.909548 doi (DE-627)DOAJ015512002 (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 DE-627 ger DE-627 rakwb eng TP248.13-248.65 Xiulin Li verfasserin aut Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony 2022 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size Biotechnology Jiansha Lu verfasserin aut Chenxi Yang verfasserin aut Jiale Wang verfasserin aut In Frontiers in Bioengineering and Biotechnology Frontiers Media S.A., 2014 10(2022) (DE-627)74950403X (DE-600)2719493-0 22964185 nnns volume:10 year:2022 https://doi.org/10.3389/fbioe.2022.909548 kostenfrei https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 kostenfrei https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full kostenfrei https://doaj.org/toc/2296-4185 Journal toc kostenfrei GBV_USEFLAG_A SYSFLAG_A GBV_DOAJ GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_39 GBV_ILN_40 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_95 GBV_ILN_105 GBV_ILN_110 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_602 GBV_ILN_2003 GBV_ILN_2014 GBV_ILN_4012 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4249 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4700 AR 10 2022 |
allfieldsSound |
10.3389/fbioe.2022.909548 doi (DE-627)DOAJ015512002 (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 DE-627 ger DE-627 rakwb eng TP248.13-248.65 Xiulin Li verfasserin aut Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony 2022 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size Biotechnology Jiansha Lu verfasserin aut Chenxi Yang verfasserin aut Jiale Wang verfasserin aut In Frontiers in Bioengineering and Biotechnology Frontiers Media S.A., 2014 10(2022) (DE-627)74950403X (DE-600)2719493-0 22964185 nnns volume:10 year:2022 https://doi.org/10.3389/fbioe.2022.909548 kostenfrei https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 kostenfrei https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full kostenfrei https://doaj.org/toc/2296-4185 Journal toc kostenfrei GBV_USEFLAG_A SYSFLAG_A GBV_DOAJ GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_39 GBV_ILN_40 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_95 GBV_ILN_105 GBV_ILN_110 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_602 GBV_ILN_2003 GBV_ILN_2014 GBV_ILN_4012 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4249 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4700 AR 10 2022 |
language |
English |
source |
In Frontiers in Bioengineering and Biotechnology 10(2022) volume:10 year:2022 |
sourceStr |
In Frontiers in Bioengineering and Biotechnology 10(2022) volume:10 year:2022 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size Biotechnology |
isfreeaccess_bool |
true |
container_title |
Frontiers in Bioengineering and Biotechnology |
authorswithroles_txt_mv |
Xiulin Li @@aut@@ Jiansha Lu @@aut@@ Chenxi Yang @@aut@@ Jiale Wang @@aut@@ |
publishDateDaySort_date |
2022-01-01T00:00:00Z |
hierarchy_top_id |
74950403X |
id |
DOAJ015512002 |
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">DOAJ015512002</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230307032156.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">230226s2022 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.3389/fbioe.2022.909548</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)DOAJ015512002</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5</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="050" ind1=" " ind2="0"><subfield code="a">TP248.13-248.65</subfield></datafield><datafield tag="100" ind1="0" ind2=" "><subfield code="a">Xiulin Li</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">flexible assembly job shop</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">batch splitting</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">batch scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">lot streaming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">consistent size</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">unequal size</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Biotechnology</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Jiansha Lu</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Chenxi Yang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Jiale Wang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">In</subfield><subfield code="t">Frontiers in Bioengineering and Biotechnology</subfield><subfield code="d">Frontiers Media S.A., 2014</subfield><subfield code="g">10(2022)</subfield><subfield code="w">(DE-627)74950403X</subfield><subfield code="w">(DE-600)2719493-0</subfield><subfield code="x">22964185</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:10</subfield><subfield code="g">year:2022</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.3389/fbioe.2022.909548</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">https://doaj.org/toc/2296-4185</subfield><subfield code="y">Journal toc</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_DOAJ</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_20</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_39</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_63</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_69</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_73</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_74</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_95</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_105</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_110</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_151</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_161</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_170</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_213</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_230</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_285</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_293</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_602</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2003</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2014</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4037</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4249</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4305</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4306</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4313</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4322</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4324</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4325</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4338</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4367</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4700</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">10</subfield><subfield code="j">2022</subfield></datafield></record></collection>
|
callnumber-first |
T - Technology |
author |
Xiulin Li |
spellingShingle |
Xiulin Li misc TP248.13-248.65 misc flexible assembly job shop misc batch splitting misc batch scheduling misc lot streaming misc consistent size misc unequal size misc Biotechnology Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony |
authorStr |
Xiulin Li |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)74950403X |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
DOAJ |
remote_str |
true |
callnumber-label |
TP248 |
illustrated |
Not Illustrated |
issn |
22964185 |
topic_title |
TP248.13-248.65 Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony flexible assembly job shop batch splitting batch scheduling lot streaming consistent size unequal size |
topic |
misc TP248.13-248.65 misc flexible assembly job shop misc batch splitting misc batch scheduling misc lot streaming misc consistent size misc unequal size misc Biotechnology |
topic_unstemmed |
misc TP248.13-248.65 misc flexible assembly job shop misc batch splitting misc batch scheduling misc lot streaming misc consistent size misc unequal size misc Biotechnology |
topic_browse |
misc TP248.13-248.65 misc flexible assembly job shop misc batch splitting misc batch scheduling misc lot streaming misc consistent size misc unequal size misc Biotechnology |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
Frontiers in Bioengineering and Biotechnology |
hierarchy_parent_id |
74950403X |
hierarchy_top_title |
Frontiers in Bioengineering and Biotechnology |
isfreeaccess_txt |
true |
familylinks_str_mv |
(DE-627)74950403X (DE-600)2719493-0 |
title |
Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony |
ctrlnum |
(DE-627)DOAJ015512002 (DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5 |
title_full |
Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony |
author_sort |
Xiulin Li |
journal |
Frontiers in Bioengineering and Biotechnology |
journalStr |
Frontiers in Bioengineering and Biotechnology |
callnumber-first-code |
T |
lang_code |
eng |
isOA_bool |
true |
recordtype |
marc |
publishDateSort |
2022 |
contenttype_str_mv |
txt |
author_browse |
Xiulin Li Jiansha Lu Chenxi Yang Jiale Wang |
container_volume |
10 |
class |
TP248.13-248.65 |
format_se |
Elektronische Aufsätze |
author-letter |
Xiulin Li |
doi_str_mv |
10.3389/fbioe.2022.909548 |
author2-role |
verfasserin |
title_sort |
research of flexible assembly job-shop batch–scheduling problem based on improved artificial bee colony |
callnumber |
TP248.13-248.65 |
title_auth |
Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony |
abstract |
This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. |
abstractGer |
This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. |
abstract_unstemmed |
This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_DOAJ GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_39 GBV_ILN_40 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_95 GBV_ILN_105 GBV_ILN_110 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_602 GBV_ILN_2003 GBV_ILN_2014 GBV_ILN_4012 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4249 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4700 |
title_short |
Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony |
url |
https://doi.org/10.3389/fbioe.2022.909548 https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5 https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full https://doaj.org/toc/2296-4185 |
remote_bool |
true |
author2 |
Jiansha Lu Chenxi Yang Jiale Wang |
author2Str |
Jiansha Lu Chenxi Yang Jiale Wang |
ppnlink |
74950403X |
callnumber-subject |
TP - Chemical Technology |
mediatype_str_mv |
c |
isOA_txt |
true |
hochschulschrift_bool |
false |
doi_str |
10.3389/fbioe.2022.909548 |
callnumber-a |
TP248.13-248.65 |
up_date |
2024-07-03T15:27:16.917Z |
_version_ |
1803572149661728768 |
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">DOAJ015512002</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230307032156.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">230226s2022 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.3389/fbioe.2022.909548</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)DOAJ015512002</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DOAJ7d19c2a454a14941b165931af8b6f4b5</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="050" ind1=" " ind2="0"><subfield code="a">TP248.13-248.65</subfield></datafield><datafield tag="100" ind1="0" ind2=" "><subfield code="a">Xiulin Li</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This study examined the flexible assembly job-shop scheduling problem with lot streaming (FAJSP-LS), common in multivariety and small-batch production, such as household electrical appliances. In FAJSP-LS, an assembly stage is appended to the flexible job shop, and jobs in the first stage are processed in a large batch to reduce switching costs, while leading to more waiting time, especially during the assembly stage. This article considered splitting the batch into a few sub-batches of unequal and consistent sizes to allow jobs to efficiently pass the two-stage system. With this objective, the problem was modeled as a mixed-integer linear program comprising the following two subproblems: batch splitting and batch scheduling. As the integrated problem is NP-hard, the improved bioinspired algorithm based on an artificial bee colony was proposed, including a four-layer chromosome–encoding structure to describe the solution, as well as an optimization strategy utilizing different bee colonies to synchronously solve this two-stage problem. To examine the algorithm’s efficiency, a benchmark case was used to show that better solutions can be acquired with the improved algorithm regardless of whether the batch was split into equal or unequal sizes. To promote practical implementation, the algorithm was applied to a real case refrigerator workshop and showed better performance on time efficiency when jobs were split into unequal sizes compared to jobs without splitting or splitting into equal sizes.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">flexible assembly job shop</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">batch splitting</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">batch scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">lot streaming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">consistent size</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">unequal size</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Biotechnology</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Jiansha Lu</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Chenxi Yang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Jiale Wang</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">In</subfield><subfield code="t">Frontiers in Bioengineering and Biotechnology</subfield><subfield code="d">Frontiers Media S.A., 2014</subfield><subfield code="g">10(2022)</subfield><subfield code="w">(DE-627)74950403X</subfield><subfield code="w">(DE-600)2719493-0</subfield><subfield code="x">22964185</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:10</subfield><subfield code="g">year:2022</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.3389/fbioe.2022.909548</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doaj.org/article/7d19c2a454a14941b165931af8b6f4b5</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.frontiersin.org/articles/10.3389/fbioe.2022.909548/full</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">https://doaj.org/toc/2296-4185</subfield><subfield code="y">Journal toc</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_DOAJ</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_20</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_39</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_63</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_69</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_73</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_74</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_95</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_105</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_110</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_151</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_161</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_170</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_213</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_230</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_285</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_293</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_602</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2003</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2014</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4037</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4249</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4305</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4306</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4313</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4322</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4324</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4325</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4338</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4367</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4700</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">10</subfield><subfield code="j">2022</subfield></datafield></record></collection>
|
score |
7.4020653 |