A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times
The assembly job shop is a prevalent production organization mode in manufacturing enterprises. During the processing and assembly of products, operation processing times are influenced by numerous factors, leading to significant uncertainty. This paper investigates the flexible assembly job shop sc...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/14/22/10304 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850217920327581696 |
|---|---|
| author | Peng Zheng Shichang Xiao Peng Zhang Youlong Lv |
| author_facet | Peng Zheng Shichang Xiao Peng Zhang Youlong Lv |
| author_sort | Peng Zheng |
| collection | DOAJ |
| description | The assembly job shop is a prevalent production organization mode in manufacturing enterprises. During the processing and assembly of products, operation processing times are influenced by numerous factors, leading to significant uncertainty. This paper investigates the flexible assembly job shop scheduling problem (FAJSP) with uncertain processing times, where processing times are represented as variable interval numbers. We develop a robust optimization model for the FAJSP, utilizing confidence level estimation to determine the ranges of processing times and reformulating the model based on the chance-constrained method. A two-individual-based master–apprentice evolutionary (MAE) algorithm is proposed. Two effective encoding schemes are designed to prevent the generation of infeasible solutions under assembly sequence constraints. Additionally, a decoding method based on interval scheduling theory is devised to accurately represent interval processing times. Case studies are conducted to validate the effectiveness of the proposed robust optimization model and demonstrate the superiority of the MAE algorithm. |
| format | Article |
| id | doaj-art-9cb3da4d18894381997a13afd1bca205 |
| institution | OA Journals |
| issn | 2076-3417 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-9cb3da4d18894381997a13afd1bca2052025-08-20T02:07:57ZengMDPI AGApplied Sciences2076-34172024-11-0114221030410.3390/app142210304A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing TimesPeng Zheng0Shichang Xiao1Peng Zhang2Youlong Lv3Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, ChinaLogistics Engineering College, Shanghai Maritime University, Shanghai 201306, ChinaInstitute of Artificial Intelligence, Donghua University, Shanghai 201620, ChinaInstitute of Artificial Intelligence, Donghua University, Shanghai 201620, ChinaThe assembly job shop is a prevalent production organization mode in manufacturing enterprises. During the processing and assembly of products, operation processing times are influenced by numerous factors, leading to significant uncertainty. This paper investigates the flexible assembly job shop scheduling problem (FAJSP) with uncertain processing times, where processing times are represented as variable interval numbers. We develop a robust optimization model for the FAJSP, utilizing confidence level estimation to determine the ranges of processing times and reformulating the model based on the chance-constrained method. A two-individual-based master–apprentice evolutionary (MAE) algorithm is proposed. Two effective encoding schemes are designed to prevent the generation of infeasible solutions under assembly sequence constraints. Additionally, a decoding method based on interval scheduling theory is devised to accurately represent interval processing times. Case studies are conducted to validate the effectiveness of the proposed robust optimization model and demonstrate the superiority of the MAE algorithm.https://www.mdpi.com/2076-3417/14/22/10304flexible assembly job shop schedulinginterval numberrobust optimizationmaster–apprentice evolutionary algorithm |
| spellingShingle | Peng Zheng Shichang Xiao Peng Zhang Youlong Lv A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times Applied Sciences flexible assembly job shop scheduling interval number robust optimization master–apprentice evolutionary algorithm |
| title | A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times |
| title_full | A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times |
| title_fullStr | A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times |
| title_full_unstemmed | A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times |
| title_short | A Two-Individual-Based Evolutionary Algorithm for Flexible Assembly Job Shop Scheduling Problem with Uncertain Interval Processing Times |
| title_sort | two individual based evolutionary algorithm for flexible assembly job shop scheduling problem with uncertain interval processing times |
| topic | flexible assembly job shop scheduling interval number robust optimization master–apprentice evolutionary algorithm |
| url | https://www.mdpi.com/2076-3417/14/22/10304 |
| work_keys_str_mv | AT pengzheng atwoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT shichangxiao atwoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT pengzhang atwoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT youlonglv atwoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT pengzheng twoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT shichangxiao twoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT pengzhang twoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes AT youlonglv twoindividualbasedevolutionaryalgorithmforflexibleassemblyjobshopschedulingproblemwithuncertainintervalprocessingtimes |