Volume 7, Issue 3, June 2014, Pages 515 - 523
An Immune Evolutionary Approach for the Label Printing Problem
Yi-Chih Hsieh, Peng-Sheng You
Received 26 August 2012, Accepted 26 November 2013, Available Online 1 June 2014.
- https://doi.org/10.1080/18756891.2013.871125How to use a DOI?
- label printing, immune algorithm, optimization, application
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - JOUR AU - Yi-Chih Hsieh AU - Peng-Sheng You PY - 2014 DA - 2014/06 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 - https://doi.org/10.1080/18756891.2013.871125 ID - Hsieh2014 ER -