基于过滤束搜索的非标准车间调度算法及其应用研究

发布时间：2021-07-05 21:18

　　为了应对瞬息万变的市场,越来越多的企业正在从大规模的批量生产方式向单件小批量生产方式转变。尤其是那些大型成套设备制造企业,产品零部件占用资金非常大,他们的生产方式不可能是有库存的现货生产模式,只能是按订单（Make To Order,MTO）的生产模式。本文研究的目的是要寻找一种面向订单生产模式且带有装配关系的非标准车间作业调度问题的实用生产调度算法,并根据哈尔滨电机厂有限责任公司生产调度的实际需求,开发一个实用的面向大设备平衡的生产计划系统。本文首先进行了面向大设备平衡的生产计划系统的总体设计。其次,在对工序任务之间的逻辑关系深入分析的基础上,提出一种基于过滤束算法思想与基本邻域搜索算法相结合的混合算法。该算法按照最早完工时间优先（ECT）分派规则,先将参加排序的工序合并成一个串行序列,然后按照同层内不存在偏序关系的原则,将其分解为若干个时间上相互衔接的层次,在每个层次内部,通过构造邻域产生出多个可行序列,对每个可行序列进行设备配置,采用邻域搜索算法进行方案的寻优,保留一组满足评价要求的可行方案作为下一层设备配置的背景环境,通过层层递进最终获取全局的近似最优解。再其次,由于实际的生产... 

【文章来源】：哈尔滨工业大学黑龙江省 211工程院校 985工程院校

【文章页数】：60 页

【学位级别】：硕士

【部分图文】：

实例运行结果1

哈尔滨工业大学工学硕士学位论文当主观权值为 0.8，初始束宽为 20 的情况下，运行结果如图 3-2 所示，其中“41”表示第 4 工件上的第 1 道工序，第一行表示时间进程，下面 4行，从上到下分别表示设备 M1、M2、M3、M4 上的工序分布情况。图 3-2 实例运行结果 1当主观权值为 0.95，初始束宽为 20 时，运行结果如图 3-3 所示，

哈尔滨工业大学工学硕士学位论文可选设备 1 VARCHAR2 20可选设备 2 VARCHAR2 20可选设备 3 VARCHAR2 20工程代码 NUMBER 10 0提前期 NUMBER 10 0 否拟完工时间 VARCHAR2 205.3.2 系统主要界面介绍1.主操作界面如图 5-5 所示，主操作界面提供工程管理模块的入口、初排序模块的入口、自动排序模块的入口；算法初始值的设定，如，计划区间（计划起始日期、计划终止日期）的设定，设备当前状态的输入、主观权值、初始束宽的给定和显示 excel 报表等功能。

【参考文献】：
期刊论文
[1]基于JDBC的数据库访问技术的研究[J]. 郭广军,陈代武,胡玉平,李芝城.  南华大学学报(自然科学版). 2005(02)
[2]基于遗传模拟退火算法约束求解算法[J]. 王远志,孙立镌.  哈尔滨理工大学学报. 2005(02)
[3]求解JobShop调度问题的一种新的邻域搜索算法[J]. 曾立平,黄文奇.  计算机研究与发展. 2005(04)
[4]基于过滤定向搜索的Job-Shop调度算法及评价[J]. 王世进,周炳海,奚立峰,傅仕伟.  机械科学与技术. 2005(01)
[5]基于遗传算法的离散型并行生产的调度排优[J]. 崔宏雯,隋天中,王斌锐,金英连.  东北大学学报. 2004(11)
[6]基于剩余率求解非标准作业车间调度问题逆序算法[J]. 陈冬雪,王宏欣.  计算机集成制造系统. 2004(10)
[7]基于遗传算法的BP网络优化研究[J]. 姚文俊.  武汉化工学院学报. 2004(03)
[8]作业调度问题研究[J]. 范路桥,常会友,朱旭东.  现代计算机(专业版). 2004(05)
[9]基于遗传和禁忌算法求解一类车间调度问题[J]. 姜思杰,张付亮,王孔茂.  计算机集成制造系统-CIMS. 2003(11)
[10]基于规则的遗传算法[J]. 曾囡莉,王明哲,廖晓昕,沈轶.  控制工程. 2003(04)



本文编号：3266842