• Tidak ada hasil yang ditemukan

Genetic algorithm approach for large scale quadratic programming of probabilistic supplier selection and inventory management problem

N/A
N/A
Protected

Academic year: 2023

Membagikan "Genetic algorithm approach for large scale quadratic programming of probabilistic supplier selection and inventory management problem "

Copied!
12
0
0

Teks penuh

(1)

LEMBAR

HASIL PENILAIAN SEJAWAT SEBIDANG ATAU PEER REVIEW KARYA ILMIAH : PROSIDING

(BUKTI ARTIKEL C-34)

Judul (Artikel) :

Genetic algorithm approach for large scale quadratic programming of probabilistic supplier selection and inventory management problem

Penulis : Sutrisno, Widowati, Sunarsih

Jumlah Penulis : 3 orang

Status Pengusul : Penulis pertama/penulis ketiga/penulis korespondensi : penulis pertama/penulis ke …../penulis korespondensi

Identitas Jurnal Ilmiah : a. Nama Prosiding : Journal of Physics: Conference Series b. Nomor ISSN/ISBN : 1742-6596

c. Volume,nomor, bulan tahun : IOP Conf. Series: Journal of Physics:

Conf. Series 1307 (2019) 012001

d. Penerbit : IOP Publishing

e. DOI artikel (jika ada) : 10.1088/1742-6596/1307/1/012001 f. Alamat web prosiding :

URL JURNAL : https://iopscience.iop.org/article/10.1088/1742-6596/1307/1/012001 URL ARTIKEL : https://iopscience.iop.org/article/10.1088/1742-6596/1307/1/012001/pdf

Kategori Publikasi Prosiding : ✔ Procedia/Prosiding Internasional Terindeks (beri pada kategori yang tepat) Prosiding Internasional Prosiding Nasional

Hasil Penilaian Peer Review :

Komponen Yang Dinilai

Nilai Reviewer

Nilai Rata- rata Reviewer I Reviewer II

a. Kelengkapan unsur isi prosiding (10%) 3 3 3

b. Ruang lingkup dan kedalaman pembahasan (30%) 7,5 8 7,75

c. Kecukupan dan kemutahiran data/informasi dan metodologi (30%)

8 9 8,8

d. Kelengkapan unsur dan kualitas penerbit (30%) 9 9 9

Total = (100%) 27,5 29 28,25

Nilai Pengusul = 40%x1/2 5,5 5,8 5,65

Semarang, 19 – 9 -2019

(2)

LEMBAR

HASIL PENILAIAN SEJAWAT SEBIDANG ATAU PEER REVIEW KARYA ILMIAH : PROSIDING

(BUKTI ARTIKEL C-34)

Judul (Artikel) :

Genetic algorithm approach for large scale quadratic programming of probabilistic supplier selection and inventory management problem

Penulis : Sutrisno, Widowati, Sunarsih

Jumlah Penulis : 3 orang

Status Pengusul : Penulis pertama/penulis ketiga/penulis korespondensi : penulis pertama/penulis ke …../penulis korespondensi

Identitas Jurnal Ilmiah : a. Nama Prosiding : Journal of Physics: Conference Series b. Nomor ISSN/ISBN : 1742-6596

c. Volume,nomor, bulan tahun : IOP Conf. Series: Journal of Physics:

Conf. Series 1307 (2019) 012001

d. Penerbit : IOP Publishing

e. DOI artikel (jika ada) : 10.1088/1742-6596/1307/1/012001 f. Alamat web prosiding :

URL JURNAL : https://iopscience.iop.org/article/10.1088/1742-6596/1307/1/012001 URL ARTIKEL : https://iopscience.iop.org/article/10.1088/1742-6596/1307/1/012001/pdf

Kategori Publikasi Prosiding : ✔ Procedia/Prosiding Internasional Terindeks (beri pada kategori yang tepat) Prosiding Internasional Prosiding Nasional

