Tuning of a fuzzy system for controlling searching process in Multi Objective Scheduling Immune Algorithm

• Autorzy: Wosik I. , Skołud B.
• Języki publikacji: EN

Abstrakty

EN

In the paper the Multi Objective Immune Algorithm (MOIA) for an open job shop scheduling problem (OJSP) is proposed. The OJSP belongs to most both time consuming and most complicated problems in scope of searching space. In the paper schedules are evaluated by using three criteria: makespan, flowtime and total tardiness. MOIA proposes a schedule, which is best one, selected from a set of achieved solutions. An affinity threshold is a parameter that controls equilibrium between searching space and solutions diversity in MOIA. The affinity threshold is defined by using fuzzy logic system. In the paper fuzzy system is tuned by selecting shape, size of fuzzy sets, and fuzzy decisions of an affinity threshold. If the fuzzy system is used then neither the knowledge about the affinity threshold nor influence over searching processes is not required from a decision-maker. The application of the fuzzy system makes the process of decision-making user friendly. In the paper efficiency of MOIA before and after the fuzzy system tuning is compared and computational results are presented

Słowa kluczowe

EN

Immune algorithm; multi objective optimization; fuzzy system

• Wydawca: Wydawnictwo Wrocławskiej Rady FSNT NOT
• Czasopismo: Journal of Machine Engineering
• Rocznik: 2009
• Tom: Vol. 9, No. 1
• Strony: 130--143
• Opis fizyczny: Bibliogr. 14 poz., tab., rys.

Twórcy

autor

Wosik I.

• Institute of Engineering Processes Automation and Integrated Manufacturing Systems University of Technology, Poland

autor

Skołud B.

• Institute of Engineering Processes Automation and Integrated Manufacturing Systems University of Technology, Poland

Bibliografia

• 1. ARROYO J, ARMENTANO V., Genetic local search for multi-objective flowshop scheduling problems, European Journal of Operational Research, No. 167, 2005, 717-738.
• 2. DRIANKOY D. HELLENDOOM H., Wprowadzenie do sterowania rozmytego, Wydawnictwa Naukowo-Techniczne, Warszawa 1996.
• 3. LIAO G.CH., Short-term thermal generation scheduling using improved immune algorithm, Electric Power Systems Research, No. 76,2006, 360-373.
• 4. LIAW Ch.F., A hybrid genetic algorithm for the open shop scheduling problem, European Journal of Operational Research, No. 124, 2000, 28-42.
• 5. LIAW CH.F., Scheduling preemptive open shops to minimize total tardiness, European Journal of Operational Research, No.162,2005, 173-183.
• 6. MATTFELD D. C., An efficient genetic algorithm for job shop scheduling with tardiness objectives, European Journal of Operational Research, No. 155, 2004, 616-630.
• 7. MURATA T., ISHIBUCHI H., Multi-objective genetic algorithm and its applications to flow shop scheduling, Computers ind. Enging Vol.30, Nr. 4, 1996, 956-968.
• 8. PONNAMBALAM S.G., RAMKUMAR V., A multiobjective genetic algorithm for job shop scheduling, Production Planning and Control, Vol. 12, No.8, 2001, 764-774.
• 9. REKIE B., DE LIT P., Dealing with user’s prererences in hybrid assembly lines design, Second conference on management and control of production and logistics, 5-8 Jully, 2000, France.
• 10. SKOLUD B., WOSIK I., Multi-objective genetic and immune algorithms for butch scheduling problem with dependent setups, Recent developments in artificial intelligence methods, Gliwice 2007, 185-196.
• 11. SKOLUD B., WOSIK I., The development of IA with local search approach for multi-objective Job shop scheduling problem. 3rd International Conference Virtual Design and Automation, Innovation in Product and Process Development, 2008, 235-242.
• 12. SKOLUD B., WOSIK I., Algorytmy immunologiczne w szeregowaniu zadań produkcyjnych. Zarzadzanie przedsiębiorstwem, Polskie Towarzystwo Zarzadzania Produkcja, No1, 2008, 111-127.
• 13. WOSIK I., An immune approach to the open job shop scheduling problem with linear constraints. 4th International PhD Conference on Mechanical Engineering – PhD 2006, 111-112.
• 14. ZANDIEH M., FATEMI GHOMI S.M.T., An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times, Applied Mathematics and Computation No.180, (2006). 111-127.