Turret-index optimisation with mathematical programming and metaheuristic approaches.
Saved in:
| Title: | Turret-index optimisation with mathematical programming and metaheuristic approaches. |
|---|---|
| Authors: | Baykasoglu, Adil1 (AUTHOR) adil.baykasoglu@deu.edu.tr, Yoruk, Elif1 (AUTHOR), Topaloglu Yildiz, Seyda1 (AUTHOR) |
| Source: | International Journal of Production Research. Mar2025, Vol. 63 Issue 6, p2248-2267. 20p. |
| Subjects: | Constraint programming, Mathematical programming, Mathematical optimization, Integer programming, Metaheuristic algorithms |
| Abstract: | This paper addresses the turret-index optimisation problem by proposing two mathematical programming approaches based on quadratic programming (QP) and constraint programming (CP). In addition, a metaheuristic algorithm based on weighted superposition attraction (WSA) is developed due to the combinatorial complexity of the problem. Despite attempting to linearise the QP formulation for problem resolution, both the QP and Linearized QP models prove ineffective for medium and larger-sized instances, providing solutions only for small-sized problems. In the second mathematical programming approach, a novel CP model is introduced in the literature. While CP can rapidly offer optimal solutions for small-sized problems, it only provides satisfactory solutions for medium and larger-sized problems within the predetermined computational time limits and does not guarantee optimal results. On the other hand, through computational analysis and relevant statistical tests, the proposed WSA algorithm provides the best solutions for all test problems within a reasonable computational time. [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: 183684491 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Turret-index optimisation with mathematical programming and metaheuristic approaches. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Baykasoglu%2C+Adil%22">Baykasoglu, Adil</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> adil.baykasoglu@deu.edu.tr</i><br /><searchLink fieldCode="AR" term="%22Yoruk%2C+Elif%22">Yoruk, Elif</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Topaloglu+Yildiz%2C+Seyda%22">Topaloglu Yildiz, Seyda</searchLink><relatesTo>1</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>. Mar2025, Vol. 63 Issue 6, p2248-2267. 20p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Constraint+programming%22">Constraint programming</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+programming%22">Mathematical programming</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Integer+programming%22">Integer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Metaheuristic+algorithms%22">Metaheuristic algorithms</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: This paper addresses the turret-index optimisation problem by proposing two mathematical programming approaches based on quadratic programming (QP) and constraint programming (CP). In addition, a metaheuristic algorithm based on weighted superposition attraction (WSA) is developed due to the combinatorial complexity of the problem. Despite attempting to linearise the QP formulation for problem resolution, both the QP and Linearized QP models prove ineffective for medium and larger-sized instances, providing solutions only for small-sized problems. In the second mathematical programming approach, a novel CP model is introduced in the literature. While CP can rapidly offer optimal solutions for small-sized problems, it only provides satisfactory solutions for medium and larger-sized problems within the predetermined computational time limits and does not guarantee optimal results. On the other hand, through computational analysis and relevant statistical tests, the proposed WSA algorithm provides the best solutions for all test problems within a reasonable computational time. [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=183684491 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/00207543.2024.2399711 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 20 StartPage: 2248 Subjects: – SubjectFull: Constraint programming Type: general – SubjectFull: Mathematical programming Type: general – SubjectFull: Mathematical optimization Type: general – SubjectFull: Integer programming Type: general – SubjectFull: Metaheuristic algorithms Type: general Titles: – TitleFull: Turret-index optimisation with mathematical programming and metaheuristic approaches. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Baykasoglu, Adil – PersonEntity: Name: NameFull: Yoruk, Elif – PersonEntity: Name: NameFull: Topaloglu Yildiz, Seyda IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 03 Text: Mar2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 00207543 Numbering: – Type: volume Value: 63 – Type: issue Value: 6 Titles: – TitleFull: International Journal of Production Research Type: main |
| ResultId | 1 |