首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Twenty-one male blue collar workers repeatedly lifted (palletized) a box weighing 22 kg six times min(-1) for 5 min to a shelf of fixed height. The experimental conditions included two planes of lifting (symmetries), two shelf clearances, and three headrooms. The metabolic (heart rate, caloric cost and ventilation volume) and psychophysical variables (rate of perceived exertion, RPE; visual analogue score, VAS; and body part discomfort ratings, BPDR) were measured during resting, palletization, and recovery phases. In palletization the heart rate and metabolic cost ranged between 25 to 35% of the maximal aerobic capacity. Of the three factors only headroom had a significant effect on metabolic cost (p<0.02) and the BPDR for low back (p<0.05). In the recovery phase only headroom had significantly effect (p<0.001) on metabolic cost. The metabolic recovery took 10 min; however, recovery measured through psychophysical indices appeared to continue for 20 min.  相似文献   

2.
《Ergonomics》2012,55(10):2065-2077
The aim was to examine selected physiological and psychobiological responses to different configurations of protective firefighting gear. Career firefighters (n = 10) walked on a treadmill (3·5?km · h?1, 10% grade) for 15?min in three different clothing configurations. On separate days subjects wore: (a) ‘station blues’, (b) a hip boot configuration of firefighting gear, and (c) the current ‘NFPA 1500 standard’ gear. Physiological, psychophysical, and psychological measurements were recorded pre-exercise (5?min), during exercise (15?min), and during post-exercise recovery (10min). Repeated measures ANOVA revealed significant main effects for condition, time, and interaction (p < 0·001) for heart rate (HR), rectal temperature, mean skin temperature, oxygen consumption, breathing distress, thermal sensations, and affect. Furthermore, post hoc analyses revealed that all variables were significantly higher in the NFPA 1500 standard versus the hip boot or the station blues clothing configurations. These data suggest that the current NFPA 1500 standard configuration results in greater physiological and psychobiological stress at a given workload.  相似文献   

3.
Many occupations require the use of personal protective equipment (PPE) but the added metabolic demands are unknown for certain professions. The purpose of this study was to quantify metabolic and perceptual differences between activity with and without the PPE ensemble required for police officers. Twelve participants were asked to complete experimental and control exercise sessions consisting of three modes of exercise (walking, jogging and stepping). A significant main effect (p < 0.01) for gear was found for heart rate (beats per minute) and VO2 (L/min) between conditions. Dependent t-tests revealed significant differences for perceived effort, discomfort and session rating of perceived exertion between trials. Medium to large effect sizes for all variables with significant main effects between modes (p < 0.01, η2 = 0.51–0.96, 1–β = 0.98–1.0, d = 0.42–2.7) were observed. These findings help to increase awareness of how PPE affects metabolic demands and perception of discomfort during exercise.  相似文献   

4.
Twelve healthy, experienced underground coal miners performed lifting capacity tests in stooped and kneeling postures using a modified psychophysical, procedure. Subjects adjusted weight in a lifting box to the maximum they could handle without undue fatigue in an asymmetric lifting task. Lifting periods were 20 min in duration and the frequency was 10 lifts/min. Tests were performed under a 48-in. roof that restricted the subject's posture. Psychophysical, physiological, and biomechanical dependent measures included the maximum acceptable weight of lift (MAWL), heart rate (HR), rate of oxygen consumption (V̇O2), ventilation volume rate (V̇E), respiratory exchange ratio (R), and integrated electromyography (EMG) of eight trunk muscles. Results indicated that the MAWL was significantly lower when kneeling than when stooped (p < 0.05). Furthermore, metabolic demands were greater in terms of HR (p < 0.005) and VO2 (p < 0.05) when kneeling. Left and right erectores spinae muscles exhibited increased EMG activity in the kneeling posture (p < 0.001). It was concluded that psychophysical lifting capacity is decreased, while the metabolic stress and internal load on the spine are increased, in the kneeling posture. Results of this Bureau of Mines study indicate that it may be advisable to reduce the weight of materials that are handled repetitively in the kneeling posture.  相似文献   

