A simulated annealing algorithm with neighbourhood list for capacitated dynamic lot-sizing problem with returns and hybrid products
- Authors
- Koken, Pakayse; Seok, Hyesung; Yoon, Sang Won
- Issue Date
- 2018
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- Remanufacturing; inventory and production control; mixed-integer nonlinear programming; metaheuristics
- Citation
- INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, v.31, no.8, pp.739 - 747
- Journal Title
- INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING
- Volume
- 31
- Number
- 8
- Start Page
- 739
- End Page
- 747
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/4814
- DOI
- 10.1080/0951192X.2017.1413250
- ISSN
- 0951-192X
- Abstract
- This research addresses the capacitated dynamic lot-sizing problem with returns and hybrid products (CLSPRH). The problem is to identify how many of each product type to produce during each period for a hybrid system with manufacturing capacity constraints. The objective of CLSPRH is to maximise total profit of the production system that consists of new, remanufactured and hybrid products. CLSPRH is a multi-period CLSP, which is modelled as a mixed-integer nonlinear programming problem. The traditional CLSP is NP-hard, and the nonlinearity of CLSPRH makes the problem even harder to solve. Therefore, a Simulated Annealing (SA) algorithm with a neighbourhood list (SA_NL) is proposed. By using a list of several neighbourhoods, the SA algorithm is improved. SA_NL is compared to SA, three variants of Genetic Algorithm (GA) and a Variable Neighbourhood Search (VNS) algorithm. The variants of GA are GA with one-point crossover (GA(OP)), GA with two-point crossover (GA(TP)) and GA with one-point period-based crossover (GA(OPPB)). Over all instances, the results show that the proposed SA_NL outperforms SA, VNS, GA(OP), GA(TP) and GA(OPPB) by 0.54%, 0.34%, 1.92%, 1.78% and 2.92%, respectively.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/4814)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.