Abstract.
Batch process industries are characterized by complex precedence relationships between operations, which renders the estimation of an acceptable workload very difficult. A detailed schedule based model can be used for this purpose, but for large problems this may require a prohibitive large amount of computation time. We propose a regression based model to estimate the makespan of a set of jobs. We extend earlier work based on deterministic processing times by considering Erlang-distributed processing times in our model. This regression-based model is used to support customer order acceptance. Three order acceptance policies are compared by means of simulation experiments: a scheduling policy, a workload policy and a regression policy. The results indicate that the performance of the regression policy can compete with the performance of the scheduling policy in situations with high variety in the job mix and high uncertainty in the processing times.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Correspondence to: C.V. Ivanescu
Rights and permissions
About this article
Cite this article
Ivanescu, C., Fransoo, J. & Bertrand, J. Makespan estimation and order acceptance in batch process industries when processing times are uncertain. OR Spectrum 24, 467–495 (2002). https://doi.org/10.1007/s00291-002-0108-0
Issue Date:
DOI: https://doi.org/10.1007/s00291-002-0108-0