Hasil Penilaian Peer Review :

Komponen Yang Dinilai

Nilai Maksimal Jurnal Ilmiah

Nilai Akhir Yang Diperoleh Procedia

Prosiding Internasional

Prosiding Nasional

a. Kelengkapan unsur isi prosiding (10%)

3,00 3

b. Ruang lingkup dan kedalaman pembahasan (30%)

9,00 7,5

c. Kecukupan dan kemutahiran

data/informasi dan metodologi (30%)

9,00 8

d. Kelengkapan unsur dan kualitas terbitan/jurnal (30%)

9,00 9

Total = (100%) 30,00 27,5

Nilai Pengusul = 40%x1/2x27,5 = 5,5

Catatan Penilaian artikel oleh Reviewer : a. Kelengkapan unsur baik.

b. Kedalaman hasil bersifat teori kurang.

c. Belum tampak kebaruan hasil bersifat teori.

d. Artikel diterbitkan pada IOP Conference series.

(3)

LEMBAR

HASIL PENILAIAN SEJAWAT SEBIDANG ATAU PEER REVIEW KARYA ILMIAH : PROSIDING

(BUKTI ARTIKEL C-34)

Judul (Artikel) :

Genetic algorithm approach for large scale quadratic programming of probabilistic supplier selection and inventory management problem

Penulis : Sutrisno, Widowati, Sunarsih

Jumlah Penulis : 3 orang

Status Pengusul : Penulis pertama/penulis ketiga/penulis korespondensi : penulis pertama/penulis ke …../penulis korespondensi

Identitas Jurnal Ilmiah : a. Nama Prosiding : Journal of Physics: Conference Series b. Nomor ISSN/ISBN : 1742-6596

c. Volume,nomor, bulan tahun : IOP Conf. Series: Journal of Physics:

Conf. Series 1307 (2019) 012001

d. Penerbit : IOP Publishing

e. DOI artikel (jika ada) : 10.1088/1742-6596/1307/1/012001 f. Alamat web prosiding :

URL JURNAL : https://iopscience.iop.org/journal/1742-6596

URL ARTIKEL : https://iopscience.iop.org/article/10.1088/1742-6596/1307/1/012001

Kategori Publikasi Prosiding : ✔ Procedia/Prosiding Internasional Terindeks (beri pada kategori yang tepat) Prosiding Internasional Prosiding Nasional

Hasil Penilaian Peer Review :

Komponen Yang Dinilai

Nilai Maksimal Jurnal Ilmiah

Nilai Akhir Yang Diperoleh Procedia

Prosiding Internasional

Prosiding Nasional

a. Kelengkapan unsur isi prosiding (10%)

3,00 3

b. Ruang lingkup dan kedalaman pembahasan (30%)

9,00 8

c. Kecukupan dan kemutahiran

data/informasi dan metodologi (30%)

9,00 9

d. Kelengkapan unsur dan kualitas terbitan/jurnal (30%)

9,00 9

Total = (100%) 30,00 29

Nilai Pengusul = 40%x1/2x29=5,8

Catatan Penilaian artikel oleh Reviewer :

a. Artikel ilmiah telah disusun sesuai dengan template JPCS dan lengkap mulai dari introduction sampai conclusion.

b. Tingkat kedalaman pembahasan adalah baik dengan didukung oleh 28 referensi yang relevan.

c. Data informasi dan metodologi penelitian adalah baik similaritas 13% dan sesuai dengan perkembangan IPTEKS.

d. JPCS pada artikel ini baik dan sudah sampai scimagojr Q3.

(4)

Document details

2 of 22

Genetic algorithm approach for large scale quadratic programming of

probabilistic supplier selection and inventory management problem (Conference Paper) (Open Access)

, ,

Department of Mathematics, Diponegoro University, Jalan Prof. Soedarto, SH, Tembalang, Semarang, 50275, Indonesia

Abstract

