Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008090280> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2008090280 endingPage "615" @default.
- W2008090280 startingPage "605" @default.
- W2008090280 abstract "In this paper, we discuss lexicographic bi-criteria combinatorial optimization problems arising in two types of double-layered food packing systems, which we call upright and diagonal types. Such food packing systems are known as so-called automatic combination weighers. The first and second layers in a double-layered food packing system consist of n weighing hoppers and n booster hoppers, respectively. Some amount of food such as a green pepper and a handful of potato chips is thrown into each hopper, and it is called an item. The food packing system performs an operation of choosing a subset I' from the set I of the current 2n items to produce a package of the food. Then, the resulting empty hoppers are supplied with next items, and the set I is updated. By repeating the packing operation, a large number of packages are produced one by one. The boosters are just hoppers without weighing function, but the weights of items in the boosters can be known since each type of double-layered food packing systems has its own constructional feature such that they receive next items from the weighing hoppers. The primary objective of lexicographic bi-criteria food packing problems is to minimize the the total weight of chosen items for each package, making the total weight no less than a specified target weight T. The second objective is to maximize the total priority of chosen items for each package so that items with longer durations in hoppers are preferably chosen. The priority of an item is given as its duration in hopper. In this paper, we prove that the lexicographic bi-criteria food packing problems can be solved in O(nT) time by dynamic programming if all input data are integral. We also show the executive efficiency of the pseudo-polynomial dynamic programming algorithms by conducting numerical experiments." @default.
- W2008090280 created "2016-06-24" @default.
- W2008090280 creator A5042517735 @default.
- W2008090280 creator A5049668910 @default.
- W2008090280 creator A5073738140 @default.
- W2008090280 date "2010-01-01" @default.
- W2008090280 modified "2023-09-27" @default.
- W2008090280 title "Optimization Problems and Algorithms in Double-layered Food Packing Systems" @default.
- W2008090280 cites W2316345450 @default.
- W2008090280 cites W2325912327 @default.
- W2008090280 cites W2329702627 @default.
- W2008090280 doi "https://doi.org/10.1299/jamdsm.4.605" @default.
- W2008090280 hasPublicationYear "2010" @default.
- W2008090280 type Work @default.
- W2008090280 sameAs 2008090280 @default.
- W2008090280 citedByCount "17" @default.
- W2008090280 countsByYear W20080902802012 @default.
- W2008090280 countsByYear W20080902802013 @default.
- W2008090280 countsByYear W20080902802014 @default.
- W2008090280 countsByYear W20080902802015 @default.
- W2008090280 countsByYear W20080902802017 @default.
- W2008090280 countsByYear W20080902802018 @default.
- W2008090280 countsByYear W20080902802019 @default.
- W2008090280 countsByYear W20080902802021 @default.
- W2008090280 countsByYear W20080902802023 @default.
- W2008090280 crossrefType "journal-article" @default.
- W2008090280 hasAuthorship W2008090280A5042517735 @default.
- W2008090280 hasAuthorship W2008090280A5049668910 @default.
- W2008090280 hasAuthorship W2008090280A5073738140 @default.
- W2008090280 hasBestOaLocation W20080902801 @default.
- W2008090280 hasConcept C11413529 @default.
- W2008090280 hasConcept C114614502 @default.
- W2008090280 hasConcept C126255220 @default.
- W2008090280 hasConcept C130253271 @default.
- W2008090280 hasConcept C130367717 @default.
- W2008090280 hasConcept C159254197 @default.
- W2008090280 hasConcept C177264268 @default.
- W2008090280 hasConcept C199360897 @default.
- W2008090280 hasConcept C2524010 @default.
- W2008090280 hasConcept C33923547 @default.
- W2008090280 hasConcept C41008148 @default.
- W2008090280 hasConceptScore W2008090280C11413529 @default.
- W2008090280 hasConceptScore W2008090280C114614502 @default.
- W2008090280 hasConceptScore W2008090280C126255220 @default.
- W2008090280 hasConceptScore W2008090280C130253271 @default.
- W2008090280 hasConceptScore W2008090280C130367717 @default.
- W2008090280 hasConceptScore W2008090280C159254197 @default.
- W2008090280 hasConceptScore W2008090280C177264268 @default.
- W2008090280 hasConceptScore W2008090280C199360897 @default.
- W2008090280 hasConceptScore W2008090280C2524010 @default.
- W2008090280 hasConceptScore W2008090280C33923547 @default.
- W2008090280 hasConceptScore W2008090280C41008148 @default.
- W2008090280 hasIssue "3" @default.
- W2008090280 hasLocation W20080902801 @default.
- W2008090280 hasOpenAccess W2008090280 @default.
- W2008090280 hasPrimaryLocation W20080902801 @default.
- W2008090280 hasRelatedWork W1540761923 @default.
- W2008090280 hasRelatedWork W1551815538 @default.
- W2008090280 hasRelatedWork W1570525976 @default.
- W2008090280 hasRelatedWork W2007005467 @default.
- W2008090280 hasRelatedWork W2010477561 @default.
- W2008090280 hasRelatedWork W2133160967 @default.
- W2008090280 hasRelatedWork W2330333053 @default.
- W2008090280 hasRelatedWork W2412326921 @default.
- W2008090280 hasRelatedWork W2959518726 @default.
- W2008090280 hasRelatedWork W4245452246 @default.
- W2008090280 hasVolume "4" @default.
- W2008090280 isParatext "false" @default.
- W2008090280 isRetracted "false" @default.
- W2008090280 magId "2008090280" @default.
- W2008090280 workType "article" @default.