Flow-Shop Scheduling Problem Based Improved Adaptive Genetic Algorithms

Acta Scientiarum Naturalium Universitatis Pekinensis

Flow-Shop Scheduling Problem Based Improved Adaptive Genetic Algorithms

CHI Bin¹, YE Qingkai¹, XING Fei²

¹Department of Mechanics and Engineering Science, Peking University, Beijing, 100871, E-mail: chibin@mech.pku.edu.cn; ²Department of Mathematics, Inner Mongolia University, Hohhot, 010021

Received:2002-05-14 Online:2003-05-20 Published:2003-05-20

用改进的遗传算法求解流水车间作业排序问题

迟彬¹,叶庆凯¹,行飞²

¹北京大学力学与工程科学系，北京，100871；²内蒙古大学数学系，呼和浩特，010021

Abstract

Abstract: Two kinds of improved adaptive genetic algorithms and encoding & decoding methods are presented. The experiment data shows that the improved adaptive genetic algorithms are superior to the pure genetic algorithms and other adaptive genetic algorithms in qualify of solution and efficiency.

Key words: flow-shop, scheduling, adaptive, genetic-algorithms

摘要： 针对流水车间(Flow-shop)作业排序问题，提出了两种改进的自适应遗传算法并给出了两种编码、解码方案。把此算法与现有的几种解法进行了比较，实验数据表明，改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他自适应遗传算法。

关键词: 流水车间, 作业排序, 自适应, 遗传算法

CLC Number:

TP18

CHI Bin,YE Qingkai,XING Fei. Flow-Shop Scheduling Problem Based Improved Adaptive Genetic Algorithms[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

迟彬,叶庆凯,行飞. 用改进的遗传算法求解流水车间作业排序问题[J]. 北京大学学报（自然科学版）.

[1]	XIE Fei, AN Shengpei, ZHU Chenghong, LIU Jiahui, HU Tianyue. Dimensionality Reduced Virtual Event Method to Suppress Internal Multiples for Land Seismic Data [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2021, 57(6): 1101-1107.
[2]	LI Kai, GONG Yiwei, LI Xingkang, ZHANG Yanting, Maurycy Daroch, JIN Peng. Effects of Different Light Qualities on the Growth of Thermophilic Cyanobacteria Synechococcus sp. PCC6715 [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2020, 56(4): 739-744.
[3]	Yuhang WANG, Shengpei AN, Weizhong WANG, Tianyue HU. Rayleigh Wave Suppression Using Super-Virtual Interferometry Method [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2017, 53(1): 19-25.
[4]	LIU Jinlong,MA Cheng,WANG Yang,FENG Zhe,LI Shuangcheng. Assessing the Vulnerability of Ecosystem Services of Beijing-Tianjin-Hebei Area Based on Radial Basis Function Network [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2013, 49(6): 1040-1046.
[5]	CAO Xixin,LIU Jing,WU Shuai,ZHANG Qihui,LIN Jinlong,WANG Ping. A Novel Algorithm for Video Zooming [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2013, 49(2): 191-196.
[6]	WANG Tao,LI Wenjun,LI Yanbo. Pastoralists’ Perception and Adaptive Actions to Climate Change in Arid and Semi-arid Area: A Case Study in Hexigten Banner, Inner Mongolia [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2012, 48(2): 285-295.
[7]	FENG Xue,YU Yinyan,TANG Zhi. Hardware Adaptive Copyright Protection Method for Multiple Devices of End-User [J]. , 2011, 47(6): 1009-1016.
[8]	WANG Wujun,JIANG Wei,DONG Mingke,LIANG Qinglin. A Constant Sending Symbol Rate Adaptive SC-FDE Scheme [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2011, 47(3): 411-417.
[9]	YANG Shunshun ,LUAN Shengji. Construction of Rural Environment Multi-Agent Simulation System: Application of Agricultural Household Model on Rural Environmental Management [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(1): 129-135.
[10]	SHUAI Meng,HAN Lei,XIE Kunqing,SONG Guojie,MA Xiujun,CHEN Guanhua. An Adaptive Traffic Flow Prediction Mechanism Based on Locally Weighted Learning [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(1): 64-68.
[11]	XIA Yubin,YANG Chun,NIU Yan,CHENG Xu. Improvement of the Interactive Performance Isolation of Virtual Machines on Xen Platform [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(1): 41-47.
[12]	WANG Kui,DONG Haiying,CHENG Xu. Clock Skew Scheduling for Area Optimization [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(1): 29-34.
[13]	ZHANG Feizhou,CHEN Jia,YANG Bogang. Operation Service Quality Assessment Analysis Oriented Public Traffic Vehicles Optimal Scheduling [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(5): 822-826.
[14]	YANG Shunshun,LUAN Shengji,WANG Ying. The Feasibility Analysis and Case Study for Developing Circular Economy Based on Complex Adaptive System Theory [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(4): 611-617.
[15]	SUN Haiqing,XU Xuegong. Study on Green Space Gradient Analysis and Adaptive Management in Beijing [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(4): 632-638.