Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034689541> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2034689541 endingPage "121" @default.
- W2034689541 startingPage "103" @default.
- W2034689541 abstract "In this article we present an algorithm for the minimum makespan preemptive open shop, which is superior to existing algorithms in both space and time requirements. We define the more complex generalized open shop and flexible open shop and address the minimum makespan problem on these shops. We show how we can use the algorithm for the minimum makespan open shop to achieve load balancing in simple and generalized open shops without increasing the complexity of the algorithm. Load balancing dictates that the number of busy machines in each period is as even as possible. We also consider preventive maintenance issues in the open shop, and makespan retains its minimum value. In particular we consider the scenario where a machine can be maintained during any period that it happens to be idle. Also we consider the case that a maintenance schedule is prespecified. We show that this problem can be solved via a linear programming formulation that can also take into account release times for the jobs and ready times for the machines. Faster algorithms are presented for open shops with three machines or less. © 1995 John Wiley & Sons, Inc." @default.
- W2034689541 created "2016-06-24" @default.
- W2034689541 creator A5055735428 @default.
- W2034689541 creator A5070824596 @default.
- W2034689541 date "1995-02-01" @default.
- W2034689541 modified "2023-10-18" @default.
- W2034689541 title "Dual criteria preemptive open-shop problems with minimum makespan" @default.
- W2034689541 cites W1484040084 @default.
- W2034689541 cites W1488422606 @default.
- W2034689541 cites W1968297724 @default.
- W2034689541 cites W1989872986 @default.
- W2034689541 cites W2000809807 @default.
- W2034689541 cites W2003160050 @default.
- W2034689541 cites W2021250661 @default.
- W2034689541 cites W2063571792 @default.
- W2034689541 cites W2093229192 @default.
- W2034689541 cites W2159506517 @default.
- W2034689541 doi "https://doi.org/10.1002/1520-6750(199502)42:1<103::aid-nav3220420109>3.0.co;2-r" @default.
- W2034689541 hasPublicationYear "1995" @default.
- W2034689541 type Work @default.
- W2034689541 sameAs 2034689541 @default.
- W2034689541 citedByCount "14" @default.
- W2034689541 countsByYear W20346895412019 @default.
- W2034689541 countsByYear W20346895412021 @default.
- W2034689541 countsByYear W20346895412022 @default.
- W2034689541 crossrefType "journal-article" @default.
- W2034689541 hasAuthorship W2034689541A5055735428 @default.
- W2034689541 hasAuthorship W2034689541A5070824596 @default.
- W2034689541 hasConcept C111919701 @default.
- W2034689541 hasConcept C124952713 @default.
- W2034689541 hasConcept C126255220 @default.
- W2034689541 hasConcept C142362112 @default.
- W2034689541 hasConcept C158336966 @default.
- W2034689541 hasConcept C16320812 @default.
- W2034689541 hasConcept C206729178 @default.
- W2034689541 hasConcept C2776484797 @default.
- W2034689541 hasConcept C2780980858 @default.
- W2034689541 hasConcept C33923547 @default.
- W2034689541 hasConcept C35799125 @default.
- W2034689541 hasConcept C41008148 @default.
- W2034689541 hasConcept C55416958 @default.
- W2034689541 hasConcept C68387754 @default.
- W2034689541 hasConceptScore W2034689541C111919701 @default.
- W2034689541 hasConceptScore W2034689541C124952713 @default.
- W2034689541 hasConceptScore W2034689541C126255220 @default.
- W2034689541 hasConceptScore W2034689541C142362112 @default.
- W2034689541 hasConceptScore W2034689541C158336966 @default.
- W2034689541 hasConceptScore W2034689541C16320812 @default.
- W2034689541 hasConceptScore W2034689541C206729178 @default.
- W2034689541 hasConceptScore W2034689541C2776484797 @default.
- W2034689541 hasConceptScore W2034689541C2780980858 @default.
- W2034689541 hasConceptScore W2034689541C33923547 @default.
- W2034689541 hasConceptScore W2034689541C35799125 @default.
- W2034689541 hasConceptScore W2034689541C41008148 @default.
- W2034689541 hasConceptScore W2034689541C55416958 @default.
- W2034689541 hasConceptScore W2034689541C68387754 @default.
- W2034689541 hasIssue "1" @default.
- W2034689541 hasLocation W20346895411 @default.
- W2034689541 hasOpenAccess W2034689541 @default.
- W2034689541 hasPrimaryLocation W20346895411 @default.
- W2034689541 hasRelatedWork W1700189024 @default.
- W2034689541 hasRelatedWork W2061269387 @default.
- W2034689541 hasRelatedWork W2068044149 @default.
- W2034689541 hasRelatedWork W2068762498 @default.
- W2034689541 hasRelatedWork W2222866346 @default.
- W2034689541 hasRelatedWork W2362789855 @default.
- W2034689541 hasRelatedWork W3094194260 @default.
- W2034689541 hasRelatedWork W3138537503 @default.
- W2034689541 hasRelatedWork W3186997893 @default.
- W2034689541 hasRelatedWork W82886544 @default.
- W2034689541 hasVolume "42" @default.
- W2034689541 isParatext "false" @default.
- W2034689541 isRetracted "false" @default.
- W2034689541 magId "2034689541" @default.
- W2034689541 workType "article" @default.