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 条

[21] A cash constrained single item stochastic lot-sizing problem
Chen, Zhen
Rossi, Roberto
IFAC PAPERSONLINE, 2019, 52 (13): : 1479 - 1483
[22] Two new models and the algorithm for stochastic lot-sizing problems
Wang, Q.Y.
Jiang, Q.Y.
2001, Systems Engineering Society of China (21):
[23] An effective approximation algorithm for joint lot-sizing and pricing problem
Hamid Reza Askarpoor
Hamid Davoudpour
The International Journal of Advanced Manufacturing Technology, 2013, 65 : 1429 - 1437
[24] Immune Genetic Algorithm for the Capacitated Lot-sizing and Scheduling Problem
Ma, Jia
Gao, Liqun
Shi, Gang
SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2008, : 1188 - 1194
[25] The economic lot-sizing problem with remanufacturing: analysis and an improved algorithm
Piñeyro P.
Viera O.
Journal of Remanufacturing, 5 (1)
[26] LOT-SIZING ALGORITHM FOR A COORDINATED MULTIITEM, MULTISOURCE DISTRIBUTION PROBLEM
IYOGUN, P
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (03) : 393 - 404
[27] A genetic algorithm to solve the production lot-sizing problem with capacity
Yang, Jinglei
Zhang, Michael
Feng, Jiejian
He, Kai
COMPUTERS & OPERATIONS RESEARCH, 2024, 172
[28] An effective approximation algorithm for joint lot-sizing and pricing problem
Askarpoor, Hamid Reza
Davoudpour, Hamid
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (9-12): : 1429 - 1437
[29] A parallel genetic algorithm for the multilevel unconstrained lot-sizing problem
Homberger, Joerg
INFORMS JOURNAL ON COMPUTING, 2008, 20 (01) : 124 - 132
[30] Application of particle swarm optimization algorithm in Lot-sizing problem
Yan, P. (yanping@sau.edu.cn), 1600, Northeast University (27):

← 1 2 3 4 5 →