In this paper we extend a stochastic discrete optimization approach so as to tackle the lot-sizing problem in manufacturing systems. In practice, with the surrogate methodology, the lot sizes are continuously adjusted on-line by the gradient-based approach. The lot sizing determines the number of parts batched together for production. We utilize the queueing approach that evidences the existence of a convex relationship between batch size and waiting time (including processing). Large lot sizes will cause long lead times (the batching effect), as the lot size gets smaller the lead time will decrease but once a minimal lot size is reached a further reduction of the lot size will cause high tra±c intensities resulting in longer lead times (the saturation e®ect). The congestion phenomenon is due to the increased number of setups (and thus total setup time). In this paper, we consider the Surrogate method and the Stochastic comparison algorithm. According to our findings, the Surrogate method finds the optimal solution of the original discrete problem and exhibits a very fast convergence. Some numerical results are reported.

Adacher, L., Cassandras, C. (2014). Lot size optimization in manufacturingsystems: The surrogate method. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 155, 418-426 [10.1016/j.ijpe.2013.07.026].

Lot size optimization in manufacturingsystems: The surrogate method

ADACHER, LUDOVICA;
2014-01-01

Abstract

In this paper we extend a stochastic discrete optimization approach so as to tackle the lot-sizing problem in manufacturing systems. In practice, with the surrogate methodology, the lot sizes are continuously adjusted on-line by the gradient-based approach. The lot sizing determines the number of parts batched together for production. We utilize the queueing approach that evidences the existence of a convex relationship between batch size and waiting time (including processing). Large lot sizes will cause long lead times (the batching effect), as the lot size gets smaller the lead time will decrease but once a minimal lot size is reached a further reduction of the lot size will cause high tra±c intensities resulting in longer lead times (the saturation e®ect). The congestion phenomenon is due to the increased number of setups (and thus total setup time). In this paper, we consider the Surrogate method and the Stochastic comparison algorithm. According to our findings, the Surrogate method finds the optimal solution of the original discrete problem and exhibits a very fast convergence. Some numerical results are reported.
Adacher, L., Cassandras, C. (2014). Lot size optimization in manufacturingsystems: The surrogate method. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 155, 418-426 [10.1016/j.ijpe.2013.07.026].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/115567
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 19
social impact