Flow-Shop Scheduling Problem applied to programming repair medical equipment

被引：0

作者：

Mellado, R. ^{[1
]}

Cubillos, C. ^{[2
]}

Cabrera, D. ^{[3
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Escuela Comercio, Valparaiso, Chile

[2] Pontificia Univ Catolica Valparaiso, Escuela Ingn Informat, Valparaiso, Chile

[3] Univ Valparaiso, Escuela Ingn Comercial, Valparaiso, Chile

来源：

2016 IEEE INTERNATIONAL CONFERENCE ON AUTOMATICA (ICA-ACCA) | 2016年

关键词：

Flow-Shop Scheduling; Tabu Search; planning; medical equipments; INTERMEDIATE BUFFERS; COMPLETION-TIME; ALGORITHM; SHOP;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper proposes to solve planning repair of medical equipment in a hospital in Chile based in the planning type Flow-Shop Scheduling Problem, with the objective to eliminate downtime and minimize the total production time. To deliver a solution with a final makespan as low as possible was used the Tabu Search method. The proposal was tested using a real case study planning and execution of repairs, and the results are promising, since obtaining initial solutions using Tabu Search generated very low planning and time to implement them was feasible to achieve the estimated time.

引用

页数：9

共 50 条

[1] Flow-Shop Scheduling Problem Applied to the Planning of Repair and Maintenance of Electromedical Equipment in the Hospital Industry
Mellado-Silva, Rafael
Cubillos, Claudio
Cabrera-Paniagua, Daniel
Urra, Enrique
PROCESSES, 2022, 10 (12)
[2] Bilevel programming applied to the flow shop scheduling problem
Karlof, JK
Wang, W
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (05) : 443 - 451
[3] Solving the Distributed Permutation Flow-Shop Scheduling Problem Using Constrained Programming
Gogos, Christos
APPLIED SCIENCES-BASEL, 2023, 13 (23):
[4] Uncertain Random Dependent-Chance Programming for Flow-Shop Scheduling Problem
Touil, Achraf
Echchatbi, Abdelwahed
2020 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2020,
[5] A Comparative Study of four Metaheuristics Applied for solving the Flow-shop Scheduling Problem
Bouzidi, Abdelhamid
Riffi, Moahmmed Essaid
Barkatou, Mohammed
PROCEEDINGS OF THE 2015 5TH WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2015, : 140 - 145
[6] Using Chaos-Parallel Evolutionary Programming to solve the Flow-Shop scheduling problem
Liu, XW
Pan, YX
Gao, HM
PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 2001 - 2003
[7] A multi-level hybrid framework applied to the general flow-shop scheduling problem
Jain, AS
Meeran, S
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (13) : 1873 - 1901
[8] Algorithm performance and problem structure for flow-shop scheduling
Watson, JP
Barbulescu, L
Howe, AE
Whitley, LD
SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 688 - 695
[9] Flow-shop scheduling problem with fuzzy due window
Li, Haiyan
Wang, Li
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 370 - 374
[10] A hybrid genetic algorithm for the flow-shop scheduling problem
Tseng, Lin-Yu
Lin, Ya-Tai
ADVANCES IN APPLIED ARTICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 218 - 227

← 1 2 3 4 5 →