FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2542202282> ?p ?o ?g. }

• W2542202282 abstract "This work presents a polynomial algorithm to optimize any given job sequence for the Common Due-Window (CDW) Problem. The CDW problem comprises of scheduling and sequencing a set of jobs against a due-window to minimize the total weighted earliness/tardiness penalty. This due-window is defined by the left and right common due-dates. Jobs that finish before (after) the left (right) due-date are termed as early (tardy) jobs. We present an exact polynomial algorithm for optimally scheduling a given fixed job sequence for a single machine with the runtime complexity of O(n), where n is the number of jobs. The linear algorithm and a heuristic based on the V-shaped property are then incorporated with a modified Simulated Annealing (SA) algorithm to obtain the optimal/near-optimal solutions. We carry out computational experiments to demonstrate the utility of our approach over the benchmark instances and previous work on this problem." @default.
• W2542202282 created "2016-11-04" @default.
• W2542202282 creator A5010827013 @default.
• W2542202282 creator A5049942833 @default.
• W2542202282 creator A5070078806 @default.
• W2542202282 creator A5070983342 @default.
• W2542202282 date "2016-01-01" @default.
• W2542202282 modified "2023-09-23" @default.
• W2542202282 title "Tackling Common Due Window Problem with a Two-Layered Approach" @default.
• W2542202282 cites W1559395942 @default.
• W2542202282 cites W1989533809 @default.
• W2542202282 cites W1990303140 @default.
• W2542202282 cites W2002094842 @default.
• W2542202282 cites W2021529688 @default.
• W2542202282 cites W2030412460 @default.
• W2542202282 cites W2031099996 @default.
• W2542202282 cites W2059067336 @default.
• W2542202282 cites W2106345627 @default.
• W2542202282 cites W2130501349 @default.
• W2542202282 cites W2533363964 @default.
• W2542202282 cites W571706939 @default.
• W2542202282 doi "https://doi.org/10.1007/978-3-319-48749-6_59" @default.
• W2542202282 hasPublicationYear "2016" @default.
• W2542202282 type Work @default.
• W2542202282 sameAs 2542202282 @default.
• W2542202282 citedByCount "0" @default.
• W2542202282 crossrefType "book-chapter" @default.
• W2542202282 hasAuthorship W2542202282A5010827013 @default.
• W2542202282 hasAuthorship W2542202282A5049942833 @default.
• W2542202282 hasAuthorship W2542202282A5070078806 @default.
• W2542202282 hasAuthorship W2542202282A5070983342 @default.
• W2542202282 hasConcept C111919701 @default.
• W2542202282 hasConcept C11413529 @default.
• W2542202282 hasConcept C126255220 @default.
• W2542202282 hasConcept C126980161 @default.
• W2542202282 hasConcept C13280743 @default.
• W2542202282 hasConcept C154945302 @default.
• W2542202282 hasConcept C173801870 @default.
• W2542202282 hasConcept C179799912 @default.
• W2542202282 hasConcept C185798385 @default.
• W2542202282 hasConcept C205649164 @default.
• W2542202282 hasConcept C206729178 @default.
• W2542202282 hasConcept C2778047078 @default.
• W2542202282 hasConcept C2778112365 @default.
• W2542202282 hasConcept C2778751112 @default.
• W2542202282 hasConcept C311688 @default.
• W2542202282 hasConcept C33923547 @default.
• W2542202282 hasConcept C37404715 @default.
• W2542202282 hasConcept C41008148 @default.
• W2542202282 hasConcept C54355233 @default.
• W2542202282 hasConcept C55416958 @default.
• W2542202282 hasConcept C68387754 @default.
• W2542202282 hasConcept C86803240 @default.
• W2542202282 hasConceptScore W2542202282C111919701 @default.
• W2542202282 hasConceptScore W2542202282C11413529 @default.
• W2542202282 hasConceptScore W2542202282C126255220 @default.
• W2542202282 hasConceptScore W2542202282C126980161 @default.
• W2542202282 hasConceptScore W2542202282C13280743 @default.
• W2542202282 hasConceptScore W2542202282C154945302 @default.
• W2542202282 hasConceptScore W2542202282C173801870 @default.
• W2542202282 hasConceptScore W2542202282C179799912 @default.
• W2542202282 hasConceptScore W2542202282C185798385 @default.
• W2542202282 hasConceptScore W2542202282C205649164 @default.
• W2542202282 hasConceptScore W2542202282C206729178 @default.
• W2542202282 hasConceptScore W2542202282C2778047078 @default.
• W2542202282 hasConceptScore W2542202282C2778112365 @default.
• W2542202282 hasConceptScore W2542202282C2778751112 @default.
• W2542202282 hasConceptScore W2542202282C311688 @default.
• W2542202282 hasConceptScore W2542202282C33923547 @default.
• W2542202282 hasConceptScore W2542202282C37404715 @default.
• W2542202282 hasConceptScore W2542202282C41008148 @default.
• W2542202282 hasConceptScore W2542202282C54355233 @default.
• W2542202282 hasConceptScore W2542202282C55416958 @default.
• W2542202282 hasConceptScore W2542202282C68387754 @default.
• W2542202282 hasConceptScore W2542202282C86803240 @default.
• W2542202282 hasLocation W25422022821 @default.
• W2542202282 hasOpenAccess W2542202282 @default.
• W2542202282 hasPrimaryLocation W25422022821 @default.
• W2542202282 hasRelatedWork W1964068393 @default.
• W2542202282 hasRelatedWork W1983923832 @default.
• W2542202282 hasRelatedWork W2039212293 @default.
• W2542202282 hasRelatedWork W2040516673 @default.
• W2542202282 hasRelatedWork W2084230876 @default.
• W2542202282 hasRelatedWork W2091116741 @default.
• W2542202282 hasRelatedWork W2122696301 @default.
• W2542202282 hasRelatedWork W2128170619 @default.
• W2542202282 hasRelatedWork W2295808232 @default.
• W2542202282 hasRelatedWork W2306281376 @default.
• W2542202282 hasRelatedWork W2315107432 @default.
• W2542202282 hasRelatedWork W2903408008 @default.
• W2542202282 hasRelatedWork W2924666588 @default.
• W2542202282 hasRelatedWork W3010053949 @default.
• W2542202282 hasRelatedWork W3017488277 @default.
• W2542202282 hasRelatedWork W3081667340 @default.
• W2542202282 hasRelatedWork W816096346 @default.
• W2542202282 hasRelatedWork W2521869531 @default.
• W2542202282 hasRelatedWork W2552488851 @default.
• W2542202282 hasRelatedWork W3142250639 @default.
• W2542202282 isParatext "false" @default.
• W2542202282 isRetracted "false" @default.

• next