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

共 50 条

[31] A lot-sizing problem in an automated foundry
dos Santos-Meza, E
dos Santos, MO
Arenales, MN
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) : 490 - 500
[32] Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times
Levi, Retsef
Shi, Cong
OPERATIONS RESEARCH, 2013, 61 (03) : 593 - 602
[33] A Solution to the Optimal Lot-Sizing Problem as a Stochastic Resource Contention Game
Yao, Chen
Cassandras, Christos G.
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2012, 9 (02) : 250 - 264
[34] The capacitated lot-sizing problem with linked lot sizes
Suerie, C
Stadtler, H
MANAGEMENT SCIENCE, 2003, 49 (08) : 1039 - 1054
[35] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
FLEISCHMANN, B
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 337 - 348
[36] Capacitated lot-sizing problem with outsourcing
Zhang, Minjiao
OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483
[37] Cyclic lot-sizing problems with sequencing costs
Alexander Grigoriev
Vincent J. Kreuzen
Tim Oosterwijk
Journal of Scheduling, 2021, 24 : 123 - 135
[38] Lot-Sizing and Sequencing on a Single Imperfect Machine
Dolgui, Alexandre
Kovalyov, Mikhail Y.
Shchamialiova, Kseniya
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 117 - 125
[39] Robust Stochastic Lot-Sizing by Means of Histograms
Klabjan, Diego
Simchi-Levi, David
Song, Miao
PRODUCTION AND OPERATIONS MANAGEMENT, 2013, 22 (03) : 691 - 710
[40] Cyclic lot-sizing problems with sequencing costs
Grigoriev, Alexander
Kreuzen, Vincent J.
Oosterwijk, Tim
JOURNAL OF SCHEDULING, 2021, 24 (02) : 123 - 135

← 1 2 3 4 5 →