scholarly journals Analysis of Delay Time and layout using Heuristics Algorithms

ALB is commonly known as combinatorial optimization problem in manufacturing industries and operation management circumstances. Because of the NP-hard characteristics of ALB problem, lot of tries have been done to solve the problem professionally. The critical concern in analysing ALB is how to generate a possible task order which does not disrupt the priority restrictions. This job arranging is a vigorous work to be answered prior to passing on jobs to workstation. Balance delay time (total idle time) is the total of idle time on fabrication assembly lines triggered by the irregular partition of work among operators or stations. In this thesis, SALBP-1 analysed using the three heuristic techniques. Kilbridge and Westers Method (KWM), Ranked Positional weight (RPW) and biologically inspired evolutionary computing tool which is heuristic treated Genetic Algorithm (GA) was applied to solve the ALB problem with the main aim of reducing the balance delay time in the workstation and the best method was selected. The selection criterion was based on the minimum balance delay for the sample problem. The result obtained by heuristic treated GA with 4.545% of balance delay for the sample problem taken was the best when compared to other two methods.

Author(s):  
Konstantinos N. Genikomsakis ◽  
◽  
Vassilios D. Tourassis

The process of optimally assigning the timed tasks required to assemble a product to an ordered sequence of workstations is known as the Assembly Line Balancing (ALB) problem. Typical approaches to ALB assume a strict mathematical posture and mostly treat it as a combinatorial optimization problem with the objective of minimizing the idle time across the workstations, while satisfying precedence constraints. The actual nature of the tasks assigned is seldom taken into consideration. While this approach may yield satisfactory cycle time results on paper, it often leads to inconvenient task assignments in an actual work environment. It has been postulated in the literature that assigning groups of related tasks to the same workstation may lead to assembly lines that exhibit increased robustness in real-world situations at the expense of a slightly increased cycle time. The prototypical example of such an approach, Agrawal’s Largest Set Rule (LSR), utilizes backward work relatedness to assign a set of cohesive tasks to the proper workstation. In this paper, we enhance the performance of the original LSR algorithm through the concept of bi-directional work relatedness, where backward and forward relationships are taken into consideration for task assignments. The proposed concept leads to comparable cycle time and improved work relatedness. Applying this novel concept to a benchmark ALB problem demonstrates the feasibility and applicability of the proposed approach.


2011 ◽  
Vol 383-390 ◽  
pp. 4620-4628
Author(s):  
Olga Ioana Amariei ◽  
Codruţa Oana Hamat ◽  
Liviu Coman ◽  
Cristian Fănică ◽  
Cristian Rudolf

Balancing a production line means to organize the activity of the human operators, to establish the production flux and designing the line, minimizing the idle time for the machines and the operators, through an optimal charge bestowed upon them. WinQSB software offers three methods of solving this type of problem, namely: heuristic techniques (a basic method is specified and an alternative one from all the available ones), Optimizing Best Bud Search and Computer Method of Sequencing Operations for Assembly Lines, presented all in the present paper.


2016 ◽  
Vol 15 (2) ◽  
pp. 182
Author(s):  
SAIFUL .. ◽  
MULYADI HAMBALI ◽  
TRI MUHADI RAHMAN

