计算机工程Issue(1)：295-300,304,7.DOI:10.3969/j.issn.1000-3428.2014.01.064
两车间可调度工序均衡处理的综合调度算法
Integrated Scheduling Algorithm with Equalization Processing of Schedulable Processes in Two Workshops
摘要
Abstract
Aiming at the production condition that two workshops have the same equipment resources, integrated scheduling algorithm with equalization processing of schedulable processes in two workshops is put forward considering the issue of product completion time and the number of processes moving as little as possible in the two workshops. In order to reduce the completion time of the single complex product, the algorithm considers the flexibility and parallelism of schedulable processes and the condition of two workshops having the same equipments, using workshops equilibrium strategies to group the schedulable processes. In order to reduce the number of processes moving, assigning the processes to workshop and dispatch them in accordance with proposed determination of processes workshop. Example results show that the algorithm can achieve integrated scheduling of the two workshops and product completion time as short as possible and the number of processes moving as little as possible in quadratic complexity.关键词
单件复杂产品/两车间/可调度工序/车间均衡/车间确定/综合调度算法Key words
single complex product/two workshops/schedulable processes/workshop equilibrium/workshop determination/integrated scheduling algorithm分类
信息技术与安全科学引用本文复制引用
谢志强,郑付萍,朱天浩,周含笑..两车间可调度工序均衡处理的综合调度算法[J].计算机工程,2014,(1):295-300,304,7.基金项目
国家自然科学基金资助项目(60873019,61370086)；黑龙江省自然科学基金资助项目(F201101)；黑龙江省高校重点实验室开放课题基金资助项目(2012DJ-003)；黑龙江省教育厅科技基金资助项目(12531105)；黑龙江省博士后科研启动基金资助项目(LBH-Q13092) （60873019,61370086）
