并行生产线的批量分割和调度优化

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:qqqq406340142
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一类并行生产线上生产调度和批量分割的同时优化问题.给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性.考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界.证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个鲻求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关.最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题.计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷.
其他文献
通过分析动态联盟中伙伴选择问题的特点,认为伙伴选择是一个具有不确定性主观判断的混合多属性决策问题,本文在用数值或置信结构表示备选企业属性值的基础上,给出了一个基于证据
5月3日,由广西大化水电设备安装检修有限责任公司承接的桂冠开投电力公司乐滩电厂年度4台机组检修工作全部告捷,至此,该厂的发电机组以良好的状态开始进入迎峰度夏发电黄金期。
以国际著名地质学家、大地构造学家陈国达院士为首著述的《云南铜-多金属壳体大地构造成矿学》一书,在2004年10月由中南大学出版社正式出版了。虽然陈国达先生未能看到这本散
企业资源计划系统刚性太强,是其实施成功率较低的一个重要原因.为提高该系统的柔性,支持业务系统随企业业务变动而适应性演进,提出了一个基于集成化建模技术与Web Services技
协商是虚拟企业成员之间协作的一种实现方式.通过深入分析多智能体的协商框架、协商模型和协商过程等,在合同网协议的基础上,构建多智能体协商体系框架,并结合贝叶斯决策方法
对金红石、钛铁矿、铝粉体系热力学进行了计算。结果表明:以Al、Ca、Mg、Ba、Li、Na等金属做还原剂是可行的,标态下反应的吉布斯自由能变化都很负,可以选用这些金属的合金作为复
近日,由中国国家能源局、美国联邦能源管理委员会、美国贸易发展署主办的中美智能电网对话会在深圳举行。召开此次会议是为落实第四轮中美战略与经济对话期间双方签订的《中国
“2012年邕宁供电公司的供电可靠率99.1771%,在全区44个县级供电企业是排在D区段,也就是在28-36位之间。这个排名是比较靠后的……”
摘要在野外调查及查阅资料的基础上,对宜黄华南虎自然保护区的大型真菌区系进行了分析,结果表明:该自然保护区内共有大型真菌175种,隶属于35科87属。区系分析结果表明:从科的地理分布型上看,该保护区热带亚热带分布科有2科,占总科数的5.71%,东亚—北美分布科有1科,占总科数的2.86%,北温带分布科有3科,占总科数的8.57%,其余均为世界分布,不存在特有科的分布。从属的分布型来看,属的分布区主要