O problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores com deficiência. Nesta tese de doutorado estudamos duas extensões para o problema: a primeira layouts de linhas com estações em paralelo, enquanto que a segunda possibilita o uso de múltiplas linhas. As extensões fora aplicadas tanto ao problema básico quanto para o problema de rotação de tarefas. Apresentamos formulações matemáticas e métodos exatos e heurísticos para todos os casos. Teste computacionais em instâncias da literatura e novas instâncias e uma análise detalhada dos resultados são apresentados. / The assembly line worker assignment and balancing problems is an extension of the simple assembly line balancing problem in which the task execution times depend on the assigned workers. This problem draws its practical motivation from assembly lines with workers with disabilities. In this doctoral thesis, we study two extensions for this problem: the first one allows layouts with parallel workstations, while the second one allows multiple parallel lines. These extensions were applied for the base problem as well as the job rotation problem. We present mathematical formulations and exact and heuristic methods for all cases. Computational tests in instances from literature and new instances and detailed analysis of the results are presented.

The Linda programming language provides an architecturally independent paradigm for writing parallel programs. By designing and implementing Linda on a network of stand alone workstations a scalable multicomputer can be constructed from existing equipment. This thesis presents the design, implementation and testing of a distributable Linda kernel and communications subsystem providing a framework for full distribution of Linda on a network of workstations. Following a presentation of the Linda language, the kernel’s design and rationale are presented. The design provides for interprocess communications by implementing a protocol on top of the Unix socket facility. Choosing sockets as the interprocess communications medium has the advantage of wide portability. However, a design critique is presented which addresses several disadvantages of the socket based communications model. Considerable attention is given to quantifying the effectiveness of this design in comparison to a shared memory, non-distributable design from Yale University. A thorough investigation into the source of particular observed phenomena is presented which leads to an improvement in wall time performance of an order of magnitude. / Master of Science

No description available.

Thesis (MScPhysio)--Stellenbosch University, 2015. / ENGLISH ABSTRACT: Aims: To assess the effect of a vertical height adjustment of the chair and visual display unit (VDU) on work related upper quadrant musculoskeletal pain (WRUQMP) and sitting comfort in computer users. The upper quadrant refers to the occiput, cervical and upper thoracic spine including the clavicles and scapulae. Methods: An N=1 study was conducted using the ABC design whereby an ergonomic workstation adjustment, of VDU and chair height, was compared to the subject’s usual workstation settings. Pain and sitting comfort were measured using visual analogue scales (VAS). The subject was assessed over the four week phases as she performed her typical VDU work. The results were compiled and tabulated. Results: Both the mean and variance in pain intensity decreased after the workstation intervention. A deterioration was noted in sitting comfort. Conclusion: The vertical height adjustment of the chair and VDU may have contributed to a decrease in WRUQMP in this subject. This safe, economical workstation intervention may be a practical management option for the computer user suffering from WRUQMP. Further research into the measurement of comfort whilst sitting at a computer workstation, is recommended. / AFRIKAANSE OPSOMMING: Doelwitte: Om die effek te bepaal van n vertikale aanpassing van die stoel en beeldskerm van rekenaargebruikers op werksverwandte boonste kwadrant muskuloskeletale pyn en sitgemak. Die boonste kwadrant verwys na die oksiput, servikale en boonste torakale werwelkolom en sluit ook die klavikel en skapula in. Methode: Die N=1 studie is onderneem met gebruik van die ABC ontwerp in terme waarvan n ergonomiese aanpassing van stoel en beeldskerm vergelyk is met die normale gebruik van die deelnemer. Pyn en sitgemak is gemeet deur die gebruik van die Visueel analoogskaal. Die interwensies is ge-evalueer oor vierweekfases tydens normale rekenaar gebruik van die deelnemer. Die resultate is saamgestel en getabuleer. Uitkoms: Beide die gemiddelde en veranderlike pynintensiteit het verminder nadat die werkstasie aangepas is. Geen verbetering in sitgemak is opgemerk nie. Gevolgtrekking: Die vertikale hoogte-aanpassing van die stoel en beeldskerm het moontlik bygedra tot die verminderde pynvlakke in hierdie deelnemer. Hierdie veilige, ekonomiese verstelling is moontlik n praktiese beheeropsie vir rekenaargebruikers wat werksverwandte boonste kwadrant muskuloskeletale pyn verduur. Verder studie in die meet en waarneming van sitgemak tydens rekenaarwerk is nodig.

