Scheduling a three-machine no-wait flowshop with separated setup time

来源 :哈尔滨工业大学学报(英文版) | 被引量 : 0次 | 上传用户:qsk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In many practical flowshop production environments, there is no intermediate storage space available to keep partially completed jobs between any two machines. The workflow has to be continuous, implying that the no-wait conditions must be abided, which is typical in steel and plastic production. We discuss the threemachine no-wait flowshop scheduling problem where the setup times are considered as separated from processing times and sequence independent. The scheduling goal is to minimize the total flowtime. An optimal property and two heuristic algorithms for this problem are proposed. Evaluated over a large number of problems, the proposed heuristics are found that they can yield good solutions effectively with low computational complexity, and have more obvious advantage for the large size problem compared with the existing one.
其他文献
外语教学的一个重要目的之一就是培养学生进行口头交流的能力.优美准确的语音、语调和节奏在言语交流过程中可以使学生充分地表达思想、交流感情,从而对英语学习产生一定的帮
在学习上经常会出现接受知识很慢的学生,也就是我们平时所说的“学困生”.学困生每个班都有,特别是普通班,学困生更多.因此,教师在日常的课堂教学中,要认真研究解决问题的方
阅读是信息的输入,写作是信息的输出.图表教学是最直接明了的一种教学方式.本文介绍了如何通过图表在读与写之间架起一座桥梁,让学生在阅读中所学的知识转变成一种能力.以读
本文试图介绍6种方法和途径,对文本进行深层解读.通过解读标题大意、具体细节、语法规则、功能意念、逻辑推理、悬念猜想等手段,不仅提高学生的语言接受能力、英语语感、词汇
数学的教学,最终要教师本人落实到课堂中去,要做到切实提高课堂教学的效果,就要求我们教师“凡是你教的东西,就要教得透彻”.教师只有不断揣摩教材,才能对教材有独到的体悟,
美国哈里斯·库珀教授对美国中小学生的家庭作业,进行过系统的、科学的量化分析研究,并提出很多有建设性意义的观点.本文试图通过对哈里斯·库珀教授关于中小学生家庭作业的
目的 探讨中西医结合治疗小儿哮喘的临床疗效.方法 回顾性分析方城县人民医院2011年3月至2012年3月期间118例小儿支气管哮喘患儿的临床资料,分为观察组和对照组,比较两组的临
目的 探索不同类型的高血压与脂肪肝之间的差异,为高血压及脂肪肝的防治提供依据.方法 对符合条件的3748例进行测量血压及B超检查后,将人群分为血压正常组、ISH组、IDH组和SD
在当代美术多元化的格局下,现实主义以独特的视角及独特的思考方式体察真实生活,表现客观物象的真实感。现实主义在中国作为最重要的艺术风格之一,还是被大多数人所接受和认
语言是文化的载体,语言与文化密不可分.学习一种语言就必须学习这种语言所代表的文化.因此,在俄语教学中,要想使学生透彻地掌握俄语,除了掌握俄语语言知识,还必须使他们熟悉