5.
《Ergonomics》2012,55(10):1489-1500
The US Navy's Sea, Air and Land Special Operations Forces personnel (SEALs) perform a physically demanding job that requires them to maintain fitness levels equivalent to elite athletes. As some missions require SEALs to be deployed aboard submarines for extended periods of time, the prolonged confinement could lead to deconditioning and impaired mission-related performance. The objective of this field study was to quantify changes in aerobic performance of SEAL personnel following a 33-day submarine deployment. Two age-matched groups of SEALs, a non-deployed SEAL team (NDST, n= 9) and a deployed SEAL team (DST, n= 10), performed two 12-min runs for distance (Cooper tests) 5 days apart pre-deployment and one Cooper test post-deployment. Subjects wore a Polar Vantage NVTM heart rate (HR) monitor during the tests to record exercise and recovery HR. Variables calculated from the HR profiles included mean exercise heart rate (HRmean), maximum exercise heart rate (HRmax), the initial slope of the HR recovery curve (HRreslope) and HR recovery time (HRrectime). The second pre-deployment test (which was used in the comparison with the post-deployment test) showed a 2% mean increase in the distance achieved compared with the first (n= 18, p< 0.05) with no difference in HRmean, HRmax, HRreslope and HRrectime. The test-retest correlation coefficient and 95% limits of agreement for the Cooper tests were 0.79 (p< 0.001) and ?68.6±267.5 m, respectively. For the NDST there were no changes in any of the HR measures or the distance run between the pre- and post-deployment tests. When individual running performances were expressed as a percentage change in the distance run between the pre- and post-deployment tests, the DST performed significantly worse than the NDST (p< 0.01). The DST showed a 7% mean decrement in the distance run following deployment (p< 0.01). The decrement in performance of the DST was not associated with any changes in HRmean or HRmax; however, there was a 17% decrease in the HRrecslope (p< 0.05) and a 47% increase in HRrectime following the deployment (p< 0.05). In conclusion, prolonged confinement aboard a submarine compromises the aerobic performance of SEAL personnel. The resulting deconditioning could influence mission success.  相似文献   

6.
《Ergonomics》2012,55(11):1111-1120
The purpose of this study was to investigate the effect of different synchronous push strategies on physiological parameters and temporal timing characteristics. Eight novice male able-bodied participants completed four counter-balanced conditions: two push strategies (constant pushing) and intermittent pushing (INT) at two push frequencies (40 and 70 pushes/min) at 27 W. The ANOVA main effects for frequency indicated that regardless of push strategy, oxygen cost and mechanical efficiency increased with an increase in push frequency (p < 0.01). The INT40 strategy resulted in the lowest heart rate (115 ± 19 beats/min). With increased frequency the push angle was reduced (91° vs. 78° respectively) and the push was initiated at a more anterior position of the wheel (p < 0.05). The results suggest that regardless of push strategy, the over-riding factor that influences both the physiological and timing parameters measured was push frequency.  相似文献   

