An Immune Evolutionary Approach for the Label Printing Problem

DOI

10.1080/18756891.2013.871125How to use a DOI?

Keywords

label printing, immune algorithm, optimization, application

Abstract

In this short paper, the label printing problem (LPP) is investigated. The LPP can be formulated as a nonlinear integer programming problem and it aims to minimize the total wastage of labels under a fixed number of templates with subject to the minimal required quantities of various labels. Since the LPP is NP-hard and its feasible region is pretty large, it is usually difficult to solve. In this short paper, based upon a novel coding scheme, we apply an effective immune based evolutionary algorithm (IA) to solve the LPP. Numerical results show that the IA performs well for all test problems. Moreover, some best solutions by the applied IA are superior to the best well known solutions in the literature.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Yi-Chih Hsieh
AU  - Peng-Sheng You
PY  - 2014
DA  - 2014/06/01
TI  - An Immune Evolutionary Approach for the Label Printing Problem
JO  - International Journal of Computational Intelligence Systems
SP  - 515
EP  - 523
VL  - 7
IS  - 3
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2013.871125
DO  - 10.1080/18756891.2013.871125
ID  - Hsieh2014
ER  -