A TWO-LEVEL GENETIC ALGORITHM FOR SCHEDULING IN ASSEMBLY ISLANDS WITH FIXED-POSITION LAYOUTS

来源 :系统科学与系统工程学报(英文版) | 被引量 : 0次 | 上传用户:jeffbee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper focuses on the scheduling problem in assembly islands environment with fixed-position layouts. In such configuration, the product normally remains in one location for its entire manufacturing period while machines, materials and workers are moved to an assembly site called an assembly island. This production layout has some unique features such as moving assembly workers,tools and materials; limited space at assembly site; considerable distance between islands. The authors first give the definition and mathematical model for the scheduling problem and then propose a two-level genetic algorithm to obtain a near optimal solution to minimize the makespan. Experimental results show that this algorithm is effective. The performance analysis of the proposed algorithm indicates that it is more efficient in the airline or shipbuilding industry than in the machine or tool final assembly companies.
其他文献
公路工程造价专业工程制图的学习包括道路工程制图和CAD制图,这两门课程是公路造价专业其他核心专业课程的基础,只有学好工程制图才能读懂图纸,准确计价.
中国中、新生代构造相对活动的断陷或陆内前陆盆地充填序列一般可划分出5个级别具有地层对比意义的层序地层单元.层序构成和沉积体系域的发育分布受到盆地形成演化过程中各种
随着我国大规模的水利工程建设,水利工程施工的技术、材料、工艺和装备等方面都取得了瞩目的成就,多项施工关键技术获得突破,新型机械设备在堤防工程中防渗的应用,有效提高了
阐述了风力发电机及其功率变换器的基本结构和工作原理,综述了国内外风力发力发电机及其功率变换器的发展现状及发展趋势.
通过对铁尾矿的物理性质、颗粒组成进行大量的实验,改变水泥稳定风化岩和铁矿矿渣中水泥的含量,验证对路基强度的影响,证明铁矿尾矿用在路面材料方面应用的可靠性和技术要求.
西藏那曲县西的错鄂(31°24′~31°32′N,91°28′~91°33′E,湖面海拔4515m)东南岸(嘎杂西北坡),发育了拔湖18~271m的湖相沉积。错鄂及邻区湖相沉积的U系法测年和孢粉分析结果
水土流失是指土壤侵蚀造成水土资源和土地生产力的破坏和损失.在工程实践中.永久性的水土保持措施都能够完成,而对施工过程中的水土流失重视不够,通常不会采取相应的防治措施
楼板裂缝,已引起了诸多业主的不满和投诉.经过调查可知,当前现浇砼楼板裂缝基本为砼收缩变形裂缝,所以只要我们能把现浇商品砼楼板收缩变形裂缝的成因弄清楚,就能找预防现浇
对山东蒙阴胜利1号岩管的金刚石样品进行了CL、FTIR、RAMAN等测试.结果表明,除部分样品阴极发光显示平直的生长色带外,多数金刚石显示均一的CL颜色,说明金刚石生长过程连续,
LNG加气站是针对LNG汽车加气的一种加气站,具备建站投资小、噪音小等优点,现结合东莞市实际情况,综合考虑,初步分析是否有可能建设LNG加气站。 LNG refueling station is a