| [车间调度]混合工作日历下作业车间调度遗传进化方法 |
| |
| 引用本文： | 曾强,邓敬源,常梦辉,张进春. [车间调度]混合工作日历下作业车间调度遗传进化方法[J]. 中国机械工程, 2018, 29(22): 2690 |
| |
| 作者姓名： | 曾强 邓敬源 常梦辉 张进春 |
| |
| 作者单位： | 河南理工大学能源科学与工程学院，焦作,454000 |
| |
| 基金项目： | 国家自然科学基金资助项目(51774113)；河南省高等学校重点科研项目(19A4100013);河南理工大学博士基金资助项目(B2011-088) |
| |
| 摘 要： | 针对一类混合工作日历下的作业车间调度问题，提出了一种遗传进化方法。构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型；提出了基于工作日历的时间推算方法，设计了遗传算法对这类问题进行求解。算法采用基于工序的编码方式；遗传操作中采用遗传算子改进策略保证子代个体的可行性，降低了计算量；解码操作中采用了基于工作日历的时间推算方法来准确计算工序的起止时刻，并采用两种技术缩短生产周期。通过案例分析验证了所提方法的有效性。
|
| 关 键 词： | 作业车间调度问题 混合工作日历 遗传算法 时间推算 |
Genetic Evalution Method for JSP under Mixed Work Calendars |
| |
| ZENG Qiang,DENG Jingyuan,CHANG Menghui,ZHANG Jinchun. Genetic Evalution Method for JSP under Mixed Work Calendars[J]. China Mechanical Engineering, 2018, 29(22): 2690 |
| |
| Authors: | ZENG Qiang DENG Jingyuan CHANG Menghui ZHANG Jinchun |
| |
| Affiliation: | School of Energy Science and Engineering，Henan Polytechnic University,Jiaozuo,Henan,454000 |
| |
| Abstract: | A genetic evolution method was presented to solve a kind of JSP under mixed work calendars. Firstly，a job shop scheduling optimization model was established under mixed work calendars to minimize production cycle. Secondly，a time reckoning method was proposed based on work calendar,and a GA was designed to solve the problems above. The process-based encoding method was used to encode chromosomes. An improved strategy of genetic operators was used in genetic operations to ensure feasibility of chromosomes and reduce calculation amounts. In decoding operation，the proposed time reckoning method was used to calculate start time and end time of each operation accurately based on the work calendar，and two techniques were adopted to shorten production cycle.Finally，application results show that the proposed method may solve the JSP under mixed work calendars effectively. |
| |
| Keywords: | job shop scheduling problem(JSP) mixed work calendar genetic algorithm(GA) time reckoning |
|
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载免费的PDF全文 |