Thesis (MScPhysio)--Stellenbosch University, 2015. / ENGLISH ABSTRACT: Aims: To assess the effect of a chair and computer screen height adjustment on the neck and upper back musculoskeletal symptoms in an office worker. Methods: An N=1 study was conducted using the ABC design. Ethics approval was obtained for the study and the participant provided informed written consent. The participant was assessed over three four week phases as she performed her habitual computer work. The outcome measures assessed during the three phases were the pain intensity and perceived sitting comfort. The three phases were named the baseline, intervention and wash-out phases. During the baseline phase, the outcome measures were obtained at the participant‟s habitual work station. The intervention phase involved a vertical adjustment of the chair and computer screen height. The wash-out phase allowed the participant to adjust the chair and computer screen height to their choice. A follow-up interview was conducted with the participant three months after completion of the study. The mean values and the ranges of the pain intensity and perceived comfort were obtained and compared. The data collected was captured on a Microsoft Excel 2010 spread sheet, where after the data was tabulated and presented graphically. Results: The mean pain intensity of the participant increased slightly during the intervention phase in comparison to the baseline phase, but remained stable during the wash-out phase. The mean perceived sitting comfort deteriorated initially during the intervention phase, but improved later during the intervention phase and showed greater improvement during the wash out phase. The perceived sitting comfort showed more improvement than the pain intensity during the washout phase. Both the pain intensity and perceived sitting comfort showed improvement at the three months follow up assessment, post completion of the study. Conclusion: The vertical height adjustment of the chair and the VDT did not improve the participant‟s pain intensity and perceived sitting comfort when compared to the participant‟s habitual workstation parameters. The findings do not favour the horizontal viewing angle. The findings of this study however support the use of „slightly below horizontal‟ viewing angle as being conducive to reduce the pain intensity and improve the sitting comfort of an office worker. / AFRIKAANSE OPSOMMING: Doelstelling: Om die effek te bepaal van die hoogte aanpassing van die stoel en rekenaarskerm op die nek en bo-rug muskuloskeletale simptome van 'n kantoorwerker. Metodes: „n N=1 studie was uitgevoer deur gebruik te maak van die ABC ontwerp. Etiese goedkeuring was verkry vir die studie en die deelnemer het ingeligte skriftelike toestemming verleen. Die deelnemer was ge-evalueer oor drie vier week-lange fases terwyl sy haar gewone rekenaarwerk verrig het. Die uitkomsmetings ge-evalueer tydens die drie fases was pyn intensiteit en waargenome sitgemak. Die drie fases was genoem die basislyn, intervensie en uitwas fases. Gedurende die basislyn fase was die uitkomsmetings by die deelnemer se gewone werkstasie ingevorder. Die intervensie fase het 'n vertikale aanpassing van die stoel en rekenaarskerm behels. Die uitwas fase het die deelnemer toegelaat om haar stoel en rekenaarskerm se hoogte aan te pas volgens haar keuse. 'n Opvolg onderhoud was gevoer met die deelnemer drie maande na die voltooiing van die studie. Die resultate was vasgelê op 'n Microsoft Excel 2010 data bladsy, waarna die data getabuleer en grafies uitgebeeld is. Resultate: Die gemiddelde pyn intensiteit van die deelnermer het effens toegeneem tydens die intervensie fase in vergelyking met die basislyn fase, maar het stabiel gebly tydens die uitwas fase. Die gemiddelde waargenome sitgemak het aanvanklik verswak tydens die intervensie fase, maar het later verbeter tydens die intervensie fase en het aangehou verbeter tydens die uitwas fase. Die waargenome sitgemak het groter verbetering getoon as die pyn intensiteit tydens die uitwas fase. Beide pyn intensiteit en waargenome sitgemak het verbetering getoon by die drie maande opvolg evaluasie, na voltooiing van die studie. Gevolgtrekking. Die vertikale hoogte aanpassing van die stoel en rekenaarskerm het nie die deelnemer se pyn intensiteit en waargenome sitgemak in vergelyking met die deelnemer se gewone werkstasie parameters verbeter nie. Hierdie bevindinge is nie ten voordeel van die horisontale kykhoek nie. Nietemin, ondersteun die bevindinge van hierdie studie die gebruik van die "effens onder die horisontale" kykhoek as bevorderend om die pyn intensiteit te verminder en die sitgemak van 'n kantoorwerker te verbeter.

