摘要
针对生产经营活动中存在的工艺规划与调度集成问题,本文利用AND/OR网络图描述可选工艺,以最小化加工周期为目标,构建了工艺规划和调度集成优化模型,并采用遗传算法和启发式算法相结合的方式对模型求解,同时对经典算例进行仿真实验。仿真结果表明,本文提出的数学模型及算法可以较好地解决IPPS问题,虽然在个别测试问题中,模型并没有得到比GATS更好的结果,但总体好于SEA,并且在工件个数增多的情况下,模型要优于GATS。该研究有效保证了生产资源的合理分配,提高了企业市场竞争力。
This paper studied the process planning and production scheduling integration problem. AND/OR graph is used to present the process flexibility of jobs. A process planning and scheduling integration model is established with aim to minimize the makespan for a given set of jobs with process flexibility. A genetic algo-rithm is designed to solve this model. Simulation results show that the model and algorithm proposed in this paper can solve the IPPS problem better. Although in some individual testing problems, the algorithm did not get better results than GATS, but the overall performance is better than SEA, and in the case of increasing number of workpieces, the model is better than GATS. The study will improve the market competitiveness of enterprises and effectively guarantee the rational allocation of production resources.
出处
《青岛大学学报（工程技术版）》
CAS
2017年第4期54-58,80,共6页
Journal of Qingdao University(Engineering & Technology Edition)
基金
国家自然科学基金资助项目(61673228)
山东省自然科学基金资助项目(ZR2016FP02)
关键词
工艺规划与调度集成
遗传算法
柔性工艺
启发式算法
Integrated process planning and scheduling
genetic algorithm
flexible process
heuristic algorithm
