FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990337158> ?p ?o ?g. }

• W1990337158 endingPage "144" @default.
• W1990337158 startingPage "129" @default.
• W1990337158 abstract "The scheduling of food production is often accomplished informally based upon approximate time requirements stated in recipes and the judgment and experience of a food production manager, administrative dietician, or cook. Such schedules are seldom optimized to least overall duration and consequently contain periods of non-productive time on the part of personnel and resources. In addition, these schedules often attempt to avoid resource conflicts through the early scheduled completion of work activity; this leads to many of the menu items being completed sufficiently in advance of serving time that undesirable changes in the nutritional, organoleptic and microbiological properties of the food can take place. In this paper, a branch and bound algorithm is presented as a solution procedure for the foodservice scheduling problem. The advantage of branch and bound in comparison to a heuristic based scheduling procedure is that it can produce schedules which are optimized to least overall duration from start to finish. The added computational cost of the branch and bound procedure is justified, because most foodservice systems cycle their menus. Consequently, each of a finite number of schedules is reused numerous times over an extended period resulting in long-term productivity gains. Another advantage of the algorithm is that right-shifted or late start schedules may be produced. This is in keeping with our objective of minimizing the delay time between the completion of the food and its being served to the consumer. The paper describes a method by which the process time for each of the various steps in a recipe may be computed as a function of the number of servings being prepared. Although these are normally considered to be linear relationships, the algorithm can easily be modified to accept other types of relationships as well. Perhaps the most important aspect of the this research is that the branch and bound algorithm has been implemented to perform branching operations over two classes of decisions. The first class of decisions involves the selection of which recipe steps or activities are to be scheduled at a certain time, and the second class of decisions involves the choice of which resource class to assign to the activities in those cases where alternative resources are allowed. This dual branching philosophy provides a great deal of flexibility to the decision maker for handling the type of scheduling problems commonly found in practice. The expense of this added flexibility, however, is a substantial increase in the size of the decision tree which must be developed and explored. In order to demonstrate the performance of the algorithm for practical purposes, the lunch menus of a short term, acute case, 300 bed hospital in Syracuse, New York were used to develop production schedules. These menus included a total of 89 different hot food items whose recipes were placed into a menu file in the computer along with the coefficients needed to develop process time estimates as a function of numbers of servings to be prepared. In total, fourteen lunch menus are cycled at the hospital; the number of items appearing on the menus ranges from 8 to 14 hot food items. In the first series of tests, resources were assumed not to be interchangeable. The branch and bound procedure was successful in producing optimal solutions for eleven of the fourteen schedules. The three menus which were not optimally solved were aborted, because the size of the solutions tree grew beyond that which could be stored in 500K bytes of common memory. In spite of this, however, the upper bound solutions given by the aborted problems were found to be very close to lower bound values and therefore may be considered as very good solutions. In the second series of tests, certain resources were allowed to be interchangeable for some of the activities. Specifically, we assumed two labor classes. The first of these are called special cooks who are more experienced personnel. Normally special cooks prepare entree items, but they may be called upon in some cases to perform any activity normally performed by the second labor class- the less experienced cooks—who normally prepare soups, sauces and vegetables. The cooks, on the other hand, are never allowed to prepare menu items which call for special cooks. These groundrules are identical to those currently in practice at the hospital from which the test problems were obtained. Ten of the fourteen menus were selected for this series of tests. In all of the ten cases, the algorithm successfully developed optimal solutions without exceeding the 500K byte common memory limitation. And, in spite of the vastly increased tree size resulting from the dual decision branches, the computation times for these tests were only modestly greater than those of the first set of tests where alternative resources were not considered. The success of the algorithm in solving the dual decision problems resulted in large part from its ability to develop strong upper bounds very early in solution process. In addition, the characteristics of food production scheduling problems are such that the lower bound pruning is very effective especially in the early stages of tree development. It is important to note that the use of an algorithm such as this in a practical setting affords a very friendly user interface. Once the foodservice system's menu items have been placed into a file, the user may easily select any set of these items to include in a given schedule. Only three lines of data input are required. The first line specifies the number of items as well as the zero-hour or serving time. The second line identifies the item numbers of the hot-food items to be scheduled. And the third line specifies the number of servings for each of those items which must be prepared. Kitchen personnel with limited experience can be trained to input the data in less than 15 minutes of instruction time." @default.
• W1990337158 created "2016-06-24" @default.
• W1990337158 creator A5016236452 @default.
• W1990337158 creator A5053820731 @default.
• W1990337158 date "1984-02-01" @default.
• W1990337158 modified "2023-09-26" @default.
• W1990337158 title "Scheduling and resource allocation in a food service system" @default.
• W1990337158 cites W1589605964 @default.
• W1990337158 cites W1598545432 @default.
• W1990337158 cites W1964438501 @default.
• W1990337158 cites W1965322920 @default.
• W1990337158 cites W2000695293 @default.
• W1990337158 cites W2127794546 @default.
• W1990337158 cites W2128896782 @default.
• W1990337158 cites W2324866405 @default.
• W1990337158 cites W2329798746 @default.
• W1990337158 cites W2466293254 @default.
• W1990337158 doi "https://doi.org/10.1016/0272-6963(84)90028-7" @default.
• W1990337158 hasPublicationYear "1984" @default.
• W1990337158 type Work @default.
• W1990337158 sameAs 1990337158 @default.
• W1990337158 citedByCount "6" @default.
• W1990337158 countsByYear W19903371582019 @default.
• W1990337158 countsByYear W19903371582020 @default.
• W1990337158 crossrefType "journal-article" @default.
• W1990337158 hasAuthorship W1990337158A5016236452 @default.
• W1990337158 hasAuthorship W1990337158A5053820731 @default.
• W1990337158 hasConcept C112758219 @default.
• W1990337158 hasConcept C124952713 @default.
• W1990337158 hasConcept C126255220 @default.
• W1990337158 hasConcept C127413603 @default.
• W1990337158 hasConcept C13736549 @default.
• W1990337158 hasConcept C142362112 @default.
• W1990337158 hasConcept C162324750 @default.
• W1990337158 hasConcept C185592680 @default.
• W1990337158 hasConcept C206729178 @default.
• W1990337158 hasConcept C21547014 @default.
• W1990337158 hasConcept C2778671685 @default.
• W1990337158 hasConcept C31903555 @default.
• W1990337158 hasConcept C33923547 @default.
• W1990337158 hasConcept C41008148 @default.
• W1990337158 hasConcept C42475967 @default.
• W1990337158 hasConceptScore W1990337158C112758219 @default.
• W1990337158 hasConceptScore W1990337158C124952713 @default.
• W1990337158 hasConceptScore W1990337158C126255220 @default.
• W1990337158 hasConceptScore W1990337158C127413603 @default.
• W1990337158 hasConceptScore W1990337158C13736549 @default.
• W1990337158 hasConceptScore W1990337158C142362112 @default.
• W1990337158 hasConceptScore W1990337158C162324750 @default.
• W1990337158 hasConceptScore W1990337158C185592680 @default.
• W1990337158 hasConceptScore W1990337158C206729178 @default.
• W1990337158 hasConceptScore W1990337158C21547014 @default.
• W1990337158 hasConceptScore W1990337158C2778671685 @default.
• W1990337158 hasConceptScore W1990337158C31903555 @default.
• W1990337158 hasConceptScore W1990337158C33923547 @default.
• W1990337158 hasConceptScore W1990337158C41008148 @default.
• W1990337158 hasConceptScore W1990337158C42475967 @default.
• W1990337158 hasIssue "2" @default.
• W1990337158 hasLocation W19903371581 @default.
• W1990337158 hasOpenAccess W1990337158 @default.
• W1990337158 hasPrimaryLocation W19903371581 @default.
• W1990337158 hasRelatedWork W1520832448 @default.
• W1990337158 hasRelatedWork W1980557569 @default.
• W1990337158 hasRelatedWork W2084006394 @default.
• W1990337158 hasRelatedWork W2788450379 @default.
• W1990337158 hasRelatedWork W29008652 @default.
• W1990337158 hasRelatedWork W2919392705 @default.
• W1990337158 hasRelatedWork W2995549748 @default.
• W1990337158 hasRelatedWork W3123124202 @default.
• W1990337158 hasRelatedWork W586445498 @default.
• W1990337158 hasRelatedWork W1679945360 @default.
• W1990337158 hasVolume "4" @default.
• W1990337158 isParatext "false" @default.
• W1990337158 isRetracted "false" @default.
• W1990337158 magId "1990337158" @default.
• W1990337158 workType "article" @default.