Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015772023> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2015772023 endingPage "372" @default.
- W2015772023 startingPage "359" @default.
- W2015772023 abstract "Scheduling jobs on unrelated parallel machines is an activity that is very much a part of industrial scheduling. We report a methodology for minimizing the total weighted tardiness of all jobs intended to be processed on unrelated parallel machines in the presence of dynamic job releases and dynamic machine availability. More importantly, the mixed (binary) integer linear programming model formulated for the problem incorporates a couple of “hard” operational constraints to ensure that just-in-time manufacturing practices are followed by controlling the work-in-process and/or finished goods inventories generated by split jobs mandated by a tight due date, a high priority, and/or a high workload. Four different methods based on simple and composite dispatching rules are used to identify an initial solution, which is then used by the tabu-search-based heuristic solution algorithm to ultimately find the best solution. Incorporating the various tabu search features led to the development of six different heuristics that were tested on eight small problem instances to compare the quality of their solutions to the optimal solutions. The results show that the proposed heuristics are capable of obtaining solutions of good quality in a remarkably short computation time with the best performer among them recording a percentage deviation of only 1.18%. A factorial experiment based on a split-plot design is performed to test the performance of the heuristics on problem structures, ranging from nine jobs and three machines to 60 jobs and 15 machines. The results show that the newly developed composite dispatching heuristic, referred to as the modified apparent tardiness cost, is capable of obtaining initial solutions that significantly accelerate the tabu-search-based heuristics to attain the best solution. The use of a long-term memory function is proven to be advantageous in solving all problem structures. In addition, the variable tabu list size is preferred for solving the small problem structure, while the fixed tabu list size is preferred as the problem size grows from small to medium and then large." @default.
- W2015772023 created "2016-06-24" @default.
- W2015772023 creator A5001412680 @default.
- W2015772023 creator A5083819536 @default.
- W2015772023 date "2004-04-01" @default.
- W2015772023 modified "2023-10-18" @default.
- W2015772023 title "Unrelated parallel machine scheduling with job splitting" @default.
- W2015772023 cites W144765854 @default.
- W2015772023 cites W1968762474 @default.
- W2015772023 cites W1972928373 @default.
- W2015772023 cites W1983595842 @default.
- W2015772023 cites W1995714897 @default.
- W2015772023 cites W1997425713 @default.
- W2015772023 cites W2004671277 @default.
- W2015772023 cites W2006908174 @default.
- W2015772023 cites W2009567024 @default.
- W2015772023 cites W2020949091 @default.
- W2015772023 cites W2025896865 @default.
- W2015772023 cites W2029946147 @default.
- W2015772023 cites W2046825771 @default.
- W2015772023 cites W2082649910 @default.
- W2015772023 cites W2084792706 @default.
- W2015772023 cites W2104670598 @default.
- W2015772023 cites W2159580476 @default.
- W2015772023 cites W2160577943 @default.
- W2015772023 cites W2743045177 @default.
- W2015772023 cites W4246598646 @default.
- W2015772023 doi "https://doi.org/10.1080/07408170490279598" @default.
- W2015772023 hasPublicationYear "2004" @default.
- W2015772023 type Work @default.
- W2015772023 sameAs 2015772023 @default.
- W2015772023 citedByCount "58" @default.
- W2015772023 countsByYear W20157720232012 @default.
- W2015772023 countsByYear W20157720232013 @default.
- W2015772023 countsByYear W20157720232014 @default.
- W2015772023 countsByYear W20157720232015 @default.
- W2015772023 countsByYear W20157720232016 @default.
- W2015772023 countsByYear W20157720232017 @default.
- W2015772023 countsByYear W20157720232018 @default.
- W2015772023 countsByYear W20157720232019 @default.
- W2015772023 countsByYear W20157720232020 @default.
- W2015772023 countsByYear W20157720232021 @default.
- W2015772023 countsByYear W20157720232022 @default.
- W2015772023 crossrefType "journal-article" @default.
- W2015772023 hasAuthorship W2015772023A5001412680 @default.
- W2015772023 hasAuthorship W2015772023A5083819536 @default.
- W2015772023 hasConcept C111919701 @default.
- W2015772023 hasConcept C11413529 @default.
- W2015772023 hasConcept C123370116 @default.
- W2015772023 hasConcept C126255220 @default.
- W2015772023 hasConcept C127705205 @default.
- W2015772023 hasConcept C173801870 @default.
- W2015772023 hasConcept C206729178 @default.
- W2015772023 hasConcept C2778047078 @default.
- W2015772023 hasConcept C2778476105 @default.
- W2015772023 hasConcept C3019208289 @default.
- W2015772023 hasConcept C33923547 @default.
- W2015772023 hasConcept C41008148 @default.
- W2015772023 hasConcept C45374587 @default.
- W2015772023 hasConcept C55416958 @default.
- W2015772023 hasConcept C56086750 @default.
- W2015772023 hasConcept C68387754 @default.
- W2015772023 hasConceptScore W2015772023C111919701 @default.
- W2015772023 hasConceptScore W2015772023C11413529 @default.
- W2015772023 hasConceptScore W2015772023C123370116 @default.
- W2015772023 hasConceptScore W2015772023C126255220 @default.
- W2015772023 hasConceptScore W2015772023C127705205 @default.
- W2015772023 hasConceptScore W2015772023C173801870 @default.
- W2015772023 hasConceptScore W2015772023C206729178 @default.
- W2015772023 hasConceptScore W2015772023C2778047078 @default.
- W2015772023 hasConceptScore W2015772023C2778476105 @default.
- W2015772023 hasConceptScore W2015772023C3019208289 @default.
- W2015772023 hasConceptScore W2015772023C33923547 @default.
- W2015772023 hasConceptScore W2015772023C41008148 @default.
- W2015772023 hasConceptScore W2015772023C45374587 @default.
- W2015772023 hasConceptScore W2015772023C55416958 @default.
- W2015772023 hasConceptScore W2015772023C56086750 @default.
- W2015772023 hasConceptScore W2015772023C68387754 @default.
- W2015772023 hasIssue "4" @default.
- W2015772023 hasLocation W20157720231 @default.
- W2015772023 hasOpenAccess W2015772023 @default.
- W2015772023 hasPrimaryLocation W20157720231 @default.
- W2015772023 hasRelatedWork W180477571 @default.
- W2015772023 hasRelatedWork W1992259816 @default.
- W2015772023 hasRelatedWork W2060337406 @default.
- W2015772023 hasRelatedWork W2061005265 @default.
- W2015772023 hasRelatedWork W2321371676 @default.
- W2015772023 hasRelatedWork W2937685542 @default.
- W2015772023 hasRelatedWork W3029619930 @default.
- W2015772023 hasRelatedWork W3097192092 @default.
- W2015772023 hasRelatedWork W3157291475 @default.
- W2015772023 hasRelatedWork W4381616416 @default.
- W2015772023 hasVolume "36" @default.
- W2015772023 isParatext "false" @default.
- W2015772023 isRetracted "false" @default.
- W2015772023 magId "2015772023" @default.
- W2015772023 workType "article" @default.