采用主目标进化遗传算法的织造排程研究

doi:10.13475/j.fzxb.20180505606

Abstract

Abstract:

In order to solve the problems of large quantities, small specifications of orders, numerous products and strict delivery requirements in the textile industry, an automatic weaving scheduling method using main evolutionary genetic algorithm was proposed. A parallel weaving scheduling model with different loom type constraints was established to modify a common fast non-dominant genetic algorithm with the main goal of meeting the order delivery date and secondary goal of minimizing the change of variety and minimizing the completion time. Then a simulation experiment of the scheduling scheme was carried out. The result show that the effect of each objective function superior to the manual scheduling method, which shows a certain practical application effect to solve the current weaving scheduling problem. In order to further improve the performance of the algorithm, an adaptive method was carried out to optimize the genetic parameters. The optimized algorithm can avoid the precocity and enhance the global search ability, and the objective function of optimized algorithm is further improved.

Key words: weaving, production scheduling, multi-objective optimization, non-dominant genetic algorithm

CLC Number:

TS108.8

MENG Shuo, PAN Ruru, GAO Weidong, WANG Jing'an, ZHOU Lijun. Research on weaving scheduling using main objective evolutionary genetic algorithm[J].Journal of Textile Research, 2019, 40(8): 169-174.

Figures/Tables 7

Tab.1

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 10

[1]	ABEDINNIA H, GLOCK C H, SCHNEIDER M , et al. Machine scheduling problems in production: a tertiary study[J]. Computers & Industrial Engineering, 2017; 111:403-416.
[2]	邹泽桦, 曾九孙, 蔡晋辉 . 改进遗传算法求解柔性作业车间调度问题[J]. 计算机测量与控制, 2017,25(4):167-171.
	ZOU Zehua, ZENG Jiusun, CAI Jinhui . A modified genetic algorithm to solve the flexible job shop scheduling problem[J]. Computer Measurement & Control, 2017,25(4):167-171.
[3]	WANG Jing'an, PAN Ruru, GAO Weidong , et al. An automatic scheduling method for weaving enterprises based on genetic algorithm[J]. Journal of The Textile Institute, 2015,106(12):1377-1387. doi: 10.1080/00405000.2014.995463
[4]	韩江洪, 杜兆芳, 刘小平 , 等. 基于混合Petri网建模的纺织生产调度研究[J]. 系统仿真学报, 2008(24):6839-6842.
	HAN Jianghong, DU Zhaofang, LIU Xiaoping , et al. Research on textile production scheduling problems based on hybrid Petri net[J]. Journal of System Simulation, 2008(24):6839-6842.
[5]	EROGLU D Y, OZMUTLU H C . Solution method for a large-scale loom scheduling problem with machine eligibility and splitting property[J]. Journal of The Textile Institute, 2017,108(12):1-12. doi: 10.1080/00405000.2015.1133105
[6]	陈建能, 赵雄, 张国凤 , 等. 基于改进NSGA-Π算法的新型引纬机构的参数优化[J]. 纺织学报, 2008,29(1):110-113.
	CHEN Jianneng, ZHAO Xiong, ZHANG Guofeng , et al. Parameter optimization of a new weft insertion mechanism based on improved NSGA-Π[J]. Journal of Textile Research, 2008,29(1):110-113.
[7]	江君莉, 潘丰 . 改进蚁群算法求解多目标优化问题[J]. 服装学报, 2013(4):394-398.
	JIANG Junli, PAN Feng . Improved ant colony algorithm for multi-objective optimization problem[J]. Journal of Clothing Research, 2013(4):394-398.
[8]	DEB K, PRATAP A, AGARWAL S , et al. A fast and elitist multi-objective genetic algorithm:NSGA-II[J]. IEEE Transactions Evolutionary Computation, 2002,6(2):182-197. doi: 10.1109/4235.996017
[9]	蒋腾旭, 谢枫 . 遗传算法中防止早熟收敛的几种措施[J]. 计算机与现代化, 2006(12):54-56.
	JIANG Tengxu, XIE Feng . Several measures to prevent premature convergence in genetic algorithm[J]. Computer and Modernization, 2006(12):54-56.
[10]	黎钧琪, 石国桢 . 遗传算法交叉率与变异率关系的研究[J]. 武汉理工大学学报(交通科学与工程版), 2003,27(1):97-99.
	LI Junqi, SHI Guozhen . Study on the relationship between genetic algorithm crossover rate and variation rate[J]. Journal of Wuhan University of Techno-logy(Transportation Science Engineering Edition), 2003,27(1):97-99.

Related Articles 15

