Median location problem with two probabilistic line barriers: Extending the Hook and Jeeves algorithm

<p style='text-indent:20px;'>We consider a median location problem in the presence of two probabilistic line barriers on the plane under rectilinear distance. It is assumed that the two line barriers move on their corresponding horizontal routes uniformly. We first investigate different scenarios for the position of the line barriers on the plane and their corresponding routes, and then define the visibility and invisibility conditions along with their corresponding expected barrier distance functions. The proposed problem is formulated as a mixed-integer nonlinear programming model. Our aim is to locate a new facility on the plane so that the total weighted expected rectilinear barrier distance is minimized. We present efficient lower and upper bounds using the forbidden location problem for the proposed problem. To solve the proposed model, the Hooke and Jeeves algorithm (HJA) is extended. We investigate various sample problems to test the performance of the proposed algorithm and appropriateness of the bounds. Also, an empirical study in Kingston-upon-Thames, England, is conducted to illustrate the behavior and applicability of the proposed model.</p>

Computing the Rectilinear Center of Uncertain Points in the Plane

In this paper, we consider the rectilinear one-center problem on uncertain points in the plane. In this problem, we are given a set [Formula: see text] of [Formula: see text] (weighted) uncertain points in the plane and each uncertain point has [Formula: see text] possible locations each associated with a probability for the point appearing at that location. The goal is to find a point [Formula: see text] in the plane which minimizes the maximum expected rectilinear distance from [Formula: see text] to all uncertain points of [Formula: see text], and [Formula: see text] is called a rectilinear center. We present an algorithm that solves the problem in [Formula: see text] time. Since the input size of the problem is [Formula: see text], our algorithm is optimal.

ANALISIS TATA LETAK FASILITAS DENGAN MENGGUNAKAN METODE ACTIVITY RELATIONSHIP CHART PADA INDUSTRI MEBEL BAMBU KARYA MANUNGGAL YOGYAKARTA

Plant layout or facilities layout is to fix regulate facilities layout with consider material handling flow. In this research on Bamboo Furniture Industry Karya Manunggal Yogyakarta show less precisely placement of production facilities and flow material resulting in the total distances of material handling becomes long and induce the total cost of material handling becomes high.Improvement of facilities layout performed with qualitative methods ARC (Activity Relationship Chart). This matter do for obtain a new layout with minimum total distances of material handling and minimum total cost of material handling. In this research use POM QM Software for validating total distances of material handling.Analysis result and designing facilities layout is a new layout with Rectilinear Distance method, The initial movement distances is 1.922,9 m become 1.832,35 m or have a reduction distances 4,94 % from initial layout. While for the initial total cost of material handling is Rp 200.135,6 become Rp 199.745,9 or have a reduction cost 0,19% from initial layout. Existence a new layout based on ARC be expected on the production floor of Bamboo Furniture Industry Karya Manunggal Yogyakarta.

Perbaikan Rancangan Tata Letak Lantai Produksi di CV. XYZ

<p><em>Abstrak <strong>-</strong> </em><strong>Perancangan Tata letak fasilitas adalah perencanaan dan integrasi aliran komponen-komponen suatu produk untuk mendapatkan interelasi yang paling efektif dan efisien antar operator, peralatan, dan proses transformasi material dari bagian penerimaan sampai ke bagian pengiriman produk jadi. Penelitian ini bertujuan </strong><strong>untuk </strong><strong>menganalisis dan merancang tata letak fasilitas lantai produksi berdasarkan jarak perpindahan material yang minimum di CV. XYZ</strong><strong>.</strong><strong> Penelitian diawali dengan</strong><strong> me</strong><strong>nentukan produk yang akan dijadikan sebagai objek penelitian.</strong><strong> </strong><strong>Langkah-langkah berikutnya adalah</strong><strong> </strong><strong>menentukan jumlah mesin teoritis dengan <em>Routing Sheet</em>; tentukan jumlah mesin sebenarnya dengan <em>Multi Product Process Chart</em>;<em> </em>menentukan luas lantai produksi, luas gudang bahan baku, dan luas gudang barang jadi; menghitung <em>Material Handling Planning Sheet </em>(MHPS) dengan menggunakan pendekatan <em>Fuzzy Layout Trapezoidal</em>;<em> </em>membuat <em>From To Chart </em>(FTC); dan membuat tabel skala prioritas</strong><strong>. </strong><strong>Perhitungan hasil rancangan yang optimal dengan menggunakan 3 metode, yaitu <em>Relationship Diagramming Method (RDM),</em></strong><strong> </strong><strong><em>Hollier 1 Method</em></strong><strong>, dan <em>Hollier 2 Method<span style="text-decoration: underline;">.</span></em> D</strong><strong>ari ke</strong><strong>tiga</strong><strong> metode tersebut </strong><strong>dipilih</strong><strong> </strong><strong>hasil dari perhitungan total </strong><strong>yang memilliki </strong><strong>jarak <em>rectilinear</em></strong><strong> yang terkecil.</strong><strong> Dari tiga metode yang digunakan didapatkan hasil total jarak terkecil 82.65 meter berdasarkan RDM.</strong></p><p> </p><em>Abstract</em> - <strong>Layout of the facility as the planning and integration of the flow components of a product to get interelation the most effective and efficient among operators, equipment, and process of the transformation of material from the reception through to the delivery of finished products. This research aims to analyze and design the layout of the floor production facilities based on the minimum distance of displacement of material in CV.XYZ. Initialing we determined the product as a research object, then specify the number of machines with the theoretical Routing Sheet, after it was determined the number of actual machine with Multi Product Process Chart, then determine the area of the production floor, spacious warehouses, raw materials and finished goods warehouse area, then calculate the Material Handling Planning Sheet (MHPS) using Fuzzy Trapezoidal Layout approach, then make a From To Chart (FTC), then make the table a priority scale. To calculate the optimal design we need three methods, namely Relationship Diagramming Method, Hollier 1 Method, and the Hollier 2 Method and then results from the third such methods as compared to the results of the calculation of total distance and initial layout selected a rectilinear distance with the smallest result. The results of data processing in this research is total distance most efficient is the total distance smallest among early layout and also layouts proposal obtained by using third method is as much as 826,5 meters. Total distance displacement material between machine is 98.5 meters, using the relationship layout diagramming method.</strong>

Usulan Tata Letak Ulang Menggunakan Software Quantitative Systems untuk Meminimalkan Jarak Perpindahan Bahan di Lantai Produksi Departemen Mechanic PT Jefta Prakarsa Pratama

The layout applied on the production floor of the Department of Mechanic of PT. Jefta Prakarsa Pratama is not considered as an optimal layout. The reason triggered this optimal level, are some backtrack movements that reduce the effectiveness and efficiency of material handling activities. This research refers to two types of calculation methods. First, manual calculation, which is rectilinear distance measure. Second, computerized calculation, which is Quantitative Systems (QS) software. There are three critical criterias referenced in this research, i.e. straight flow of material, more minimal backtrack movement, and more minimal material moving distance. The iteration results using QS software are translated into block layout and then are made as a proposed layout. The rectilinear calculations performed manually are intended to calculate the total of material moving distance. The data processing obtained a re-layout solution which is more optimal for the production floor of the Department of Mechanic, because it could reduce backtrack distance by 75.28% and the material moving distance by 30.03%. The implementation of the proposed layout is expected to reduce the time of material moving activity on the production floor of the Department of Mechanic, so that the material moving process could run more effectively and efficiently.