The University of Southampton
University of Southampton Institutional Repository

Lot streaming and batch scheduling: splitting and grouping jobs to improve production efficiency

Lot streaming and batch scheduling: splitting and grouping jobs to improve production efficiency
Lot streaming and batch scheduling: splitting and grouping jobs to improve production efficiency
This thesis deals with issues arising in manufacturing, in particular related to production efficiency. Lot streaming refers to the process of splitting jobs to move production through several stages as quickly as possible, whereas batch scheduling refers to the process of grouping jobs to improve the use of resources and customer satisfaction. We use a network representation and critical path approach to analyse the lot streaming problem of finding optimal sublot sizes and a job sequence in a two-machine flow shop with transportation and setup times. We introduce a model where the number of sublots for each job is not predetermined, presenting an algorithm to assign a new sublot efficiently, and discuss a heuristic to assign a fixed number of sublots between jobs. A model with several identical jobs in an multiple machine flow shop is analysed through a dominant machine approach to find optimal sublot sizes for jobs. For batch scheduling, we tackle the NP-hard problem of scheduling jobs on a batching machine with restricted batch size to minimise the maximum lateness. We design a branch and bound algorithm, and develop local search heuristics for the problem. Different neighbourhoods are compared, one of which is an exponential sized neighbourhood that can be searched in polynomial time. We develop dynamic programming algorithms to obtain lower bounds and explore neighbourhoods efficiently. The performance of the branch and bound algorithm and the local search heuristics is assessed and supported by extensive computational tests.
Possani, Edgar
a811956e-a248-4996-b2a1-5290148e3868
Possani, Edgar
a811956e-a248-4996-b2a1-5290148e3868
Potts, Chris N.
58c36fe5-3bcb-4320-a018-509844d4ccff

Possani, Edgar (2001) Lot streaming and batch scheduling: splitting and grouping jobs to improve production efficiency. University of Southampton, Department of Mathematics, Doctoral Thesis, 162pp.

Record type: Thesis (Doctoral)

Abstract

This thesis deals with issues arising in manufacturing, in particular related to production efficiency. Lot streaming refers to the process of splitting jobs to move production through several stages as quickly as possible, whereas batch scheduling refers to the process of grouping jobs to improve the use of resources and customer satisfaction. We use a network representation and critical path approach to analyse the lot streaming problem of finding optimal sublot sizes and a job sequence in a two-machine flow shop with transportation and setup times. We introduce a model where the number of sublots for each job is not predetermined, presenting an algorithm to assign a new sublot efficiently, and discuss a heuristic to assign a fixed number of sublots between jobs. A model with several identical jobs in an multiple machine flow shop is analysed through a dominant machine approach to find optimal sublot sizes for jobs. For batch scheduling, we tackle the NP-hard problem of scheduling jobs on a batching machine with restricted batch size to minimise the maximum lateness. We design a branch and bound algorithm, and develop local search heuristics for the problem. Different neighbourhoods are compared, one of which is an exponential sized neighbourhood that can be searched in polynomial time. We develop dynamic programming algorithms to obtain lower bounds and explore neighbourhoods efficiently. The performance of the branch and bound algorithm and the local search heuristics is assessed and supported by extensive computational tests.

Text
00212239.pdf - Other
Download (6MB)

More information

Published date: December 2001
Organisations: University of Southampton, Operational Research

Identifiers

Local EPrints ID: 50621
URI: http://eprints.soton.ac.uk/id/eprint/50621
PURE UUID: 94c30186-8928-4a61-9de7-88c41e232444

Catalogue record

Date deposited: 19 Mar 2008
Last modified: 15 Mar 2024 10:08

Export record

Contributors

Author: Edgar Possani
Thesis advisor: Chris N. Potts

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×