We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with ...We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with the existing heuristic algorithms, including the dynamic programming (DP), genetic algorithm (GA), simulated annealing (SA), hybrid ant system (HAS), hybrid simulated annealing (SA-EG), hybrid genetic algorithms (NLGA and CONGA). The proposed DPSO algorithm, SA, HAS, GA, DP, SA-EG, NLGA, and CONGA obtained the best solutions for 33, 24, 20, 10, 12, 20, 5, and 2 of the 48 problems from (Balakrishnan and Cheng, 2000), respectively. These results show that the DPSO is very effective in dealing with the DFLP. The extended DPSO also has very good computational efficiency when the problem size increases.展开更多
Layout design problem is to determine a suitable arrangement for the departments so that the total costs associated with the flow among departments become least. Single Row Facility Layout Problem, SRFLP, is one of &l...Layout design problem is to determine a suitable arrangement for the departments so that the total costs associated with the flow among departments become least. Single Row Facility Layout Problem, SRFLP, is one of </span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">the </span></span></span><span><span><span style="font-family:""><span style="font-family:Verdana;">layout problems that have many practical applications. This problem and its specific scenarios are often used to model many of the raised issues in the field of facility location. SRFLP is an arrangement of </span><i><span style="font-family:Verdana;">n</span></i><span style="font-family:Verdana;"> departments with a specified length in a straight line so that the sum of the weighted distances between the pairs of departments is minimized. This problem is NP-hard. In this paper, first, a lower bound for a special case of SRFLP is presented. Then, a general </span><span style="font-family:Verdana;">case of SRFLP is presented in which some new and real assumptions are added to generate more practical model. Then a lower bound, as well as an algorithm, is proposed for solving the model. Experimental results on some instances in literature show the efficiency of our algorithm.展开更多
Facility layout problem(FLP)contemplates the optimization of space utilization,costs,and material flow.Commercial simulation softwares are commonly used to validate layouts by simulating the real world material flow a...Facility layout problem(FLP)contemplates the optimization of space utilization,costs,and material flow.Commercial simulation softwares are commonly used to validate layouts by simulating the real world material flow and production process.To validate a layout scenario of a solar module assembly workshop,a 3D simulation model is presented which was designed on VisualComponents software.To begin with,we introduce the layout characteristics and use the systematic layout planning(SLP)method to design the block layout of workshop.Then,we built components library which contains all the facilities needed in the production line,specifically conveyors,processing equipments,robots,buffers.Finally,we have established a simulation layout model using the components in the customized library according to the block layout,and configured the components which were allocated in the layout by setting the parameters and building the connection between components via signal.To improve the performance of the workshop,we have found the best work-in-process(WIP)value for the workshop and the optimal number of workers.Additionally,the layout model was used to test collision and reachability.It demonstrated the production process in a realistic simulation environment which helped in the sales process as well.The reusable component models we have built make it easy to build a layout within a short time and validate the effectiveness of the layout scenarios for any other projects.展开更多
Facility layout problem(FLP)contemplates the optimization of space utilization,costs,and material flow.Commercial simulation softwares are commonly used to validate layouts by simulating the real world material flow a...Facility layout problem(FLP)contemplates the optimization of space utilization,costs,and material flow.Commercial simulation softwares are commonly used to validate layouts by simulating the real world material flow and production process.To validate a layout scenario of a solar module assembly workshop,a 3D simulation model is presented which was designed on VisualComponents software.To begin with,we introduce the layout characteristics and use the systematic layout planning(SLP)method to design the block layout of workshop.Then,we built components library which contains all the facilities needed in the production line,specifically conveyors,processing equipments,robots,buffers.Finally,we have established a simulation layout model using the components in the customized library according to the block layout,and configured the components which were allocated in the layout by setting the parameters and building the connection between components via signal.To improve the performance of the workshop,we have found the best work-in-process(WIP)value for the workshop and the optimal number of workers.Additionally,the layout model was used to test collision and reachability.It demonstrated the production process in a realistic simulation environment which helped in the sales process as well.The reusable component models we have built make it easy to build a layout within a short time and validate the effectiveness of the layout scenarios for any other projects.展开更多
文摘We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with the existing heuristic algorithms, including the dynamic programming (DP), genetic algorithm (GA), simulated annealing (SA), hybrid ant system (HAS), hybrid simulated annealing (SA-EG), hybrid genetic algorithms (NLGA and CONGA). The proposed DPSO algorithm, SA, HAS, GA, DP, SA-EG, NLGA, and CONGA obtained the best solutions for 33, 24, 20, 10, 12, 20, 5, and 2 of the 48 problems from (Balakrishnan and Cheng, 2000), respectively. These results show that the DPSO is very effective in dealing with the DFLP. The extended DPSO also has very good computational efficiency when the problem size increases.
文摘Layout design problem is to determine a suitable arrangement for the departments so that the total costs associated with the flow among departments become least. Single Row Facility Layout Problem, SRFLP, is one of </span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">the </span></span></span><span><span><span style="font-family:""><span style="font-family:Verdana;">layout problems that have many practical applications. This problem and its specific scenarios are often used to model many of the raised issues in the field of facility location. SRFLP is an arrangement of </span><i><span style="font-family:Verdana;">n</span></i><span style="font-family:Verdana;"> departments with a specified length in a straight line so that the sum of the weighted distances between the pairs of departments is minimized. This problem is NP-hard. In this paper, first, a lower bound for a special case of SRFLP is presented. Then, a general </span><span style="font-family:Verdana;">case of SRFLP is presented in which some new and real assumptions are added to generate more practical model. Then a lower bound, as well as an algorithm, is proposed for solving the model. Experimental results on some instances in literature show the efficiency of our algorithm.
基金the Provincial Key Technology Research and Innovation Program(3001-042097)for financial support,technician Liu Huan in the affiliation of VisualComponents for giving guidance on the software,technician Yuan Xiaoming in Yingkou Jinchen Machinery Co.,Ltd.for model simplification,and Sitara Aziz for spelling and grammar check.
文摘Facility layout problem(FLP)contemplates the optimization of space utilization,costs,and material flow.Commercial simulation softwares are commonly used to validate layouts by simulating the real world material flow and production process.To validate a layout scenario of a solar module assembly workshop,a 3D simulation model is presented which was designed on VisualComponents software.To begin with,we introduce the layout characteristics and use the systematic layout planning(SLP)method to design the block layout of workshop.Then,we built components library which contains all the facilities needed in the production line,specifically conveyors,processing equipments,robots,buffers.Finally,we have established a simulation layout model using the components in the customized library according to the block layout,and configured the components which were allocated in the layout by setting the parameters and building the connection between components via signal.To improve the performance of the workshop,we have found the best work-in-process(WIP)value for the workshop and the optimal number of workers.Additionally,the layout model was used to test collision and reachability.It demonstrated the production process in a realistic simulation environment which helped in the sales process as well.The reusable component models we have built make it easy to build a layout within a short time and validate the effectiveness of the layout scenarios for any other projects.
基金the Provincial Key Technology Research and Innovation Program(3001-042097)for financial support,technician Liu Huan in the affiliation of VisualComponents for giving guidance on the software,technician Yuan Xiaoming in Yingkou Jinchen Machinery Co.,Ltd.for model simplification,and Sitara Aziz for spelling and grammar check.
文摘Facility layout problem(FLP)contemplates the optimization of space utilization,costs,and material flow.Commercial simulation softwares are commonly used to validate layouts by simulating the real world material flow and production process.To validate a layout scenario of a solar module assembly workshop,a 3D simulation model is presented which was designed on VisualComponents software.To begin with,we introduce the layout characteristics and use the systematic layout planning(SLP)method to design the block layout of workshop.Then,we built components library which contains all the facilities needed in the production line,specifically conveyors,processing equipments,robots,buffers.Finally,we have established a simulation layout model using the components in the customized library according to the block layout,and configured the components which were allocated in the layout by setting the parameters and building the connection between components via signal.To improve the performance of the workshop,we have found the best work-in-process(WIP)value for the workshop and the optimal number of workers.Additionally,the layout model was used to test collision and reachability.It demonstrated the production process in a realistic simulation environment which helped in the sales process as well.The reusable component models we have built make it easy to build a layout within a short time and validate the effectiveness of the layout scenarios for any other projects.