PT XYZ merupakan salah satu perusahaan yang bergerak di bidang industri mebel. Masalah yang dihadapi perusahaan adalah adanya ketidakseimbangan di lintasan produksi akibat ketidakmerataan pembagian beban kerja di setiap stasiun kerja. Hal ini menyebabkan performansi keseimbangan lintasan (line performance) menjadi kurang baik. Untuk menyelesaikan permasalahan ini perlu dilakukan penyeimbangan lintasan produksi. Hal ini dapat dilakukan dengan metode line balancing yaitu metode penugasan sejumlah pekerjaan yang saling berkaitan dalam satu lintasan produksi sehingga setiap stasiun kerja memiliki waktu yang tidak melebihi waktu siklus dari stasiun kerja tersebut. Metode line balancing yang digunakan adalah metode heuristik yang terdiri dari: metode bobot posisi (Ranked Positional Weight), metode pembebanan berurut (Large Candidate Rule), dan metode pendekatan wilayah (Region Approach). Dari ketiga metode Heuristik yang digunakan sebagai solusi penyeimbangan lintasan, terjadi perbaikan performansi dengan nilai yang sama pada lintasan produksi. Nilai efisiensi lintasan (line efficiency) meningkat menjadi 94,07 % dari 62,71 % pada kondisi awal. Nilai keseimbangan waktu senggang (balance delay) turun menjadi 5,92 % dari 37,28 % pada kondisi awal. Waktu menganggur (idle time) turun menjadi 12,39 menit dari 116,87 menit pada kondisi awal. Nilai smoothness index juga turun menjadi 7,44 dari 64,67 pada kondisi awal. PT XYZ is one of the company which refers to furniture industries sector. The problem which faced by this company is unbalance of the production line which is caused by the unequal of work responsibility distribution in each work station. This problem caused the performance of line balance doesn’t work properly. To solve this problem we need to do the line balancing of production line. It can be done by line balancing methode that assigns a number of work which is related in one production line until each work station has efficient time which is not more than the cycle time of the work station. Line balancing methode that used is heuristic methode which is devided into ranked positional weight methode, large candidate rule methode, and region approach methode. From those three heuristic methode that used as solution of line balancing, there was improvement happenned with the same value in doors of production line. Line efficiency increased into 94,07% from 62,71% at the beginning condition. Balance delay increased into 5,92% from 37,28% at the beginning condition. The idle time descreased into 12,39 minutes from 116,87 minutes at the beginning condition. The smoothness index descreased into 7,44 from 64,67 at the beginning condition.


1992 ◽  
Vol 114 (4) ◽  
pp. 524-531 ◽  
Author(s):  
J. S. Agapiou

The optimization problem for multistage machining systems has been investigated. Due to uneven time requirements at different stages in manufacturing, there could be idle times at various stations. It may be advantageous to reduce the values of machining parameters in order to reduce the cost at stations that require less machining time. However, optimization techniques available through the literature do not effectively utilize the idle time for the different stations generated during the balancing of the system. Proposed in this paper is an optimization method which utilizes the idle time to the full extent at all machining stations, with the intention of improving tool life and thus achieving cost reduction. The mathematical analysis considers the optimization of the production cost with an equality constraint of zero idle time for the stations with idle time. Physical constraints regarding the cutting parameters, force, power, surface finish, etc., as they arise in different operations, are also considered. The aforementioned problem has been theoretically analyzed and a computational algorithm developed. The advantages and effectiveness of the proposed approach are finally established through an example.


2018 ◽  
Vol 218 ◽  
pp. 04028
Author(s):  
Inaki Maulida Hakim ◽  
Syarafi Auzan Mu’min ◽  
Rolina Oktapiani Zaqiah

In this modern era, the competition among the manufacturing industry, especially in the automotive sector will become increasingly tight which causes companies need to innovate so that satisfaction of the consumer can be maintained. The production process will be an important aspect in the automotive industry to maintain the quality of products and ensure consumer demand can be fulfilled. The problems that often occur in the production process is in the form of production flow constraints caused by workload unbalanced in the assembly lines. The imbalance causes the assembly lines do not run in a cycle time that is determined, so that consumer demand can not be meet in the right amount and companies need to spend more to mitigate them. Therefore, this study was conducted to balance workload on the assembly line by using line balancing form Ranked Positional Weight (RPW) with a subsequent increase in the efficiency and productivity of assembly line that affect production process runs without any contraints.


2014 ◽  
Vol 487 ◽  
pp. 674-677
Author(s):  
Xie Li

This paper introduces the time triggered bus technology in vehicle communication network application, the bus protocol project: exclusive time window, the window of time and idle time window is discussed. In the laboratory conditions, the different communication protocols and communication parameters can be easily realized, which can be used to analyze the CAN and TTCAN communication protocol and network load frame priority to the impact of delay time, and verify the correctness of the model.


2021 ◽  
Vol 328 ◽  
pp. 05012
Author(s):  
Rachmad Hidayat ◽  
Shofi fitrotis Salimah ◽  
Moh. Jufriyanto ◽  
M.Firman Khaqiqi