7.
《Ergonomics》2012,55(8):766-780
The purpose of this study was to quantify the metabolic demand of simulated shipboard fire-fighting procedures currently practised by men and women in the Royal Navy (RN) and to identify a minimum level of cardiovascular fitness commensurate with satisfactory performance. Thirty-four males (M) and 15 females (F) volunteered as subjects for this study (n = 49). Maximal oxygen uptake ([Vdot]O2max) and heart rate (fc max) of each subject was assessed during a standardized treadmill test. During the main trials, volunteers were randomly assigned to complete several 4-min simulated shipboard fire-fighting tasks (boundary cooling (BC), drum carry (DC), extinguisher carry (EC), hose run (HR), ladder climb (LC)), at a work rate that was endorsed as a minimum acceptable standard. Heart rate (fc) and oxygen uptake ([Vdot]O2) were recorded at 10-s intervals during rest, exercise and recovery. Participants completed all tasks within an allocated time with the exception of the DC task, where 11 subjects (all females) failed to maintain the endorsed work rate. The DC task elicited the highest (p< 0.01) group mean peak metabolic demand (PMD) in males (43 ml min-1 kg-1) and females (42 ml min-1 kg-1) who were able to maintain the endorsed work rate. The BC task elicited the lowest PMD (23 ml min-1 kg-1), whilst the remaining three tasks elicited a remarkably similar PMD of 38–39 ml min-1 kg-1. The human endurance limit while wearing a self-contained breathing apparatus (SCBA) dictates that RN personnel are only able to fire-fight for 20–30 min, while wearing a full fire-fighting ensemble (FFE) and performing a combination of the BC, HR and LC tasks, which have a group mean metabolic demand of 32.8 ml min-1 kg-1. Given that in healthy subjects fire-fighting can be sustained at a maximum work intensity of 80% [Vdot]O2max when wearing SCBA for this duration, it is recommended that all RN personnel achieve a [Vdot]O2max of 41 ml min-1 kg-1 as an absolute minimum standard. Subjects with a higher [Vdot]O2max than the above quoted minimum are able to complete the combination of tasks listed with greater metabolic efficiency and less fatigue.  相似文献   

8.
《Ergonomics》2012,55(12):907-916
The psychophysical method used by Snook (1978) to determine maximum acceptable workloads for repetitive lifting during an 8-hour work-day in industrial populations was evaluated for application in military ergonomics. Under the conditions ofthe present experiment, the mean load selected by 10 soldiers (17·5 kg) was lower than reported by Snook (1978) for industrial workers and by Garg and Saxena (1979) for college students. When the soldiers lifted and lowered their selected load for an 8-hour work-day, the average heart rate was 92 beats min?1 and the mean oxygen cost was 21% of their maximum oxygen uptake (determined for uphill treadmill running). There was no evidence of cardiovascular, metabolic or subjective fatigue. A subjective rating method tended to identify slightly lower loads than the psychophysical method. The results indicate that with good subject cooperation and firm experimental control in a laboratory, the psychophysical method can identify loads that soldiers can lift repetitively for an 8-hour work-day without metabolic, cardiovascular or subjective evidence of fatigue  相似文献   

9.
《Ergonomics》2012,55(9):1255-1260
Abstract

The purpose of this study was to investigate how altering surfboard volume (BV) affects energy expenditure during paddling. Twenty surfers paddled in a swim flume on five surfboards in random order twice. All surfboards varied only in thickness and ranged in BV from 28.4 to 37.4 L. Measurements of heart rate (HR), oxygen consumption (VO2), pitch angle, roll angle and paddling cadence were measured. VO2 and HR significantly decreased on thicker boards [VO2: r = ?0.984, p = 0.003; HR: r = ?0.972, p = 0.006]. There was also a significant decrease in pitch and roll angles on thicker boards [Pitch: r = ?0.995, p < 0.001; Roll: r = ?0.911, p = 0.031]. Results from this study suggest that increasing BV reduces the metabolic cost of paddling as a result of lower pitch and roll angles, thus providing mechanical evidence for increased paddling efficiency on surfboards with more volume.

Practioner Summary: This study investigated the impact of surfboard volume on energy expenditure during paddling. Results from this study suggest that increasing surfboard volume reduces the metabolic cost of paddling as a result of lower pitch and roll angles, thus providing mechanical evidence for increased paddling efficiency on surfboards with more volume.  相似文献   

