| 郝慧敏.考虑产品型号的作业车间调度[J].轻工机械,2022,40(5):98-104 |
| 考虑产品型号的作业车间调度 |
| Job Shop Scheduling Problem Considering Product Type |
| |
| DOI：10.3969/j.issn.1005 2895.2022.05.015 |
| 中文关键词: 车间调度 产品型号 遗传算法 染色体基因 分段多点交叉 |
| 英文关键词:job shop scheduling product type genetic algorithm chromosome genes segmented multi point crossover |
| 基金项目:山东省自然科学基金项目（ZR2021MG053）。 |
|
| 摘要点击次数: 296 |
| 全文下载次数: 321 |
| 中文摘要: |
| 为降低生产成本、缩短产品生产周期和均衡设备的利用率，课题组提出考虑产品型号的作业车间调度方案。基于产品型号构建单件产品最大加工时间最少、所有产品总加工时间最短的多目标数学规划模型，设计了2层遗传算法求解各种型号产品每道工序加工设备的选择方案。在遗传算法设计过程中，为简化染色体的编码，采用以工序数和产品型号数为基础的编码方式，避免染色体的基因个数随着产品数量成倍增长；另外，交叉操作考虑了染色体基因数量较多的因素而采用分段多点交叉，确保算法的收敛速度。最后通过具体案例对模型的可行性和算法的有效性进行了验证，并结合企业实际的生产计划设计出加班次数最少的调度方案。结果表明提出的方法能够缩短产品的生产周期，从而降低企业的生产成本。 |
| 英文摘要: |
| In order to reduce production cost, shorten product production cycle and balance equipment utilization rate, a job shop scheduling method considering product types was proposed. Firstly, a multi objective mathematical programming model with the minimum maximum processing time of a single product and the minimum total processing time of all products was constructed based on the product type, and a two layer genetic algorithm was designed to solve the scheme of selecting processing equipment for each process of each product. In the process of genetic algorithm design, in order to simplify the coding of chromosomes, the coding method based on the number of processes and the number of product types was adopted to avoid the number of chromosome genes increasing exponentially with the number of products. In addition, considering the factor of the large number of chromosome genes, and the segmented multi point crossover was adopted to ensure the convergence speed of the algorithm. Finally, the feasibility of the model and the effectiveness of the algorithm were verified through specific cases, and the scheduling plan with the least number of overtime was designed by combining with the actual production plan of the enterprise. The results show that the proposed method can shorten the production cycle and reduce the production cost of the enterprise. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |
