研究市场需求变化的情况下生产单元内部配置可调整的多周期多目标动态单元构建方法.考虑单元构建费用、设备利用率和跨单元移动数目,提出了动态单元构建方法的非线性多目标数学规划模型.为有效求解该模型,开发了一种分散搜索算法.该算法利用多样性初始解产生方法、全局判断方法、参考集更新方法和解改进方法等实现了生产单元的动态构建.对大规模的单元构建实例进行仿真分析,通过与基准算法进行比较,验证了模型与算法的有效性.
A muhi-period, multi-objective dynamic cell formation problem with alterable cell configuration under varying market demands environment is studied. Machine relocation cost, utilization rate of machine capacity and total number of inter-cell moves are considered, and a nonlinear multi-objective mathematical programming model of dynamic cell formation approach is proposed. To solve the model effectively, a scatter search approach is developed, which includes diversification generation method, global criterion method, reference set update method and solutions improvement method to implement dynamic cell formation. Compared with a benchmark algorithm, the simulation results show the effectiveness of the model and the approach with large size instances.