10.
Ergonomics has positive effects on both physical health and productivity, but estimating productivity benefits is difficult at the task design/redesign stage. Rest‐allowance prediction models are not suitable for repetitive, short‐cycle dynamic tasks, and methods–time measurement (MTM) techniques are limited in their suitability for considering ergonomics risk factors such as posture and force. The purpose of this study was to investigate the relationship between force and exertion duration on self‐selected duty cycle time and discomfort. Twenty‐one participants completed repetitive, upper‐limb exertion treatments, each of a 10‐minute duration. Five levels of force (10, 20, 40, 65, and 80% maximum voluntary contraction [MVC]) and exertion period (1, 2, 4, 6.5, and 8 seconds) were investigated. The psychophysical adjustment method was used whereby participants self‐selected a work pace for the second half of each treatment. Duty cycle, derived from the self‐paced cycle time, was the measure of productivity effects in the experiment. Analysis of variance revealed a significant effect on duty cycle time for force, exertion period, and their interaction (each p < 0.0001). Friedman's test indicated a significant effect of force (p < 0.0001) and exertion period (p < 0.0001) on discomfort. Spearman's correlation analysis showed a strong correlation between discomfort and duty cycle time (p < 0.05). Multiple regression analysis was used to develop a predictive model for duty cycle time based on force and exertion period, and this was a good fit to the data (R2 = 0.98, p < 0.05). Profiles were generated presenting zones of acceptable self‐selected duty cycle times based on force and exertion duration. © 2010 Wiley Periodicals, Inc.  相似文献   

11.
《Ergonomics》2012,55(7):939-952
Eight healthy, male underground coal miners (mean age=36·9 yrs±4·5 SD) participated in a study examining psychophysical acceptable weights and physiological costs of performing combined lifting and lowering tasks in restricted headroom conditions. Independent variables included posture (stooping or kneeling on two knees), task symmetry (symmetric or asymmetric), and vertical lift distance (35 cm or 60cm). All tasks were 10min in duration and were performed under a 1·22 m ceiling to restrict the subject's posture. Subjects were required to raise and lower a lifting box every 10 s, and asked to adjust the box weight to the maximum amount they could handle without undue strain or fatigue. During the final 5 min of each test, data were collected to determine the energy expenditure requirements of the task. Results of this study demonstrated that psychophysical lifting capacity averaged 11·3% lower when kneeling as compared to stooping. Subjects selected 3·5% more weight in asymmetric tasks, and lifted 5·0% less weight to the 60 cm shelf compared to the 35 cm shelf. Heart rate was not significantly affected by posture, but was increased an average of 4 beats/min in asymmetric conditions, and by 3·5 beats/min while lifting/lowering to/from the high shelf. Oxygen uptake was increased by 9% when stooped, by 10% when lifting/lowering asymmetrically, and by 8·2% when performing the task to the high shelf. Results of this study indicate that, wherever possible, materials that must be lifted manually in low-seam coal mines be designed in accordance with the decreased lifting capacity exhibited in the kneeling posture.  相似文献   

12.
《Ergonomics》2012,55(12):1623-1635
Abstract

The purpose of this study was to determine the metabolic efficiency and perceptual acceptability of transporting external loads on the head and by yoke. Ten young males (24·2 ±3·9 years) of average physical fitness ([Vdot]O2max=49·8 ± 6·5ml kg-1 min-1) walked for 6min on a level motor-driven treadmill at 53·6, 73·8 and 93·9m min-1. Subsequently, all subjects carried external loads (11·6, 16·1 and 20·6 kg) at the same speeds using the headpack (HP), transverse yoke (TY) and frontal yoke (FY) modes of load carriage. Measurements were obtained for oxygen uptake ([Vdot]O2 l min-1), local ratings of perceived exertion (RPE-L) and the overall perceived exertion (RPE-O). The [Vdot]O2 was used in the computation of the metabolic efficiency ([Vdot]O2 ml kg total weight-1 min-1).

