A GREEDY REDUCTION ALGORITHM FOR SETUP OPTIMIZATION

被引：0

作者：

FAIGLE, U ^{[1
]}

SCHRADER, R ^{[1
]}

机构：

[1] UNIV COLOGNE,INST INFORMAT,W-5000 COLOGNE 41,GERMANY

来源：

DISCRETE APPLIED MATHEMATICS | 1992年 / 35卷 / 01期

关键词：

D O I：

10.1016/0166-218X(92)90297-N

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A reduction algorithm for setup optimization in general ordered sets is proposed. Moreover, the class of weakly cycle-free orders is introduced. All orders in this class are Dilworth optimal. Cycle-free orders and bipartite Dilworth optimal orders are proper subclasses. The algorithm allows greedy setup optimization in cycle-free orders and coincides with the algorithm of Syslo et al. [5] in the class of bipartite orders.

引用

页码：73 / 79

页数：7

共 50 条

[1] Greedy Algorithm for Attribute Reduction
Zielosko, Beata
Piliszczuk, Marcin
FUNDAMENTA INFORMATICAE, 2008, 85 (1-4) : 549 - 561
[2] Carousel greedy: A generalized greedy algorithm with applications in optimization
Cerrone, Carmine
Cerulli, Raffaele
Golden, Bruce
COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 97 - 112
[3] On the greedy algorithm for stochastic optimization problems
Kijima, M
Tamura, A
STOCHASTIC MODELLING IN INNOVATIVE MANUFACTURING, 1997, 445 : 19 - 29
[4] Stiffness Optimization Through a Modified Greedy Algorithm
Coropetchi, Iulian Constantin
Vasile, Alexandru
Sorohan, Stefan
Picu, Catalin Radu
Constantinescu, Dan Mihai
4TH INTERNATIONAL CONFERENCE ON STRUCTURAL INTEGRITY (ICSI 2021), 2022, 37 : 755 - 762
[5] A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION
ZHAO XinchaoKey Laboratory of Mathematics Mechanization Institute of Systems Science AMSS Chinese Academy of Sciences Beijing China
Journal of Systems Science and Complexity, 2005, (01) : 102 - 110
[6] Rescaled Pure Greedy Algorithm for convex optimization
Gao, Zheming
Petrova, Guergana
CALCOLO, 2019, 56 (02)
[7] Rescaled Pure Greedy Algorithm for convex optimization
Zheming Gao
Guergana Petrova
Calcolo, 2019, 56
[8] A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION
ZHAO Xinchao(Key Laboratory of Mathematics Mechanization
Journal of Systems Science & Complexity, 2005, (01) : 102 - 110
[9] The optimization selection of tests based on greedy algorithm
Liu, Jian-Min
Liu, Yuan-Hong
Feng, Fu-Zhou
Jiang, Peng-Cheng
Binggong Xuebao/Acta Armamentarii, 2014, 35 (12): : 2109 - 2115
[10] An effective iterated greedy algorithm for PCBs grouping problem to minimize setup times
Huang, Jiang-Ping
Pan, Quan-Ke
Gao, Liang
Wang, Ling
APPLIED SOFT COMPUTING, 2021, 112

← 1 2 3 4 5 →