Matches in SemOpenAlex for { <https://semopenalex.org/work/W248977456> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W248977456 endingPage "327" @default.
- W248977456 startingPage "318" @default.
- W248977456 abstract "Studies and Analyses Wing, ROK Air Force Hq, Chungnam 321-929, KoreaThis paper considers a single-machine scheduling problem with availability constraints. In many realistic situa-tions, machines may not be always available due to various reasons such as maintenance, breakdown and repair. However, most literature on scheduling assume that the machines are available at all times. This paper deals with a single-machine scheduling problem with periodic maintenance. If the maintenance decision is made jointly with the job scheduling, the system will be more effective. The objective is to minimize the total completion time of jobs. This problem is proved to be NP-hard in the strong sense. The proposed breaking heuristic(BH) algorithm rule is established by some theorems and conditions. Our computational results show that the BH algorithm is much more efficient than existing heuristic.Keywords: Scheduling, Availability Constraint, Maintenance, Total Completion Time, Breaking Heuristic" @default.
- W248977456 created "2016-06-24" @default.
- W248977456 creator A5015739322 @default.
- W248977456 creator A5026654916 @default.
- W248977456 date "2008-01-01" @default.
- W248977456 modified "2023-09-23" @default.
- W248977456 title "Heuristic Algorithm for the Single-machine Scheduling with Periodic Maintenance" @default.
- W248977456 cites W1964600358 @default.
- W248977456 cites W1980015951 @default.
- W248977456 cites W1981949929 @default.
- W248977456 cites W1994566591 @default.
- W248977456 cites W1995313677 @default.
- W248977456 cites W2015718430 @default.
- W248977456 cites W2015910829 @default.
- W248977456 cites W2023598419 @default.
- W248977456 cites W2032942052 @default.
- W248977456 cites W2036301822 @default.
- W248977456 cites W2036497325 @default.
- W248977456 cites W2045895304 @default.
- W248977456 cites W2049407747 @default.
- W248977456 cites W2060059143 @default.
- W248977456 cites W2074395045 @default.
- W248977456 cites W2079978613 @default.
- W248977456 cites W2105413595 @default.
- W248977456 hasPublicationYear "2008" @default.
- W248977456 type Work @default.
- W248977456 sameAs 248977456 @default.
- W248977456 citedByCount "1" @default.
- W248977456 countsByYear W2489774562016 @default.
- W248977456 crossrefType "journal-article" @default.
- W248977456 hasAuthorship W248977456A5015739322 @default.
- W248977456 hasAuthorship W248977456A5026654916 @default.
- W248977456 hasConcept C107568181 @default.
- W248977456 hasConcept C111919701 @default.
- W248977456 hasConcept C11413529 @default.
- W248977456 hasConcept C126255220 @default.
- W248977456 hasConcept C127456818 @default.
- W248977456 hasConcept C173801870 @default.
- W248977456 hasConcept C206729178 @default.
- W248977456 hasConcept C2780271269 @default.
- W248977456 hasConcept C31689143 @default.
- W248977456 hasConcept C33923547 @default.
- W248977456 hasConcept C41008148 @default.
- W248977456 hasConcept C55416958 @default.
- W248977456 hasConcept C68387754 @default.
- W248977456 hasConceptScore W248977456C107568181 @default.
- W248977456 hasConceptScore W248977456C111919701 @default.
- W248977456 hasConceptScore W248977456C11413529 @default.
- W248977456 hasConceptScore W248977456C126255220 @default.
- W248977456 hasConceptScore W248977456C127456818 @default.
- W248977456 hasConceptScore W248977456C173801870 @default.
- W248977456 hasConceptScore W248977456C206729178 @default.
- W248977456 hasConceptScore W248977456C2780271269 @default.
- W248977456 hasConceptScore W248977456C31689143 @default.
- W248977456 hasConceptScore W248977456C33923547 @default.
- W248977456 hasConceptScore W248977456C41008148 @default.
- W248977456 hasConceptScore W248977456C55416958 @default.
- W248977456 hasConceptScore W248977456C68387754 @default.
- W248977456 hasIssue "3" @default.
- W248977456 hasLocation W2489774561 @default.
- W248977456 hasOpenAccess W248977456 @default.
- W248977456 hasPrimaryLocation W2489774561 @default.
- W248977456 hasRelatedWork W1488422606 @default.
- W248977456 hasRelatedWork W1980015951 @default.
- W248977456 hasRelatedWork W2005339705 @default.
- W248977456 hasRelatedWork W2017933328 @default.
- W248977456 hasRelatedWork W2023598419 @default.
- W248977456 hasRelatedWork W2026949381 @default.
- W248977456 hasRelatedWork W2032023935 @default.
- W248977456 hasRelatedWork W2038175406 @default.
- W248977456 hasRelatedWork W2076837655 @default.
- W248977456 hasRelatedWork W2078384930 @default.
- W248977456 hasRelatedWork W2088923009 @default.
- W248977456 hasRelatedWork W2093961153 @default.
- W248977456 hasRelatedWork W2292938756 @default.
- W248977456 hasRelatedWork W2378944354 @default.
- W248977456 hasRelatedWork W2392656940 @default.
- W248977456 hasRelatedWork W2809274756 @default.
- W248977456 hasRelatedWork W2914598906 @default.
- W248977456 hasRelatedWork W2990978121 @default.
- W248977456 hasRelatedWork W2134036542 @default.
- W248977456 hasRelatedWork W9936200 @default.
- W248977456 hasVolume "34" @default.
- W248977456 isParatext "false" @default.
- W248977456 isRetracted "false" @default.
- W248977456 magId "248977456" @default.
- W248977456 workType "article" @default.