Automation of Packing Cell in Fresh Fish Facilities

Authors: Omid Mirmotahari, Yngvar Berg, Mats Hovin

Abstract:

The problem discussed in this paper involves packing fresh fish fileet of the northern Cod into a standard square container. The fish is first cleaned and split and then collected on a belt ready to be stacked in a container. The aim of our work is to pack the fish into the container with constraints on the amount of overlap allowed for the fileets. The current focus is to design a packing cell that can be real-time and of practical use, while finding the optimal solution to the degree of overlap and minimise the unused space of the container.

Keywords: Facilities Planning and Management, Intelligent Systems, Manufacturing Systems, Operations Research, Production Planning and Control.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1061064

References:

[1] T. J. Hodgson, "A combined approach to the pallet loading problem", IIE Transactions, vol. 14, no. 3, 1982, pp. 175-182.
[2] E. E. Bishoff and M. S. W. Ratcliff, Issues in the development of approaches to container loading, Omega, vol. 23, no. 4, 1995, pp. 377-390.
[3] J. L. Silva de Castro, N. Y. Soma and N. Maculan, A greedy search for the three-dimensional bin packing problem: the packing static stability case, International Transactions in Operations Research, vol. 10, no. 2, 2003, pp. 141-153.
[4] A. Lodi, S. Martello and D. Vigo, Heuristic algorithm for the three-dimensional bin packing problem, European Journal of Operational Research, vol. 141, no. 2, 2002, pp. 410-420.
[5] S. Martello, D. Pisinger and D. Vigo, The three-dimensional bin packing problem, Operations Research, vol. 48, no. 2, 2000, pp. 256-257.
[6] S. Szykman and J. Cagan, Constrained three-dimensional component layout using simulated annealing, ASME Journal of Mechanical Design, vol. 119, no. 3, 1997, pp. 22-25.
[7] C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill Book Company, 1995, London.
[8] J. A. George and D. F. Robinson, A heuristic for packing boces into a container, Computers and Operations Research, vol. 7, no. 1, 1980, pp. 147-156.
[9] N. C. Liu and L. C. Chen, A new algorithm for container loading, Compsac 81 - 5th International Computer Software and Applications Conference Papers, IEEE, 1981, pp. 292-299.
[10] H. Gehring, K. Menschner and M. Meyer, A Computer-based heuristic for packing pooled shipment containers, European Journal of Operational Research, vol. 44, No. 2, 1990, pp. 277-289.
[11] E. E. Bishoff and W. B. Dowsland, An application of the micro to product design and distribution, Journal of the operational research society, Vol. 33, No. 3, 1982, pp. 271-281.
[12] E. E. Bishoff and M. D. Marriott, A comparative evaluation of heuristics for container loading, European Journal of Operational Research, vol. 44, No. 2, 1990, pp. 267-276.
[13] A. Lim, B. Rogrigues and Y. Wang, A multi-faced buildup algorithm for three-dimensional packing problems, OMEGA, vol. 31, No. 6, 2003, pp. 471-4.