Title :
Planning Remanufacturing Systems by Constrained Ordinal Optimization Method with Feasibility Model
Author :
Song, Chen ; Guan, Xiaohong ; Zhao, Qianchuan ; Jia, Qingshan
Author_Institution :
Student member, IEEE, SKLMS Lab and System Engineering Institute, Xian Jiaotong University, China 710049 and NEC Labs, China 100084. csong@sei.xjtu.edu.cn
Abstract :
Planning for a complex remanufacturing systems is often an NP-hard problem in terms of computational complexity and simulation is usually the only available but very time-consuming approach in many cases. Ordinal optimization offers an efficient framework for simulation based optimization approaches. In this paper, a new constrained ordinal optimization method is presented for solving remanufacturing planning problems. The scheme of "Horse Race" with Feasibility Modeal (HRFM) is developed to select the set of good enough plans. The rough set method in machine learning and knowledge discovery is applied to generate rules for feasibility determination. This method is compared with the Blind Picking with Feasibility Model (BPFM) method. Numerical testing of a practical remanufacturing system shows that the HRFM method presented in this paper is more efficient to meet the same required alignment probability.
Keywords :
Analytical models; Assembly; Capacity planning; Computational complexity; Computational modeling; NP-hard problem; Optimization methods; Stochastic processes; Stochastic resonance; Uncertainty;
Conference_Titel :
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN :
0-7803-9567-0
DOI :
10.1109/CDC.2005.1582900