Significant main effects (mode, load and speed) and three interaction effects (mode × load, mode × speed and load × speed) were obtained for metabolic efficiency. Scheffé post hoc analysis revealed that the metabolic efficiency for the TY and HP were greater than the FY while transporting the 16·1 and 20·6kg loads at all walking speeds (p <0·05). No significant loss in metabolic efficiency was found while carrying the 20·6kg load at 53·6 m min-1. At 93·9 m min-1, all external loads transported were associated with a loss in metabolic efficiency. The RPE-L for the HP was lower than the FY (p < 0·05). Both the RPE-0 and RPE-L increased as the walking speeds and external loads were increased. The findings suggest that load transportation using the FY system is both physiologically and perceptually unacceptable.  相似文献   

13.
《Ergonomics》2012,55(6):717-727
Fifteen male primary school children, aged 10 years, were selected to carry school bags of 10, 15 and 20% of their own body weights, where 0% body weight was used as a control. Maximum oxygen uptake ([Vdot]O2max) tests were conducted on a motorized treadmill using a continuous incremental protocol. During the load carrying test, subjects walked on a treadmill at 1.1 m s?1 for 20 min at each load condition. Blood pressures were measured before, immediately following, and at 3 and 5 min after every trial. Heart rate and expired [Vdot]O2 were recorded before, during and 5 min after walking using a cardiopulmonary function system. The results showed a significant difference in oxygen uptake, energy expenditure and the recovery of blood pressure rise for between 10 and 20% body weight load conditions. The carrying weight of a school bag for children could be recommended as 10% of body weight because it was not significantly different from 0% load in the metabolic cost.  相似文献   

14.
《Ergonomics》2012,55(10):1382-1394
Abstract

This laboratory study examined human stair ascending capacity and constraining factors including legs’ local muscle fatigue (LMF) and cardiorespiratory capacity. Twenty-five healthy volunteers, with mean age 35.3 years, maximal oxygen uptake (VO2max) of 46.7?mL·min?1·kg?1 and maximal heart rate (HR) of 190 bpm, ascended on a stair machine at 60 and 75% (3?min each) and 90% of VO2max (5?min or until exhaustion). The VO2, maximal heart rate (HRmax) and electromyography (EMG) of the leg muscles were measured. The average VO2highest reached 43.9?mL·min?1·kg?1, and HRhighest peaked at 185 bpm at 90% of VO2max step rate (SR). EMG amplitudes significantly increased at all three levels, p?<?.05, and median frequencies decreased mostly at 90% of VO2max SR evidencing leg LMF. Muscle activity interpretation squares were developed and effectively used to observe changes over time, confirming LMF. The combined effects of LMF and cardiorespiratory constraints reduced ascending tolerance and constrained the duration to 4.32?min.

Practitioner Summary: To expedite ascending evacuation from high-rise buildings and deep underground structures, it is necessary to consider human physical load. This study investigated the limiting physiological factors and muscle activity rate changes (MARC) used in the muscle activity interpretation squares (MAIS) to evaluate leg local muscle fatigue (LMF). LMF and cardiorespiratory capacity significantly constrain human stair ascending capacities at high, constant step rates.  相似文献   

15.
《Ergonomics》2012,55(5):339-350
Monod and Scherrer (1965) showed that there was a linear relation between the maximal work and the maximal time over which the work was performed until the onset of local muscular exhaustion. This linear relation could be expressed by the equation: W lim =a+bT lim, where maximal work (Wlim) was thought to result from the use of an energy reserve (a) and an energy reconstitution whose maximal rate was (b) We have extended this concept to total body work (bicycle ergometer). Eight male and eight female college students underwent exercise tests at 400, 350, 300,275 and 300,250,200,175 W respectively, to the onset of fatigue. The regression analysis revealed that the linearity of individual plots was found to be 0-982<R 2<0 998 (p<0 01). Experimental results indicated that the maximal energy reconstitution rate (b) was correlated with the onset of anaerobic threshold (AT) as determined by the gas exchange method (r = 0 928, p <0 01). Furthermore, the sum of (a) and (b) (energy reserve and maximal rate of energy reconstitution) was found to be highly correlated with [Vdot]O2 max (r = 0 956, p < 0001) and the regression equation: [Vdot]O2max (1/min) = 0 00795 x [a + b] + 0 114 could be used to predict [Vdot]O2max with a SEE of 0-241/min.  相似文献   

