Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313305406> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4313305406 endingPage "108952" @default.
- W4313305406 startingPage "108952" @default.
- W4313305406 abstract "This paper considers an order acceptance and scheduling (OAS) problem in open shops with m-machines and the objective of maximizing the total net revenue, which is defined as the difference between the sum of revenues and the total weighted tardiness. Open shop scheduling problems occur in many different industries, like the production or the service industry, which show a great potential for the use of integrated OAS methods. However, these mostly NP-hard problems are computationally challenging. With this work, we are the first to consider the problem of OAS in an m-machine open shop and propose several exact solution approaches. We first develop two basic mixed integer linear programming (MIP) formulations. Second, we present several enhancements to allow more problem instances to be solved to optimality with a standard solver compared to the basic MIP formulations. Third, we propose a model-based branch-and-bound (B&B) approach. In an extensive numerical study, we compare the performance of a standard solver with all developed MIP formulations as well as the B&B approach. The results demonstrate the superior performance of the enhanced MIP formulations as well as the B&B approach in terms of CPU time and the number of verified optimal solutions found." @default.
- W4313305406 created "2023-01-06" @default.
- W4313305406 creator A5017735041 @default.
- W4313305406 creator A5021824654 @default.
- W4313305406 creator A5081497932 @default.
- W4313305406 date "2023-02-01" @default.
- W4313305406 modified "2023-10-07" @default.
- W4313305406 title "Exact solution approaches for order acceptance and scheduling decisions in m-machine open shops" @default.
- W4313305406 cites W1969196628 @default.
- W4313305406 cites W1988565742 @default.
- W4313305406 cites W1994945581 @default.
- W4313305406 cites W2001808054 @default.
- W4313305406 cites W2010505063 @default.
- W4313305406 cites W2012827908 @default.
- W4313305406 cites W2028651280 @default.
- W4313305406 cites W2041878423 @default.
- W4313305406 cites W2054534588 @default.
- W4313305406 cites W2063774859 @default.
- W4313305406 cites W2078331920 @default.
- W4313305406 cites W2113664547 @default.
- W4313305406 cites W2188365787 @default.
- W4313305406 cites W2791987562 @default.
- W4313305406 cites W2906460614 @default.
- W4313305406 cites W2951368496 @default.
- W4313305406 cites W3006629774 @default.
- W4313305406 cites W3138537503 @default.
- W4313305406 cites W4213419954 @default.
- W4313305406 cites W911467051 @default.
- W4313305406 doi "https://doi.org/10.1016/j.cie.2022.108952" @default.
- W4313305406 hasPublicationYear "2023" @default.
- W4313305406 type Work @default.
- W4313305406 citedByCount "1" @default.
- W4313305406 countsByYear W43133054062023 @default.
- W4313305406 crossrefType "journal-article" @default.
- W4313305406 hasAuthorship W4313305406A5017735041 @default.
- W4313305406 hasAuthorship W4313305406A5021824654 @default.
- W4313305406 hasAuthorship W4313305406A5081497932 @default.
- W4313305406 hasConcept C111919701 @default.
- W4313305406 hasConcept C121955636 @default.
- W4313305406 hasConcept C126255220 @default.
- W4313305406 hasConcept C144133560 @default.
- W4313305406 hasConcept C158336966 @default.
- W4313305406 hasConcept C195487862 @default.
- W4313305406 hasConcept C206729178 @default.
- W4313305406 hasConcept C2776484797 @default.
- W4313305406 hasConcept C2778047078 @default.
- W4313305406 hasConcept C2778770139 @default.
- W4313305406 hasConcept C33923547 @default.
- W4313305406 hasConcept C41008148 @default.
- W4313305406 hasConcept C55416958 @default.
- W4313305406 hasConcept C56086750 @default.
- W4313305406 hasConcept C68387754 @default.
- W4313305406 hasConcept C93693863 @default.
- W4313305406 hasConceptScore W4313305406C111919701 @default.
- W4313305406 hasConceptScore W4313305406C121955636 @default.
- W4313305406 hasConceptScore W4313305406C126255220 @default.
- W4313305406 hasConceptScore W4313305406C144133560 @default.
- W4313305406 hasConceptScore W4313305406C158336966 @default.
- W4313305406 hasConceptScore W4313305406C195487862 @default.
- W4313305406 hasConceptScore W4313305406C206729178 @default.
- W4313305406 hasConceptScore W4313305406C2776484797 @default.
- W4313305406 hasConceptScore W4313305406C2778047078 @default.
- W4313305406 hasConceptScore W4313305406C2778770139 @default.
- W4313305406 hasConceptScore W4313305406C33923547 @default.
- W4313305406 hasConceptScore W4313305406C41008148 @default.
- W4313305406 hasConceptScore W4313305406C55416958 @default.
- W4313305406 hasConceptScore W4313305406C56086750 @default.
- W4313305406 hasConceptScore W4313305406C68387754 @default.
- W4313305406 hasConceptScore W4313305406C93693863 @default.
- W4313305406 hasLocation W43133054061 @default.
- W4313305406 hasOpenAccess W4313305406 @default.
- W4313305406 hasPrimaryLocation W43133054061 @default.
- W4313305406 hasRelatedWork W1965559416 @default.
- W4313305406 hasRelatedWork W2009915557 @default.
- W4313305406 hasRelatedWork W2017703544 @default.
- W4313305406 hasRelatedWork W2030159631 @default.
- W4313305406 hasRelatedWork W2035727296 @default.
- W4313305406 hasRelatedWork W2072213071 @default.
- W4313305406 hasRelatedWork W2077308084 @default.
- W4313305406 hasRelatedWork W2090391039 @default.
- W4313305406 hasRelatedWork W2342459319 @default.
- W4313305406 hasRelatedWork W4221148221 @default.
- W4313305406 hasVolume "176" @default.
- W4313305406 isParatext "false" @default.
- W4313305406 isRetracted "false" @default.
- W4313305406 workType "article" @default.