TY - GEN
T1 - Genetic approach to solve economic lot-scheduling problem
AU - Chan, Hing Kai
AU - Chung, Sai Ho
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2010
Y1 - 2010
N2 - Economic lot-scheduling problem (ELSP) has been studied since the 1950's. ELSP deals with the scheduling of the production of several products on a single machine in a cyclical pattern. The machine can only produce one single product at a time, and there is a set-up cost and set-up time associated with each product. Researchers generally adopted two types of rounding off methods for the production frequency of products, namely, the nearest integer and power-of- Two approaches. Production frequency of products defines the number of times that such product being produced during the cycle. Therefore, different production frequency actually leads to different optimization results. For this reason, this paper proposes a modified hybrid genetic algorithm to deal with this problem. Numerical examples are used to test the performance of the new approach. Results demonstrate the significance of the production frequency to the optimization results.
AB - Economic lot-scheduling problem (ELSP) has been studied since the 1950's. ELSP deals with the scheduling of the production of several products on a single machine in a cyclical pattern. The machine can only produce one single product at a time, and there is a set-up cost and set-up time associated with each product. Researchers generally adopted two types of rounding off methods for the production frequency of products, namely, the nearest integer and power-of- Two approaches. Production frequency of products defines the number of times that such product being produced during the cycle. Therefore, different production frequency actually leads to different optimization results. For this reason, this paper proposes a modified hybrid genetic algorithm to deal with this problem. Numerical examples are used to test the performance of the new approach. Results demonstrate the significance of the production frequency to the optimization results.
KW - Economic lot-scheduling problem
KW - Genetic algorithm
KW - Inventory management
KW - Production scheduling
KW - Simulation
UR - http://www.scopus.com/inward/record.url?scp=84903841650&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-10430-5_69
DO - 10.1007/978-3-642-10430-5_69
M3 - Conference contribution
AN - SCOPUS:84903841650
SN - 9783642104299
T3 - Advances in Intelligent and Soft Computing
SP - 885
EP - 895
BT - Proceedings of the 6th CIRP-Sponsored International Conference on Digital Enterprise Technology
PB - Springer Verlag
T2 - 6th CIRP International Conference on Digital Enterprise Technology, DET 2009
Y2 - 14 December 2009 through 16 December 2009
ER -