scholarly journals Parallel patterns determination in solving cyclic flow shop problem with setups

2017 ◽  
Vol 27 (2) ◽  
pp. 183-195
Author(s):  
Wojciech Bożejko ◽  
Zenon Chaczko ◽  
Mariusz Uchroński ◽  
Mieczysław Wodecki
Keyword(s):  
Flow Shop ◽  
Optimal Schedule ◽  
Intel Xeon Phi ◽  
Computing Environment ◽  
Parallel Patterns ◽  
Cyclic Flow ◽  
Flow Shop Problem ◽  
The Subject ◽  
The Traveling Salesman Problem

Abstract The subject of this work is the new idea of blocks for the cyclic flow shop problem with setup times, using multiple patterns with different sizes determined for each machine constituting optimal schedule of cities for the traveling salesman problem (TSP). We propose to take advantage of the Intel Xeon Phi parallel computing environment during so-called ’blocks’ determination basing on patterns, in effect significantly improving the quality of obtained results.

scholarly journals Routing Flow-Shop with Buffers and Ready Times – Comparison of Selected Solution Algorithms

2014 ◽  
Vol 5 (4) ◽  
pp. 26-35
Author(s):  
Jerzy Józefczyk ◽  
Michał Markowski ◽  
Ljazat Balgabaeva
Keyword(s):  
Manufacturing Systems ◽  
Heuristic Algorithms ◽  
Flow Shop ◽  
Simulation Experiments ◽  
Heuristic Solution ◽  
Software Products ◽  
Solution Algorithms ◽  
Flow Shop Problem

Abstract This article extends the former results concerning the routing flow-shop problem to minimize the makespan on the case with buffers, non-zero ready times and different speeds of machines. The corresponding combinatorial optimization problem is formulated. The exact as well as four heuristic solution algorithms are presented. The branch and bound approach is applied for the former one. The heuristic algorithms employ known constructive idea proposed for the former version of the problem as well as the Tabu Search metaheuristics. Moreover, the improvement procedure is proposed to enhance the quality of both heuristic algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly, the heuristic algorithms are compared with the exact one for small instances of the problem in terms of the criterion and execution times. Then, for larger instances, the heuristic algorithms are mutually compared. The case study regarding the maintenance of software products, given in the final part of the paper, illustrates the possibility to apply the results for real-world manufacturing systems.

AN IMPROVED APPROXIMATION ALGORITHM FOR THE TWO-MACHINE FLOW SHOP SCHEDULING PROBLEM WITH AN INTERSTAGE TRANSPORTER

2007 ◽  
Vol 18 (03) ◽  
pp. 565-591 ◽  
Author(s):  
ALAN J. SOPER ◽  
VITALY A. STRUSEVICH
Keyword(s):  
Approximation Algorithm ◽  
Flow Shop ◽  
Optimal Schedule ◽  
Flow Shop Scheduling ◽  
Polynomial Algorithms ◽  
Linear Programs ◽  
Scheduling Problem ◽  
Shop Scheduling ◽  
Integer Linear Programs ◽  
Flow Shop Problem

We study the two-machine flow shop problem with an uncapacitated interstage transporter. The jobs have to be split into batches, and upon completion on the first machine, each batch has to be shipped to the second machine by a transporter. The best known heuristic for the problem is a [Formula: see text]–approximation algorithm that outputs a two-shipment schedule. We design a [Formula: see text]–approximation algorithm that finds schedules with at most three shipments, and this ratio cannot be improved, unless schedules with more shipments are created. This improvement is achieved due to a thorough analysis of schedules with two and three shipments by means of linear programming. We formulate problems of finding an optimal schedule with two or three shipments as integer linear programs and develop strongly polynomial algorithms that find solutions to their continuous relaxations with a small number of fractional variables.

Measuring Service Quality in The Context of Higher Education in Vietnam

2013 ◽  
pp. 77-90
Author(s):  
Yen Nguyen Thi Hoang
Keyword(s):  
Higher Education ◽  
Service Quality ◽  
Exploratory Study ◽  
Measurement Scale ◽  
Education Service ◽  
The Subject

