Fuzzy flexible job shop scheduling method with new workpiece insertion

The invention relates to a fuzzy flexible job shop scheduling method with new workpiece insertion. The method comprises the steps that: the influence of specific workpiece completion time on a fuzzy flexible job shop scheduling problem of a workshop insertion problem is analyzed; an improved genetic...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	TANG HAO, ZUO DUNWEN, YE LEI, LIU JINCHUAN, WANG JIANMING, ZHANG LIPING, LU KAISHENG, LI XIANGFENG, ZHANG LIGUO, WANG ZIXUAN, LIU ANXU
Format:	Patent
Sprache:	chi ; eng
Schlagworte:	CALCULATING COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS COMPUTING COUNTING DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES PHYSICS SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The invention relates to a fuzzy flexible job shop scheduling method with new workpiece insertion. The method comprises the steps that: the influence of specific workpiece completion time on a fuzzy flexible job shop scheduling problem of a workshop insertion problem is analyzed; an improved genetic algorithm for solving a fuzzy job shop scheduling problem with initial conditions is provided; on the basis of the improved genetic algorithm, an algorithm framework for solving a fuzzy flexible job shop scheduling problem with new workpiece insertion is provided, and finally, the degrees of good scheduling effect and high solving quality of a rescheduling scheme are achieved. 本发明涉及一种存在新工件插入的模糊柔性作业车间调度方法，其中所述方法包括：分析了具体工件完工时间对车间插入问题的模糊柔性作业车间调度问题的影响；提供了一种求解存在初始条件的模糊作业车间调度问题的改进遗传算法；以该改进遗传算法为基础提供了一种求解存在新工件插入的模糊柔性作业车间调度问题的算法框架，最后，达到了重调度方案调度效果好，求解质量高的程度。