Multi-objective optimization algorithm for flow shop scheduling with family setup times

doi:10.3724/SP.J.1087.2012.03343

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (12): 3343-3346.DOI: 10.3724/SP.J.1087.2012.03343

• Artificial intelligence • Previous Articles Next Articles

Multi-objective optimization algorithm for flow shop scheduling with family setup times

YANG Kai-bing¹,LIU Xiao-bing²

1. College of Information Science and Engineering，Dalian Polytechnic University，Dalian Liaoning 116034, China
2. CIMS Center，Dalian University of Technology，Dalian Liaoning 116024, China

Received:2012-06-21 Revised:2012-09-06 Online:2012-12-29 Published:2012-12-01
Contact: YANG Kai-bing

流水车间成组工件调度问题的多目标优化算法

杨开兵¹,刘晓冰²

1. 大连工业大学信息科学与工程学院，辽宁大连 116034
2. 大连理工大学 CIMS中心，辽宁大连 116024

通讯作者: 杨开兵
作者简介:杨开兵（1967-），女，辽宁大连人，讲师，博士，主要研究方向：多目标优化、进化算法；〓刘晓冰（1956-），男，吉林长春人，教授，博士生导师，主要研究方向：计算机集成制造、企业信息化。
基金资助:
国家自然科学基金资助项目

Abstract

Abstract: The objective optimization was to minimize total earliness/tardiness and number of setups at machine. A jointed algorithm to solve problems based on Control Weight Evolutionary Algorithm (CWEA) and optimization algorithm was presented. Firstly, the CWEA was used to determine scheduling sequence preference. Secondly, a kind of optimization algorithm was put forward to adjust the starting time for determined scheduler. The simulation results show that the effectiveness of the proposed algorithm in solving the problem.

Key words: earliness/tardiness , multi-objective optimization, family setups

摘要： 针对优化目标是最小化全部提前/拖期和机器调整次数的多目标流水车间成组工件调度问题，提出了一种改进的变权重进化算法结合延迟调整算法的联合优化方法。首先采用改进的变权重进化算法对加工排序进行寻优;其次，在给定调度序列的情况下采用延迟调整算法对加工时刻进行优化。仿真实验表明，所设计的算法能够有效地求解该类问题。

关键词: 提前/拖期, 多目标优化, 工件组调整

CLC Number:

TP301

YANG Kai-bing LIU Xiao-bing. Multi-objective optimization algorithm for flow shop scheduling with family setup times[J]. Journal of Computer Applications, 2012, 32(12): 3343-3346.

杨开兵刘晓冰. 流水车间成组工件调度问题的多目标优化算法[J]. 计算机应用, 2012, 32(12): 3343-3346.

[1]	Tao JIANG, Zhenyu LIANG, Ran CHENG, Yaochu JIN. GPU-accelerated evolutionary optimization of multi-objective flow shop scheduling problems [J]. Journal of Computer Applications, 2024, 44(5): 1364-1371.
[2]	Kaiwen ZHAO, Peng WANG, Xiangrong TONG. Two-stage search-based constrained evolutionary multitasking optimization algorithm [J]. Journal of Computer Applications, 2024, 44(5): 1415-1422.
[3]	Lin GAO, Yu ZHOU, Tak Wu KWONG. Evolutionary bi-level adaptive local feature selection [J]. Journal of Computer Applications, 2024, 44(5): 1408-1414.
[4]	Ye TIAN, Jinjin CHEN, Xingyi ZHANG. Hybrid optimizer combining evolutionary computation and gradient descent for constrained multi-objective optimization [J]. Journal of Computer Applications, 2024, 44(5): 1386-1392.
[5]	Jianqiang LI, Zhou HE. Hybrid NSGA-Ⅱ for vehicle routing problem with multi-trip pickup and delivery [J]. Journal of Computer Applications, 2024, 44(4): 1187-1194.
[6]	Yongjian MA, Xuhua SHI, Peiyao WANG. Constrained multi-objective evolutionary algorithm based on two-stage search and dynamic resource allocation [J]. Journal of Computer Applications, 2024, 44(1): 269-277.
[7]	Saijuan XU, Zhenyu PEI, Jiawei LIN, Genggeng LIU. Constrained multi-objective evolutionary algorithm based on multi-stage search [J]. Journal of Computer Applications, 2023, 43(8): 2345-2351.
[8]	Canghong JIN, Yuhua SHAO, Qinfang HE. Long-tail recommendation model based on adaptive group reranking [J]. Journal of Computer Applications, 2023, 43(4): 1122-1128.
[9]	Chunfeng LIU, Zheng LI, Jufeng WANG. Multi-objective optimization of minicells in distributed factories [J]. Journal of Computer Applications, 2023, 43(12): 3824-3832.
[10]	Junyan LIU, Feibo JIANG, Yubo PENG, Li DONG. Multi-objective optimization model for unmanned aerial vehicles trajectory based on decomposition and trajectory search [J]. Journal of Computer Applications, 2023, 43(12): 3806-3815.
[11]	Erchao LI, Shenghui ZHANG. Dynamic multi-objective optimization algorithm based on adaptive prediction of new evaluation index [J]. Journal of Computer Applications, 2023, 43(10): 3178-3187.
[12]	LI Xingjia, YANG Qiuhui, HONG Mei, PAN Chunxia, LIU Ruihang. Test case prioritization approach based on historical data and multi-objective optimization [J]. Journal of Computer Applications, 2023, 43(1): 221-226.
[13]	MA Yanfang, ZHANG Wen, LI Zongmin, YAN Fang, GUO Lingyun. Two-echelon location-routing model and algorithm for waste recycling considering obnoxious effect [J]. Journal of Computer Applications, 2023, 43(1): 289-298.
[14]	Xiangyu ZHANG, Yang YANG, Guohui FENG, Chuan QIN. Reversible data hiding in encrypted image based on multi-objective optimization [J]. Journal of Computer Applications, 2022, 42(6): 1716-1723.
[15]	Jinquan ZHANG, Shouwei XU, Xincheng LI, Chongyang WANG, Jingzhi XU. Cloud computing task scheduling based on orthogonal adaptive whale optimization [J]. Journal of Computer Applications, 2022, 42(5): 1516-1523.

Multi-objective optimization algorithm for flow shop scheduling with family setup times

流水车间成组工件调度问题的多目标优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics