Matches in SemOpenAlex for { <https://semopenalex.org/work/W2374605046> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2374605046 abstract "[if gte mso 9]> The purpose of this paper is to consider the problem of scheduling a set of start time-dependent jobs in a two-machine flow shop, in which the actual processing times of jobs increase linearly according to their starting time. The objective of this problem is to minimize the makespan. The problem is known to be NP-hardness[ah1] ; therefore, there is no polynomial-time algorithm to solve it optimally in a reasonable time. So, a branch-and-bound algorithm is proposed to find the optimal solution by means of dominance rules, upper and lower bounds. Several easy heuristic procedures are also proposed to derive near-optimal solutions. To evaluate the performance of the proposed algorithms, the computational experiments are extracted based on the recent literature. Deteriorating jobs lead to an increase in the makespan of the problems; therefore, it is important to obtain the optimal or near-optimal solution. Considering the complexity of the problem, the branch-and-bound algorithm is capable of solving problems of up to 26 jobs. Additionally, the average error percentage of heuristic algorithms is less than 1.37%; therefore, the best one is recommended to obtain a near-optimal solution for large-scale problems." @default.
- W2374605046 created "2016-06-24" @default.
- W2374605046 creator A5013986120 @default.
- W2374605046 creator A5024612462 @default.
- W2374605046 creator A5032511721 @default.
- W2374605046 creator A5059697946 @default.
- W2374605046 date "2016-06-01" @default.
- W2374605046 modified "2023-10-16" @default.
- W2374605046 title "Minimizing Makespan with Start Time-Dependent Jobs in a Two-Machine Flow Shop" @default.
- W2374605046 cites W179794397 @default.
- W2374605046 cites W1968585032 @default.
- W2374605046 cites W1968863410 @default.
- W2374605046 cites W1982961869 @default.
- W2374605046 cites W2009304557 @default.
- W2374605046 cites W2009580080 @default.
- W2374605046 cites W2011271144 @default.
- W2374605046 cites W2056675357 @default.
- W2374605046 cites W2063888542 @default.
- W2374605046 cites W2084374562 @default.
- W2374605046 cites W2137958320 @default.
- W2374605046 cites W3108902754 @default.
- W2374605046 cites W36697694 @default.
- W2374605046 doi "https://doi.org/10.5829/idosi.ije.2016.29.06c.07" @default.
- W2374605046 hasPublicationYear "2016" @default.
- W2374605046 type Work @default.
- W2374605046 sameAs 2374605046 @default.
- W2374605046 citedByCount "0" @default.
- W2374605046 crossrefType "journal-article" @default.
- W2374605046 hasAuthorship W2374605046A5013986120 @default.
- W2374605046 hasAuthorship W2374605046A5024612462 @default.
- W2374605046 hasAuthorship W2374605046A5032511721 @default.
- W2374605046 hasAuthorship W2374605046A5059697946 @default.
- W2374605046 hasConcept C11413529 @default.
- W2374605046 hasConcept C126255220 @default.
- W2374605046 hasConcept C134306372 @default.
- W2374605046 hasConcept C158336966 @default.
- W2374605046 hasConcept C173801870 @default.
- W2374605046 hasConcept C177264268 @default.
- W2374605046 hasConcept C199360897 @default.
- W2374605046 hasConcept C206729178 @default.
- W2374605046 hasConcept C311688 @default.
- W2374605046 hasConcept C31258907 @default.
- W2374605046 hasConcept C33923547 @default.
- W2374605046 hasConcept C41008148 @default.
- W2374605046 hasConcept C55416958 @default.
- W2374605046 hasConcept C74172769 @default.
- W2374605046 hasConcept C77553402 @default.
- W2374605046 hasConcept C93693863 @default.
- W2374605046 hasConceptScore W2374605046C11413529 @default.
- W2374605046 hasConceptScore W2374605046C126255220 @default.
- W2374605046 hasConceptScore W2374605046C134306372 @default.
- W2374605046 hasConceptScore W2374605046C158336966 @default.
- W2374605046 hasConceptScore W2374605046C173801870 @default.
- W2374605046 hasConceptScore W2374605046C177264268 @default.
- W2374605046 hasConceptScore W2374605046C199360897 @default.
- W2374605046 hasConceptScore W2374605046C206729178 @default.
- W2374605046 hasConceptScore W2374605046C311688 @default.
- W2374605046 hasConceptScore W2374605046C31258907 @default.
- W2374605046 hasConceptScore W2374605046C33923547 @default.
- W2374605046 hasConceptScore W2374605046C41008148 @default.
- W2374605046 hasConceptScore W2374605046C55416958 @default.
- W2374605046 hasConceptScore W2374605046C74172769 @default.
- W2374605046 hasConceptScore W2374605046C77553402 @default.
- W2374605046 hasConceptScore W2374605046C93693863 @default.
- W2374605046 hasIssue "6" @default.
- W2374605046 hasLocation W23746050461 @default.
- W2374605046 hasOpenAccess W2374605046 @default.
- W2374605046 hasPrimaryLocation W23746050461 @default.
- W2374605046 hasRelatedWork W1607976652 @default.
- W2374605046 hasRelatedWork W1969043472 @default.
- W2374605046 hasRelatedWork W1980023463 @default.
- W2374605046 hasRelatedWork W1992381113 @default.
- W2374605046 hasRelatedWork W2003160992 @default.
- W2374605046 hasRelatedWork W2011271144 @default.
- W2374605046 hasRelatedWork W2020707914 @default.
- W2374605046 hasRelatedWork W2043669640 @default.
- W2374605046 hasRelatedWork W2054771140 @default.
- W2374605046 hasRelatedWork W2057898175 @default.
- W2374605046 hasRelatedWork W2063888542 @default.
- W2374605046 hasRelatedWork W2072351965 @default.
- W2374605046 hasRelatedWork W2075132642 @default.
- W2374605046 hasRelatedWork W2095596350 @default.
- W2374605046 hasRelatedWork W2116082811 @default.
- W2374605046 hasRelatedWork W2140584489 @default.
- W2374605046 hasRelatedWork W2559484340 @default.
- W2374605046 hasRelatedWork W26892725 @default.
- W2374605046 hasRelatedWork W2769105207 @default.
- W2374605046 hasRelatedWork W840051522 @default.
- W2374605046 hasVolume "29" @default.
- W2374605046 isParatext "false" @default.
- W2374605046 isRetracted "false" @default.
- W2374605046 magId "2374605046" @default.
- W2374605046 workType "article" @default.