Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: batching

Sortuj według:

Ogranicz wyniki do:

SLSP : Simultaneous Lotsizing and Scheduling in a Job Shop Environment

Hoeck M.

Polish Journal of Management Studies

2010

Vol. 1

88-103

This paper provides an application oriented analysis of a multiple constraint scheduling procedure called SLSP, which is designed to batch and sequence production orders simultaneously. The Simultaneous Lotsizing and Scheduling Procedure (SLSP) is easy to implement in a Shop Floor Control System and leads to good results for finite loading problems. Dependent on the data available and the goal of production control SLSP can be used to minimize production costs or any other objective function, like minimizing the mean flow time or tardiness of the jobs. The approach is primarily based on a combination of regular dispatching rules and local search heuristics, such as Simulated Annealing, Threshold Accepting or Tabu Search. Additionally the procedure contains a special routine to calculate lot sizes using the Aspired Machine Time (AMT) as a control parameter. (JEL: E23, M11, P42).

Artykuł przedstawia praktyczną analizę zastosowania tzw. procedury planowania SLPS z wieloma ograniczeniami, która została zaprojektowana na potrzeby realizacji zamówień produkcji seryjnej oraz sekwencyjnej. W systemie sterowania produkcją (ang. Shop Floor Control) można bardzo łatwo zaimplementować procedurę równoległego ustalania wielkości zamówienia i planowania (ang. Simultaneous Lotsizing and Scheduling Procedure (SLSP)), co prowadzi do dobrych rezultatów w przypadku problemów z oceną zdolności produkcyjnych (ang. finite loading problems). W zależności od dostępnych danych oraz celu kontroli produkcji, SLSP może być wykorzystana do zminimalizowania kosztów produkcji lub innych rzeczywistych funkcji, jak np. zminimalizowanie średniego czasu przepływu lub opóźnień zadań. Zaproponowane w artykule podejście początkowo opiera się na zasadach regularnych reguł priorytetu i heurystykach lokalnego wyszukiwania, takich jak symulowane wyżarzanie, akceptacja progowa, czy przeszukiwanie tabu (ang. Tabu search). Ponadto SLSP zawiera specjalną procedurę obliczania wielkości zamówienia z wykorzystaniem aspiracyjnej maszyny czasowej (Aspired Machine Time - AMT) w roli parametru kontrolnego.

Batch scheduling of deteriorating products

Barketau M. S., Cheng T. C. E., Kovalyov M. Y., Ng C. T. D.

Decision Making in Manufacturing and Services

2007

Vol. 1, no. 1-2

25-34

In this paper we consider the problem of scheduling N jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a simple linear increasing function depending on job's waiting time, which is the time between the start of the processing of the batch to which the job belongs and the start of the processing of the job. Each batch starts from the setup time S. Jobs which are assigned to the batch are being prepared for the processing during time S0 < S. After this preparation they are ready to be processed one by one. The non-negative number bi is associated with job i. The processing time of the i-th job is equal to bi(si - (si(b) + S0)), where si(b) and si are the starting time of the b-th batch to which the i-th job belongs and the starting time of this job, respectively. The objective is to minimize the completion time of the last job. We show that the problem is NP-hard. After that we present an O(N) time algorithm solving the problem optimally for the case bi = b. We further present an O(N2) time approximation algorithm with a performance guarantee 2.