16.
This study examined the effect of hyperthermia on brain electrical activity measured with encephalography during prolonged exhaustive exercise in a group of sedentary women (VO2max = 35 ± 4 mL kg min−1). Two strenuous cycling exercises were performed either in neutral (N-Ex) or in heat (H-Ex) conditions. Tympanic temperature (Tty), heart rate (HR), body mass loss (BML), plasma volume decrease, and brain electrical activity [EEG: α (8–13 Hz) and β(13–30 Hz)-band and α/β index of fatigue: the ratio between EEG activity in the α band and β-band] were recorded throughout the cycling sessions. The Tty increase 1.0 °C in the N-Ex and 1.8 °C in H-Ex. HR increased in both sessions but with significantly higher values during the H-Ex session when compared with the N-Ex session (p < 0.001) (from 85 ± 4 beats min−1 to 164 ± 6 beats min−1 and from 83 ± 6 beats min−1 to 181 ± 8 beats min−1, respectively in N-Ex and in H-Ex). This was associated with a significantly higher BML (p < 0.05) and a higher plasma volume decrease in the H-Ex session (p < 0.01). The α/β index increased significantly during both trials particularly during the H-Ex session (p < 0.05). This was associated with a significant decrease of time to exhaustion (−34%). We suggest that exhausting work in the heat induced a change in gross brain activity (alpha/beta ratio) compared to a longer, less thermally demanding exposure. Fatigue in the heat could be attributed to central factors as well as thermal, cardiac and hydro-electrolytic impairment.  相似文献   

17.
A Mital  L W Wang 《Ergonomics》1989,32(1):39-49
Changes in psychophysical lifting capacity with reductions in shelf opening clearances were experimentally determined. Three levels of shelf opening clearances were studied: unrestricted shelf opening clearance, loose shelf opening clearance (a clearance of 15 mm between the box width and the shelf opening), and tight shelf opening clearance (a clearance of 3 mm between the box width and the shelf opening). Two levels of lifting frequency (1 and 4 lifts/min.) and two lifting heights (floor to 0.81 m and 0.81 m to 1.52 m) were included. The metabolic energy expenditure rates and heart rates of the subjects (8 males and 8 females) at psychophysically acceptable weights of lift were also recorded to assess the physiological burden. The results indicated a decline in the psychophysical lifting capacity of the subjects as the shelf opening clearance became narrower. The decline in psychophysical capacity, compared to unrestricted shelf opening clearance for males was 9% when the shelf opening clearance was 15 mm. A further decline of almost 4% was recorded when the shelf opening clearance narrowed down to 3 mm. For females, the corresponding declines were approximately 10% and 4%. The effects of lifting frequency and height of lift were found to be consistent with previous findings.  相似文献   

18.
《Ergonomics》2012,55(4):584-592
Six female and three male subjects from a hospital kitchen volunteered for the study. The subjects were working on a conveyor belt collecting and sorting dirty plates, glasses and cutlery for cleaning. In the study, a medical examination, a maximal clinical exercise test with a 12-lead electrocardiogram (ECG) and a maximal arm cranking test were performed in the laboratory. Further, each subject was studied for 30 min during a normal work shift in the kitchen. Oxygen uptake (VO2) and heart rate (HR) were continuously registered. During the work period, a rating of perceived exertion (RPE) was asked at the 5th, 15th and 30th minute. Physiological responses were measured by a portable system (K4) both in the laboratory and in the field. VO2 and HR measured in the field were proportioned to corresponding maximal values during cycling and to peak values during arm-cranking. The mean VO2 for the male and the female subjects during kitchen work was 0.65±0.16 l min-1. This corresponded to 24% of VO2max and to 41% of VO2peak during arm-cranking. The difference was significant (p<0.001). Owing to a magnetic field at the conveyor belt, reliable HR values were obtained only from the female subjects. The mean HR during work among the female subjects was 101 beats min-1. It corresponded to 55% of HRmax and 67% of HR during arm-cranking (p<0.05). The present study shows that the peak relative work intensity is markedly higher when it is expressed relative to the corresponding muscle group's VO2peak instead of the VO2max. Similar difference was also seen in the HR response. More task-specific testing of physical capacity may provide improved evaluation of physical strain in a job.  相似文献   

