Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787130651> ?p ?o ?g. }
- W2787130651 abstract "We study a single machine scheduling problem with sequence-dependent setup time to minimize total tardiness. The jobs are grouped by family. Processing jobs in the same family does not need set up; otherwise there is a fixed amount of setup time between families. A family of jobs can be split. We present a heuristic procedure to solve this NP hard problem. The procedure generates a temporary schedule to estimate the impact of setup time on the performance, and then determines whether or not a family splitting is necessary at the cost of additional setup time. The heuristic procedure is applied on a large set of test problems, and its performance is compared to that of the Apparent Tardiness Cost with Setup (ATCS) procedure, which is known for effectively minimizing the total tardiness of a schedule with setup time. Test results show that the proposed algorithm significantly reduces the tardiness." @default.
- W2787130651 created "2018-02-23" @default.
- W2787130651 creator A5047649200 @default.
- W2787130651 creator A5067036364 @default.
- W2787130651 date "2017-06-01" @default.
- W2787130651 modified "2023-10-01" @default.
- W2787130651 title "Scheduling a single machine with job family setup times to minimize total tardiness" @default.
- W2787130651 cites W123106375 @default.
- W2787130651 cites W1578052488 @default.
- W2787130651 cites W1963826638 @default.
- W2787130651 cites W1967857375 @default.
- W2787130651 cites W1973506847 @default.
- W2787130651 cites W1976296261 @default.
- W2787130651 cites W1976300665 @default.
- W2787130651 cites W1976515159 @default.
- W2787130651 cites W1977133017 @default.
- W2787130651 cites W1978778741 @default.
- W2787130651 cites W1980526967 @default.
- W2787130651 cites W1987105384 @default.
- W2787130651 cites W1991547818 @default.
- W2787130651 cites W1997425713 @default.
- W2787130651 cites W2001821047 @default.
- W2787130651 cites W2004367528 @default.
- W2787130651 cites W2007854700 @default.
- W2787130651 cites W2007909210 @default.
- W2787130651 cites W2016804242 @default.
- W2787130651 cites W2017470706 @default.
- W2787130651 cites W2017891857 @default.
- W2787130651 cites W2018739257 @default.
- W2787130651 cites W2023838035 @default.
- W2787130651 cites W2029975310 @default.
- W2787130651 cites W2030250600 @default.
- W2787130651 cites W2034801210 @default.
- W2787130651 cites W2036912539 @default.
- W2787130651 cites W2039157515 @default.
- W2787130651 cites W2045998498 @default.
- W2787130651 cites W2060257366 @default.
- W2787130651 cites W2069933763 @default.
- W2787130651 cites W2073187409 @default.
- W2787130651 cites W2078261576 @default.
- W2787130651 cites W2081034799 @default.
- W2787130651 cites W2090826610 @default.
- W2787130651 cites W2092208520 @default.
- W2787130651 cites W2095192428 @default.
- W2787130651 cites W2101851293 @default.
- W2787130651 cites W2111751133 @default.
- W2787130651 cites W2138007568 @default.
- W2787130651 cites W2141506759 @default.
- W2787130651 cites W2142741273 @default.
- W2787130651 cites W2157671570 @default.
- W2787130651 cites W2166032341 @default.
- W2787130651 cites W3122384524 @default.
- W2787130651 cites W4229644324 @default.
- W2787130651 cites W4244968676 @default.
- W2787130651 cites W4255654664 @default.
- W2787130651 cites W51304130 @default.
- W2787130651 doi "https://doi.org/10.1109/ice.2017.8279948" @default.
- W2787130651 hasPublicationYear "2017" @default.
- W2787130651 type Work @default.
- W2787130651 sameAs 2787130651 @default.
- W2787130651 citedByCount "1" @default.
- W2787130651 countsByYear W27871306512021 @default.
- W2787130651 crossrefType "proceedings-article" @default.
- W2787130651 hasAuthorship W2787130651A5047649200 @default.
- W2787130651 hasAuthorship W2787130651A5067036364 @default.
- W2787130651 hasConcept C111919701 @default.
- W2787130651 hasConcept C118552586 @default.
- W2787130651 hasConcept C126255220 @default.
- W2787130651 hasConcept C154945302 @default.
- W2787130651 hasConcept C15744967 @default.
- W2787130651 hasConcept C173801870 @default.
- W2787130651 hasConcept C177264268 @default.
- W2787130651 hasConcept C199360897 @default.
- W2787130651 hasConcept C206729178 @default.
- W2787130651 hasConcept C2777131613 @default.
- W2787130651 hasConcept C2778047078 @default.
- W2787130651 hasConcept C2780271269 @default.
- W2787130651 hasConcept C3019208289 @default.
- W2787130651 hasConcept C33923547 @default.
- W2787130651 hasConcept C41008148 @default.
- W2787130651 hasConcept C55416958 @default.
- W2787130651 hasConcept C68387754 @default.
- W2787130651 hasConcept C79403827 @default.
- W2787130651 hasConceptScore W2787130651C111919701 @default.
- W2787130651 hasConceptScore W2787130651C118552586 @default.
- W2787130651 hasConceptScore W2787130651C126255220 @default.
- W2787130651 hasConceptScore W2787130651C154945302 @default.
- W2787130651 hasConceptScore W2787130651C15744967 @default.
- W2787130651 hasConceptScore W2787130651C173801870 @default.
- W2787130651 hasConceptScore W2787130651C177264268 @default.
- W2787130651 hasConceptScore W2787130651C199360897 @default.
- W2787130651 hasConceptScore W2787130651C206729178 @default.
- W2787130651 hasConceptScore W2787130651C2777131613 @default.
- W2787130651 hasConceptScore W2787130651C2778047078 @default.
- W2787130651 hasConceptScore W2787130651C2780271269 @default.
- W2787130651 hasConceptScore W2787130651C3019208289 @default.
- W2787130651 hasConceptScore W2787130651C33923547 @default.
- W2787130651 hasConceptScore W2787130651C41008148 @default.
- W2787130651 hasConceptScore W2787130651C55416958 @default.
- W2787130651 hasConceptScore W2787130651C68387754 @default.