Heuristic algorithms with rounded weights for a combinatorial food packing problem
In this paper, a lexicographic bi-criteria food packing problem arising in actual packaging equipments is considered. Given a set I = {i | i = 1,2,...,n} of current n items (for example, n green peppers) with their weights wi and priorities pi, the problem asks to find a subset I′ (⊆ I) so that the...
Main Authors: | Yoshiyuki KARUNO, Ryo SAITO |
---|---|
Format: | Article |
Language: | English |
Published: |
The Japan Society of Mechanical Engineers
2017-01-01
|
Series: | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
Subjects: | |
Online Access: | https://www.jstage.jst.go.jp/article/jamdsm/11/1/11_2017jamdsm0003/_pdf/-char/en |
Similar Items
-
Dynamic Programming Algorithms with Data Rounding for Combinatorial Food Packing Problems
by: Yoshiyuki KARUNO, et al.
Published: (2013-03-01) -
An improved performance of greedy heuristic solutions for a bi-criteria mixture packaging problem of two types of items with bounded weights
by: Yoshiyuki KARUNO, et al.
Published: (2020-07-01) -
Heuristic Placement Routines For Two-Dimensional Rectangular Bin Packing Problems
by: Wong, Lily
Published: (2009) -
Dynamic programming algorithms for producing food mixture packages by automatic combination weighers
by: Shinji IMAHORI, et al.
Published: (2014-10-01) -
Linear partition heuristics for a generalized delivery workload balancing problem with an allocation of cargoes to interim storage lanes
by: Yoshiyuki KARUNO, et al.
Published: (2019-06-01)