Manufacturing sequences for the Economic Lot Scheduling problem

Fitz-Gerald J.M. and Billington E.J. (1981) Manufacturing sequences for the Economic Lot Scheduling problem. Bulletin of the Australian Mathematical Society, 24 3: 405-431. doi:10.1017/S0004972700004949


Author Fitz-Gerald J.M.
Billington E.J.
Title Manufacturing sequences for the Economic Lot Scheduling problem
Journal name Bulletin of the Australian Mathematical Society   Check publisher's open access policy
ISSN 1755-1633
Publication date 1981-01-01
Sub-type Article (original research)
DOI 10.1017/S0004972700004949
Open Access Status
Volume 24
Issue 3
Start page 405
End page 431
Total pages 27
Subject 2600 Mathematics
Abstract In the basic Economic Lot Scheduling problem, a production schedule is required to manufacture sequentially a number of products on a single machine, with the schedule chosen to minimize set-up and inventory costs. The products suffer continuous demand, and no shortfall is allowed. A recent approach involves repetitions of a production cycle (such as ABCBC for three products A, B and C, with manufacturing times chosen to prevent shortage occurring); an exhaustive search is performed over a large set of possible cycles to discover the optimal schedule. This paper discusses the question “How many such sycles need to be examined?”, Since the answer is very relevant to practical application of the method. The case of three products is considered. Complete information is obtained for cycles up to length 12 (that is, 12 production switch overs), and partial results for longer ones. An estimate, apparently reasonable, is obtained for cycles of any length. The major trend to emerge is that surprisingly few cycles are involved.
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 14 Jun 2016, 13:35:41 EST by System User