QQ客服 官方微博 反馈留言

	染整车间染缸优化调度算法研究
	金锋 ; 宋士吉 ; 杨建华 ; 吴澄 ; JIN Feng ; SONG Shi-ji ; YANG Jian-hua ; WU Cheng
	2010-05-12 ; 2010-05-12
关键词	染缸优化调度 并行批处理机 不相容作业组 启发式算法 dyeing machine scheduling problem parallel batch processing machine incompatible job families heuristic algorithm TP13
其他题名	Dyeing machine scheduling problem in dyeing & finishing workshop
中文摘要	根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了一种新的启发式算法。利用某制衣企业染整车间实际生产数据,测试和分析了所提算法的可行性,结果表明新启发式算法既能减小作业总拖期,还可有效提高染缸利用率。; Based on actual requirements of the dyeing and finishing workshop in the cloth-making factory,the scheduling model for dyeing machine was constructed.Being different from traditional scheduling models,the proposed model considered not only the merge of small jobs but also the decomposition of large jobs.Aims of the proposed model were to minimize the total tardiness and maximize the average utilization of dyeing machines simultaneously.An existing heuristic algorithm was improved and a new heuristic algorithm was proposed to solve the dyeing scheduling problem.All the proposed algorithms were applied in real-life data from the dyeing and finishing workshop in a typical cloth-making factory in Beijing.Results showed that the proposed algorithm could not only minimize the total tardiness but also enhance the utilization of dyeing machines.
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/28841]
专题	清华大学
推荐引用方式 GB/T 7714	金锋,宋士吉,杨建华,等. 染整车间染缸优化调度算法研究[J],2010, 2010.
APA	金锋.,宋士吉.,杨建华.,吴澄.,JIN Feng.,...&WU Cheng.(2010).染整车间染缸优化调度算法研究..
MLA	金锋,et al."染整车间染缸优化调度算法研究".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。