International Journal of Computational Intelligence Systems

Volume 7, Issue 3, June 2014, Pages 515 - 523

An Immune Evolutionary Approach for the Label Printing Problem

Authors
Yi-Chih Hsieh, Peng-Sheng You
Corresponding Author
Yi-Chih Hsieh
Received 26 August 2012, Accepted 26 November 2013, Available Online 1 June 2014.
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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - 3
Pages
515 - 523
Publication Date
2014/06/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2013.871125How to use a DOI?
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/).

Cite this article

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  -