论文部分内容阅读
讨论转盘上的流水作业问题，其中每个加工工件从一个工主邓到下一个工序需要用此转盘来运输，而且从入口列第一个加工机器和从最后一个加工机械返回工件入口列第一个加工也要用此转盘来运输，在本文中，我们证明，即使只有一台加工机器，带有转盘的流水作业的加工全长问题也是强ＮＰ困难的。
转盘上的流水作业问题
【摘 要】
：
讨论转盘上的流水作业问题，其中每个加工工件从一个工主邓到下一个工序需要用此转盘来运输，而且从入口列第一个加工机器和从最后一个加工机械返回工件入口列第一个加工也要用此
【机 构】
：
基础课部
【出 处】
：
华东交通大学学报
【发表日期】
：
1997年2期
【基金项目】
：
国家自然科学基金
其他文献
介绍了调压开关在车检测仪的研制原理，提出了一种新的逻辑检测方法，该方法有效地解决了在车检测的技术问题，并实现了调压开关车上检测车下检测有通用性。
沙堡互通是重庆九永高速与绕城高速相交的四路枢纽互通,与绕城高速上既有珊瑚互通、九永高速主线收费站距离近,布设条件受限。在综合考虑上述因素的基础上,提出互通选型、匝
针对影响黄土锚固预应力的因素及对黄土锚索体系预应力损失“抬头”现象进行了分析和讨论，进而提出预应力损失的函数关系，为推广预应力锚固技术整治黄土滑坡将起到积极的指导意
本文介绍工程招标、投标快速支持系统在国内外工程招、投标的重要性，该系统的内容、功能、运行框图以及本系统的关键技术之一－－函数库的建立，本文对函数库的建立从理论上进行了充
关于社会主义的本质问题是邓小平理论中的重大问题.邓小平关于社会主义本质论的思想,是一个逐步形成与完善的过程,这一本质概括把"生产力"放在了社会主义本质的首要地位,在实
坐标变换在风力发电变流器的控制系统中应用广泛,随着系统对实时性要求不断提高,传统的方法已难以适应.在介绍基本CORDIC算法原理的基础上,提出了一种改进的CORDIC算法,该算
针对木材防腐企业单步骤生产的特点，介绍了一个计算机巴西管理系统设计开发过程，包括成本管理业务分析，计算机成本管理系统设计目标，数据分析，功能模块设计。
对于广义约束反力有势的非完整保守力学系统，本文给出了其变分方程，研究了它们的解，并证明可利用已知第一积分来得到变分方程的特解，最后，举例说明其应用。
以运载火箭为研究对象,通过对高层体系结构(HLA)仿真系统中的时间管理服务的研究,设计一种满足实时测发流程仿真时间管理方案.通过对火箭测试仿真系统的结构进行分析,介绍此
偏压是山岭隧道施工中较为常见的一种现象,为了确保偏压段隧道施工过程中隧道衬砌结构、洞周围岩和边仰坡等结构的稳定,采用地层-结构法对偏压隧道围岩稳定性和初期支护结构