首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   11篇
  免费   0篇
化学   1篇
数学   8篇
物理学   2篇
  2011年   1篇
  2008年   2篇
  2007年   1篇
  2006年   1篇
  2002年   2篇
  2000年   1篇
  1995年   2篇
  1981年   1篇
排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
We solve a special case of the single-robot cyclic scheduling problem with a fixed robot operation sequence and time window constraints on processing times. It generalizes the known single-part fixed-sequence problems into the one to cover a processing network with multiple part types and setup time requirements between the processing steps for different parts at the shared stations. The objective is to minimize the cycle time. We prove that this problem is equivalent to the parametric critical path problem, and propose a strongly polynomial time solution algorithm which uses a new labeling procedure to identify all feasible parameter values. The proposed algorithm is based on an extension to the known Bellman–Ford algorithm.  相似文献   
2.
The problem under consideration is to schedule jobs on a machine in order to minimize the sum of the penalties of delayed jobs. A “range-and-bound” method is proposed for finding a tight bound P? such that P?P1≤2P?, P1 being the minimal sum desired. The considered scheduling problem, for n jobs and accuracy ε > 0, is solved by a fully polynomial ε-approximation algorithm in O(n2log n + n2ε) time and O(n2ε) space.  相似文献   
3.
4.
The paper deals with the scheduling of a robotic cell in which jobs are processed on two tandem machines. The job transportation between the machines is done by a transportation robot. The robotic cell has limitations on the intermediate space between the machines for storing the work-in-process. What complicates the scheduling problem is that the loading/unloading operation times are non-negligible. Given the total number of operationsn, an optimalO(n logn)-time algorithm is proposed together with the proof of optimality.  相似文献   
5.
An automated production system is considered in which several robots are used for transporting parts between workstations following a given route in a carousel mode. The problem is to maximize the throughput rate. Extending previous works treating scheduling problems for a single robot, we consider a more realistic case in which workstations are served by multiple robots. A graph model of the production process is developed, making it possible to apply PERT–CPM solution techniques. The problem is proved to be solvable in polynomial time.  相似文献   
6.
Recently, the solid solution Ce2Au1− x Co xSi3 has been shown to exhibit many magnetic anomalies associated with the competition between magnetic ordering and the Kondo effect. Here we report high pressure electrical resistivity of Ce2AuSi3, ac susceptibility (X) and magnetoresistance of various alloys of this solid solution in order to gain better knowledge of the magnetism of these alloys. High pressure resistivity behavior is consistent with the proposal that Ce2AuSi3 lies at the left-hand side of the maximum in Doniach’s magnetic phase diagram. The ac X data reveal that there are in fact two magnetic transitions, one at 2 K and the other at 3 K for this compound, both of which are spin-glass-like. However, as the Co concentration is increased, antiferromagnetism is stabilized for intermediate compositions before attaining non-magnetism for the Co end member.  相似文献   
7.
We have grown single crystals of the psuedo-one-dimensional compound Sr3CuIrO6, a K4CdCl6-derived monoclinic structure with Cu-Ir chains along the [101] direction. We present the ac and dc magnetization behavior of the single crystals in comparison with that of the polycrystalline form reported earlier. There is a distinct evidence for at least two magnetic transitions, at 5 K (T 1) and 19 K (T 2), with different relative magnitudes in the single and polycrystals. The low temperature magnetic relaxation behavior of both the forms is found to be widely different, exhibiting unexpected time dependence.  相似文献   
8.
A flexible manufacturing cell consisting of two machining centres, several automated storage/retrieval stations, and a mobile transporting robot is considered. The problem is to schedule jobs on machines so as to minimize the makespan, with the effects of transportation and set-ups to be taken into account. The problem is studied with the aid of a graph model, and an exact algorithm of cubic complexity is derived based on the Gilmore–Gomory algorithm for the travelling salesman problem.  相似文献   
9.
Cyclic scheduling in robotic flowshops   总被引:2,自引:0,他引:2  
Fully automated production cells consisting of flexible machines and a material handling robot have become commonplace in contemporary manufacturing systems. Much research on scheduling problems arising in such cells, in particular in flowshop-like production cells, has been reported recently. Although there are many differences between the models, they all explicitly incorporate the interaction between the materials handling and the classical job processing decisions, since this interaction determines the efficiency of the cell. This paper surveys cyclic scheduling problems in robotic flowshops, models for such problems, and the complexity of solving these problems, thereby bringing together several streams of research that have by and large ignored one another, and describing and establishing links with other scheduling problems and combinatorial topics. This revised version was published online in June 2006 with corrections to the Cover Date.  相似文献   
10.
We consider no-wait production processes, where identical products are processed sequentially on n machines and transported by programmable hoists. We present an O(n5) algorithm that determines the minimum number of hoists required for all possible cycle-times; given the number of hoists, it also finds the minimum-time cyclic hoist-schedule.  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号