Heuristics for scheduling a two-stage hybrid flow shop with parallel batching machines: application at a hospital sterilisation plant
Heuristics for scheduling a two-stage hybrid flow shop with parallel batching machines: application at a hospital sterilisation plant
复制标题
DOI：
10.1080/00207543.2012.737942
复制
发表时间：
2013-02
影响因子：
9.2
通讯作者：
A. Rossi;Alessio Puppato;M. Lanzetta
中科院分区：
文献类型：
--
作者：
A. Rossi;Alessio Puppato;M. Lanzetta
对两级混合(或柔性)流水线车间模型进行了分析，该模型具有与顺序无关的均匀调整时间、平行分批机和平行分批，目的是减少消毒车间中的拖期作业数和完工时间。作业由多台相同的并行机并行批量处理。在两个阶段之前的人工操作已作为标准化时间的机器设置处理，并且与顺序无关。提出了一种混合整数模型。两种启发式方法已经在现有消毒厂的真实基准数据上进行了测试：平行批次的限制大小和固定的时隙。在机器和操作员编号组合上进行的计算实验建议通过按设置时间要求按比例分配操作员来平衡这两个阶段。
The model of a two-stage hybrid (or flexible) flow shop, with sequence-independent uniform setup times, parallel batching machines and parallel batches has been analysed with the purpose of reducing the number of tardy jobs and the makespan in a sterilisation plant. Jobs are processed in parallel batches by multiple identical parallel machines. Manual operations preceding each of the two stages have been dealt with as machine setup with standardised times and are sequence-independent. A mixed-integer model is proposed. Two heuristics have been tested on real benchmark data from an existing sterilisation plant: constrained size of parallel batches and fixed time slots. Computation experiments performed on combinations of machines and operator numbers suggest balancing the two stages by assigning operators proportionally to the setup time requirements.