Document details

(1)

(2)

(3)

(4)

(5)

3 of 39

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

signiﬁcantly diﬀerent from the global optimal solution generated by the generalized reduced gradient (GRG) performed in LINGO . . In conclusion, GA is not preferred in solving large-scale problems as regards supplier selection and inventory management. © 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:

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

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

(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 3^rd International Conference on Science and Science Education (IConSSE) 2019. This conference is held in order to celebrate the 27^th 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)

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.



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



Preface



Photographs



Peer review statement



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

Sutrisno, Widowati and Sunarsih



(10)

The adsorption kinetics and isoterm of activated carbon from Water Hyacinth Leaves (Eichhornia crassipes) on Co(II)

C A Riyanto and E Prabalaras



Guided inquiry model based on scientific approach to science learning of the students of SMPK Stella Maris Biudukfoho

Y F Tabun, W Sunarno and Sukarmin



Role of monsoon interannual variability on the climate model prediction of seasonal rainfall over Indonesia

Suaydhi



Synthesis of ZnO-gold nanoparticles composite using Hibiscus sabdariffa extract as reductor R Alfanaar, P E Elim, R F Kesuma and E Monica



Adsorption of cadmium using teak leaves powder (Tectona grandis sp.): embedding Mahaffy's tetrahedral concept in undergraduate chemical engineering capstone lab project

S Muryanto, R Firyanto and Nurkholik



Estimation of intrinsic vulnerability of shallow groundwater in Jombang District, Jombang Regency, East Java, Indonesia based on Aquifer Vulnerability Index

H Siswoyo and R F Azhar



Influence of physics problem-solving ability through the project based learning towards vocational high school students' learning outcomes

N H D Retno, W Sunarno and A Marzuki



The effect of project based learning on learning environment and learning outcomes in vocational high school students

Rismawati, W Sunarno and Sarwanto



(11)

The implementation of connecting, organizing, reflecting, extending to improve mathematics connection grade 11 science student at one of Christian Senior High School in Rantepao K K Virginiawaty and M J Saragih



The simulation of three crossroad traffic queueing systems using petri nets and colored petri nets program

A Wicaksono and M A Rudhito



Max-plus algebraic modeling of three crossroad traffic queue systems with one underpass R U Hurit and A Rudhito



Fractionation and determination of phenolic and flavonoid compound from Moringa oleifera leaves Y Martono, F F Yanuarsih, N R Aminu and J Muninggar



On dynamic optimization sensitivity analysis Hartono



Clarification and encapsulation of Stevia rebaudiana Bertoni water extract Y Martono, F E R Pranawati, C A Riyanto and J Muninggar



Analyzing the shape of photoacoustic signal on audible frequency modulation A Setiawan, F S Rondonuwu and F D Setiaji



Improving critical thinking skill of preservice chemistry teacher through writing assignment Burhanuddin, U Azizah and M Ibrahim



Determination of glucose concentration in aqueous solution using FT NIR spectroscopy F S Rondonuwu, A Setiawan and F F Karwur



(12)

1

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

R Alfanaar^1*, P E Elim¹, R F Kesuma¹, and E Monica²

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].

(13)

1

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

R U Hurit^1*, A Rudhito²

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

Document details - Universitas Diponegoro