19.
《Ergonomics》2012,55(5):502-512
Six well-trained firefighters performed six treadmill runs at 70% of the velocity at VO2max (Maximal aerobic velocity MAV = 13.26±0.3 km h-1). A recovery time of 1 week was allowed between trials. The first session was performed by subjects wearing only shorts (i.e. no fire jacket, J0). A similar protocol was applied subsequently to test the physiological eOEects associated with the wearing of one of five different fire jackets: one leather (J1) and four textile-type jackets: VTNTM with membrane (J2), VTNTM without membrane (J3), VidalTM with Kermel® HTA (Haute Teneur en Aramide i.e. high density in Aramide) (J4); and RollandTM with Kermel® HTA (J5). All sessions were performed in a randomized order and in laboratory conditions. Exercise with the fireproof jackets resulted in higher tympanic temperature (Tty), heart rate (HR) and body mass loss (BML) changes compared to J0 (p <0.001). The magnitudes of these changes depended on the type of the jacket. Exercise in the leather jacket (J1) resulted in the highest Tty and HR, which diOEered significantly from values in all other conditions (p<0.001). The exercise-induced increases in Tty wearing jackets J3 and J5 were also significantly (p<0.05) higher than those observed with jackets J2 and J4. In conclusion, textile jackets induced less HR and Tty stresses than the leather one. The magnitude of the physiological responses induced by textile jackets were correlated to jacket weight. J2 and J4 jackets were more effective in limiting hyperthermia and any potential detrimental effect on the exercise capacity.  相似文献   

20.
Xue  -H. Lin  -Z. Du 《Algorithmica》2008,31(4):479-500
Abstract. Let P = {p 1 , p 2 , \ldots, p n } be a set of n {\lilsf terminal points} in the Euclidean plane, where point p i has a {\lilsf service request of grade} g(p i ) ∈ {1, 2, \ldots, n} . Let 0 < c(1) < c(2) < ⋅s < c(n) be n real numbers. The {\lilsf Grade of Service Steiner Minimum Tree (GOSST)} problem asks for a minimum cost network interconnecting point set P and some {\lilsf Steiner points} with a service request of grade 0 such that (1) between each pair of terminal points p i and p j there is a path whose minimum grade of service is at least as large as \min(g(p i ), g(p j )) ; and (2) the cost of the network is minimum among all interconnecting networks satisfying (1), where the cost of an edge with service of grade g is the product of the Euclidean length of the edge with c(g) . The GOSST problem is a generalization of the Euclidean Steiner minimum tree problem where all terminal points have the same grade of service request. When there are only two (three, respectively) different grades of service request by the terminal points, we present a polynomial time approximation algorithm with performance ratio \frac 4 3 ρ (((5+4\sqrt 2 )/7)ρ , respectively), where ρ is the performance ratio achieved by an approximation algorithm for the Euclidean Steiner minimum tree problem. For the general case, we prove that there exists a GOSST that is the minimum cost network under a full Steiner topology or its degeneracies. A powerful interior-point algorithm is used to find a (1+ε) -approximation to the minimum cost network under a given topology or its degeneracies in O(n 1.5 (log n + log (1/ε))) time. We also prove a lower bound theorem which enables effective pruning in a branch-and-bound method that partially enumerates the full Steiner topologies in search for a GOSST. We then present a k -optimal heuristic algorithm to compute good solutions when the problem size is too large for the branch-and-bound algorithm. Preliminary computational results are presented.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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