[1]	PENG Xi, ZHOU Jiu. Characteristics and evolution of backed weave structure of brocade in ancient China [J]. Journal of Textile Research, 2020, 41(09): 67-75.
[2]	ZHANG Zhuhui, ZHANG Diantang, QIAN Kun, XU Yang, LU Jian. Weaving process and off-axial tensile mechanical properties of wide-angle woven fabric [J]. Journal of Textile Research, 2020, 41(08): 27-31.
[3]	LIU Yisheng, XU Guangyi. Effect of incident angle of oblique airflow on weft yarn tucking [J]. Journal of Textile Research, 2020, 41(07): 72-77.
[4]	DAI Xin, LI Jing, CHEN Chen. Finite element simulation on wear resistance of copper-plated carbon fiber tows [J]. Journal of Textile Research, 2020, 41(06): 27-35.
[5]	ZHENG Xiaohu, BAO Jinsong, MA Qingwen, ZHOU Heng, ZHANG Liangshan. Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm [J]. Journal of Textile Research, 2020, 41(06): 36-41.
[6]	YU Xiaohong, LIU Yangfei, ZHENG Xiaofei. Implementation and application of jacquard weaving CAD software concise design pattern for multi-warp multi-weft fabrics [J]. Journal of Textile Research, 2020, 41(01): 63-68.
[7]	GAO Zhigang, LIU Leilei, WANG Yong, XU Yang. Automation improvement design of weaving curtain loom [J]. Journal of Textile Research, 2019, 40(12): 119-126.
[8]	WANG Xu, DU Zengfeng, WANG Cuie, NI Qingqing, LIU Xinhua. Parametric three-dimensional modeling on through-thickness orthogonal woven fabric structure [J]. Journal of Textile Research, 2019, 40(11): 57-63.
[9]	ZHANG Qi, LUO Cheng, QU Chaoqun, WEI Li, CHENG Qian, XIA Fenglin. Key control technology of breakpoint continuous weaving applied in modern warp knitting electronic jacquard control system [J]. Journal of Textile Research, 2019, 40(10): 164-170.
[10]	. Designing method of random fabric based on random lifting of heald frames [J]. JOURNAL OF TEXTILE RESEARCH, 2018, 39(08): 33-40.
[11]	. Innovative weaving for integral pleated woven fabrics [J]. JOURNAL OF TEXTILE RESEARCH, 2018, 39(04): 42-46.
[12]	. Forming technology for warp weave curved fabrics [J]. JOURNAL OF TEXTILE RESEARCH, 2017, 38(08): 39-43.
[13]	. Design of 3D woven reinforcement weaving system based on cylinder [J]. JOURNAL OF TEXTILE RESEARCH, 2017, 38(06): 124-129.
[14]	. Integrated design of carbon fiber multi-layer diagonal weaving equipment [J]. Journal of Textile Research, 2016, 37(4): 128-136.
[15]	. Size recipe design mechanism for low add-on weaving [J]. JOURNAL OF TEXTILE RESEARCH, 2016, 37(12): 60-64.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	XING Ming-jie;TANG Dian-hua;YU Chong-wen . Effect of three technologic parameters on air-jet spun yarn strength[J]. JOURNAL OF TEXTILE RESEARCH, 2005, 26(1): 49 -51 .
[2]	. [J]. JOURNAL OF TEXTILE RESEARCH, 2004, 25(04): 24 -25 .
[3]	YANG Ju-ping. Cross-linking flocculants of high molecule and high concentration[J]. JOURNAL OF TEXTILE RESEARCH, 2005, 26(5): 63 -64 .
[4]	ZHANG Xi-chang;ZHANG Hai-xia. Effect of twist factor on structure and properties of rotor-spun composite yarns[J]. JOURNAL OF TEXTILE RESEARCH, 2006, 27(6): 67 -70 .
[5]	ZHU Zhi-feng;QIAO Zhi-yong. Causes and elimination of the foams within sizing pastes[J]. JOURNAL OF TEXTILE RESEARCH, 2006, 27(7): 86 -89 .
[6]	LIN Jian-long;WANG Xiao-bei;GU Xiang. Analysis and design of new model thread-taking-up mechanism of the computerized embroidery machine[J]. JOURNAL OF TEXTILE RESEARCH, 2006, 27(12): 105 -108 .
[7]	. [J]. JOURNAL OF TEXTILE RESEARCH, 1995, 16(02): 19 -22 .
[8]	. [J]. JOURNAL OF TEXTILE RESEARCH, 1995, 16(02): 46 -48 .
[9]	. [J]. JOURNAL OF TEXTILE RESEARCH, 1993, 14(03): 19 -21 .
[10]	. [J]. JOURNAL OF TEXTILE RESEARCH, 1987, 8(02): 55 .

织机类型	高速品种	普通品种	复杂品种
多臂织机	可以织造	较为合适	最合适
踏盘织机	较为合适	最合适	不可织造
电子织机	最合适	不可织造	不可织造

Research on weaving scheduling using main objective evolutionary genetic algorithm

RichHTML

PDF (PC)