This paper focuses on the understanding of service quality in the context of Vietnamese universities. It proposes an approach for measuring the quality of the higher education service provided by universities in Vietnam. Firstly, an exploratory study was conducted. Then, the set of items which were generated became the subject of a questionnaire that was then administered to 675 students of a Vietnamese university to determine the dimensions of higher education service quality in this context. The obtained results permit us to appropriate a measurement scale which is slightly different from the SERVQUAL scale widely known as the standard for measuring service quality. The results also show that tangible elements, responsiveness and assurance seem to be three specific dimensions of the higher education service of Vietnamese universities.

Thomas More’s Correspondence in a Spanish Ambiance

Moreana ◽  
2002 ◽  
Vol 39 (Number 149) (1) ◽  
pp. 41-60 ◽  
Author(s):  
Eugenio M. Olivares Merino
Keyword(s):  
The Subject ◽  
Selection Of

The recent reprinting of Álvaro de Silva’s 1998 edition of a selection of More’s letters prompts the author to examine the subject of Spanish translations of More, and of de Silva’s general commentary on More’s correspondence and on his relationship to other humanists. The author reflects on aspects of More’s personality as exposed in his letters and uses what he finds as a corrective to several biographical misconceptions. He points out the strengths and weaknesses of de Silva’s work and compares it with that of other translators, particularly Elizabeth Rogers, and notes the particularly Spanish quality of de Silva’s edition.

Workflow Scheduling for Scientific Application in Homogeneous Cloud Environment

2017 ◽  
Vol 7 (7) ◽  
pp. 137
Author(s):  
. Monika ◽  
Pardeep Kumar ◽  
Sanjay Tyagi
Keyword(s):  
Cloud Computing ◽  
Big Data ◽  
Large Data ◽  
Workflow Scheduling ◽  
Cloud Environment ◽  
Computing Environment ◽  
Scientific Application ◽  
Cloud Computing Environment ◽  
Flow Of Information

In Cloud computing environment QoS i.e. Quality-of-Service and cost is the key element that to be take care of. As, today in the era of big data, the data must be handled properly while satisfying the request. In such case, while handling request of large data or for scientific applications request, flow of information must be sustained. In this paper, a brief introduction of workflow scheduling is given and also a detailed survey of various scheduling algorithms is performed using various parameter.

From the Synergy to the Discrimination - Analysis of Attitudes and Decisions of the Prison Staff Towards Muslim Prisoners in the Context of Multicultural Education

2016 ◽  
Vol 2 (2) ◽  
pp. 81
Author(s):  
Arkadiusz Urbanek
Keyword(s):  
Multicultural Education ◽  
Social Relations ◽  
Ethnically Diverse ◽  
Prison Staff ◽  
Professional Activities ◽  
Personal Attitudes ◽  
The Subject ◽  
Pragmatic Aspects ◽  
Diverse Groups

The aspiration to keep the synergy in relations between majorities and minorities repeatedly emerges as the cause of conflicts in social relations. It is also a subject of the interest of the multicultural education, particularly in countries of Eastern Europe, building contacts with the culturally and ethnically diverse groups to a wider scale. Relations in culturally, religiously and ethnic diverse societies, are becoming more and more related to the personal attitudes and a given policy. These issues acquire in the prison circumstances even greater significance, as given moods and personal attitudes of the prison staff create the pragmatic aspects of the professional activities addressed to the sentenced. Additionally, the key role is played by the quality of the penitentiary policy and the legal culture. The article presents the comparative analysis of the research carried out in 2016 amongst the prison staff in Poland. The subject of the research concerned attitudes that influence the decisive processes. The personal relations have been analyzed in the context of the relation with the sentenced Muslims. The aim of the research was not only to reveal the quality of the decisions concerning the sentenced Muslims, but also the sources of such decisions. The latter, in consequence, may shift, as the research results prove, towards synergy or discrimination. The diversification of the discrimination was one of the intriguing aspects, disclosed at various levels that not always explicitly concerned the discrimination of the minority.

The Implementation of Learning Materials Based on Local Wisdom of Agricultural in Binjai to Improve the Students Problem Solving Abilities

2019 ◽  
Author(s):  
Nur Tsalits Fahman Mughni
Keyword(s):  
Problem Solving ◽  
Control Group ◽  
School Grade ◽  
Teaching Materials ◽  
Quasi Experimental ◽  
Equivalent Control ◽  
The Subject ◽  
And Control ◽  
Experimental Group

