考虑批量分割的虚拟单元调度研究.pdfVIP

学兔兔 考虑批量分割的虚拟单元调度研究 Research on Lot·streaming in virtual manufacturing cellular scheduling 韩文民，吴满成，王 洁，张信兵 HAN Wen．rain，WU Man-cheng，WANG Jie，ZHANG Xin—bing (江苏科技大学经济管理学院，镇江21 2003) 摘 要：虚拟单元具有设备共享和逻辑重组的组织特点，能够帮助企业有效提升生产柔性，而在实际生 产中，一项作业可能会包含多个相同或相似的加工操作，所以企业将这些操作分成多个批量 予以加工，以节省设备的设置成本。因此，有必要在虚拟单元调度中考虑批量分割问题。构 建了考虑批量分割和不考虑批量分割的多目标整数规划模型，以验证考虑批量分割后，虚拟 单元调度效能的改善。介绍了考虑批量的遗传算法，并结合算例加以验证，结果显示在虚拟 单元调度中采取批量分割能够帮助企业提升生产效率。 关键词：批量分割；虚拟单元调度；遗传算法 中围分类号：TB1 7 文献标识码：A 文章编号：1 009—01 34(201 5)o8(下)一0014-07 Dojl 10．3969／J．issn．1009-0134．2015．08(下)．05 0 引言 为目标，针对不同单元内产品组合变化采取不同策略 虚拟制造单元n 根据生产任务的相似性，将制造资 性方法。从虚拟单元调度算法角度讲，Saravanan M．和 源视为共享资源，既能保持成组技术加工柔性特点，又 Nooral Haq，A．【9 采取分散搜索算法求解最小化完工时间 能保持流水线的生产性能。通过共享设备，虚拟单元 调度，实验发现该方法对求解单元内调度问题具有可行 能够提供比成组单元更少的生产时间，在一个虚拟单元 性：M．B．Aryanezhada，Jamal Aliabadi和Reza Tavakkoli- 中，设备被灵活的分配至各零件或零件族进行加工，但 Moghaddam[1~]采用遗传算法求解了装配性制造单元最小 由于设备物理位置并不固定，因此，设备的这种逻辑重 化装配周期和单元间移动距离的调度问题；王雷“ 以总 组能够极大的降低生产成本和零件的加工时间。 加工时间最小为目标，以鲁棒性较好的粒子群算法解决 目前关于虚拟单元调度的研究中，从虚拟单元调度 了敏捷制造系统自组织多级协调控制结构模型。这些研 建模角度讲，K．Mertins【2 以最小资源能力能力占用时间、 究都很好的证明，在采取虚拟单元调度方式后，企业的 最小成本及设备准备时间为目标构建混合整数模型，以 生产效率能够得到较为明显的改善。 控制虚拟制造单元生产能力分配；Erhan Kesen【3 针对 但是，在传统的调度问题中，都是假设每项作业 不同加工路径的多任务调度问题构建了一个能够为各设 不可分，且各项作业的任意加工都必须在一台设备上加 备分配任务的模型；Saadettin Erhan Kesen，Sanchoy K． 工完毕后方能进入下一台设备进行加工，而在实际生产 Das和Zulal Gungor[4 在动态环境下构建了多目标混合整 中，如果一项作业包含多个相似操作，企业可以将其操 数规划模型以解决多路径的虚拟单元作业调度问题，采 作分成多个加工子批，将其在设备上不断重复生产，以 用代数模型系统求解：Luis Pinto Ferreira，Enrique Ares 降低设备重置成本