Penjadwalan Mesin dengan Metode Tabusearch Di PT. AAA

2019 ◽  
Vol 2 (2) ◽  
Author(s):  
Muhammad Faisal Ardiansyah ◽  
Rosnani Ginting
Keyword(s):  
Tabu Search ◽  
Minimum Makespan ◽  
Parallel Arrangement ◽  
Different Types ◽  
Scheduling Method

Penelitiaan ini dilakukan pada PT.AAA terdapat 7 stasiun kerja dengan posisi yang berbeda dan memproduksi jenis produk yang berbeda, perusahan ini memproduksi daun pintu untuk dipasarkan di seluruh bagian Indonesia terutama pulau Jawa. Pada perusahaan ini sering terjadi keterlambatan dalam penyelesaian pesanan dan waktu antar pesanan menyebabkan banyak konsumen yang merasa kecewa karena pesanan tidak sampai tepat waktu. Tabu search dengan inisial awal SPT karena susunan mesin pada perusahaan ini secara pararel. Pada metode Tabusearch total makespan sebesar 20.55 jam dengan efisiensi sebesar 1.1143. Urutan job yang terdapat pada iterasi ke-2 yang menjadi makespan minimum dengan urutan job 4-2-1-6-5-7-3. Dapat disimpulkan bahwa metode penjadwalan dengan algoritma Tabusearch memiliki makespan yang lebih kecil.   This research was carried out at PT.AAA with 7 work stations with different positions and producing different types of products, the company produced leaf doors to be marketed in all parts of Indonesia, especially Java. In this company, there are often delays in completing orders and the time between orders causing many consumers to feel disappointed because the order does not arrive on time. The tabu search with the initial initial SPT is due to the parallel arrangement of the machines in this company. In Tabusearch method the total makespan is 20.55 hours with an efficiency of 1.1143. The sequence of jobs found in the 2nd iteration becomes the minimum makespan with the sequence of jobs 4-2-1-6-5-7-3. It can be concluded that the scheduling method with the Tabusearch algorithm has a smaller makespan.

An efficiency improvement of flexible flow shop scheduling in automotive part company

2020 ◽  
pp. 1-14
Author(s):  
Waraporn Fangrit ◽  
Hwa Jen Yap ◽  
Mukhtar Fatihu Hamza ◽  
Siow-Wee Chang ◽  
Keem Siah Yap ◽  
...  
Keyword(s):  
Tabu Search ◽  
Flow Shop ◽  
Simulation Software ◽  
Flow Shop Scheduling ◽  
Current Status ◽  
Flexible Flow Shop ◽  
Shop Scheduling ◽  
Scheduling Method ◽  
Automotive Part ◽  
Flexible Flow Shop Scheduling

Flexible flow shop is becoming more interested and applied in industries due to its impact from higher workloads. Flexible flow shop scheduling problem is focused to minimize the makespan. A metaheuristic model based on Hybrid Tabu Search is developed to overcome this problem. Firstly, Hybrid Tabu Search is modelled based on the factory data. The Earliest Due Date rule is used as the scheduling method for the current status. FlexSim simulation software is used to evaluate the Hybrid Tabu Search model. The outcome is validated with two different basic heuristic solutions; Campbell, Dudek and Smith’s and Gupta’s heuristics. It is found that the proposed model can improve the job sequence based on makespan criteria.

A Two-Phase Scheduling Method Combined to the Tabu Search for the DARP

2014 ◽  
Vol 5 (2) ◽  
pp. 1-21 ◽  
Author(s):  
Ali Lemouari ◽  
Oualid Guemri
Keyword(s):  
Tabu Search ◽  
Time Window ◽  
Total Duration ◽  
Two Phase ◽  
Transportation Services ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
Early Arrival ◽  
Scheduling Method ◽  
Transportation Applications

The dial-a-ride problem (DARP), is a variant of the pickup and delivery problem (PDP), consists of designing vehicle routes of n customers transportation requests. The problem arises in many transportation applications, like door-to-door transportation services for elderly and disabled people or in services for patients. This paper consider a static multivehicle DARP, which the objective is to minimize a combined costs of total travel distance, total duration, passengers waiting time, the excess ride time of customers, and the early arrival time while respecting maximum route duration limit, the maximum costumer ride time limit, the capacity and the time window constraint. The authors propose a two-phase scheduling method combined to the tabu search heuristic, for the static multivehicle DARP. Their experimentation report best results for Cordeau Benchmark test problem, compared to reported results.

scholarly journals On the influence of the speed on the amplitude of the coupled motionsships in shallow water

2020 ◽  
Author(s):  
В.Ю. Семенова ◽  
Д.В. Казаков
Keyword(s):  
Shallow Water ◽  
Three Dimensional ◽  
Relative Depth ◽  
Parallel Arrangement ◽  
Different Types ◽  
Previous Solution ◽  
Heading Angle ◽  
Response Amplitude Operators ◽  
National Practice