Teaching materials by integrating local culture makes easier for students to understand the subject matter in the learning process. The aims of the study is to measure the effectiveness of teaching materials based on local wisdom of agriculture in Binjai in improving the students problem solving abilities. The research method was a quasi experimental which use non equivalent control group in the pretest posttest design. The sample of study were students of Senior High School grade X in Binjai that consisted of experiment group which used teaching materials based on local wisdom of agriculture in Binjai and control group that used student handbooks. Teaching materials are tested by material experts and technology experts to ensure the quality of teaching materials. Data collection was conducted through test. The results showed that the teaching materials based on local wisdom of agriculture in Binjai effective in improving students problem solving abilities in the experimental group students based on the results of N gain value was 0.67 which has medium criteria. It means teaching materials based on agricultural local wisdom of agriculture in Binjai can be used as one of the teaching materials in learning activities.

UPAYA MENINGKATKAN KOMPETENSI GURU DALAM MENYUSUN RENCANA PELAKSANAAN PEMBELAJARAN MELALUI BIMBINGAN BERKELANJUTAN DI SD NEGERI 017 KUNTO DARUSSALAM TAHUN 2017

2020 ◽  
Author(s):  
Sri Winarsih
Keyword(s):  
Learning Strategies ◽  
Learning Process ◽  
School Principal ◽  
Initial Condition ◽  
Research Subjects ◽  
Analysis Techniques ◽  
Pedagogical Competence ◽  
Treatment Data ◽  
The Subject

This study aims to determine the appropriate steps in carrying out academic supervision so as to be able to improve the pedagogical competence of teachers, especially in the learning process which in turn will affect the improvement of the quality of education.The study was conducted in two cycles. Each cycle has different planning, implementation, observation and reflection. Research subjects of the principal and teacher. The school principal with his academic supervision measures, while the Kunto Darussalam Elementary School 017 teacher as an object as well as the subject in providing academic supervision treatment. Data collection techniques through class supervision with stages of supervising teachers in the learning process and observation of classroom learning, to record important events related to research, especially at the time of the processlearning takes place.Data analysis techniques that guide data processing using a percentage (%) of achievement with 100 constants. And to see the interpertation using score interpertation criteria to strengthen the interpretation in conclusions as follows: 80% - 100% (Very Good), 66% - 79 % (Good), 56% - 65% (Enough), and 40% - 55% (Less).The results showed that the ability of teachers in the implementation of the learning process experienced an increase in the percentage at each stage, from the first cycle reached an average of 63% (sufficient) and in the second cycle reached an average of 68% (good). There is an increase in teacher's ability by 5% from cycle I. In detail there is a significant increase in the initial condition of the school when compared to the final condition in the second cycle. The accuracy of teachers entering the class increased by 48%, the use of learning media increased by 32%, varied methods increased by 31%, and learning strategies increased by 36%.

An Ayurvedic Visual Rehabilitation In Lebers Congenital Amaurosis - Prospective Case Study

2018 ◽  
Vol 3 (4) ◽  
Author(s):  
Dr. Vidhyasri M ◽  
Dr. S. M. Pasha
Keyword(s):  
Marked Improvement ◽  
Clinical Case ◽  
Treatment Plan ◽  
Visual Disability ◽  
Visual Rehabilitation ◽  
Potential Risks ◽  
The Subject ◽  
Slow Frequency

Introduction: This is the case report of child who was diagnosed with LCA reported with complaints of large-amplitude, slow-frequency, roving nystagmus, frequent tendency to press on his eyes, enopthalmos, with completely normal ophthalmoscopic examination with normal appearing optic nerve and retina and has a non recordable ERG; considering this condition under the lines of Vataja Nanatmaja Vyadhi treatment was structured to render effective visual rehabilitation which showed marked results. Methods: 4 years old male child who was diagnosed with lebers congenital amaurosis was brought by his parents to Eye OPD, GAMC, Bengaluru. The presentation of this case includes bibliographic review of the subject, presentation of a clinical case and description of the importance of Ayurvedic prespective of handling of these patients. Results: The child showed improvement in fixing for light and also nystagmus showed marked improvement and there were considerable behavioural changes observed. Discussion: It is important to deepen the environment of the disease to know the possible implications in Ayurvedic management, recognize the magnitude of visual disability that our patient presents for the establishment of the treatment plan and provide an integral care of excellence in an interdisciplinary way in favor of visual rehabilitation of our patients and also help to restore quality of life with no potential risks of side effects.

Sign in / Sign up

Export Citation Format

Share Document