This paper is focused on the effectiveness of existing metaheuristic optimization method, genetic algorithm (GA), in providing solutions to a large-scale integer quadratic programming of a probabilistic supplier selection and inventory management problem. The term "probabilistic" in this case refers to any problem that involves some uncertain parameters, approached by random variables (probabilistic parameter). We used the existing mathematical model of probabilistic supplier selection problem and inventory management provided in our previous works. This was done for optimization problem in a small-scale, which could be solved efficiently either by analytical or numerical method. We resolved this model with an extensive number of decision variable, indicated by the number of supplier and time period sufficient to use GA, conducted to analyse if the solution of decision variable, is reliable or not for application to the larger problem. We generated some random data to simulate the problem and the results, running over hundreds of computational experiments. The results showed that the decision obtained by the genetic algorithm was

significantly different from the global optimal solution generated by the generalized reduced gradient (GRG) performed in LINGO 18.0. In conclusion, GA is not preferred in solving large-scale problems as regards supplier selection and inventory management. © 2019 IOP Publishing Ltd. All rights reserved.

SciVal Topic Prominence

Topic:

Prominence percentile: 99.242

Indexed keywords

Engineering controlled terms:

Decision making Integer programming Inventory control Numerical methods Quadratic programming Uncertainty analysis

Engineering uncontrolled terms

Computational experiment Generalized reduced gradient Genetic algorithm approach Global optimal solutions Inventory management Meta-heuristic optimizations Optimization problems Uncertain parameters

Engineering main heading:

Genetic algorithms

◅ Back to results ◅ Previous Next

Export Download Print E-mail Save to PDF Add to List More...

View at Publisher

Journal of Physics: Conference Series

Volume 1307, Issue 1, 3 September 2019, Article number 012001

3rd International Conference on Science and Science Education, IConSSE 2019; Tan Ik Hay Hall, Universitas Kristen Satya WacanaSalatiga, Central Java; Indonesia; 20 June 2019 through 21 June 2019; Code 151631

Sutrisno Widowati Sunarsih

 View references (28)

Supplier selection | Decision making | Sustainable supplier

PlumX Metrics

Usage, Captures, Mentions, Social Media and Citations beyond Scopus.

Metrics

Cited by 0 documents

Inform me when this document is cited in Scopus:

Related documents

, ,

(2018) Journal of Physics:

Conference Series

, ,

(2017) International Journal of Supply Chain Management

, ,

(2018) Journal of Physics:

Conference Series

Find more related documents in Scopus based on:

View all metrics ▻



Set citation alert ▻

Set citation feed

Application of Active-set Optimization Method to Solve Stochastic Optimization Problem of Supplier Selection and Inventory Control Problem Sutrisno Widowati Sunarsih

Joint decision on integrated supplier selection and stock control of inventory system considering purchase discount Widowati Tjahjana, R.H.

Sutrisno

Robust model predictive control for inventory system with uncertain demand using linear matrix inequalities

Widowati Tjahjana, R.H.

Sutrisno

View all related documents based on references

Authors Keywords

Brought to you by Universitas Diponegoro

Search Sources Lists SciVal ↗ Create account Sign in

(5)

/

Source details

Journal of Physics: Conference Series

Scopus coverage years: from 2005 to Present Publisher: Institute of Physics Publishing ISSN: 1742-6588 E-ISSN: 1742-6596

Subject area: Physics and Astronomy: General Physics and Astronomy

View all documents Set document alert Save to source list Journal Homepage

CiteScore 2018

0.51

SJR 2018

0.221

SNIP 2018

0.454

CiteScore CiteScore rank & trend CiteScore presets Scopus content coverage

Calculated using data from 30 April, 2019

CiteScore

*CiteScore includes all available document types

0.51

=  Citation Count 2018  Documents 2015 -

2017*

=

Metrics displaying this icon are compiled according to , a collaboration between industry and academia.

2018 

▻ 11,243 Citations

