HOPS - Hamming-Oriented Partition Search production planning in the spinning industry

被引：22

作者：

Camargo, Victor C. B. ^{[1
,2
]}

Toledo, Franklina M. B. ^{[2
]}

Almada-Lobo, Bernardo ^{[1
]}

机构：

[1] Univ Porto, INESC TEC, Fac Engn, P-4200465 Oporto, Portugal

[2] Univ Sao Paulo, Inst Ciencias Matemat & Computac, BR-13560970 Sao Carlos, SP, Brazil

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2014年 / 234卷 / 01期

基金：

巴西圣保罗研究基金会;

关键词：

Matheuristic; Lot-sizing and scheduling problems; Textile industry; Mixed integer programming; LOT; SETUP; HEURISTICS;

D O I：

10.1016/j.ejor.2013.10.017

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we investigate a two-stage lot-sizing and scheduling problem in a spinning industry. A new hybrid method called HOPS (Hamming-Oriented Partition Search), which is a branch-and-bound based procedure that incorporates a fix-and-optimize improvement method is proposed to solve the problem. An innovative partition choice for the fix-and-optimize is developed. The computational tests with generated instances based on real data show that HOPS is a good alternative for solving mixed integer problems with recognized partitions such as the lot-sizing and scheduling problem. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：266 / 277

页数：12

共 35 条

[1] Production planning and scheduling in the glass container industry: A VNS approach [J].

Almada-Lobo, Bernardo ;

Oliveira, Jose F. ;

Carravilla, Maria Antonia .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 114 (01) :363-375

[2] Modelling practical lot-sizing problems as mixed-integer programs [J].

Belvaux, G ;

Wolsey, LA .

MANAGEMENT SCIENCE, 2001, 47 (07) :993-1007

[3] Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs [J].

Beraldi, Patrizia ;

Ghiani, Gianpaolo ;

Grieco, Antonio ;

Guerriero, Emanuela .

COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) :3644-3656

[4] Single item lot sizing problems [J].

Brahimi, N ;

Dauzere-Peres, S ;

Najid, NM ;

Nordli, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (01) :1-16

[5] Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries [J].

Camargo, V. C. B. ;

Toledo, F. M. B. ;

Almada-Lobo, B. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (11) :1613-1630

[6] Lot sizing and scheduling: industrial extensions and research opportunities [J].

Clark, Alistair ;

Almada-Lobo, Bernardo ;

Almeder, Christian .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (09) :2457-2461

[7] Exploring relaxation induced neighborhoods to improve MIP solutions [J].

Danna, E ;

Rothberg, E ;

Le Pape, C .

MATHEMATICAL PROGRAMMING, 2005, 102 (01) :71-90

[8] Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups [J].

de Araujo, Silvio A. ;

Arenales, Marcos N. ;

Clark, Alistair R. .

JOURNAL OF HEURISTICS, 2007, 13 (04) :337-358

[9] Benchmarking optimization software with performance profiles [J].

Dolan, ED ;

Moré, JJ .

MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213

[10] Lot sizing and scheduling - Survey and extensions [J].

Drexl, A ;

Kimms, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235

← 1 2 3 4 →