Matches in SemOpenAlex for { <https://semopenalex.org/work/W4317529034> ?p ?o ?g. }
- W4317529034 endingPage "1954" @default.
- W4317529034 startingPage "1954" @default.
- W4317529034 abstract "This paper investigates a novel flexible job-shop scheduling problem, where the machines have batch-processing capacity, but incompatible jobs cannot be processed in a batch (FJSPBI) simultaneously. This problem has wide applications in discrete manufacturing, especially in chemical and steel casting industries. For the first time, in this study, a 3-indexed mixed-integer linear programming (MILP) model is proposed, which can be efficiently and optimally solved by commercial solvers for small-scale problems. In addition, an improved large neighborhood search (LNS) algorithmic framework with an optimal insertion and tabu-based components (LNSIT) is proposed, which can achieve high-quality solutions for a large-scale FJSPBI in a reasonable time. A perturbation strategy and an optimal insertion strategy are then additionally embedded to improve the exploitation and exploration ability of the algorithm. The proposed model and algorithm are tested on numerous existing benchmark instances without the incompatibility characteristics, and on newly generated instances of the FJSPBI. The experimental results indicate the effectiveness of the proposed MILP model and the algorithm, including the proposed strategies, and the optimal insertion strategy can significantly reduce the computational burden of the LNS algorithm. The comparison results further verify that the proposed LNSIT can directly solve the specific flexible job-shop batch scheduling problem without incompatibility, with better results than existing methods, especially for large-scale instances. Additionally, the impacts of a wide range of characteristics, including batch capacity, incompatibility rate, instance scale, and machine processing rate, on the performance of the LNSIT and the scheduling results are analyzed and presented." @default.
- W4317529034 created "2023-01-20" @default.
- W4317529034 creator A5006849560 @default.
- W4317529034 creator A5045907003 @default.
- W4317529034 creator A5065974411 @default.
- W4317529034 creator A5069555206 @default.
- W4317529034 date "2023-01-19" @default.
- W4317529034 modified "2023-09-30" @default.
- W4317529034 title "Mathematical Modeling and A Novel Heuristic Method for Flexible Job-Shop Batch Scheduling Problem with Incompatible Jobs" @default.
- W4317529034 cites W1509619484 @default.
- W4317529034 cites W159012016 @default.
- W4317529034 cites W1969109994 @default.
- W4317529034 cites W1989677008 @default.
- W4317529034 cites W2000099188 @default.
- W4317529034 cites W2019595142 @default.
- W4317529034 cites W2023837024 @default.
- W4317529034 cites W2035982916 @default.
- W4317529034 cites W2045321449 @default.
- W4317529034 cites W2046437335 @default.
- W4317529034 cites W2079967097 @default.
- W4317529034 cites W2081278763 @default.
- W4317529034 cites W2105002757 @default.
- W4317529034 cites W2130272456 @default.
- W4317529034 cites W2170716909 @default.
- W4317529034 cites W2181647217 @default.
- W4317529034 cites W2189865740 @default.
- W4317529034 cites W2479867382 @default.
- W4317529034 cites W2548055351 @default.
- W4317529034 cites W2572733028 @default.
- W4317529034 cites W2607632942 @default.
- W4317529034 cites W2747092504 @default.
- W4317529034 cites W2791976852 @default.
- W4317529034 cites W2806799977 @default.
- W4317529034 cites W2888182126 @default.
- W4317529034 cites W2920140993 @default.
- W4317529034 cites W2963648180 @default.
- W4317529034 cites W3006185376 @default.
- W4317529034 cites W3008652643 @default.
- W4317529034 cites W3175546025 @default.
- W4317529034 cites W3183393442 @default.
- W4317529034 cites W4225289259 @default.
- W4317529034 cites W4281253915 @default.
- W4317529034 cites W4289731533 @default.
- W4317529034 cites W4297237227 @default.
- W4317529034 doi "https://doi.org/10.3390/su15031954" @default.
- W4317529034 hasPublicationYear "2023" @default.
- W4317529034 type Work @default.
- W4317529034 citedByCount "0" @default.
- W4317529034 crossrefType "journal-article" @default.
- W4317529034 hasAuthorship W4317529034A5006849560 @default.
- W4317529034 hasAuthorship W4317529034A5045907003 @default.
- W4317529034 hasAuthorship W4317529034A5065974411 @default.
- W4317529034 hasAuthorship W4317529034A5069555206 @default.
- W4317529034 hasBestOaLocation W43175290341 @default.
- W4317529034 hasConcept C111873713 @default.
- W4317529034 hasConcept C111919701 @default.
- W4317529034 hasConcept C11413529 @default.
- W4317529034 hasConcept C123370116 @default.
- W4317529034 hasConcept C126255220 @default.
- W4317529034 hasConcept C13280743 @default.
- W4317529034 hasConcept C158336966 @default.
- W4317529034 hasConcept C160403385 @default.
- W4317529034 hasConcept C172658912 @default.
- W4317529034 hasConcept C185798385 @default.
- W4317529034 hasConcept C199360897 @default.
- W4317529034 hasConcept C205649164 @default.
- W4317529034 hasConcept C206729178 @default.
- W4317529034 hasConcept C33923547 @default.
- W4317529034 hasConcept C41008148 @default.
- W4317529034 hasConcept C55416958 @default.
- W4317529034 hasConcept C56086750 @default.
- W4317529034 hasConcept C68387754 @default.
- W4317529034 hasConceptScore W4317529034C111873713 @default.
- W4317529034 hasConceptScore W4317529034C111919701 @default.
- W4317529034 hasConceptScore W4317529034C11413529 @default.
- W4317529034 hasConceptScore W4317529034C123370116 @default.
- W4317529034 hasConceptScore W4317529034C126255220 @default.
- W4317529034 hasConceptScore W4317529034C13280743 @default.
- W4317529034 hasConceptScore W4317529034C158336966 @default.
- W4317529034 hasConceptScore W4317529034C160403385 @default.
- W4317529034 hasConceptScore W4317529034C172658912 @default.
- W4317529034 hasConceptScore W4317529034C185798385 @default.
- W4317529034 hasConceptScore W4317529034C199360897 @default.
- W4317529034 hasConceptScore W4317529034C205649164 @default.
- W4317529034 hasConceptScore W4317529034C206729178 @default.
- W4317529034 hasConceptScore W4317529034C33923547 @default.
- W4317529034 hasConceptScore W4317529034C41008148 @default.
- W4317529034 hasConceptScore W4317529034C55416958 @default.
- W4317529034 hasConceptScore W4317529034C56086750 @default.
- W4317529034 hasConceptScore W4317529034C68387754 @default.
- W4317529034 hasIssue "3" @default.
- W4317529034 hasLocation W43175290341 @default.
- W4317529034 hasOpenAccess W4317529034 @default.
- W4317529034 hasPrimaryLocation W43175290341 @default.
- W4317529034 hasRelatedWork W2011813554 @default.
- W4317529034 hasRelatedWork W2019363010 @default.
- W4317529034 hasRelatedWork W2068142293 @default.
- W4317529034 hasRelatedWork W2072187533 @default.