A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty
In this paper, the problem of scheduling and sequencing of multi-objective two-stage flexible flow shop with dedicated assembly lines, which produce various products during multiple planning periods, is proposed. The objectives of the proposed model are minimizing maximum completion time of products...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Semnan University
2017-09-01
|
| Series: | مجله مدل سازی در مهندسی |
| Subjects: | |
| Online Access: | https://modelling.semnan.ac.ir/article_2741_53820a50c2bee8f8126cd781476b4920.pdf |
| _version_ | 1797296621611909120 |
|---|---|
| author | Ali akbar Hasani |
| author_facet | Ali akbar Hasani |
| author_sort | Ali akbar Hasani |
| collection | DOAJ |
| description | In this paper, the problem of scheduling and sequencing of multi-objective two-stage flexible flow shop with dedicated assembly lines, which produce various products during multiple planning periods, is proposed. The objectives of the proposed model are minimizing maximum completion time of products and total average weighted tardiness of production products. The first stage of the proposed flexible flow shop involves of several different parallel machines in site I and one machine in site II, and the second stage involves of two specific dedicated assembly lines. Each product has a specific bill of materials as well as has its own specific configuration which leading to difference processing times to assemble. Products composed of only single-process components are assigned to the first assembly line and products composed of at least a two-process component are assigned to the second assembly line. Components are placed on the associated dedicated assembly line in the second phase after completion of production process on the assigned machines in the first phase and final products will be produced by assembling the components. Uncertainty of demand of final products is handled via robust optimization technique based on the concept of uncertainty budget. The main contribution of this paper is development of a new mathematical model in flexible flow shop scheduling problem with dedicated assembly lines under uncertainty and presentation of a novel hybrid meta-heuristic for solving the proposed model. Due to the NP-hard nature of the proposed multi-objective problem, a hybrid evolutionary metaheuristic based on the strange Pareto evolutionary algorithm II is developed that incorporates a customized adaptive large neighborhood search as its local search heuristic. Extensive computational results illustrate the efficiency of the proposed model and solution algorithm in dealing with robust multi-objective flexible flow shop problem. |
| first_indexed | 2024-03-07T22:07:25Z |
| format | Article |
| id | doaj.art-a0a18e67a3724076a020327c53a8f50b |
| institution | Directory Open Access Journal |
| issn | 2008-4854 2783-2538 |
| language | fas |
| last_indexed | 2024-03-07T22:07:25Z |
| publishDate | 2017-09-01 |
| publisher | Semnan University |
| record_format | Article |
| series | مجله مدل سازی در مهندسی |
| spelling | doaj.art-a0a18e67a3724076a020327c53a8f50b2024-02-23T19:03:57ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382017-09-011550254710.22075/jme.2017.27412741A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under UncertaintyAli akbar Hasani0دانشگاه صنعتی شاهرودIn this paper, the problem of scheduling and sequencing of multi-objective two-stage flexible flow shop with dedicated assembly lines, which produce various products during multiple planning periods, is proposed. The objectives of the proposed model are minimizing maximum completion time of products and total average weighted tardiness of production products. The first stage of the proposed flexible flow shop involves of several different parallel machines in site I and one machine in site II, and the second stage involves of two specific dedicated assembly lines. Each product has a specific bill of materials as well as has its own specific configuration which leading to difference processing times to assemble. Products composed of only single-process components are assigned to the first assembly line and products composed of at least a two-process component are assigned to the second assembly line. Components are placed on the associated dedicated assembly line in the second phase after completion of production process on the assigned machines in the first phase and final products will be produced by assembling the components. Uncertainty of demand of final products is handled via robust optimization technique based on the concept of uncertainty budget. The main contribution of this paper is development of a new mathematical model in flexible flow shop scheduling problem with dedicated assembly lines under uncertainty and presentation of a novel hybrid meta-heuristic for solving the proposed model. Due to the NP-hard nature of the proposed multi-objective problem, a hybrid evolutionary metaheuristic based on the strange Pareto evolutionary algorithm II is developed that incorporates a customized adaptive large neighborhood search as its local search heuristic. Extensive computational results illustrate the efficiency of the proposed model and solution algorithm in dealing with robust multi-objective flexible flow shop problem.https://modelling.semnan.ac.ir/article_2741_53820a50c2bee8f8126cd781476b4920.pdfflexible flow shopdedicated assembly linemulti-objective optimizationuncertaintyhybrid evolutionary meta-heuristic |
| spellingShingle | Ali akbar Hasani A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty مجله مدل سازی در مهندسی flexible flow shop dedicated assembly line multi-objective optimization uncertainty hybrid evolutionary meta-heuristic |
| title | A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty |
| title_full | A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty |
| title_fullStr | A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty |
| title_full_unstemmed | A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty |
| title_short | A Hybrid Metaheuristic Algorithm for Robust Two-stage Flexible Flow Shop scheduling with Dedicated Assembly Lines under Uncertainty |
| title_sort | hybrid metaheuristic algorithm for robust two stage flexible flow shop scheduling with dedicated assembly lines under uncertainty |
| topic | flexible flow shop dedicated assembly line multi-objective optimization uncertainty hybrid evolutionary meta-heuristic |
| url | https://modelling.semnan.ac.ir/article_2741_53820a50c2bee8f8126cd781476b4920.pdf |
| work_keys_str_mv | AT aliakbarhasani ahybridmetaheuristicalgorithmforrobusttwostageflexibleflowshopschedulingwithdedicatedassemblylinesunderuncertainty AT aliakbarhasani hybridmetaheuristicalgorithmforrobusttwostageflexibleflowshopschedulingwithdedicatedassemblylinesunderuncertainty |