Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals

来源 :Journal of Shanghai Jiaotong University(Science) | 被引量 : 0次 | 上传用户:chenghongminghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain high-quality sequences, an advanced scatter search (ASS) algorithm is proposed. A heuristic approach, i.e. launching intervals between products algorithm (LIBPA), is incorporated into the ASS algorithm to solve the launching interval problem for each sequence. Numerical experiments with different scales are conducted to compare the performance of ASS with genetic algorithm (GA). In addition, we compare the cost of variable launching intervals approach with fixed launching intervals approach. The results indicate that the ASS is efficient and effective, and considering variable launching intervals in mixed-model assembly lines (MMALs) sequencing problem can improve the performance of the line. To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain high-quality sequences, an advanced scatter search (ASS) algorithm is proposed. A heuristic approach, ie launching intervals between products algorithm (LIBPA), is incorporated into the ASS algorithm to solve the launching interval problem for each sequence. Numerical experiments with different scales are conducted to compare the performance of ASS with genetic algorithm (GA). In addition, we compare the cost of variable launching intervals approach with fixed launching intervals approach. The results indicate that the ASS is efficient and effective, and considering variable launching intervals in mixed-model assembly lines (MMALs) sequencing problem can improve the performance of the line.
其他文献
由湖北省城市规划设计研究院和襄樊市城市规划设计研究院联合编制的《襄樊市城市总体规划》(修编)方案11月3月至5日在襄樊市通过了专家评审。来自建设部规划司、北京市规划
蝴蝶的虹管只能吸食液体,这牛粪里含有一种氨基酸,难道它在吸食牛粪?美术课,老师给大家讲了一个人人皆知的《踏花归去马蹄香》的故事。“同学们,你们说说,这幅画好在哪儿?”
2013年11月初,孙杨又一次成了媒体报道的焦点,先是因无证驾驶被处以行政拘留,随后又被浙江体院和国家体育总局游泳运动管理中心开出“三停”罚单。其实,孙杨已经不是第一次成
在11月16日英特尔中国研究中心举行的博士后工作站授牌仪式暨“开放日”活动中,英特尔公司首席技术官兼企业技术集团总监Justin R.Rattner先生与大家分享了英特尔研究前沿的一
世上真有“点金术”么?作为一个从小接受唯物主义史观教育,并且习惯了东方传统中感性思维的中国人,对这个问题的答案十之八九是否定的,《东方红》中就唱过,“世上没有救世主,
童年像一块调色板,不停地调呀调呀,调出我的五彩记忆;童年又像一块魔方,轻轻地转呀转呀,转出我的喜怒哀乐;童年还像一本魔法书,每页都记载着我的成长故事。其中的 Childhood
小时候,我经常生病,三天两头感冒,打针、挂盐水简直成了家常便饭。幼时的我觉得医生很伟大,总是能很快治好我的病,而且还救了许多人的命。回想起六岁时我自己充当“医生”的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
参赛对象:全国小学生。征稿时间:2009.7.1-2009.10.31(以当地邮戳为准)。参赛要求:1.由学校、班级或文学社组织稿件,并经初评后上报编辑部;2.参赛作品要求内容积极、感情真挚
生物学家在非洲调查野生大象活动情况时发现,一些非洲大象正在迅速发生变异。在野生大象栖息地,平均有4%的非洲象自出娘胎起就没有长牙,这个数据比以前的调查猛增了5倍。最近