柔性流水作业排序问题的贪心算法求解

J4 ›› 2009, Vol. 27 ›› Issue (06): 585-.

Previous Articles Next Articles

Greedy Algorithm Solution of Flexible Flow Shop Scheduling Problem

LI Xiao-feng¹, ZHAO Hai¹, DU Hong-jun²,LIU Xiao-yong^3

1College of Information Science and Engineering, Northeast University, Shenyang 110004,China；2Business Supporting Center,China Mobile Group Jilin |Company Limited| Changchun 130021,China；3School of Humanities,Law and Economics,Beijing University of Posts and Telecommunications,Beijing 100876,China

Online:2009-11-20 Published:2009-12-18

Abstract

Abstract:

Flexible flow shop scheduling problem is a complex job shop scheduling problem. And the problem has polynomial difficulty. Most of the other cases the problem has NP difficulty. In order to solve the problem, a greedy algorithm to solve flexible flow shop scheduling is given, and the capability of the algorithm is evaluated. Even the approximate result solved by the greedy algorithm has a certain error with the optimal result; however, it has small time complexity, so it still makes sense to the job shop scheduling problem solving.

Key words: flexible flow shop, job shop scheduling, dreedy algorithm

CLC Number:

TP391

LI Xiao-feng, ZHAO Hai, DU Hong-jun,LIU Xiao-yong. Greedy Algorithm Solution of Flexible Flow Shop Scheduling Problem[J].J4, 2009, 27(06): 585-.

[1]	LIU Wei, LU Lai-jun, XU Hao, CAO Yan-bo. Structure Design of G⁴ ICCS Based on Cloud Computing [J]. J4, 2013, 31(2): 187-190.
[2]	ZHANG Hui-lin, SUN Cheng-zhi, LIU Ming. Cloud Computing under Framework of Regional Logistics Public Information Platform Construction [J]. J4, 2013, 31(2): 215-218.
[3]	WANG Zheng, XIONG Yong-zhong, ZHANG Jia-ling. Research of Artificial Emotion Application and Microcosmic Management Process Simulation [J]. J4, 2012, 30(6): 585-590.
[4]	HU Yang-ming, ZHOU Da-ke, LU Le, YANG Xin. Improved 3D Fast Face Reconstruction Algorithm Based on Morphable Model [J]. J4, 2012, 30(6): 605-609.
[5]	TIAN Shu, DUAN Jin, ZHU Yong, HUANG Cun-ling. Based on Cross Template Matching Range Target Detection Method [J]. J4, 2012, 30(6): 655-659.
[6]	LI Lei. Research for Wavelet Neural Network Model Based on Telecommunications [J]. J4, 2012, 30(6): 599-604.
[7]	JIANG Tie-Cai, YANG Lin. Algorithm of Voice Fuzzy Feature Extraction and \|Codebook Training [J]. J4, 2012, 30(3): 279-284.
[8]	LONG Bei, LIU Ji. Design and Implementation of P2P Instant Messaging Tools in LAN [J]. J4, 2012, 30(3): 315-320.
[9]	LI Wen-Ai. Collision Detection Algorithm for Deformable Objects [J]. J4, 2012, 30(3): 321-326.
[10]	LI Yun-qi. Color Image Enhancement Algorithm [J]. J4, 2012, 30(1): 83-87.
[11]	HE Xin-ying, WANG Jian-gang, YANG xu. Design of Wireless ECG Monitoring System Used in Community Hospitals [J]. J4, 2011, 29(6): 535-541.
[12]	TANG Ting-Ge, YANG Xin, ZHOU Da-Ge, JIANG Bin. Adaptive Super-Resolution Method Based on Morphological-Edge Preserving Operator [J]. J4, 2011, 29(5): 444-450.
[13]	LIU Ying, QIN Gui-He. Design and Implementation of Remote Control Application Based on iPhone Operating System [J]. J4, 2011, 29(5): 451-456.
[14]	TAO Jin-Bo, TU Yi-Cheng, XU Zhuo-Er, LI Hui-Min. Improvement on Collaborative Filtering Algorithm Based on PCA Default-Values [J]. J4, 2011, 29(5): 494-497.
[15]	KAN Jun-Man. Compressed Format Full-Text Index Based on Improved Huffman Code and Its Implement [J]. J4, 2011, 29(5): 473-476.

Greedy Algorithm Solution of Flexible Flow Shop Scheduling Problem

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0