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 条

[41] A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
Chu, Chengbin
Chu, Feng
Zhong, Jinhong
Yang, Shanlin
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 200 - 210
[42] AN IMPROVED ALGORITHM FOR THE DYNAMIC LOT-SIZING PROBLEM WITH LEARNING EFFECT IN SETUPS
MALIK, K
WANG, YF
NAVAL RESEARCH LOGISTICS, 1993, 40 (07) : 925 - 931
[43] Extended formulations for stochastic lot-sizing problems
Zhao, Chaoyue
Guan, Yongpei
OPERATIONS RESEARCH LETTERS, 2014, 42 (04) : 278 - 283
[44] Stochastic lot-sizing: Solution and heuristic methods
Dellaert, NP
Melo, MT
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 46 : 261 - 276
[45] Immune genetic algorithm for the single level capacitated lot-sizing problem
School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Dongbei Daxue Xuebao, 2007, 9 (1233-1237):
[46] A genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line
Sikora, R
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 969 - 981
[47] Capacitated Stochastic Lot-sizing and Production Planning Problem Under Demand Uncertainty
Seyfi, Seyed Amin
Yilmaz, Gorkem
Yanikoglu, Ihsan
Garip, Alpaslan
IFAC PAPERSONLINE, 2022, 55 (10): : 2731 - 2736
[48] HEURISTIC PROCEDURES FOR A STOCHASTIC LOT-SIZING PROBLEM IN MAKE-TO-ORDER MANUFACTURING
DELLAERT, NP
MELO, MT
ANNALS OF OPERATIONS RESEARCH, 1995, 59 : 227 - 258
[49] Two-stage stochastic lot-sizing problem under cost uncertainty
Zhou, Zhili
Guan, Yongpei
ANNALS OF OPERATIONS RESEARCH, 2013, 209 (01) : 207 - 230
[50] A multistage stochastic lot-sizing problem with cancellation and postponement under uncertain demands
Testuri, Carlos E.
Cancela, Hector
Albornoz, Victor M.
RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) : 861 - 872

← 1 2 3 4 5 →