Problem dystrybucji z terminami dostaw

• Autorzy: Bożejko W. , Walczyński M. , Wodecki M.

Warianty tytułu

EN

Distribution with due dates problem

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono algorytm oparty na metodzie przeszukiwania z tabu, rozwiązywania problemu dystrybucji z terminami dostaw. Jest on równoważny pewnemu jednomaszynowemu problemowi szeregowania, który w literaturze jest oznaczany przez 1|sij|ΣwiTi i należy do klasy problemów silnie NP-trudnych. Wykonano obliczenia na reprezentatywnej grupie danych, a otrzymane wyniki porównano z najlepszymi znanymi w literaturze.

EN

A tabu search algorithm is proposed in the paper to solve a distribution problem with due dates. It is equivalent to a single machine scheduling problem, which is described by 1|sij|ΣwiTi in the literature and it belongs to strongly NP-hard class. Calculations were done on representative group of test instances, obtained results were compared to the best known solutions from the literature.

Słowa kluczowe

PL

problem dystrybucji; dystrybucja artykułów spożywczych; problem jednomaszynowy; problem szeregowania; problem silnie NP-trudny; przeszukiwanie z tabu; szeregowanie z przezbrojeniami

EN

distribution problem; food distribution; single machine problem; scheduling problem; strongly NP-hard problem; tabu search algorithm; scheduling with setups

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 25--30
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Bożejko W.

autor

Walczyński M.

autor

Wodecki M.

• Politechnika Wrocławska,

Bibliografia

• 1. Armentano V.A., Mazzini R.: A genetic algorithm for scheduling on a single machine set-up times and due dates. Prod. Plan. & Control, 11, 2000, p.713-720.
• 2. Bożejko W., Wodecki M.: A parallel metaheuristics for the single machine total weighted tardiness problem with sequence-dependent setup times, Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2007), p. 96-103.
• 3. Cicirello V.A., Smith S.F.: Enhancing stochastic search performance by value-based randomization of heuristics. Journal of Heuristics, 11, 2005, p.5-34.
• 4. Gagne C, Price W.L., Gravel M.: Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. Journal of the Operational Research Society, 53, 2002, p.895-906.
• 5. http://www.ozone.ri.cmu.edu/benchmarks.html
• 6. Lee Y.H., Bhaskaran K., Pinedo M.: A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions, 29, 1997, p.45-52.
• 7. Sun X., Noble J.S., Klein CM.: Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness. IIE Transactions, 31, 1999, p.113-124.
• 8. Tan K.C., Narasimban R., Rubin P.A., Ragatz G.L.: A comparison on four methods for minimizing total tardiness on a single processor with sequence dependent setup times. Omega, 28, 2000, pp.313-326.
• 9. Wodecki M.: A block approach to earliness-tardiness scheduling problems, Advanced Manufacturing Technology, (DOI: 10.1007/s00170-008-1395-7), 2008.