Matches in SemOpenAlex for { <https://semopenalex.org/work/W2173399551> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2173399551 abstract "We address the two-stage multi-machine assembly scheduling problem to minimize total completion times of all jobs. The first stage consists of m independently working machines where each machine produces its own component. The second stage consists of two independent and identical assembly machines. The processing of a job at the second stage cannot start until its m components, produced by the m machines at the first stage, are complete. This problem has been recently addressed in the literature for which an efficient heuristic, called SAK, was developed for the case when m=2. In this paper, we address the problem for the case m≥2. We propose a hybrid tabu search (HTS) heuristic and show that the overall average error of SAK is more than twice that of HTS while the average CPU time of SAK is five times that of HTS. This clearly indicates that the heuristic HTS is much better than the only existing heuristic available for the problem, i.e., SAK. We also propose two more heuristics, called SDE and NSDE, and show that the overall average error of SDE is about half of that of HTS. Furthermore, we show that the overall average error of NSDE is about one third that of SDE." @default.
- W2173399551 created "2016-06-24" @default.
- W2173399551 creator A5040251307 @default.
- W2173399551 creator A5049640078 @default.
- W2173399551 date "2012-01-01" @default.
- W2173399551 modified "2023-09-27" @default.
- W2173399551 title "Better Heuristics for a Two-Stage Multi-Machine Assembly Scheduling Problem to Minimize Total Completion Time" @default.
- W2173399551 cites W1964701734 @default.
- W2173399551 cites W1976564109 @default.
- W2173399551 cites W2007547395 @default.
- W2173399551 cites W2009870120 @default.
- W2173399551 cites W2015385382 @default.
- W2173399551 cites W2015626373 @default.
- W2173399551 cites W2028653550 @default.
- W2173399551 cites W2044336241 @default.
- W2173399551 cites W2045998498 @default.
- W2173399551 cites W2059573430 @default.
- W2173399551 cites W2074875023 @default.
- W2173399551 cites W2083939185 @default.
- W2173399551 cites W2088786941 @default.
- W2173399551 cites W2095330332 @default.
- W2173399551 cites W2148772665 @default.
- W2173399551 cites W2153551528 @default.
- W2173399551 cites W2157793635 @default.
- W2173399551 cites W2157846217 @default.
- W2173399551 cites W28524336 @default.
- W2173399551 hasPublicationYear "2012" @default.
- W2173399551 type Work @default.
- W2173399551 sameAs 2173399551 @default.
- W2173399551 citedByCount "0" @default.
- W2173399551 crossrefType "journal-article" @default.
- W2173399551 hasAuthorship W2173399551A5040251307 @default.
- W2173399551 hasAuthorship W2173399551A5049640078 @default.
- W2173399551 hasConcept C111919701 @default.
- W2173399551 hasConcept C11413529 @default.
- W2173399551 hasConcept C123370116 @default.
- W2173399551 hasConcept C126255220 @default.
- W2173399551 hasConcept C127705205 @default.
- W2173399551 hasConcept C173801870 @default.
- W2173399551 hasConcept C206729178 @default.
- W2173399551 hasConcept C3019208289 @default.
- W2173399551 hasConcept C33923547 @default.
- W2173399551 hasConcept C41008148 @default.
- W2173399551 hasConcept C55416958 @default.
- W2173399551 hasConcept C68387754 @default.
- W2173399551 hasConceptScore W2173399551C111919701 @default.
- W2173399551 hasConceptScore W2173399551C11413529 @default.
- W2173399551 hasConceptScore W2173399551C123370116 @default.
- W2173399551 hasConceptScore W2173399551C126255220 @default.
- W2173399551 hasConceptScore W2173399551C127705205 @default.
- W2173399551 hasConceptScore W2173399551C173801870 @default.
- W2173399551 hasConceptScore W2173399551C206729178 @default.
- W2173399551 hasConceptScore W2173399551C3019208289 @default.
- W2173399551 hasConceptScore W2173399551C33923547 @default.
- W2173399551 hasConceptScore W2173399551C41008148 @default.
- W2173399551 hasConceptScore W2173399551C55416958 @default.
- W2173399551 hasConceptScore W2173399551C68387754 @default.
- W2173399551 hasLocation W21733995511 @default.
- W2173399551 hasOpenAccess W2173399551 @default.
- W2173399551 hasPrimaryLocation W21733995511 @default.
- W2173399551 hasRelatedWork W152978804 @default.
- W2173399551 hasRelatedWork W1964701734 @default.
- W2173399551 hasRelatedWork W1982868996 @default.
- W2173399551 hasRelatedWork W1997353791 @default.
- W2173399551 hasRelatedWork W2001905549 @default.
- W2173399551 hasRelatedWork W2007547395 @default.
- W2173399551 hasRelatedWork W2018299733 @default.
- W2173399551 hasRelatedWork W2028653550 @default.
- W2173399551 hasRelatedWork W2037808394 @default.
- W2173399551 hasRelatedWork W2044336241 @default.
- W2173399551 hasRelatedWork W2046626977 @default.
- W2173399551 hasRelatedWork W2049561666 @default.
- W2173399551 hasRelatedWork W2059573430 @default.
- W2173399551 hasRelatedWork W2064193520 @default.
- W2173399551 hasRelatedWork W2083939185 @default.
- W2173399551 hasRelatedWork W2095330332 @default.
- W2173399551 hasRelatedWork W2110248846 @default.
- W2173399551 hasRelatedWork W2148772665 @default.
- W2173399551 hasRelatedWork W2888354397 @default.
- W2173399551 hasRelatedWork W997954202 @default.
- W2173399551 isParatext "false" @default.
- W2173399551 isRetracted "false" @default.
- W2173399551 magId "2173399551" @default.
- W2173399551 workType "article" @default.