▻ 21,896 Documents

View CiteScore methodology CiteScore FAQ

Last updated on 09 April, 2020

CiteScoreTracker 2019

0.59

=  Citation Count 2019  Documents 2016 - 2018

=

Updated monthly

▻ 18,254 Citations to date

▻ 31,135 Documents to date

Snowball Metrics

CiteScore rank

Category Rank Percentile

Physics and Astronomy

 

#167/216 21st

 

General Physics and Astronomy

View CiteScore trends

🔗

Add CiteScore to your site

About Scopus

What is Scopus Content coverage Scopus blog Scopus API Privacy matters

Language

⽇本語に切り替える 切换到简体中文 切換到繁體中文 Русский язык

Customer Service

Help Contact us

Copyright © . All rights reserved. Scopus® is a registered trademark of Elsevier B.V.

We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the .

Terms and conditions Privacy policy Elsevier B.V

use of cookies

Brought to you by Universitas Diponegoro

Search Sources Lists SciVal ↗ Create account Sign in

(6)

Content from this work may be used under the terms of theCreative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Published under licence by IOP Publishing Ltd

International Conference on Science and Science Education

IOP Conf. Series: Journal of Physics: Conf. Series 1307 (2019) 011001

IOP Publishing doi:10.1088/1742-6596/1307/1/011001

1