L'accroissement d'efficacite des réseaux d'interconnexion et la vulgarisation des machines multiprocesseurs permettent la réalisation de machines parallèles a mémoire distribuée de faible coût: les grappes de multiprocesseurs. Elles nécessitent l'exploitation à la fois du parallélismeà grain fin, interne à un multiprocesseur offert par la multiprogrammation légère, et du parallélisme à gros grain entre les différents multiprocesseurs. L'exploitation simultanée de ces deux types de parallélisme exige une méthode de communication entre les processus légers qui ne partagent pas le mêmme espace d'adressage. Le travail de cette thèse porte sur le problème de l'Intégration de la multiprogrammation légère et des communications sur grappes de multiprocesseurs symétriques (SMP). II porte plus précisément sur evaluation et le reglage du noyau exécutif ATHAPASCAN-0 sur ce type d'architecture. ATHAPASCAN-0 est un noyau exécutif, portable, développé au sein du projet APACHE (CNRS-INPG-INRIA-UJF), qui combine la multiprogrammation légère et la communication par échange de messages. La portabilité est assurée par une organisation en couches basée sur les standards POSIX threads et MPI largement répandus. ATHAPASCAN-0 étend le modèle de réseau statique de processus «lourds» communicants tel que MPI, PVM, etc,à celui d'un réseau dynamique de processus légers communicants. La technique de base est la multiprogrammation lègere des communications et des calculs. La progression des communications exige la scrutation de état du reseau et l'enchainement des opérations de transferts. L'efficacité repose sur la minimisation de ces opérations. De plus, l'emploi de multiprocesseurs ajoute des problèmes spécifiques dus à l'apparition d'un parallélisme réel entre calcul et communication. Ces problèmes sont présentés et des solutions sont proposées pour l'environnement ATHAPASCAN-0. Ces solutions sont évaluées sur des grappes de multiprocesseurs. / The continuous price reduction for commodity PC multiprocessors and the availability of fast network interfaces have made cluster of multiprocessors an attractive low-price alternative to build parallel systems. Multiprocessor clusters offer two levels of parallelism: a fine grain parallelism inside a single multiprocessor and a coarse grain among them. A mechanism must be provided to exploit both levels of parallelism simultaneously. This requires to provide communications between threads belonging to different addresses spaces. This dissertation addresses the problem of integrating threads and communications on ATHAPASCAN-0 run time system. ATHAPASCAN-0 is a portable run time for cluster of multiprocessors developed as part of the APACHE project (CNRS-INPG-INRIA-UJF). Portability is achieved by a layered organization based on standards like POSIX threads and MPI. The ATHAPASCAN-0 run time system extends the heavy-weight process communication model of message passing libraries such as MPI, PVM, etc, into a lighter dynamic network of communicating threads. Multiprogramming is the key concept used. Communication progress is based on a network polling basis to handle incoming messages and to deliver outgoing communications requests. Performance is strongly dependent on the way these operations are implemented. Additionally, multiprocessors introduce some programming problems like overhead of cache coherency mechanisms, method of managing concurrent accesses and efficient mutex locking to avoid unnecessary context switching. These problems are analyzed and solutions are implemented in the ATHAPASCAN-0 run time system. An evaluation of these solutions is performed on a cluster of multiprocessors.

