2001
DOI: 10.1057/palgrave.jors.2601222
|View full text |Cite
|
Sign up to set email alerts
|

Bin covering algorithms in the second stage of the lot to order matching problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
15
0

Year Published

2005
2005
2020
2020

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 23 publications
(15 citation statements)
references
References 17 publications
0
15
0
Order By: Relevance
“…In fact, no literature could be found regarding its specific formulation or solution methodology, despite the extensive collection of packing problem variations. Three papers and one PhD dissertation of the same lineage, however, do look at the lot-to-order matching problem (LOMP), where only one class of product is allowed (Knutson 1998, Knutson et al 1999, Fowler et al 2000, Carlyle et al 2001. The problem we solve in this paper, the CLOMP, is a generalized version of Knutson's LOMP, because multiple classes of product are present in the customer orders and factory lots.…”
Section: Literature Reviewmentioning
confidence: 99%
See 2 more Smart Citations
“…In fact, no literature could be found regarding its specific formulation or solution methodology, despite the extensive collection of packing problem variations. Three papers and one PhD dissertation of the same lineage, however, do look at the lot-to-order matching problem (LOMP), where only one class of product is allowed (Knutson 1998, Knutson et al 1999, Fowler et al 2000, Carlyle et al 2001. The problem we solve in this paper, the CLOMP, is a generalized version of Knutson's LOMP, because multiple classes of product are present in the customer orders and factory lots.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Refer to Boushell et al (2005) for a detailed discussion of the cutting and packing family of problems. As stated above, the most relevant set of papers in our review specifically deal with the Lot-to-Order Matching problem (LOMP) (Knutson 1998, Knutson et al 1999, Fowler et al 2000, Carlyle et al 2001. The LOMP can be described as the assignment of orders into a capacity-constrained factory, while simultaneously assigning factory lots of different sizes into those customer orders.…”
Section: Literature Reviewmentioning
confidence: 99%
See 1 more Smart Citation
“…The two bin-covering algorithms are compared in this analysis: (i) ® rst in ® rst out (FIFO) ; and (ii) ® rst ® t decreasing [FFD1(S i )] algorithms. These algorithms were compared to several other bin-covering algorithms in Carlyle et al (1999), and in this analysis FFD1(S i ) had the best overall performance. In this current paper we expand on the previous analysis to compare the performance of the FIFO and the FFD1(S i ) algorithms in the context of the overall system in a more realistic setting.…”
Section: Stagementioning
confidence: 99%
“…This is the reason why heuristics are most often used in solving this type of problem. Carlyle et al (1999) has shown that bin covering is, in the language of computational complexity, NP-hard. Theoretically, optimal solutions to the problem can be found through enumerative procedures , but this is practical only for cases containing not more than a few items and bins.…”
Section: Introductionmentioning
confidence: 99%