FRINK Linked Data Fragments server

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

• W4381486844 abstract "In the context of job scheduling, the time required to complete a task is related not only to the intrinsic difficulty of the task, but also to the operator’s willingness to speed up (or slow down) its execution. In fact, service operators are sometimes authorized to flexibly calibrate job processing times when this is beneficial for the efficient design of services and production plans. In this paper, we show that some forms of time flexibility have major consequences on the operator’s ability to efficiently solve the problem of scheduling non-preemptive jobs to minimize the variance of their completion times. In fact, although this remains a challenging combinatorial problem, authorizing forms of processing time flexibility allows for solving it up to optimality by convex quadratic programming approaches, with a view to tackling large-scale instances, where no exact algorithm can be applied. Our contribution allows establishing a form of least flexibilization of job processing times while guaranteeing the solvability of the resulting problem by convex quadratic programming approaches. To this end, we provide novel bounding conditions for the characterization of an optimal sequence that strengthen and integrate state-of-the-art dominance properties. Our numerical tests indicate that this new methodology is capable of approaching the solution of the original min completion time variance problem with a max relative difference of about 0.05% (on average), with respect to the time-flexible solution." @default.
• W4381486844 created "2023-06-22" @default.
• W4381486844 creator A5048303312 @default.
• W4381486844 creator A5052267733 @default.
• W4381486844 date "2023-06-01" @default.
• W4381486844 modified "2023-09-25" @default.
• W4381486844 title "Time-flexible min completion time variance in a single machine by quadratic programming" @default.
• W4381486844 cites W1488422606 @default.
• W4381486844 cites W1497465005 @default.
• W4381486844 cites W1967559983 @default.
• W4381486844 cites W1974085404 @default.
• W4381486844 cites W1992391485 @default.
• W4381486844 cites W1993900332 @default.
• W4381486844 cites W2003973127 @default.
• W4381486844 cites W2014321668 @default.
• W4381486844 cites W2016677107 @default.
• W4381486844 cites W2032431912 @default.
• W4381486844 cites W2059436296 @default.
• W4381486844 cites W2075846649 @default.
• W4381486844 cites W2076034394 @default.
• W4381486844 cites W2079916778 @default.
• W4381486844 cites W2087418334 @default.
• W4381486844 cites W2095954785 @default.
• W4381486844 cites W2102201348 @default.
• W4381486844 cites W2124496116 @default.
• W4381486844 cites W2126517735 @default.
• W4381486844 cites W2163984453 @default.
• W4381486844 cites W2211794610 @default.
• W4381486844 cites W2804529989 @default.
• W4381486844 cites W2921632820 @default.
• W4381486844 cites W3127574736 @default.
• W4381486844 cites W4290694369 @default.
• W4381486844 cites W2032164442 @default.
• W4381486844 doi "https://doi.org/10.1016/j.ejor.2023.06.034" @default.
• W4381486844 hasPublicationYear "2023" @default.
• W4381486844 type Work @default.
• W4381486844 citedByCount "0" @default.
• W4381486844 crossrefType "journal-article" @default.
• W4381486844 hasAuthorship W4381486844A5048303312 @default.
• W4381486844 hasAuthorship W4381486844A5052267733 @default.
• W4381486844 hasConcept C104317684 @default.
• W4381486844 hasConcept C105795698 @default.
• W4381486844 hasConcept C111919701 @default.
• W4381486844 hasConcept C112680207 @default.
• W4381486844 hasConcept C11413529 @default.
• W4381486844 hasConcept C126255220 @default.
• W4381486844 hasConcept C129844170 @default.
• W4381486844 hasConcept C154945302 @default.
• W4381486844 hasConcept C158448853 @default.
• W4381486844 hasConcept C17020691 @default.
• W4381486844 hasConcept C185592680 @default.
• W4381486844 hasConcept C206729178 @default.
• W4381486844 hasConcept C206952183 @default.
• W4381486844 hasConcept C2524010 @default.
• W4381486844 hasConcept C2780271269 @default.
• W4381486844 hasConcept C2780598303 @default.
• W4381486844 hasConcept C33923547 @default.
• W4381486844 hasConcept C41008148 @default.
• W4381486844 hasConcept C55416958 @default.
• W4381486844 hasConcept C55493867 @default.
• W4381486844 hasConcept C63584917 @default.
• W4381486844 hasConcept C68387754 @default.
• W4381486844 hasConcept C81845259 @default.
• W4381486844 hasConcept C86339819 @default.
• W4381486844 hasConceptScore W4381486844C104317684 @default.
• W4381486844 hasConceptScore W4381486844C105795698 @default.
• W4381486844 hasConceptScore W4381486844C111919701 @default.
• W4381486844 hasConceptScore W4381486844C112680207 @default.
• W4381486844 hasConceptScore W4381486844C11413529 @default.
• W4381486844 hasConceptScore W4381486844C126255220 @default.
• W4381486844 hasConceptScore W4381486844C129844170 @default.
• W4381486844 hasConceptScore W4381486844C154945302 @default.
• W4381486844 hasConceptScore W4381486844C158448853 @default.
• W4381486844 hasConceptScore W4381486844C17020691 @default.
• W4381486844 hasConceptScore W4381486844C185592680 @default.
• W4381486844 hasConceptScore W4381486844C206729178 @default.
• W4381486844 hasConceptScore W4381486844C206952183 @default.
• W4381486844 hasConceptScore W4381486844C2524010 @default.
• W4381486844 hasConceptScore W4381486844C2780271269 @default.
• W4381486844 hasConceptScore W4381486844C2780598303 @default.
• W4381486844 hasConceptScore W4381486844C33923547 @default.
• W4381486844 hasConceptScore W4381486844C41008148 @default.
• W4381486844 hasConceptScore W4381486844C55416958 @default.
• W4381486844 hasConceptScore W4381486844C55493867 @default.
• W4381486844 hasConceptScore W4381486844C63584917 @default.
• W4381486844 hasConceptScore W4381486844C68387754 @default.
• W4381486844 hasConceptScore W4381486844C81845259 @default.
• W4381486844 hasConceptScore W4381486844C86339819 @default.
• W4381486844 hasLocation W43814868441 @default.
• W4381486844 hasOpenAccess W4381486844 @default.
• W4381486844 hasPrimaryLocation W43814868441 @default.
• W4381486844 hasRelatedWork W1932749939 @default.
• W4381486844 hasRelatedWork W1980489469 @default.
• W4381486844 hasRelatedWork W1987536045 @default.
• W4381486844 hasRelatedWork W1993080431 @default.
• W4381486844 hasRelatedWork W2112776342 @default.
• W4381486844 hasRelatedWork W2185461567 @default.
• W4381486844 hasRelatedWork W2388390852 @default.
• W4381486844 hasRelatedWork W2563877583 @default.
• W4381486844 hasRelatedWork W2588836606 @default.

• next