L'accroissement d'efficacite des réseaux d'interconnexion et la vulgarisation des machines multiprocesseurs permettent la réalisation de machines parallèles a mémoire distribuée de faible coût: les grappes de multiprocesseurs. Elles nécessitent l'exploitation à la fois du parallélismeà grain fin, interne à un multiprocesseur offert par la multiprogrammation légère, et du parallélisme à gros grain entre les différents multiprocesseurs. L'exploitation simultanée de ces deux types de parallélisme exige une méthode de communication entre les processus légers qui ne partagent pas le mêmme espace d'adressage. Le travail de cette thèse porte sur le problème de l'Intégration de la multiprogrammation légère et des communications sur grappes de multiprocesseurs symétriques (SMP). II porte plus précisément sur evaluation et le reglage du noyau exécutif ATHAPASCAN-0 sur ce type d'architecture. ATHAPASCAN-0 est un noyau exécutif, portable, développé au sein du projet APACHE (CNRS-INPG-INRIA-UJF), qui combine la multiprogrammation légère et la communication par échange de messages. La portabilité est assurée par une organisation en couches basée sur les standards POSIX threads et MPI largement répandus. ATHAPASCAN-0 étend le modèle de réseau statique de processus «lourds» communicants tel que MPI, PVM, etc,à celui d'un réseau dynamique de processus légers communicants. La technique de base est la multiprogrammation lègere des communications et des calculs. La progression des communications exige la scrutation de état du reseau et l'enchainement des opérations de transferts. L'efficacité repose sur la minimisation de ces opérations. De plus, l'emploi de multiprocesseurs ajoute des problèmes spécifiques dus à l'apparition d'un parallélisme réel entre calcul et communication. Ces problèmes sont présentés et des solutions sont proposées pour l'environnement ATHAPASCAN-0. Ces solutions sont évaluées sur des grappes de multiprocesseurs. / The continuous price reduction for commodity PC multiprocessors and the availability of fast network interfaces have made cluster of multiprocessors an attractive low-price alternative to build parallel systems. Multiprocessor clusters offer two levels of parallelism: a fine grain parallelism inside a single multiprocessor and a coarse grain among them. A mechanism must be provided to exploit both levels of parallelism simultaneously. This requires to provide communications between threads belonging to different addresses spaces. This dissertation addresses the problem of integrating threads and communications on ATHAPASCAN-0 run time system. ATHAPASCAN-0 is a portable run time for cluster of multiprocessors developed as part of the APACHE project (CNRS-INPG-INRIA-UJF). Portability is achieved by a layered organization based on standards like POSIX threads and MPI. The ATHAPASCAN-0 run time system extends the heavy-weight process communication model of message passing libraries such as MPI, PVM, etc, into a lighter dynamic network of communicating threads. Multiprogramming is the key concept used. Communication progress is based on a network polling basis to handle incoming messages and to deliver outgoing communications requests. Performance is strongly dependent on the way these operations are implemented. Additionally, multiprocessors introduce some programming problems like overhead of cache coherency mechanisms, method of managing concurrent accesses and efficient mutex locking to avoid unnecessary context switching. These problems are analyzed and solutions are implemented in the ATHAPASCAN-0 run time system. An evaluation of these solutions is performed on a cluster of multiprocessors.

