An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Export

@article{citeulike:3199949, abstract = {Scheduling for the flexible job-shop is very important in both fields of production management and combinatorial optimization. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. The combining of several optimization criteria induces additional complexity and new problems. Particle swarm optimization is an evolutionary computation technique mimicking the behavior of flying birds and their means of information exchange. It combines local search (by self experience) and global search (by neighboring experience), possessing high search efficiency. Simulated annealing (SA) as a local search algorithm employs certain probability to avoid becoming trapped in a local optimum and has been proved to be effective for a variety of situations, including scheduling and sequencing. By reasonably hybridizing these two methodologies, we develop an easily implemented hybrid approach for the multi-objective flexible job-shop scheduling problem (FJSP). The results obtained from the computational study have shown that the proposed algorithm is a viable and effective approach for the multi-objective FJSP, especially for problems on a large scale.}, author = {Xia, Weijun and Wu, Zhiming}, citeulike-article-id = {3199949}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.cie.2005.01.018}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0360835205000197}, citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B6V27-4FG4B6J-1/2/5e2b9185ae037b43b5b08f6931118ff1}, doi = {10.1016/j.cie.2005.01.018}, journal = {Computers \& Industrial Engineering}, keywords = {heuristics, jobshop, phd, scheduling}, month = {March}, number = {2}, pages = {409--425}, posted-at = {2009-06-26 15:51:26}, priority = {2}, title = {An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems}, url = {http://dx.doi.org/10.1016/j.cie.2005.01.018}, volume = {48}, year = {2005} }

TY - JOUR ID - citeulike:3199949 L3 - citeulike-article-id:3199949 N2 - Scheduling for the flexible job-shop is very important in both fields of production management and combinatorial optimization. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. The combining of several optimization criteria induces additional complexity and new problems. Particle swarm optimization is an evolutionary computation technique mimicking the behavior of flying birds and their means of information exchange. It combines local search (by self experience) and global search (by neighboring experience), possessing high search efficiency. Simulated annealing (SA) as a local search algorithm employs certain probability to avoid becoming trapped in a local optimum and has been proved to be effective for a variety of situations, including scheduling and sequencing. By reasonably hybridizing these two methodologies, we develop an easily implemented hybrid approach for the multi-objective flexible job-shop scheduling problem (FJSP). The results obtained from the computational study have shown that the proposed algorithm is a viable and effective approach for the multi-objective FJSP, especially for problems on a large scale. IS - 2 JF - Computers & Industrial Engineering EP - 425 TI - An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems VL - 48 SP - 409 KW - heuristics KW - jobshop KW - phd KW - scheduling AU - Xia, Weijun AU - Wu, Zhiming PY - 2005/03// UR - http://dx.doi.org/10.1016/j.cie.2005.01.018 ER -