Title :
A Fuzzy Approach to Multi-product Mixed Production Job Shop Scheduling Algorithm
Author :
Wang, Wanlei ; Yuan, Changfeng ; Liu, Xiaobing
Author_Institution :
Dept. of Mech. Eng., Dalian Nat. Univ., Dalian
Abstract :
To solve the kitting problem appearing in the process of job shop scheduling in multi-product mixed manufacturing workshops, based on the fuzzy set theory, a job shop scheduling fuzzy mathematical model is built, in which the objective function is the maximum customers´ satisfaction degree. On the basis of the mathematical model, an integrated and effective fuzzy job shop scheduling model is built for multi-product mixed production. Simulation proves the scheduling process based on the job shop scheduling model has good convergence property and can produce satisfactory solutions in a short time.
Keywords :
customer satisfaction; fuzzy set theory; job shop scheduling; customer satisfaction; fuzzy set theory; job shop scheduling algorithm; multi-product mixed manufacturing; Fuzzy set theory; Fuzzy systems; Job production systems; Job shop scheduling; Manufacturing processes; Mathematical model; Production planning; Scheduling algorithm; Single machine scheduling; Uncertainty; customers´ satisfaction degree; fuzzy theory; job shop scheduling; multi-product mixed production;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Shandong
Print_ISBN :
978-0-7695-3305-6
DOI :
10.1109/FSKD.2008.420