L'accroissement d'efficacite des réseaux d'interconnexion et la vulgarisation des machines multiprocesseurs permettent la réalisation de machines parallèles a mémoire distribuée de faible coût: les grappes de multiprocesseurs. Elles nécessitent l'exploitation à la fois du parallélismeà grain fin, interne à un multiprocesseur offert par la multiprogrammation légère, et du parallélisme à gros grain entre les différents multiprocesseurs. L'exploitation simultanée de ces deux types de parallélisme exige une méthode de communication entre les processus légers qui ne partagent pas le mêmme espace d'adressage. Le travail de cette thèse porte sur le problème de l'Intégration de la multiprogrammation légère et des communications sur grappes de multiprocesseurs symétriques (SMP). II porte plus précisément sur evaluation et le reglage du noyau exécutif ATHAPASCAN-0 sur ce type d'architecture. ATHAPASCAN-0 est un noyau exécutif, portable, développé au sein du projet APACHE (CNRS-INPG-INRIA-UJF), qui combine la multiprogrammation légère et la communication par échange de messages. La portabilité est assurée par une organisation en couches basée sur les standards POSIX threads et MPI largement répandus. ATHAPASCAN-0 étend le modèle de réseau statique de processus «lourds» communicants tel que MPI, PVM, etc,à celui d'un réseau dynamique de processus légers communicants. La technique de base est la multiprogrammation lègere des communications et des calculs. La progression des communications exige la scrutation de état du reseau et l'enchainement des opérations de transferts. L'efficacité repose sur la minimisation de ces opérations. De plus, l'emploi de multiprocesseurs ajoute des problèmes spécifiques dus à l'apparition d'un parallélisme réel entre calcul et communication. Ces problèmes sont présentés et des solutions sont proposées pour l'environnement ATHAPASCAN-0. Ces solutions sont évaluées sur des grappes de multiprocesseurs. / The continuous price reduction for commodity PC multiprocessors and the availability of fast network interfaces have made cluster of multiprocessors an attractive low-price alternative to build parallel systems. Multiprocessor clusters offer two levels of parallelism: a fine grain parallelism inside a single multiprocessor and a coarse grain among them. A mechanism must be provided to exploit both levels of parallelism simultaneously. This requires to provide communications between threads belonging to different addresses spaces. This dissertation addresses the problem of integrating threads and communications on ATHAPASCAN-0 run time system. ATHAPASCAN-0 is a portable run time for cluster of multiprocessors developed as part of the APACHE project (CNRS-INPG-INRIA-UJF). Portability is achieved by a layered organization based on standards like POSIX threads and MPI. The ATHAPASCAN-0 run time system extends the heavy-weight process communication model of message passing libraries such as MPI, PVM, etc, into a lighter dynamic network of communicating threads. Multiprogramming is the key concept used. Communication progress is based on a network polling basis to handle incoming messages and to deliver outgoing communications requests. Performance is strongly dependent on the way these operations are implemented. Additionally, multiprocessors introduce some programming problems like overhead of cache coherency mechanisms, method of managing concurrent accesses and efficient mutex locking to avoid unnecessary context switching. These problems are analyzed and solutions are implemented in the ATHAPASCAN-0 run time system. An evaluation of these solutions is performed on a cluster of multiprocessors.

The thesis is concerning rotator assembly at Indexator. A need to increase production has been seen and it can be done by implementing an optimized assembly process. In addition to the assembly process a new design on workstations and new test equipment is needed.The study resulted into three assembly process proposals. The processes were balanced, layouts were produced and Plant simulation was utilized to produce simulation models. Each proposal were analyzed based on cost, performance, ease of implementation, flexibility and worker condition. This resulted in a stationary assembly process being most promising and a 3D simulation model was produced for visualization and better understanding. The stationary assembly process has a capacity for 90 rotators per day, while reducing the amount of workers by one.The layout of the workstations was done based on the assembly process layout and further developed to make the work cell lean and ergonomic. It resulted in three workstations to perform the assembly. The test bench was developed by creating target specifications, establish a test procedure and decide components for the test bench layout. The finished test bench can measure dynamic torque, count particles to ensure cleanliness and is able to run the test unattended. / Examensarbetet handlar om montering av rotatorer på Indexator. Målet är att ta fram en optimerad monteringsprocess som kan implementeras i Indexators fabrik utan svårigheter. Den nya monteringsprocessen kommer kräva en ny design på arbetsstationerna och nya testbänkar.Fyra koncept på monteringsprocessen togs fram, baserat på monteringens behov och målsättning. Efter utvärdering så modifierades de fyra koncepten till tre förslag på monteringsprocesser. Processerna balancerades, layouter utvecklades och simuleringsmodeller producerades för varje process. Varje förslag analyserades baserat på kostnad, prestanda, implementation,flexibilitet och arbetar-förhållande. Resultatet blev en stationär monteringsprocess och en 3Dsimulering gjordes för visualisering och förståelse. Den stationära monteringsprocessen har en kapacitet på 90 rotatorer per dag och reducerar behovet av montörer.Layouten för monteringsstationerna baseras på processens layout och har modifierats för ergonomiska aspekter. Inom monteringsstationerna så utvecklades layouten för att minimera antalet onödiga rörelser för montören. Testriggens design utvecklades genom att analysera de behov som fanns, skapa en kravspecifikation samt utvärdera och besluta om testprocedur, upplägg för testrigg och dess ingående komponenter. Testriggen uppfyller målsättningen som är att kunna mäta dynamiskt vridmoment, räkna partiklar för att säkerställa renhet i rotatorn och kunna utföra testningen självgående för att frigöra montören under testprogrammet.