Szeregowanie zadań metodą programowania w logice z ograniczeniami

• Autorzy: Wójcik B.

Warianty tytułu

EN

Job-shop sheduling in constraint logic programming (CLP) method

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono zastosowanie ograniczeń kolejności wykonywania operacji zadań na danej maszynie oraz zawężenie domen startów poszczególnych operacji na podstawie analizy danych wejściowych. Do badań wykorzystano zestaw danych H. Fishera i G. L. Thompsona (1963) znany pod nazwą MT10 lub FT10.

EN

The use of constraint sequences of job's tasks on the machine and start domain filtering on a base of data input analysis is presenting. H. Fisher's and G. L. Thompson's dataset known as MT10 or FT10 was used in the research.

Słowa kluczowe

PL

szeregowanie zadań; programowanie; CLP

EN

scheduling; programming; CLP

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 143
• Strony: 131--136
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Wójcik B.

• Studium Doktoranckie Automatyki i Robotyki, Politechnika Śląska, 44-100 Gliwice, ul.Akademicka 16, (32) 237-21-27,

Bibliografia

• 1. Mutch J. F., Thompson G. L.: Industrial Scheduling. Prentice-Hall Inc., Englewood Clifs, New Jersey 1963.
• 2. Aggoun A., Beldiceanu N.: Extending Chip in order to solve complex scheduling and placement problems. Journal Mathematical and Computer Modeling, Vol. 17, No. 7, 1993.
• 3. Szczygieł T.: Szeregowanie zadań metodami CLP, wykorzystując język ECLiPSe do problemu FT10. Gliwice 2005. Opracowanie niepublikowane.
• 4. Monostori L., Egresits Cs., Hornyák J., Viharos Zs. J: Soft computing and hybrid Al approaches to intelligent manufacturing. Lecture Notes in Artificial Intelligence, 11th International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, Spain, Castellon 1998.
• 5. Donocik S.: Rozwiązanie problemu „m” zadań - „n” maszyn metodą CLP oraz metodą genetyczną. Gliwice 2000. Opracowanie niepublikowane.