Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313379533> ?p ?o ?g. }
- W4313379533 endingPage "108899" @default.
- W4313379533 startingPage "108899" @default.
- W4313379533 abstract "In this paper, an unrelated parallel machine scheduling problem is studied, where order acceptance, sequence and machine-dependent setup times and the maximum available times of machines are additionally considered. The objective is to maximize the profit, which is the difference between the total revenues of accepted jobs and the cost associated with makespan. A mixed integer programming (MIP) model is formulated. To tackle this problem efficiently, an exact decomposition method, which is a two-layer logic-based Benders decomposition (LBBD) based (denoted by TL-LBBD) method, is developed, where an inner LBBD is embedded into an outer LBBD. Specifically, in the outer LBBD method, the master problem is used to determine the acceptance of jobs, whereas the subproblem examines the schedule given the accepted jobs from the master problem. The subproblem could be further decomposed into an assignment master problem and a sequencing subproblem by the inner LBBD method as well. Extensive computational experiments are conducted and the results show that the developed TL-LBBD method produce better quality solutions in significantly less computation time than solving the MIP model directly and the classic LBBD method. Moreover, the maximum scales of the problem instances that could be solved to optimality by the developed TL-LBBD method within 30 min are also evaluated." @default.
- W4313379533 created "2023-01-06" @default.
- W4313379533 creator A5004351794 @default.
- W4313379533 creator A5013068614 @default.
- W4313379533 creator A5024748800 @default.
- W4313379533 creator A5069365665 @default.
- W4313379533 date "2023-01-01" @default.
- W4313379533 modified "2023-10-11" @default.
- W4313379533 title "An exact decomposition method for unrelated parallel machine scheduling with order acceptance and setup times" @default.
- W4313379533 cites W1488422606 @default.
- W4313379533 cites W1508945008 @default.
- W4313379533 cites W1979692547 @default.
- W4313379533 cites W1988565742 @default.
- W4313379533 cites W2012489386 @default.
- W4313379533 cites W2031847401 @default.
- W4313379533 cites W2054534588 @default.
- W4313379533 cites W2096302562 @default.
- W4313379533 cites W2146219471 @default.
- W4313379533 cites W2150986857 @default.
- W4313379533 cites W2169427658 @default.
- W4313379533 cites W2169558804 @default.
- W4313379533 cites W2184839389 @default.
- W4313379533 cites W2226422592 @default.
- W4313379533 cites W2255734301 @default.
- W4313379533 cites W2485081572 @default.
- W4313379533 cites W2516687230 @default.
- W4313379533 cites W2580581123 @default.
- W4313379533 cites W2592827424 @default.
- W4313379533 cites W2605895628 @default.
- W4313379533 cites W2617158207 @default.
- W4313379533 cites W2763165923 @default.
- W4313379533 cites W2801440697 @default.
- W4313379533 cites W2801968176 @default.
- W4313379533 cites W2803371904 @default.
- W4313379533 cites W2808021395 @default.
- W4313379533 cites W2887704695 @default.
- W4313379533 cites W2896685544 @default.
- W4313379533 cites W2906405651 @default.
- W4313379533 cites W2906460614 @default.
- W4313379533 cites W2953137280 @default.
- W4313379533 cites W2980649523 @default.
- W4313379533 cites W2991067062 @default.
- W4313379533 cites W3034493729 @default.
- W4313379533 cites W3037221152 @default.
- W4313379533 cites W3082571963 @default.
- W4313379533 cites W3093251515 @default.
- W4313379533 cites W3096639273 @default.
- W4313379533 cites W3149189992 @default.
- W4313379533 cites W3154442901 @default.
- W4313379533 cites W3167434887 @default.
- W4313379533 cites W4200572948 @default.
- W4313379533 cites W4206205996 @default.
- W4313379533 cites W4283724399 @default.
- W4313379533 cites W4290999010 @default.
- W4313379533 doi "https://doi.org/10.1016/j.cie.2022.108899" @default.
- W4313379533 hasPublicationYear "2023" @default.
- W4313379533 type Work @default.
- W4313379533 citedByCount "2" @default.
- W4313379533 countsByYear W43133795332023 @default.
- W4313379533 crossrefType "journal-article" @default.
- W4313379533 hasAuthorship W4313379533A5004351794 @default.
- W4313379533 hasAuthorship W4313379533A5013068614 @default.
- W4313379533 hasAuthorship W4313379533A5024748800 @default.
- W4313379533 hasAuthorship W4313379533A5069365665 @default.
- W4313379533 hasConcept C105795698 @default.
- W4313379533 hasConcept C111919701 @default.
- W4313379533 hasConcept C11413529 @default.
- W4313379533 hasConcept C124681953 @default.
- W4313379533 hasConcept C126255220 @default.
- W4313379533 hasConcept C18903297 @default.
- W4313379533 hasConcept C206729178 @default.
- W4313379533 hasConcept C27665512 @default.
- W4313379533 hasConcept C2778258933 @default.
- W4313379533 hasConcept C33923547 @default.
- W4313379533 hasConcept C41008148 @default.
- W4313379533 hasConcept C45374587 @default.
- W4313379533 hasConcept C55416958 @default.
- W4313379533 hasConcept C56086750 @default.
- W4313379533 hasConcept C68387754 @default.
- W4313379533 hasConcept C86803240 @default.
- W4313379533 hasConceptScore W4313379533C105795698 @default.
- W4313379533 hasConceptScore W4313379533C111919701 @default.
- W4313379533 hasConceptScore W4313379533C11413529 @default.
- W4313379533 hasConceptScore W4313379533C124681953 @default.
- W4313379533 hasConceptScore W4313379533C126255220 @default.
- W4313379533 hasConceptScore W4313379533C18903297 @default.
- W4313379533 hasConceptScore W4313379533C206729178 @default.
- W4313379533 hasConceptScore W4313379533C27665512 @default.
- W4313379533 hasConceptScore W4313379533C2778258933 @default.
- W4313379533 hasConceptScore W4313379533C33923547 @default.
- W4313379533 hasConceptScore W4313379533C41008148 @default.
- W4313379533 hasConceptScore W4313379533C45374587 @default.
- W4313379533 hasConceptScore W4313379533C55416958 @default.
- W4313379533 hasConceptScore W4313379533C56086750 @default.
- W4313379533 hasConceptScore W4313379533C68387754 @default.
- W4313379533 hasConceptScore W4313379533C86803240 @default.
- W4313379533 hasFunder F4320321001 @default.
- W4313379533 hasFunder F4320335787 @default.