-2851$/2)3+<6,&6&21)(5(1&(6(5,(6

7+( ,17(51$7,21$/&21)(5(1&(21

UG

6&,(1&($1'6&,(1&(('8&$7,21

-XQH

7DQ,N+D\+DOO8QLYHUVLWDV.ULVWHQVDW\D:DFDQD 6DODWLJD&HQWUDO-DYD,QGRQHVLD

,233XEOLVKLQJ

$VVRF3URI'U+DQQD$ULQL3DUKXVLS06FQDW

$VVRF3URI'LGLW%XGL1XJURKR'6F 'U<RKDQHV0DUWRQR06F

'U$QGUHDV6HWLDZDQ66L07 1XU$ML:LERZR06L

7XQGMXQJ0DKDWPD63G0.RP (GLWRUV

3URI)HUG\6HPXHO5RQGRQXZX3K' 3URI'U&KULVWLDQD5LQL,QGUDWL06L 3URI'U:LGRZDWL06L

3URI'U,U(NR6HGL\RQR

$VVRF3URI'U$GL6HWLDZDQ06F

7KHRSHQDFFHVV-RXUQDOIRUFRQIHUHQFH

(7)

Content from this work may be used under the terms of theCreative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Published under licence by IOP Publishing Ltd

International Conference on Science and Science Education

IOP Conf. Series: Journal of Physics: Conf. Series 1307 (2019) 011002

IOP Publishing doi:10.1088/1742-6596/1307/1/011002

1

Preface

All thanks only delivered to the Almighty God who always give us the blessing, mercy, healthy and opportunity to allow us to come and attend this special event.

Honorable the four keynote speakers:

1. Asocc. Prof. Fatin Aliah Phang from University Teknologi Malaysia 2. Prof. Dr. Edy Meilyanto, M.Sc., Apt. from Gadjah Mada University 3. Prof. Jein-Shan Chen from National Taiwan Normal University 4. Prof. Dr. Ton de Jong from University of Twente, Netherlands 5. Vice Rector of Universitas Kristen Satya Wacana, Dr. Iwan Setyawan 6. Dean of Faculty of Science and Mathematics, Dr. Adi Setiawan, and 7. All ladies and gentlemen.

All ladies and gentlemen, welcome to Salatiga in the 3rd International Conference on Science and Science Education (IConSSE) 2019. This conference is held in order to celebrate the 27th birthday of Faculty of Science and Mathematics, Universitas Kristen Satya Wacana on June 8, 2019.

This year, IConSSE carries the theme of “Shaping Science for Industrial Revolution 4.0”. The development of massive science and technology in the 21st century is inseparable from the rapid progress of computers and the internet. Based on the history of the Industrial Revolution, now the whole world has entered the Industrial Revolution 4.0. This has a broad impact on all aspects of human life, including the management of education throughout the world to answer the needs of the labor market and innovation. President Jokowi has even responded very quickly to this change through the launch of Indonesia's road map and strategy to implement the industrial revolution which is named Making Indonesia 4.0 as a direction for the future national industry movement.

Prof. H. Mohammad Nasir, Ph.D., the Minister of Research, Technology and Higher Education while giving a General Lecture at Universitas Kristen Satya Wacana (UKSW) on September 15, 2018 emphasized the importance of innovation and creativity as a product of knowledge processing in Higher Education institutions. The Research results which are developed in the laboratory must obtain a place of its downstream collaboration with the business and government sectors. Therefore, the synergy among the supporting components of the research, which are Academic-Business-Government (ABG) must be encouraged to improve the national competitiveness.

Through this event, it is expected that the participants can sharpen their insights and strategies taken to address the Industrial Revolution 4.0, especially increasing the capacity and capability of universities and school in developing curriculum and learning methods to support research and innovation.

Hopefully, this conference is able to provide opportunities for experts, students, researchers, industry and government for collaborative talk and discussion; to establish relationships and joint research projects in the field of science and science education; and to disseminate information on the latest developments and research in science and science education.

We thank the organizing committee, steering committee, and reviewers for handling this event. We also thank to Rector of Universitas Kristen Satya Wacana and Dean of Faculty of Science and Mathematics for supporting this conference. We hope all of you will enjoy this event.

Assoc. Prof. Didit B. Nugroho, D.Sc.

(Chairman)

(8)

International Conference on Science and Science Education

IOP Conf. Series: Journal of Physics: Conf. Series 1307 (2019) 011002

IOP Publishing doi:10.1088/1742-6596/1307/1/011002

2

Committes

Conference Chair

Assoc. Prof. Didit B. Nugroho, D.Sc.

Steering Committee:

Prof. Ferdy Semuel Rondonuwu, Ph.D.

Prof. Dra. Suparmi, M.A., Ph.D.

Prof. Takayuki Morimoto, Ph.D.

Prof. Dr. Basuki Widodo, M.Sc.

Assoc. Prof. Dr. Adi Setiawan, M.Sc.

Assoc. Prof. Dr. Hanna Arini Parhusip, M.Sc.nat.

Assoc. Prof. Dra. Marmi Sudarmi, M.Sc.

Dr. Suryasatriya Trihandaru, M.Sc.nat.

Dr. Yohanes Martono, M.Sc.

Dr. Andreas Setiawan, M.T.

Organizing Committee:

Assoc. Prof. Dr. Lydia Ninan Lestario, M.S.

Assoc. Prof. Dr. Wahyu Hari Kristiyanto, M.Pd.

Assoc. Prof. Dra. Hartati Soetjipto, M.Sc.

Assoc. Prof. Ir. Sri Hartini, M.Sc.

Dr. Adita Sutresno, M.Sc.

Dr. Bambang Susanto, M.S.

Giner Maslebu, S.Pd., S.Si., M.Si.

Debora Natalia Sudjito, M.Ps.Ed.

Dra. Lilik Linawati, M.Kom.

Alvama Pattiserlihun, S.Si., M.Ed.

Nur Aji Wibowo, S.Si., M.Si.

Cucun Alep Riyanto, S.Pd., M.Sc.

Leopoldus Ricky Sasongko, M.Si.

Tundjung Mahatma, S.Pd., M.Kom.

November Rianto Aminu, S.Si., M.Sc.

Margareta Novian Cahyanti, S.Si., M.Pd.

Diane Noviandini, S.Pd., M.Pd.

dr. Jodelin Muninggar, M.Sc.

Ni Ketut Lipurhati, S.Pd.

Slamet Widodo, S.P.

Lutiyono, S.Si.

St. Agung Wicaksana, A.Md.

Sudaryanti, A.Md.

Sigit Sulistiyanto Tafip Hariyanto Tri Sunarno

Friska Yohana Waigama Sukisno

Kabul Sanyoto Agus Sukardi Agus Kristiyono

(9)

21/04/2020 Journal of Physics: Conference Series, Volume 1307, 2019 - IOPscience

https://iopscience.iop.org/issue/1742-6596/1307/1 1/4

NOTICE: Ensuring subscriber access to content on IOPscience throughout the coronavirus outbreak - see our remote access guidelines.

Table of contents

View all abstracts

Preface

Papers

This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our

Privacy and Cookies policy.

Volume 1307 2019

Previous issue Next issue

International Conference on Science and Science Education 20–21 June 2019, Salatiga, Indonesia Accepted papers received: 02 August 2019

Published online: 03 September 2019

 

011001 OPEN ACCESS

Conference cover

View article PDF

View abstract

011002 OPEN ACCESS

Preface

View article PDF

View abstract

011003 OPEN ACCESS

Photographs

View article PDF

View abstract

011004 OPEN ACCESS

Peer review statement

View article PDF

View abstract

012001 OPEN ACCESS

Genetic algorithm approach for large scale quadratic programming of probabilistic supplier selection and inventory management problem

Sutrisno, Widowati and Sunarsih

View article PDF

View abstract

(10)

Content from this work may be used under the terms of theCreative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Published under licence by IOP Publishing Ltd

International Conference on Science and Science Education

IOP Conf. Series: Journal of Physics: Conf. Series 1307 (2019) 012006

IOP Publishing doi:10.1088/1742-6596/1307/1/012006

1

Synthesis of ZnO-gold nanoparticles composite using Hibiscus sabdariffa extract as reductor

R Alfanaar1*, P E Elim1, R F Kesuma1, and E Monica2

1Chemistry Department, Faculty of Science and Technology, Universitas Ma Chung

2Pharmacy Department, Faculty of Science and Technology, Universitas Ma Chung

*[email protected]

Abstract. One of the synthesis methods currently being carried out is green synthesis. One of the efforts to implement the green method is to use plant extracts that can be renewed. Hibiscus sabdariffa is one type of plant that is able to produce anthocyanin pigments. In this study, the synthesis of ZnO composites with gold nanoparticles will be carried out using Hibiscus sabdariffa flower extract. The composites of gold nanoparticles and ZnO were determined using XRD instrumentation where there were characteristic peaks of ZnO and gold nanoparticles.

1. Introduction

Current technological developments are closely related to the development of inorganic materials. Some inorganic materials are reported to have various abilities such as adsorbents [1,2], catalysts [3], and photodegradators [4]. One of the frequently studied inorganic materials is ZnO because of the characteristics of the gap energy of the tape [5]. One type of research that is often found in the synthesis of ZnO and its composites with various methods because in metal oxide materials such as ZnO different synthesis methods can provide different characteristics [6].

One type of ZnO composite that is promising is the ZnO composite with gold nanoparticles [7].

Nanomaterials can be synthesized through two paths namely top-down and bottom-up. The top-down method is a method that cannot be used on a production scale because it requires high costs and takes a long time [8]. The bottom-up method is a method based on chemical and physical interactions on the formation of material from a smaller scale than a nanomaterial to the size of a nanomaterial through colloidal dispersion techniques. Nanomaterial synthesis with bottom-up method is modified in physics, chemistry, and green methods [9]. Green methods are a vigorous approach to make the process that is carried out more environmentally friendly [10]. The main principle of gold nanoparticles synthesis is the reduction of Au(III) to Au(0). The commonly used method is Turkevich where Au(III) from HAuCl4

is reduced by sodium citrate [11]. This process does not only reduce the oxidation number, but also resize gold particles in nanoscale.

The development of current research begins to lead to the synthesis of inorganic materials using natural materials to conform to the principles of Green Chemistry. Green synthesis of gold nanoparticles commonly used is using plant extracts such as the use of leaf extract [12] and flower extract [13]. Various plant extracts have been reported to be able to act as reducing agents of Au (III) in the synthesis of gold nanoparticles such as Neem [14], Hibiscus rosa sinensis [15], and Coleus aromaticus [16]. One of the contents of plant extracts that can act as Au (III) bioreductors is anthocyanin [17].

(11)

Content from this work may be used under the terms of theCreative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Published under licence by IOP Publishing Ltd

International Conference on Science and Science Education

IOP Conf. Series: Journal of Physics: Conf. Series 1307 (2019) 012013

IOP Publishing doi:10.1088/1742-6596/1307/1/012013

1

Max-plus algebraic modeling of three crossroad traffic queue systems with one underpass

R U Hurit1*, A Rudhito2

1Masters Student of Mathematics Education Study Program, Sanata Dharma University, Yogyakarta, Indonesia

2 Lecturer at Mathematics Education Study Program, Sanata Dharma University, Yogyakarta, Indonesia

*[email protected]

Abstract. This research aims to model traffic flow queuing system of three crossroads, namely the Monjali, Kentungan, and Gejayan crossroads in Yogyakarta with one underpass at the Kentungan crossroad using max-plus algebra. This research is based on data of traffic flow density, especially cars and traffic light duration data on the three crossroads. Then, a crossing condition scheme is created and represents the direction of car movement especially in the direction from Monjali to Gejayan. Then the model is compiled which includes the waiting time of cars when the red traffic light is on, the time cars leave the crossroad during the green traffic light is on, and the travel time of cars between crossroad with max-plus algebra, so that the total vehicle time can be determined from Monjali to the Gejayan crossroad . The results show that the queueing system can be modelled using max-plus algebra. Furthermore, it can be determined the waiting time, the time to leave crossroad, and the total time needed to cross from the Monjali crossroad to exit the Gejayan crossroad. The resulting model can reduce congestion on the lines of the intersection of Monjali, Kentungan and Gejayan.

1. Introdution

In this revolutionary era, the demands for transportation are increasing, there need to be new or alternative routes added. The significant increase in the volume of transportation equipment that is not comparable to the expansion of roads will cause transportation problems such as traffic jams, delays, or even road accidents. The alternative system is becoming increasingly important as a means of public transportation, which is expected to be able to overcome the occurring problems [1]. Transportation movement issues, especially congestion problems in urban areas, often occur at crossroads. An intersection is a meeting place for road sections and places where traffic conflicts occur, functioning as a place for vehicles to change traffic direction movements. Intersections are a very important part of road network, this is due to their influence on the movement and safety of vehicle traffic flows. One of the methods used to overcome this congestion is by building underpasses. Kentungan-Gejayan underpass is one of the alternative traffic systems to facilitate the density that occurs in the area.

Maxplus algebra (the set of all real numbers R equipped with max and plus operations) can be well- used to model and analyze algebraically network problems, such as problems: scheduling (project) and queuing systems, more details can be seen in [2]. The advantage of max-plus algebra is that the calculation only uses two operations, namely maximum operation and addition operation.

2. Max-plus algebra

Max-plus algebra is an algebraic structure on the set of real numbers comprising the sum of max-plus algebra and multiplication of max-plus algebra [2]. Max-Plus algebra is a set 𝑹 ∪ {−∞} and 𝐑 is a set of all real numbers equipped with maximum operation, denoted by ⨁ and addition operation denoted by ⨂. The general form of max-plus algebra with max-plus linear equation system 𝐴⨂𝑥 = 𝑏 can be a reference in solving algebraic applications with regard to properties 𝐴⨂ 𝑥 = 𝑏 in matrix and its vectors

(12)

Referensi

Dokumen terkait