【摘 要】
：
讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中,每个工件对应机器集合的一个子集,且每个工件只能在相应子集中的任一台机器上加工,工件分组,不同组中的
【机 构】
：
天津工业大学管理学院,上海理工大学管理学院,上海第二工业大学经管学院
论文部分内容阅读
讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中,每个工件对应机器集合的一个子集,且每个工件只能在相应子集中的任一台机器上加工,工件分组,不同组中的工件连续加工需要安装时间,目标函数为极小化最大完工时间和安装次数。根据实际应用背景确定双目标排序问题的形式,并证明了该问题是NP—难的。设计了一个求启发式有效解的算法,首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后逐步改进最大完工时间和拆分工件组,从而得到一系列的启发式有效解。实验表明,该算法是实用而有效的。
其他文献
【正】 《人物志》系三国魏刘邵所作。 《人物志》是一部以品鉴人物的才能和情性为内容的作品,对于人的本性、才具、志业等等,分别作了阐论。同时,在关于品评人物的论述中,亦
研究了由单个供应商与生产商构成的两级供应链中,当生产商为领导者且面对确定性产品需求,供应商是追随者且面对随机产量时的契约协调问题。考虑了乘法型和加法型两种随机产量
新中国成立以来的60年,是浙江社会主义建设事业取得辉煌成就的60年,也是浙江反腐倡廉取得巨大成就的60年。回顾60年浙江反腐倡廉史,总结实践成果,对于进一步加强反腐倡廉建设
【正】 鲁迅的杂文之所以在中国文学和世界文学之林中独树一帜、光芒四射,我们在探究其原因时,不能不看到这样一个引人注目的现象:鲁迅一生不仅写下了大量的杂文,而且涉猎了
为解决在请求密集的关键性业务应用中，业务流程管理系统的可扩展性受到传统的流程数据管理方法制约的问题，提出一种基于特征的业务流程数据可扩展管理机制。该机制充分考虑了业务流程管理系统中各种流程数据的特征，综合利用关系型数据库和分布式键值存储系统的优势管理相应的流程数据，提升了系统的整体性能和可扩展性，并通过抽象的流程数据访问层对流程引擎屏蔽了底层数据模型的差异。通过实验验证了所提机制的有效性。
2009年是新中国成立60周年,也是萧山区委区政府提出"坚持城市化带动、谋求萧山科学发展新突破"的落实之年,更是我镇积极应对经济危机的非常之年。在新的一年里,我们坚持以保
【正】 当前,在大学生培养方面存在的主要问题,仍然是偏重于理论教学、轻视培养能力.但是,随着教育改革形势的发展,重视学生能力的培养,已成了当代教育发展的趋势.对高等师范
针对传统的产品与服务设计的理论和方法的不足，提出了产品／维修服务集成设计的理念，构建了功能域-结构域-服务域及其映射关系。在功能域中提出了功能稳定性的概念，结构域中以产品
为解决协议工程中协议形式化验证和仿真断裂的问题,结合着色Petri网和解释Petri网,构造出一种可建模复杂离散事件系统的着色解释Petri网。借助观察者模式,依据着色解释Petri
【摘要】师生对话，是小学数学课堂的重要组成部分。在倡导新课程标准的今天，师生互动成为教学的主要途径。科学合理的师生对话，能够开发学生的数学学习潜能，促进学生积极反思，使教师得到正确的反馈。讲究小学数学课堂中的师生对话的特性，把握好师生对话的特征，才能促进良好师生关系的建立，让学生成为小学数学课堂的主人。 【关键词】小学数学 师生对话 课堂教学 【中图分类号】G623.5 【文献标识码】A 【文