DocumentCode :
3188436
Title :
Duplex and quasi-duplex operations in automated food packing systems
Author :
Imahori, S. ; Karuno, Yoshiyuki ; Nishizaki, R. ; Yoshimoto, Y.
Author_Institution :
Dept. of Comput. Sci. & Eng., Nagoya Univ., Nagoya, Japan
fYear :
2012
fDate :
16-18 Dec. 2012
Firstpage :
810
Lastpage :
815
Abstract :
In this paper, we deal with duplex and quasi-duplex operations in automated food packing systems known as so-called automatic combination weighers. A typical food packing system possesses n weighing hoppers. Some amount of foods is thrown into each hopper, and it is called an item. In a duplex operation, two disjoint subsets I\´ and I" are simultaneously chosen from the set I of current n items to produce two packages of foods, while in a quasi-duplex operation, I\´ is first chosen from I and then I" from I - I\´. The duplex food packing problem has been formulated as a lexicographic bi-criteria combinatorial optimization problem, and shown in theory to be solved in O(nT2) time, where T is an integer denoting the target weight for each package. In this paper, we implement a naive and an improved versions of the O(nT2) time algorithm, and examine their execution times by conducting numerical experiments.We also report the empirical performance of the quasi-duplex operation comparing with the duplex operation.
Keywords :
bin packing; combinatorial mathematics; computational complexity; food technology; optimisation; packaging; set theory; automated food packing system; automatic combination weighers; disjoint subsets; duplex food packing problem; lexicographic bicriteria combinatorial optimization problem; quasiduplex operation; target weight; time algorithm; weighing hoppers; Dynamic programming; Heuristic algorithms; Optimization; Standards; Throughput; Vectors; Weight measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Integration (SII), 2012 IEEE/SICE International Symposium on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4673-1496-1
Type :
conf
DOI :
10.1109/SII.2012.6427267
Filename :
6427267
Link To Document :
بازگشت