Proposed a branch and bound algorithm for Assembly flow shop scheduling problem
Assembly flow shop production system includes two stages. In the first stage that is usually assumed one station with some parallel machines, the parts are processed. The second stage is an assembly station (or line) to assemble the parts and complete the products. Suppose that a number of products...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Semnan University
2017-12-01
|
| Series: | مجله مدل سازی در مهندسی |
| Subjects: | |
| Online Access: | https://modelling.semnan.ac.ir/article_2679_ed742650d104a3be31c8ebfcd438c7fc.pdf |
| _version_ | 1797296586714251264 |
|---|---|
| author | seyed mohammad hassan hosseini ali akbar hassani |
| author_facet | seyed mohammad hassan hosseini ali akbar hassani |
| author_sort | seyed mohammad hassan hosseini |
| collection | DOAJ |
| description | Assembly flow shop production system includes two stages. In the first stage that is usually assumed one station with some parallel machines, the parts are processed. The second stage is an assembly station (or line) to assemble the parts and complete the products. Suppose that a number of products of different kinds are ordered to be produced and each product needs a set of several parts to complete. Some of the parts are common and some others are unique for each product. Therefore it is important to study the setup times and batch production. The aim is to schedule the parts for process and the products for assembly with the minimum complete time objective. Literature review shows that the considered problem is a NP-Hard problem, so the problem characteristics and its parameters are defined and then a branch and bound algorithm is introduced to solve the small and mediocre problems. Some lower bounds and upper bounds are improved to increase the algorithm efficiency. Finally, a variety of problem is designed and performance of the proposed algorithm is evaluated in solving this problems. |
| first_indexed | 2024-03-07T22:06:55Z |
| format | Article |
| id | doaj.art-25b83cb200b84199a583c2350c387d6f |
| institution | Directory Open Access Journal |
| issn | 2008-4854 2783-2538 |
| language | fas |
| last_indexed | 2024-03-07T22:06:55Z |
| publishDate | 2017-12-01 |
| publisher | Semnan University |
| record_format | Article |
| series | مجله مدل سازی در مهندسی |
| spelling | doaj.art-25b83cb200b84199a583c2350c387d6f2024-02-23T19:04:43ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382017-12-011551859810.22075/jme.2017.26792679Proposed a branch and bound algorithm for Assembly flow shop scheduling problemseyed mohammad hassan hosseini0ali akbar hassani1دانشگاه شاهروددانشگاه شاهرودAssembly flow shop production system includes two stages. In the first stage that is usually assumed one station with some parallel machines, the parts are processed. The second stage is an assembly station (or line) to assemble the parts and complete the products. Suppose that a number of products of different kinds are ordered to be produced and each product needs a set of several parts to complete. Some of the parts are common and some others are unique for each product. Therefore it is important to study the setup times and batch production. The aim is to schedule the parts for process and the products for assembly with the minimum complete time objective. Literature review shows that the considered problem is a NP-Hard problem, so the problem characteristics and its parameters are defined and then a branch and bound algorithm is introduced to solve the small and mediocre problems. Some lower bounds and upper bounds are improved to increase the algorithm efficiency. Finally, a variety of problem is designed and performance of the proposed algorithm is evaluated in solving this problems.https://modelling.semnan.ac.ir/article_2679_ed742650d104a3be31c8ebfcd438c7fc.pdfschedulingassembly flow shop. branch &bound algorithmmakespan |
| spellingShingle | seyed mohammad hassan hosseini ali akbar hassani Proposed a branch and bound algorithm for Assembly flow shop scheduling problem مجله مدل سازی در مهندسی scheduling assembly flow shop. branch & amp bound algorithm makespan |
| title | Proposed a branch and bound algorithm for Assembly flow shop scheduling problem |
| title_full | Proposed a branch and bound algorithm for Assembly flow shop scheduling problem |
| title_fullStr | Proposed a branch and bound algorithm for Assembly flow shop scheduling problem |
| title_full_unstemmed | Proposed a branch and bound algorithm for Assembly flow shop scheduling problem |
| title_short | Proposed a branch and bound algorithm for Assembly flow shop scheduling problem |
| title_sort | proposed a branch and bound algorithm for assembly flow shop scheduling problem |
| topic | scheduling assembly flow shop. branch & amp bound algorithm makespan |
| url | https://modelling.semnan.ac.ir/article_2679_ed742650d104a3be31c8ebfcd438c7fc.pdf |
| work_keys_str_mv | AT seyedmohammadhassanhosseini proposedabranchandboundalgorithmforassemblyflowshopschedulingproblem AT aliakbarhassani proposedabranchandboundalgorithmforassemblyflowshopschedulingproblem |