Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation.
Saved in:
| Title: | Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation. |
|---|---|
| Authors: | Fu, Yaping1 (AUTHOR), Gao, Kaizhou2 (AUTHOR) gaokaizh@aliyun.com, Wang, Ling3 (AUTHOR), Huang, Min4 (AUTHOR), Liang, Yun-Chia5 (AUTHOR), Dong, Hongyu6 (AUTHOR) |
| Source: | International Journal of Production Research. Jan2025, Vol. 63 Issue 1, p86-103. 18p. |
| Subjects: | Discrete event simulation, Mathematical optimization, Stochastic programming, Evolutionary algorithms, Stochastic processes, Production scheduling |
| Abstract: | The trend of reverse globalisation prompts manufacturing enterprises to adopt distributed structures with multiple factories for improving production efficiency, meeting customer requirements, and responding disturbance events. This study focuses on scheduling a distributed flexible job shop with random job processing time to achieve minimal makespan and minimal total tardiness. First, a stochastic programming model is established to formulate the concerned problems. Second, in accordance with the natures of two objectives and randomness, an evolutionary algorithm incorporating an evaluation method is designed. In it, population-based and external archive-based search processes are developed for searching candidate solutions, and the evaluation method integrates stochastic simulation and discrete event simulation to calculate objective values of acquired solutions. Finally, a mathematical optimisation solver, CPLEX, is employed to validate the developed model and optimisation approach. A set of cases is solved to verify the performance of the proposed method. The comparisons and discussions show the superiority of the proposed method for handling the problems under study. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 182024253 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Fu%2C+Yaping%22">Fu, Yaping</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Gao%2C+Kaizhou%22">Gao, Kaizhou</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> gaokaizh@aliyun.com</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Ling%22">Wang, Ling</searchLink><relatesTo>3</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Huang%2C+Min%22">Huang, Min</searchLink><relatesTo>4</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Liang%2C+Yun-Chia%22">Liang, Yun-Chia</searchLink><relatesTo>5</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Dong%2C+Hongyu%22">Dong, Hongyu</searchLink><relatesTo>6</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. Jan2025, Vol. 63 Issue 1, p86-103. 18p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Discrete+event+simulation%22">Discrete event simulation</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Stochastic+programming%22">Stochastic programming</searchLink><br /><searchLink fieldCode="DE" term="%22Evolutionary+algorithms%22">Evolutionary algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Stochastic+processes%22">Stochastic processes</searchLink><br /><searchLink fieldCode="DE" term="%22Production+scheduling%22">Production scheduling</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The trend of reverse globalisation prompts manufacturing enterprises to adopt distributed structures with multiple factories for improving production efficiency, meeting customer requirements, and responding disturbance events. This study focuses on scheduling a distributed flexible job shop with random job processing time to achieve minimal makespan and minimal total tardiness. First, a stochastic programming model is established to formulate the concerned problems. Second, in accordance with the natures of two objectives and randomness, an evolutionary algorithm incorporating an evaluation method is designed. In it, population-based and external archive-based search processes are developed for searching candidate solutions, and the evaluation method integrates stochastic simulation and discrete event simulation to calculate objective values of acquired solutions. Finally, a mathematical optimisation solver, CPLEX, is employed to validate the developed model and optimisation approach. A set of cases is solved to verify the performance of the proposed method. The comparisons and discussions show the superiority of the proposed method for handling the problems under study. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=182024253 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/00207543.2024.2356628 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 18 StartPage: 86 Subjects: – SubjectFull: Discrete event simulation Type: general – SubjectFull: Mathematical optimization Type: general – SubjectFull: Stochastic programming Type: general – SubjectFull: Evolutionary algorithms Type: general – SubjectFull: Stochastic processes Type: general – SubjectFull: Production scheduling Type: general Titles: – TitleFull: Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Fu, Yaping – PersonEntity: Name: NameFull: Gao, Kaizhou – PersonEntity: Name: NameFull: Wang, Ling – PersonEntity: Name: NameFull: Huang, Min – PersonEntity: Name: NameFull: Liang, Yun-Chia – PersonEntity: Name: NameFull: Dong, Hongyu IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Text: Jan2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 00207543 Numbering: – Type: volume Value: 63 – Type: issue Value: 1 Titles: – TitleFull: International Journal of Production Research Type: main |
| ResultId | 1 |
