A memetic algorithm for a stochastic lot-sizing and sequencing problem

被引：2

作者：

Schemeleva, Kseniya ^{[1
]}

Delorme, Xavier ^{[2
]}

Dolgui, Alexandre ^{[2
]}

机构：

[1] Univ Lyon 2, CNRS UMR 5593, Lab Econ Transports, Lyon, France

[2] Ecole Natl Super Mines, FAYOL EMSE, CNRS UMR 6158, LIMOS, St Etienne, France

来源：

IFAC PAPERSONLINE | 2015年 / 48卷 / 03期

关键词：

Lot-sizing; sequencing; imperfect production; genetic algorithms; UNRELIABLE PRODUCTION SYSTEM; GENETIC ALGORITHM; FLOW LINE; UNCERTAINTIES; MODELS; TIMES; SIZE;

D O I：

10.1016/j.ifacol.2015.06.349

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A stochastic multi-product lot-sizing and sequencing problem is considered. Two kinds of uncertainties are integrated into the model: defectives items due to the machines' imperfections and random lead time because of randomly arising breakdowns and uncertain repair time. There are also sequence dependent set-up times between two items of different types. The optimization problem is to maximize the probability of overall demand satisfying. In the previous work only the lot-sizing part of the problem was considered (a decomposition approach was used). Here we study the entire problem with sequencing and lot-sizing decisions integrated. (C) 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1809 / 1814

页数：6

共 19 条

[1]

Ahmed ZH., 2010, INT J BIOMETRIC BIOI, V3, P96, DOI DOI 10.14569/IJACSA.2020.0110275

[2] A survey of scheduling problems with setup times or costs [J].

Allahverdi, Ali ;

Ng, C. T. ;

Cheng, T. C. E. ;

Kovalyov, Mikhail Y. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032

[3] Inventory control in a multi-supplier system [J].

Arda, Yasemin ;

Hennet, Jean-Claude .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 104 (02) :249-259

[4] Continuous review inventory models where random lead time depends on lot size and reserved capacity [J].

Cakanyildirim, M ;

Bookbinder, JH ;

Gerchak, Y .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 68 (03) :217-228

[5]

Dolgui A., 2002, Elektronnoe Modelirovanie, V24, P3

[6] Decomposition approach for a problem of lot-sizing and sequencing under uncertainties [J].

Dolgui, A ;

Levin, G ;

Louly, MA .

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2005, 18 (05) :376-385

[7] Supply planning under uncertainties in MRP environments: A state of the art [J].

Dolgui, Alexandre ;

Prodhon, Caroline .

ANNUAL REVIEWS IN CONTROL, 2007, 31 (02) :269-279

[8] Multi-product lot sizing and scheduling on unrelated parallel machines [J].

Dolgui, Alexandre ;

Eremeev, Anton V. ;

Kovalyov, Mikhail Y. ;

Kuznetsov, Pavel M. .

IIE TRANSACTIONS, 2010, 42 (07) :514-524

[9] Multiple lot-sizing, and value of probabilistic information, in production to order of an uncertain size [J].

Gerchak, Y ;

Grosfeld-Nir, A .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 56-7 :191-197

[10] Optimal lot sizing for an unreliable production system under partial backlogging and at most two failures in a production cycle [J].

Giri, BC ;

Yun, WY .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 95 (02) :229-243

← 1 2 →