The existence of operational balance in each production lines may decrease the idle time; it shows that the productivity is increasing therefore it increases the production rate. The issues existed in the production process of hollow Dakota 1730 in PT. XYZ were 3 departments, from the result of the first observation, there was a bottleneck from each department and each production did not achieve the required target. Therefore, this research would fix the production line. The method used was ranked /positional weight. Based on the data processing by the ranked positional weight method, gained the total of work station in the production process of hollow Dakota 1730 by the number of 2 work stations. From the result of efficiency balancing, gained 62.5% and balance delay value was 37.5%. it shows that the balance performance between each department increases significantly.


2019 ◽  
Vol 889 ◽  
pp. 574-579
Author(s):  
Nguyen Phi Trung ◽  
Le Minh Tai

The purpose of this paper is to researching basic methods of line balancing used widely in operations. Particularly, five basic methods including Longest task time, Shortest task time, Most following tasks, Least following task, Ranked positional weighted are researched. Then they are applied in balancing the assembly line of an automobile manufacturing company. The results show the comparisons of advantages and disadvantages of each method based on total idle time and efficiency index. Firstly, idle time is the waiting time or non-working time of the workers while they are still paid their enough salary. Moreover, the waiting time makes an unfair between workers - some people work more and some work less. Secondly, efficiency in the workplace is the time it takes to do something. Efficient employees and managers complete tasks in the least amount of time possible with the least amount of resources possible by utilizing certain time-saving strategies. The calculations are performed to create these two values and graphs are drawn with the support of excel softwares.


2020 ◽  
Vol 20 (2) ◽  
pp. 115-124
Author(s):  
Vega F. Andromeda ◽  
I Made Wahyu S. Putra

Abstract There is still a delay time of up to 86% and utilization of the pier that has not been optimal causing inefficiency in ports in Indonesia. Idle time that occurs at the port is due to the slow processing of ships and goods documents. The implementation of the Inaportnet system is expected to accelerate clearance completion in an effort to expedite the Estimated Time of Departure. This research was conducted at PT Dharma Lautan Utama Tanjung Perak Surabaya Branch using a descriptive qualitative research method. The results showed that the process of completing ship clearance at PT Dharma Lautan Utama Surabaya Branch has changed using the online system or using the Inaportnet system, but this system is still constrained by inadequate internet connections. The number of vessel documents that must be completed, the checking system for expired date of ship certificates is still manual, the ups and downs, and the length of time waiting for the cargo to arrive at the port also causes the length of the clearance process at Tanjung Perak Port. Keywords: delay time; clearance; Inaportnet system; Estimated Time of Departure; ship.  Abstrak Masih adanya delay time hingga 86% serta belum optimalnya utilisasi dermaga yang belum optimal menyebab-kan ketidakefisienan pelabuhan di Indonesia. Idle time yang terjadi di pelabuhan disebabkan karena waktu pengurusan dokumen kapal dan barang yang masih lambat. Penerapan sistem Inaportnet diharapkan dapat mempercepat penyelesaian clearance dalam upaya memperlancar Estimated Time of Departure. Penelitian ini dilaksanakan pada PT Dharma Lautan Utama Cabang Tanjung Perak Surabaya menggunakan metode penelitian deskriptif kualitatif. Hasil penelitian menunjukkan bahwa proses penyelesaian clearance kapal pada PT Dharma Lautan Utama Cabang Surabaya telah berubah menggunakan sistem online atau menggunakan sistem Inaportnet, tetapi sistem ini masih terkendala oleh koneksi internet yang kurang memadai. Banyaknya dokumen kapal yang harus diselesaikan, sistem pengecekan expired date sertifikat kapal masih manual, terjadinya pasang surut, dan lamanya menunggu muatan tiba pelabuhan juga menyebabkan lamanya proses clearance di Pelabuhan Tanjung Perak. Kata-kata kunci: delay time; clearance; sistem Inaportnet; Estimated Time of Departure; kapal.


Sign in / Sign up

Export Citation Format

Share Document