В статье рассматривается определение амплитудно-частотных характеристик, возникающих при совместной качке двух судов в условиях мелководья на основании ранее полученного решения трехмерной потенциальной задачи. Определение амплитуд качки обоих судов осуществляется на основании решения системы 12 связанных дифференциальных уравнений. Представленное решение в отечественной практике является новым. Особое внимание уделяется исследованию влияния скорости хода при параллельном расположении двух судов на амплитуды качки, имеющих место при различных курсовых углах. Расчеты приведены для разных сочетаний судов. Анализ полученных результатов показывает различное поведение значений амплитуд различных видов качки при расположении судов параллельно друг другу при увеличении скорости хода и курсового угла. Показано влияние гидродинамического взаимодействия при качке на косых углах, проявляющееся во взаимодействии бортовой, килевой и вертикальной качки. Отмечается наименьшее влияние скорости хода при расположении двух судов лагом, проявляющееся в уменьшении бортовой качки. Делается вывод об одинаковом влиянии скорости хода на амплитуды качки при различных сочетаниях относительной глубины и расстояния между судами. This paper is about the determination of the response amplitude operators during the coupled motions of two ships in shallow water, based on the previous solution of the three dimensional potential problem. The determination of the amplitudes of the motions of both ships is based on the solution of a system of 12 coupled differential equations. The solution presented in the national practice is new. Particular attention is paid to the study of the effect of speed with a parallel arrangement of two ships on the amplitude of the motions that occur at different course angles. Calculations are given for different combinations of ships. The analysis of the results obtained shows different behavior of the values ​​of the amplitudes of different types of motions when the ships are positioned parallel to each other with increasing speed and heading angle. The influence of hydrodynamic interaction during motions at oblique angles is shown, which manifests itself in the interaction of rolling, pitching and heaving. The smallest influence of the speed of the course is noted when two ships are located in beam waves, which is manifested in a decrease in rolling. The conclusion is made about the same influence of the speed of the course on the amplitude of the roll at various combinations of the relative depth and distance between the vessels.

The extinction time of a general birth and death process with catastrophes

1986 ◽  
Vol 23 (04) ◽  
pp. 851-858 ◽  
Author(s):  
P. J. Brockwell
Keyword(s):  
Laplace Transform ◽  
Size Distribution ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Death Process ◽  
Extinction Time ◽  
Birth And Death Process ◽  
Different Types ◽  
The Laplace Transform ◽  
Necessary And Sufficient

The Laplace transform of the extinction time is determined for a general birth and death process with arbitrary catastrophe rate and catastrophe size distribution. It is assumed only that the birth rates satisfyλ0= 0,λj> 0 for eachj> 0, and. Necessary and sufficient conditions for certain extinction of the population are derived. The results are applied to the linear birth and death process (λj=jλ, µj=jμ) with catastrophes of several different types.

Differentiating between different forms of moral obligations

2020 ◽  
Vol 43 ◽  
Author(s):  
Rajen A. Anderson ◽  
Benjamin C. Ruisch ◽  
David A. Pizarro
Keyword(s):  
Moral Character ◽  
Moral Obligations ◽  
Different Types

Abstract We argue that Tomasello's account overlooks important psychological distinctions between how humans judge different types of moral obligations, such as prescriptive obligations (i.e., what one should do) and proscriptive obligations (i.e., what one should not do). Specifically, evaluating these different types of obligations rests on different psychological inputs and has distinct downstream consequences for judgments of moral character.

Ultrastructural Investigations of the Contractile Filaments of Amoebae

1974 ◽  
Vol 32 ◽  
pp. 188-189
Author(s):  
P.L. Moore
Keyword(s):  
Cytoplasmic Streaming ◽  
Three Dimensional ◽  
Freeze Fracture ◽  
Amoeboid Movement ◽  
Different Types ◽  
Chemical Conditions ◽  
Complete Interpretation

Previous freeze fracture results on the intact giant, amoeba Chaos carolinensis indicated the presence of a fibrillar arrangement of filaments within the cytoplasm. A complete interpretation of the three dimensional ultrastructure of these structures, and their possible role in amoeboid movement was not possible, since comparable results could not be obtained with conventional fixation of intact amoebae. Progress in interpreting the freeze fracture images of amoebae required a more thorough understanding of the different types of filaments present in amoebae, and of the ways in which they could be organized while remaining functional.The recent development of a calcium sensitive, demembranated, amoeboid model of Chaos carolinensis has made it possible to achieve a better understanding of such functional arrangements of amoeboid filaments. In these models the motility of demembranated cytoplasm can be controlled in vitro, and the chemical conditions necessary for contractility, and cytoplasmic streaming can be investigated. It is clear from these studies that “fibrils” exist in amoeboid models, and that they are capable of contracting along their length under conditions similar to those which cause contraction in vertebrate muscles.

Study of the Molecular Architecture of Keratin Filaments by Electron Microscopy

1982 ◽  
Vol 40 ◽  
pp. 118-119
Author(s):  
U. Aebi ◽  
P. Rew ◽  
T.-T. Sun
Keyword(s):  
Electron Microscopy ◽  
Structural Organization ◽  
Cell Types ◽  
Structural Features ◽  
Molecular Architecture ◽  
The Past ◽  
Keratin Filaments ◽  
Different Types ◽  
10 Nm Filaments ◽  
Different Cell Types

Various types of intermediate-sized (10-nm) filaments have been found and described in many different cell types during the past few years. Despite the differences in the chemical composition among the different types of filaments, they all yield common structural features: they are usually up to several microns long and have a diameter of 7 to 10 nm; there is evidence that they are made of several 2 to 3.5 nm wide protofilaments which are helically wound around each other; the secondary structure of the polypeptides constituting the filaments is rich in ∞-helix. However a detailed description of their structural organization is lacking to date.

Sign in / Sign up

Export Citation Format

Share Document