Sökning: WFRF:(Khabbazi Mahmood Reza 1972 )
> (2010-2014) >
A simulated anneali...
A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times
-
Mirsanei, H.S. (författare)
-
Zandieh, M. (författare)
-
Moayed, M.J. (författare)
-
visa fler...
-
- Mahmood Reza, Khabbazi, 1972- (författare)
- University Putra Malaysia, Malaysia
-
visa färre...
-
(creator_code:org_t)
- 2010-01-19
- 2011
- Engelska.
-
Ingår i: Journal of Intelligent Manufacturing. - : Springer Science and Business Media LLC. - 0956-5515 .- 1572-8145. ; 2:6, s. 956-978
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- One of the scheduling problems with various applications in industries is hybrid flow shop. In hybrid flow shop, a series of n jobs are processed at a series of g workshops with several parallel machines in each workshop. To simplify the model construction in most research on hybrid flow shop scheduling problems, the setup times of operations have been ignored, combined with their corresponding processing times, or considered non sequence-dependent. However, in most real industries such as chemical, textile, metallurgical, printed circuit board, and automobile manufacturing, hybrid flow shop problems have sequence-dependent setup times (SDST). In this research, the problem of SDST hybrid flow shop scheduling with parallel identical machines to minimize the makespan is studied. A novel simulated annealing (NSA) algorithm is developed to produce a reasonable manufacturing schedule within an acceptable computational time. In this study, the proposed NSA uses a well combination of two moving operators for generating new solutions. The obtained results are compared with those computed by Random Key Genetic Algorithm (RKGA) and Immune Algorithm (IA) which are proposed previously. The results show that NSA outperforms both RKGA and IA.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
Nyckelord
- Scheduling
- Hybrid flow shop
- Sequence-dependent setup times
- Makespan
- Meta-heuristic
- Simulated annealing
- Industriell ekonomi och organisation
- Industrial Economics and Management
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas