HYBRID GENETIC ALGORITHM FOR ASSEMBLY FLOW-SHOP SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP AND TRANSPORTATION TIMES

被引：0

作者：

Dalfard, Vahid Majazi ^{[1
]}

Ardakani, Allahyar ^{[2
]}

Banihashemi, Tak Nazalsadat ^{[2
]}

机构：

[1] Islamic Azad Univ, Kerman Branch, Kerman, Iran

[2] Islamic Azad Univ, Qazvin Branch, Qazvin, Iran

来源：

TEHNICKI VJESNIK-TECHNICAL GAZETTE | 2011年 / 18卷 / 04期

关键词：

sequence-dependent setup; Hybrid genetic algorithm; flow-shop scheduling; BOUND ALGORITHM; MAKESPAN; HEURISTICS; MINIMIZE;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a hybrid genetic algorithm for assembly flow-shop scheduling problem with sequence-dependent setup and transportation times. The used objective function in this research consists of minimizing of the sum of total weighted squared tardiness, makespan, total weighted squared earliness and number of tardy job. Since the problem is NP-hard, we solved this problem by hybrid genetic algorithm. To validate the proposed model, the Lingo 8.0 software was used. Comparison between the results of the Lingo 8.0 and hybrid genetic algorithm shows that in larger problems (if >10, where is the number of jobs) the results obtained by Lingo do not have adequate efficiency and cannot be compared with the proposed hybrid genetic algorithm in terms of computational time and deviation from the minimum objective function. Test results are provided for a wide range of problem instances.

引用

页码：497 / 504

页数：8

共 50 条

[1] Hybrid Estimation of Distribution Algorithm for Blocking Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times
Zhang, Zi-Qi
Qian, Bin
Liu, Bo
Hu, Rong
Zhang, Chang-Sheng
[J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I, 2018, 10954 : 628 - 637
[2] A hybrid genetic algorithm for the hybrid flow shop scheduling problem with machine blocking and sequence-dependent setup times
Ferreira Maciel, Ingrid Simoes
Prata, Bruno de Athayde
Nagano, Marcelo Seido
de Abreu, Levi Ribeiro
[J]. JOURNAL OF PROJECT MANAGEMENT, 2022, : 201 - 216
[3] Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times
Yong, Liao
Zhantao, Li
Xiang, Li
Chenfeng, Peng
[J]. Mathematical Problems in Engineering, 2022, 2022
[4] Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times
Yong, Liao
Zhantao, Li
Xiang, Li
Chenfeng, Peng
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[5] A novel hybrid genetic algorithm to solve the sequence-dependent permutation flow-shop scheduling problem
Mohammad Mirabi
[J]. The International Journal of Advanced Manufacturing Technology, 2014, 71 : 429 - 437
[6] A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem
Costa, Antonio
Cappadonna, Fulvio Antonio
Fichera, Sergio
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (06) : 1269 - 1283
[7] Hybrid Estimation of Distribution Algorithm for No-Wait Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times and Release Dates
Zhang, Zi-Qi
Qian, Bin
Hu, Rong
Zhang, Chang-Sheng
Li, Zi-Hui
[J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 505 - 516
[8] A novel hybrid genetic algorithm to solve the sequence-dependent permutation flow-shop scheduling problem
Mirabi, Mohammad
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 429 - 437
[9] A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem
Antonio Costa
Fulvio Antonio Cappadonna
Sergio Fichera
[J]. Journal of Intelligent Manufacturing, 2017, 28 : 1269 - 1283
[10] A hybrid genetic programming algorithm for the distributed assembly scheduling problems with transportation and sequence-dependent setup times
Deng, Jiawen
Zhang, Jihui
Yang, Shengxiang
[J]. ENGINEERING OPTIMIZATION, 2024,

← 1 2 3 4 5 →