Makespan estimation and order acceptance in batch process industries when processing times are uncertain

被引：34
作者：
Ivanescu C.V. [1 ]
Fransoo J.C. [1 ]
Bertrand J.W.M. [1 ]
机构：
[1] Department of Technology Management, Technische Universiteit Eindhoven, 5600 MB Eindhoven
来源：
OR Spectrum | 2002年 / 24卷 / 4期
关键词：
Batch process industries; Order acceptance; Regression analysis;
D O I：
10.1007/s00291-002-0108-0
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：467 / 495
页数：28
相关论文
共 17 条
  • [11] Raaymakers W.H.M., Bertrand J.W.M., Fransoo J.C., Using aggregate estimation models for order acceptance in a decentralized production control structure for batch chemical manufacturing, IIE Transactions, 32, pp. 989-998, (2000)
  • [12] Raaymakers W.H.M., Bertrand J.W.M., Fransoo J.C., Makespan estimation in batch process industries using aggregate resource and job set characteristics, International Journal of Production Economics, 70, pp. 145-161, (2001)
  • [13] Raaymakers W.H.M., Fransoo J.C., Identification of aggregate resource and job set characteristics for predicting job set makespan in batch process industries, International Journal of Production Economics, 68, pp. 137-149, (2000)
  • [14] Raaymakers W.H.M., Hoogeveen J.A., Scheduling no-wait job shops by simulated annealing, European Journal of Operational Research, 126, pp. 131-151, (2000)
  • [15] Reklaitis G.V., Overview of scheduling and planning of batch process operations, Batch Processing Systems Engineering, pp. 660-705, (1996)
  • [16] Ten Kate H.A., Towards a better understanding of order acceptance, International Journal of Production Economics, 37, pp. 139-152, (1994)
  • [17] Wester F.A.W., Wijngaard J., Zijm W.H.M., Order acceptance strategies in a production-to-order environment with setup times and due-dates, International Journal of Production Research, 30, pp. 1313-1326, (1992)
12