A Modified Simulated Annealing Algorithm for the Design of Kanban Systems
The design of a Kanban system addresses the selection of two important parameters,I.e.the number of Kanbans and the lot size.This problem has been tackled in a number of studies using analytical or simulation models.The simulation models are usually based on fewer assumptions than the analytical models and therefore are more wildly used in modeling complex Kanban systems.But in the absence of an efficient gradient analysis method of the objective function,it is time-consuming in solving large-scale problems using a simulation model coupled with a meta-heuristics algorithm.A modified simulated annealing algorithm has been presented in 1,which can find same or better solutions with obviously fewer iterations compared to a classical simulated annealing algorithm through a gradient-based heuristic.In this paper,further research about the modified simulated annealing algorithm is presented in order to obtain better solutions and less computing times.Several case studies in different sizes have been tried out and showed relatively positive results.
Kanban system simulation simulated annealing gradient-based heuristic
Huang Liang Tang Suzhou
Economic Department Northeastern University at Qinhuangdao Qinhuangdao 066004,PR China School of Mechanical Engineering Dalian University of Technology Dalian 116024,PR China
国际会议
秦皇岛
英文
210-213
2010-11-05（万方平台首次上网日期，不代表论文的发表时间）