生产与延期成本最小为目标的车间资源优化配置研究

针对作业车间的离散制造环境,以加工与延期成本最小为目标,提出一种资源配置调整问题的优化分析方法.首先根据作业车间的物料流与作业流,构建了生产过程仿真模型,对资源配置方案的调整效果作出评价.进而将生产仿真分析方法与改进的模拟退火方法相结合,设计了求解算法,实现对工作中心资源配置量与产品工艺路线(即资源结构与使用方式)的联合优化调整.算法以关键生产路径分析指导邻域方案搜索与选择,加快了收敛速度,比传统的随机邻域搜索方法具有更好的求解效率与质量,更适合于大规模资源配置问题的建模求解.

Optimization of Job-shop Resource Configuration for Minimizing Manufacturing and Tardiness Cost

In the discrete manufacturing environment of a job-shop, an optimization method for the resource configuration adjustment in order to minimize its manufacturing and tardiness cost was presented. With the material flow and work flow of a job-shop, a manufacturing process simulation model was first constructed to evaluate the performance of each resource configuration adjustment properly. Then by combining the production simulation method and improved simulated annealing algorithm, a solution algorithm for adjusting the resource amount of work centers and the production routings of products (or the configuration structure and usage way of resources) jointly was designed. In the proposed algorithm, the search and selection of neighbor configuration alternatives was guided by the critical production path analysis, and its convergence rate was then accelerated. It can gain better solution quality and efficiency than the traditional random search method, thus is more suitable for modeling and solving the large-scale resource configuration problem.