Academic Journal

Lot-sizing on a single imperfect machine: ILP models and FPTAS extensions.

التفاصيل البيبلوغرافية
العنوان: Lot-sizing on a single imperfect machine: ILP models and FPTAS extensions.
المؤلفون: Schemeleva, Kseniya1 kseniya.schemeleva@idraclyon.com, Delorme, Xavier2 delorme@emse.fr, Dolgui, Alexandre2 dolgui@emse.fr, Grimaud, Frédéric2 grimaud@emse.fr, Kovalyov, Mikhail Y.2,3 kovalyov_my@newman.bas-net.by
المصدر: Computers & Industrial Engineering. Aug2013, Vol. 65 Issue 4, p561-569. 9p.
مصطلحات موضوعية: *DECISION making, *LINEAR statistical models, SIZING machines, POLYNOMIAL time algorithms, GROUP extensions (Mathematics), GENERALIZATION
مستخلص: Highlights: [•] A problem of optimal lot-sizing and sequencing multiple products on an imperfect single machine is studied. [•] We have modeled it deterministically where the lot-sizing and sequencing decisions can be taken independently. [•] From the theoretical standpoint, we have demonstrated that the known FPTAS can be generalized. [•] In addition, two integer linear models have been developed. [•] Computational results show that ILOG CPLEX implementation of these models is very efficient. [Copyright &y& Elsevier]
Copyright of Computers & Industrial Engineering is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Business Source Index
الوصف
تدمد:03608352
DOI:10.1016/j.cie.2013.04.002