论文部分内容阅读
本文引进了工作带有准备时间的组装线排序问题。在第一阶段用ｍ台机器来生产带有准备时间的工件的零部件。第二阶段用一台机器来组装这些零部件。目标是使总完工时间最小。我们给出了一个启发式算法，并证明了其最差情况性能比等于或小于８／３－１／ｍ。
一种组装线排序问题的启发式算法及其性能分析
【摘 要】
：
本文引进了工作带有准备时间的组装线排序问题。在第一阶段用ｍ台机器来生产带有准备时间的工件的零部件。第二阶段用一台机器来组装这些零部件。目标是使总完工时间最小。我们
【机 构】
：
海军装备论证研究中心
【出 处】
：
运筹学杂志
【发表日期】
：
1996年1期
其他文献
泗水县根据当地实际,应用大型履带式拖拉机、推土机及其它机械进行片麻岩开发,取得显著成效。1997年全县开发面积16600hm~2,净增耕地3000hm~2。开发后的地块比开发前增产幅度
一是累计行驶里程超标的车不能买。按照国家机动车辆管理规定,在汽车类里,载重汽车累计行驶里程50万km,矿山特种车40万km,大客车70万km,其他车辆55万km,超过这个标
对于可行域为有限集的模糊多目标规划问题，本文给出一个新的解法－－最小隶属度偏差值，并结合实例通过与“优序法”、“最短距离法”的对比分析，指出了使用“优序法”和“最短距离法
研讨会9点钟准时开始，局办孔主任首先讲话。“同志们，维基解密事件发生后，部领导非常关注，先后两次指示我局牵头，召集相关部门的负责同志，举办一次研讨会，研讨政府与企业的涉网机要
对于波纹板结构几何布局可调优化问题，应力，位移约束函数均为几何设计变量的高度非线性隐函数，因此，为求解位移、应力函数的敏度需要花费大量的计算时间、为此，本文通过分析问题的
“GM科技有5位高管减持，累计套现5417万元；TC网络有8位高管减持，累计套现7099万元；QH商务有11位高管减持，累计套现9132万元。真是大手笔啊!最妙的是，这几家IT公司的高管减持，都发生
星期天,几个同学驱车到百里外的海港去玩.我们看大轮启航,在荒原茂草间逐戏,感觉时间倒退了10年.快乐的时光总是过得太快,转眼日薄西山,我们该回家了.
1月11日，天狮集团与思科公司战略项目新闻发布会”在北京召开，双方共同宣布，天狮集团国际健康产业园网络平台成功启用，并正式达成合作战略。天狮集团董事长兼总裁李金元先生与思