A Real-coded Genetic Algorithm for Capacitated Outsourcing Problem
The general Capacitated outsourcing problem considered in this paper has the following features: (1) all demands are met by production or outsourcing without postponement or backlog,(2) production,inventory,and outsourcing levels all have a limit,and (3) the cost functions are considered arbitrarily and time-varying,which could be non- linear. In our previous work,an algorithm with pseudo-polynomial time complexity was developed,which includes a formation of a feasible solution region and then a search procedure using dynamic programming techniques. Due to the computational complexity with such an approach,only small and medium problems can be solved in a practical sense. In this paper,we present a real-coded genetic algorithm (GA) approach to the same problem,and at the end we present a computational experiment to show the effectiveness of the proposed approach.
production planning outsourcing inventory genetic algorithms
J. Zhang X. Liu
School of Business Administration,Northeastern University,China
国际会议
The First International Conference on Management Innovation(ICMI 2007)(管理创新会议)
上海
英文
629-633
2007-06-04（万方平台首次上网日期，不代表论文的发表时间）