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 条

[31] On Solving Large-Scale Instances of the Knapsack Problem with Setup by means of an Iterated Greedy Algorithm
Bouamama, Salim
Blum, Christian
2017 6TH INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC' 17), 2017, : 342 - 347
[32] An Agglomerative Greedy Brain Storm Optimization Algorithm for Solving the TSP
Wu, Changyou
Fu, Xisong
IEEE ACCESS, 2020, 8 : 201606 - 201621
[33] Traffic Signal Optimization with Greedy Randomized Tabu Search Algorithm
Hu, Ta-Yin
Chen, Li-Wen
JOURNAL OF TRANSPORTATION ENGINEERING, 2012, 138 (08) : 1040 - 1050
[34] Multi-beam Sounding Line Optimization Algorithm based on Genetic Algorithm and Greedy Algorithm
Wang, Weijie
2024 6th International Conference on Internet of Things, Automation and Artificial Intelligence, IoTAAI 2024, 2024, : 536 - 540
[35] Novel schemes based on greedy algorithm for PAPR reduction in OFDM systems
Zhu, Xiaodong
Jiang, Tao
Zhu, Guangxi
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (03) : 1048 - 1052
[36] Optimization of seedlings lower density transplanting path based on greedy algorithm
Tong J.
Jiang H.
Wu C.
Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2016, 47 (03): : 8 - 13
[37] An Improved Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with setup times and due windows
Zhang, Yanzhao
Yu, Yang
Zhong, Quan
Yang, Guodong
Wang, Yu
Deng, Rui
PROCEEDINGS OF THE 36TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC 2024, 2024, : 4188 - 4193
[38] An iterated greedy algorithm for distributed blocking flow shop with setup times and maintenance operations to minimize makespan
Miyata, Hugo Hissashi
Nagano, Marcelo Seido
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 171
[39] Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement
Sack, Stefan H.
Medina, Raimel A.
Kueng, Richard
Serbyn, Maksym
PHYSICAL REVIEW A, 2023, 107 (06)
[40] Time Optimization of Parallel Dynamic Analysis Using Greedy Algorithm in FEA
Chandana, M.
Kartha, G. Unni
Mahesh, C.
PROCEEDINGS OF STRUCTURAL ENGINEERING AND CONSTRUCTION MANAGEMENT, SECON'19, 2020, 46 : 349 - 358

← 1 2 3 4 5 →