Title :
Suboptimal scheduling of injection molding process using fuzzy optimization technique
Author :
Park, Seung Kyu ; Sohn, Kyo Min ; Woo, Kwang Bang
Author_Institution :
Dept. of Electr. Eng., Yonsei Univ., Seoul, South Korea
Abstract :
In this study, a fuzzy optimization based method is presented for scheduling, with possible machine failures, the jobs on an injection molding plant where the machine configuration and the routing of jobs are what the literature usually refers to as a flexible flow shop. Based on fuzzy optimization theory, the problem is first converted to a crisp optimization problem. To solve the problem efficiently, the Lagrangian relaxation technique is employed. The multipliers are then updated by means of a subgradient method. The performance of the fuzzy algorithm was also developed and its performance was evaluated by comparing the results of the scheduling by the fuzzy algorithm with those by the corresponding crisp and existing one
Keywords :
fuzzy set theory; optimisation; process control; production control; scheduling; Lagrangian relaxation technique; crisp optimization problem; flexible flow shop; fuzzy algorithm; fuzzy optimization; injection molding process; jobs scheduling; multipliers updated; subgradient method; suboptimal scheduling; Assembly; Injection molding; Job shop scheduling; Lagrangian functions; Optimization methods; Painting; Processor scheduling; Production facilities; Routing; Scheduling algorithm;
Conference_Titel :
Industrial Electronics, Control, and Instrumentation, 1996., Proceedings of the 1996 IEEE IECON 22nd International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7803-2775-6
DOI :
10.1109/IECON.1996.565992