Publications
Detailed Information
A genetic algorithm for joint replenishment based on the exact inventory cost
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Sung-Pil | - |
dc.contributor.author | Kim, Yong-Hyuk | - |
dc.date.accessioned | 2012-03-05T02:32:34Z | - |
dc.date.available | 2012-03-05T02:32:34Z | - |
dc.date.issued | 2009-01 | - |
dc.identifier.citation | COMPUTERS & OPERATIONS RESEARCH; Vol.36 1; 167-175 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | https://hdl.handle.net/10371/75367 | - |
dc.description.abstract | Given the order cycles of items in joint replenishment, no closed-form formula or efficient method is known to compute the exact inventory cost. Previous studies avoid the difficulty by restricting the replenishment policy to the cases where the order cycle of each item is a multiple of the cycle of the most frequently ordered item. This simplifies the computation but may entail sub-optimality of a solution. To cope with this, we devise an unbiased estimator of the exact cost which is computable in time polynomial of the problem input size and l/epsilon, where F is a pre-specified relative error of estimation. We then develop a genetic algorithm based on this new cost evaluation, report the experimental results in comparison to the "RAND" [Kaspi M, Rosenblatt MJ. An improvement of Silver''''''''s algorithm for the joint replenishment problem. HE Transactions 1983; 15: 264-9] which has been known as a state-of-the-art method for joint replenishment, and discuss their implications. (C) 2007 Elsevier Ltd. All rights reserved. | - |
dc.language.iso | en | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | Inventory controls | - |
dc.subject | Genetic algorithm | - |
dc.subject | Approximation | - |
dc.subject | Multi-item | - |
dc.subject | Joint replenishment problems | - |
dc.title | A genetic algorithm for joint replenishment based on the exact inventory cost | - |
dc.type | Article | - |
dc.contributor.AlternativeAuthor | 홍성필 | - |
dc.contributor.AlternativeAuthor | 김용혁 | - |
dc.identifier.doi | 10.1016/j.cor.2007.08.006 | - |
dc.citation.journaltitle | COMPUTERS & OPERATIONS RESEARCH | - |
dc.description.citedreference | Hoque MA, 2006, EUR J OPER RES, V175, P1033, DOI 10.1016/j.ejor.2005.06.022 | - |
dc.description.citedreference | Porras E, 2006, EUR J OPER RES, V174, P1595, DOI 10.1016/j.ejor.2005.02.056 | - |
dc.description.citedreference | Moon IK, 2006, EUR J OPER RES, V173, P190, DOI 10.1016/j.ejor.2004.11.020 | - |
dc.description.citedreference | Lee LH, 2005, EUR J OPER RES, V165, P729, DOI 10.1016/j.ejor.2003.04.010 | - |
dc.description.citedreference | Nielsen C, 2005, EUR J OPER RES, V163, P721, DOI 10.1016/j.ejor.2004.02.003 | - |
dc.description.citedreference | Olsen AL, 2005, COMPUT IND ENG, V48, P223, DOI 10.1016/j.cie.2005.01.010 | - |
dc.description.citedreference | CORMEN T, 2001, INTRO ALGORITHMS | - |
dc.description.citedreference | NAHMIAS S, 2001, PRODUCTION OPERATION | - |
dc.description.citedreference | Khouja M, 2000, PROD PLAN CONTROL, V11, P556 | - |
dc.description.citedreference | Bui TN, 1996, IEEE T COMPUT, V45, P841 | - |
dc.description.citedreference | WHITLEY D, 1994, STAT COMPUT, V4, P65 | - |
dc.description.citedreference | VANEIJS MJG, 1993, J OPER RES SOC, V44, P185 | - |
dc.description.citedreference | GOYAL SK, 1993, INT J PROD RES, V31, P109 | - |
dc.description.citedreference | KASPI M, 1991, INT J PROD RES, V29, P107 | - |
dc.description.citedreference | KARP RM, 1989, J ALGORITHM, V10, P429 | - |
dc.description.citedreference | ARKIN E, 1989, OPER RES LETT, V8, P61 | - |
dc.description.citedreference | ROUNDY R, 1985, MANAGE SCI, V31, P1416 | - |
dc.description.citedreference | KASPI M, 1983, IIE TRANS, V15, P264 | - |
dc.description.citedreference | KARP RM, 1983, P 24 IEEE S FDN COMP, P56 | - |
dc.description.citedreference | SILVER EA, 1976, MANAGE SCI, V22, P1351 | - |
dc.description.citedreference | HOLLAND JH, 1975, ADAPTION NATURAL ART | - |
dc.description.citedreference | SILVER E, 1975, PRODUCTION INVENTORY, V16, P26 | - |
dc.description.citedreference | GOYAL SK, 1974, MANAGE SCI B-APPL, V21, P436 | - |
dc.description.citedreference | GOYAL SK, 1974, OPER RES QUART, V25, P293 | - |
dc.description.citedreference | GOYAL SK, 1973, MANAGE SCI B-APPL, V20, P232 | - |
dc.description.citedreference | CAVICCHIO DJ, 1970, THESIS U MICHIGAN | - |
dc.description.tc | 6 | - |
dc.identifier.wosid | 000260204300013 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.