유전알고리듬을 사용한 비정수 지연시간을 갖는 통합 생산/분배 모형
- Title
- 유전알고리듬을 사용한 비정수 지연시간을 갖는 통합 생산/분배 모형
- Other Titles
- Integrated Production/Distribution Planning with Non-Integer Time Lags in Supply Chain Using Adaptive Genetic Algorithm
- Author
- 김종수
- Keywords
- Integrated Production/Distribution Planning; Adaptive Genetic Algorithm
- Issue Date
- 2004-06
- Publisher
- 한국SCM학회
- Citation
- 한국SCM학회지, v. 4, No. 1, Page. 71-81
- Abstract
- Many researchers have developed and evaluated the integrated production/distribution model with time lags. Most
of them assume that the time lags are integer multiples of unit time grid. However, in industry practices, integer time
lags are very rare and the model developed using the integer time lags is therefore approximating the real system.
The differences due to the approximation frequently result in significant accuracy degradation.
In this paper, we consider an integrated production/distribution system in supply chain which has non-integer time
lags. We focus on a capacitated production planning and capacity allocation problem for the system. We develop a
mixed binary integer linear programming model and propose an efficient heuristic procedure using an adaptive
genetic algorithm, which utilizes the reduced costs from the LP relaxation of the original model. A regeneration
procedure is also developed to evaluate infeasible chromosomes. In order to verify the proposed adaptive genetic
algorithm, we tested in terms of the solution accuracy and searching speed during numerical experiments. From the
results of experiments, we found that our algorithm can generate the optimal solution within a reasonable
computational time.
- URI
- http://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE02363807https://repository.hanyang.ac.kr/handle/20.500.11754/151057
- ISSN
- 1598-382X; 2714-0016
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > INDUSTRIAL AND MANAGEMENT ENGINEERING(산업경영공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML