Matches in SemOpenAlex for { <https://semopenalex.org/work/W3024742626> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3024742626 abstract "The objective of this paper is to minimize both the makespan and the total completion time. Since parallel-machine scheduling which contains the function constraint problem has been a new issue, this paper explored two parallel-machine scheduling problems with function constraint, which refers to the situation that the two machines have a same function but one of the machines has another. We pointed out that the function constraint occurs not only in the manufacturing system but also in the service system. For the makespan problem, we demonstrated that it is NP-hard in the ordinary sense. In addition, we presented a polynomial time heuristic for this problem and have proved its worst-case ratio is not greater than 5/4. Furthermore, we simulated the performance of the algorithm through computational testing. The overall mean percent error of the heuristic is 0.0565%. The results revealed that the proposed algorithm is quite efficient. For the total completion time problem, we have proved that it can be solved in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M1><mml:mi>O</mml:mi><mml:mfenced open=( close=) separators=|><mml:mrow><mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:mfenced></mml:math> time." @default.
- W3024742626 created "2020-05-21" @default.
- W3024742626 creator A5063635370 @default.
- W3024742626 creator A5071406337 @default.
- W3024742626 date "2020-05-18" @default.
- W3024742626 modified "2023-09-23" @default.
- W3024742626 title "Two Parallel-Machine Scheduling Problems with Function Constraint" @default.
- W3024742626 cites W1974697581 @default.
- W3024742626 cites W1985784753 @default.
- W3024742626 cites W2008931506 @default.
- W3024742626 cites W2011559494 @default.
- W3024742626 cites W2024635476 @default.
- W3024742626 cites W2033660702 @default.
- W3024742626 cites W2043070684 @default.
- W3024742626 cites W2071277483 @default.
- W3024742626 cites W2083198448 @default.
- W3024742626 cites W2092449143 @default.
- W3024742626 cites W2120200272 @default.
- W3024742626 cites W2486389971 @default.
- W3024742626 cites W2624898391 @default.
- W3024742626 cites W2910831633 @default.
- W3024742626 cites W2935342279 @default.
- W3024742626 doi "https://doi.org/10.1155/2020/2717095" @default.
- W3024742626 hasPublicationYear "2020" @default.
- W3024742626 type Work @default.
- W3024742626 sameAs 3024742626 @default.
- W3024742626 citedByCount "1" @default.
- W3024742626 countsByYear W30247426262020 @default.
- W3024742626 crossrefType "journal-article" @default.
- W3024742626 hasAuthorship W3024742626A5063635370 @default.
- W3024742626 hasAuthorship W3024742626A5071406337 @default.
- W3024742626 hasBestOaLocation W30247426261 @default.
- W3024742626 hasConcept C111919701 @default.
- W3024742626 hasConcept C11413529 @default.
- W3024742626 hasConcept C126255220 @default.
- W3024742626 hasConcept C14036430 @default.
- W3024742626 hasConcept C154945302 @default.
- W3024742626 hasConcept C173801870 @default.
- W3024742626 hasConcept C206729178 @default.
- W3024742626 hasConcept C2524010 @default.
- W3024742626 hasConcept C2776036281 @default.
- W3024742626 hasConcept C33923547 @default.
- W3024742626 hasConcept C41008148 @default.
- W3024742626 hasConcept C55416958 @default.
- W3024742626 hasConcept C68387754 @default.
- W3024742626 hasConcept C78458016 @default.
- W3024742626 hasConcept C86803240 @default.
- W3024742626 hasConceptScore W3024742626C111919701 @default.
- W3024742626 hasConceptScore W3024742626C11413529 @default.
- W3024742626 hasConceptScore W3024742626C126255220 @default.
- W3024742626 hasConceptScore W3024742626C14036430 @default.
- W3024742626 hasConceptScore W3024742626C154945302 @default.
- W3024742626 hasConceptScore W3024742626C173801870 @default.
- W3024742626 hasConceptScore W3024742626C206729178 @default.
- W3024742626 hasConceptScore W3024742626C2524010 @default.
- W3024742626 hasConceptScore W3024742626C2776036281 @default.
- W3024742626 hasConceptScore W3024742626C33923547 @default.
- W3024742626 hasConceptScore W3024742626C41008148 @default.
- W3024742626 hasConceptScore W3024742626C55416958 @default.
- W3024742626 hasConceptScore W3024742626C68387754 @default.
- W3024742626 hasConceptScore W3024742626C78458016 @default.
- W3024742626 hasConceptScore W3024742626C86803240 @default.
- W3024742626 hasLocation W30247426261 @default.
- W3024742626 hasOpenAccess W3024742626 @default.
- W3024742626 hasPrimaryLocation W30247426261 @default.
- W3024742626 hasRelatedWork W11186253 @default.
- W3024742626 hasRelatedWork W11511621 @default.
- W3024742626 hasRelatedWork W13670522 @default.
- W3024742626 hasRelatedWork W14373215 @default.
- W3024742626 hasRelatedWork W2293406 @default.
- W3024742626 hasRelatedWork W3969434 @default.
- W3024742626 hasRelatedWork W5372105 @default.
- W3024742626 hasRelatedWork W5642843 @default.
- W3024742626 hasRelatedWork W639332 @default.
- W3024742626 hasRelatedWork W7563926 @default.
- W3024742626 isParatext "false" @default.
- W3024742626 isRetracted "false" @default.
- W3024742626 magId "3024742626" @default.
- W3024742626 workType "article" @default.