Alleviating bottlenecks in a microbiology laboratory

Chakhlevitch, Konstantin; Glass, Celia A.; Sadd, Peter A.

doi:10.1016/j.jfoodeng.2010.11.007

Cited by 2 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The solution approach developed in this article could therefore be applied in the microbiology laboratory context, to contribute to significant efficiency gains, of over 20%, as reported in [8]. The saving is achieved by judicious batching of agar production, following the approach to batching perishable goods described in [7].…”

Section: Introductionmentioning

confidence: 99%

Minimising the number of gap-zeros in binary matrices

Chakhlevitch

Glass

Shakhlevich

2013

European Journal of Operational Research

Self Cite

View full text Add to dashboard Cite

We study a problem of minimising the total number of zeros in the gaps between blocks of consecutive ones in the columns of a binary matrix by permuting its rows. The problem is refered to as the Consecutive One Augmentation Problem, and is known to be NP-hard. An analysis of the structure of an optimal solution allows us to focus on a restricted solution space, and to use an implicit representation for searching the space. We develop an exact solution algorithm, fixed-parameter tractable with respect to the number of columns, and two constructive heuristics to tackle instances with an arbitrary number of columns. The heuristics use a novel solution representation based upon row sequencing. In our computational study, all heuristic solutions are either optimal or close to an optimum. One of the heuristics is particularly effective, especially for problems with a large number of rows.

show abstract

Section: Introductionmentioning

confidence: 99%

Minimising the number of gap-zeros in binary matrices

Chakhlevitch

Glass

Shakhlevich

2013

European Journal of Operational Research

Self Cite

View full text Add to dashboard Cite

show abstract

Section: Introductionmentioning

confidence: 99%

“…Moreover, Tsarouhas (2009) exhibited a methodology to classify the primary failure modes in categories based on failure data of a bread production line covering a period of 2 years. Chakhlevitch et al (2011) presented the application of operational research methodology to the logistics of food testing at a microbiology laboratory, using bottleneck analysis. The overall effect on the entire process is to allow continuous testing throughout the day and an increase in the capacity of the laboratory of over 20%, with no additional staff or capital investment.…”

Section: Introductionmentioning

confidence: 99%

Reliability, availability and maintainability analysis in food production lines: a review

Tsarouhas¹

2012

Int J of Food Sci Tech

View full text Add to dashboard Cite

Summary The scope of this study is to review reliability, availability and maintainability (RAM) analysis in the food industry and aims to identify the critical points of the production systems that should be improved by the operational performance and the maintenance effectiveness. RAM is an engineering tool that addresses operations and safety issues of production lines and aims to identify areas within the system or process where significant improvement can be achieved. Food production lines consist of several machines supplied with a common transfer mechanism and control system that have different failure modes. When a random failure occurs, the failed machine stops and forces most of the line upstream of the failure to operate without processing, whereas the material (raw, intermediate or end‐product) of the line downstream may have to be scrapped because of quality deterioration during the stoppage. The negative failure impact is the drop of line reliability and production rate.

show abstract

Alleviating bottlenecks in a microbiology laboratory

Cited by 2 publications

References 18 publications

Minimising the number of gap-zeros in binary matrices

Minimising the number of gap-zeros in binary matrices

Reliability, availability and maintainability analysis in food production lines: a review

Contact Info

Product

Resources

About