Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023574422> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2023574422 endingPage "300" @default.
- W2023574422 startingPage "284" @default.
- W2023574422 abstract "Abstract Effective scheduling of production lots is of great importance for manufacturing medium to high-volume products that require significant setup times. Compared to traditional entire-lot production, lot splitting techniques divide a production lot into multiple smaller sublots so that each sublot can be “transferred” from one stage of operation to the next as soon as it has been completed. “Transfer lots,” therefore, significantly reduce lead times and lower work-in-process (WIP) inventory. The mathematical modeling, analysis, and control of transfer lots, however, is extremely difficult. This paper presents a novel integer programming formulation with separable structure for scheduling job shops with fixed-size transfer lots. A solution methodology based on a synergistic combination of Lagrangian relaxation, backward dynamic programming (BDP), and heuristics is developed. Through explicit modeling of lot dynamics, transfer lots are handled on standard machines, machines with setups, and machines requiring all transfer lots within a production lot to be processed simultaneously. With “substates” and the derivation of DP functional equations considering transfer lot dynamics, the standard BDP is extended to solve the lot-level subproblems. The recently developed “time step reduction technique” is also used for increased efficiency. It implicitly establishes two time scales to reduce computational requirements without much loss of modeling accuracy and scheduling performance, thus enabling resolution of long-horizon problems within controllable computational requirements. The method has been implemented using object-oriented programming language C++, and numerical tests show that high-quality schedules involving transfer lots are efficiently generated to achieve on-time delivery of products with low WIP inventory." @default.
- W2023574422 created "2016-06-24" @default.
- W2023574422 creator A5070935042 @default.
- W2023574422 creator A5082896951 @default.
- W2023574422 creator A5086073019 @default.
- W2023574422 date "1999-01-01" @default.
- W2023574422 modified "2023-09-25" @default.
- W2023574422 title "An effective optimization-based algorithm for job shop scheduling with fixed-size transfer lots" @default.
- W2023574422 cites W1923211672 @default.
- W2023574422 cites W1966727607 @default.
- W2023574422 cites W1969352716 @default.
- W2023574422 cites W2007255736 @default.
- W2023574422 cites W2060171719 @default.
- W2023574422 cites W2071488609 @default.
- W2023574422 cites W2079636010 @default.
- W2023574422 cites W2087083986 @default.
- W2023574422 cites W2119606476 @default.
- W2023574422 cites W2141604905 @default.
- W2023574422 cites W2170151857 @default.
- W2023574422 doi "https://doi.org/10.1016/s0278-6125(00)86631-5" @default.
- W2023574422 hasPublicationYear "1999" @default.
- W2023574422 type Work @default.
- W2023574422 sameAs 2023574422 @default.
- W2023574422 citedByCount "17" @default.
- W2023574422 countsByYear W20235744222013 @default.
- W2023574422 countsByYear W20235744222017 @default.
- W2023574422 countsByYear W20235744222019 @default.
- W2023574422 countsByYear W20235744222020 @default.
- W2023574422 countsByYear W20235744222022 @default.
- W2023574422 crossrefType "journal-article" @default.
- W2023574422 hasAuthorship W2023574422A5070935042 @default.
- W2023574422 hasAuthorship W2023574422A5082896951 @default.
- W2023574422 hasAuthorship W2023574422A5086073019 @default.
- W2023574422 hasConcept C111919701 @default.
- W2023574422 hasConcept C11413529 @default.
- W2023574422 hasConcept C126255220 @default.
- W2023574422 hasConcept C158336966 @default.
- W2023574422 hasConcept C206729178 @default.
- W2023574422 hasConcept C2777243215 @default.
- W2023574422 hasConcept C33923547 @default.
- W2023574422 hasConcept C41008148 @default.
- W2023574422 hasConcept C55416958 @default.
- W2023574422 hasConcept C68387754 @default.
- W2023574422 hasConceptScore W2023574422C111919701 @default.
- W2023574422 hasConceptScore W2023574422C11413529 @default.
- W2023574422 hasConceptScore W2023574422C126255220 @default.
- W2023574422 hasConceptScore W2023574422C158336966 @default.
- W2023574422 hasConceptScore W2023574422C206729178 @default.
- W2023574422 hasConceptScore W2023574422C2777243215 @default.
- W2023574422 hasConceptScore W2023574422C33923547 @default.
- W2023574422 hasConceptScore W2023574422C41008148 @default.
- W2023574422 hasConceptScore W2023574422C55416958 @default.
- W2023574422 hasConceptScore W2023574422C68387754 @default.
- W2023574422 hasIssue "4" @default.
- W2023574422 hasLocation W20235744221 @default.
- W2023574422 hasOpenAccess W2023574422 @default.
- W2023574422 hasPrimaryLocation W20235744221 @default.
- W2023574422 hasRelatedWork W2022848409 @default.
- W2023574422 hasRelatedWork W2031081351 @default.
- W2023574422 hasRelatedWork W2031613569 @default.
- W2023574422 hasRelatedWork W2093414995 @default.
- W2023574422 hasRelatedWork W2120115745 @default.
- W2023574422 hasRelatedWork W2129324550 @default.
- W2023574422 hasRelatedWork W2735657697 @default.
- W2023574422 hasRelatedWork W2809690353 @default.
- W2023574422 hasRelatedWork W2127944149 @default.
- W2023574422 hasRelatedWork W2185363673 @default.
- W2023574422 hasVolume "18" @default.
- W2023574422 isParatext "false" @default.
- W2023574422 isRetracted "false" @default.
- W2023574422 magId "2023574422" @default.
- W2023574422 workType "article" @default.