The Research of Fuzzy Due Dates Penalty Problem Based on Particle Swarm Optimization

Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (19): 8-10.

• 博士论坛 • Previous Articles Next Articles

The Research of Fuzzy Due Dates Penalty Problem Based on Particle Swarm Optimization

中国科学技术大学15系

Received:2006-01-18 Revised:1900-01-01 Online:2006-07-01 Published:2006-07-01

基于粒子群优化的模糊交货期惩罚问题的研究

卢冰原,古春生,谷峰

中国科学技术大学15系

通讯作者: 卢冰原 qqiceland qqiceland

Abstract

Abstract: The fuzzy operational duration and fuzzy due date problems in the practical job-shop scheduling environment are introduced in this paper firstly. Then the signed distance,the interval numbers distance and corresponding concepts in fuzzy mathematics field are described,which are used to form the penalty function.After that, an improved flexible job-shop scheduling model based on particle swarm optimization approach is given to deal with the due dates penalty problems in the manufacturing system.At last,through the analysis of the simulating experiment results,the feasibility and efficency of the scheduling model are approved.

Key words: Flexible Job-shop Scheduling, Fuzzy Due dates, Particle Swarm Optimization

摘要： 本文首先介绍了现实柔性工作车间调度中的模糊加工时间和模糊交货期问题，接着阐述了模糊理论中有符号距离、区间数距离等相关概念，并以此为基础构造目标惩罚函数，然后给出了基于粒子群算法的调度模型以解决柔性工作车间调度中的模糊交货期惩罚问题，最后通过实例验证了模型的可行性和有效性。

关键词: 柔性工作车间调度, 模糊交货期, 粒子群优化

,,. The Research of Fuzzy Due Dates Penalty Problem Based on Particle Swarm Optimization[J]. Computer Engineering and Applications, 2006, 42(19): 8-10.

卢冰原,古春生,谷峰. 基于粒子群优化的模糊交货期惩罚问题的研究[J]. 计算机工程与应用, 2006, 42(19): 8-10.

[1]	XU Yinxiang, CHEN Qidong, SUN Jun. Text Adversarial Attack Method Applying Based on Improved Quantum Behaved Particle Swarm Optimization [J]. Computer Engineering and Applications, 2022, 58(9): 175-180.
[2]	CHEN Bowen, ZOU Hai. Self-Conclusion and Self-Adaptive Variation Particle Swarm Optimization [J]. Computer Engineering and Applications, 2022, 58(8): 67-75.
[3]	LI Qingliang, ZHANG Zhi’an, MA Haonan, ZHOU Hemiao. Gait Optimization of Anti-Gravity Shift of Quadruped Robot [J]. Computer Engineering and Applications, 2022, 58(7): 303-310.
[4]	MEI Yiqun, HAN Xiaolong. Joint Scheduling of Berths and Quay Cranes Considering Berth Preference and Quay Crane Movement [J]. Computer Engineering and Applications, 2022, 58(6): 241-249.
[5]	ZHU Guohui, LIU Ruwen, YANG Ying. SDN Controller Fault Recovery Algorithm Based on Multi-population Particle Swarm Optimization [J]. Computer Engineering and Applications, 2022, 58(5): 124-130.
[6]	TIAN Feng, CHEN Huaili. Research on Planning of Electric Vehicle Charging Station Considering User Choice Preference [J]. Computer Engineering and Applications, 2022, 58(15): 294-301.
[7]	ZHANG Xiancai, ZHANG Zusheng, LI Yiguang, GUO Xiaohong, CHEN Wei. Vehicle Detection Algorithm Based on Pulse Coherent Radar [J]. Computer Engineering and Applications, 2022, 58(10): 276-282.
[8]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[9]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[10]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[11]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[12]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[13]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[14]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[15]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.

The Research of Fuzzy Due Dates Penalty Problem Based on Particle Swarm Optimization

基于粒子群优化的模糊交货期惩罚问题的研究

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics