scholarly journals Reservation table scheduling: branch-and-bound based optimizationvs. integer linear programming techniques

2007 ◽  
Vol 41 (4) ◽  
pp. 427-454
Author(s):  
Hadda Cherroun ◽  
Alain Darte ◽  
Paul Feautrier
Keyword(s):  
Linear Programming ◽  
Branch And Bound ◽  
Integer Linear Programming ◽  
Programming Techniques

An Integer Linear Programming-Based Method for the Extraction of Ontology Alignment

2021 ◽  
Vol 16 (2) ◽  
pp. 25-44
Author(s):  
Naima El Ghandour ◽  
Moussa Benaissa ◽  
Yahia Lebbah
Keyword(s):  
Linear Programming ◽  
Semantic Web ◽  
Integer Linear Programming ◽  
New Method ◽  
Ontology Matching ◽  
Ontology Alignment ◽  
Programming Techniques ◽  
Data Heterogeneity ◽  
Series Of Experiments

The Semantic Web uses ontologies to cope with the data heterogeneity problem. However, ontologies become themselves heterogeneous; this heterogeneity may occur at the syntactic, terminological, conceptual, and semantic levels. To solve this problem, alignments between entities of ontologies must be identified. This process is called ontology matching. In this paper, the authors propose a new method to extract alignment with multiple cardinalities using integer linear programming techniques. The authors conducted a series of experiments and compared them with currently used methods. The obtained results show the efficiency of the proposed method.

scholarly journals Penjadwalan Integer Linear Programming pada Penjadwalan Produksi Tipe Flowshop dan Program Optimasi Waktu dengan Metode Branch and Bound

2021 ◽  
Vol 3 (1) ◽  
pp. 44-51
Author(s):  
Ismawati Khotimah ◽  
Hagni Wijayanti ◽  
Sri Setyaningsih
Keyword(s):  
Linear Programming ◽  
Branch And Bound ◽  
Integer Linear Programming

Penjadwalan merupakan pengalokasian sumber daya yang tersedia untuk menyelesaikan sejumlah pekerjaan dengan mempertimbangkan batasan yang ada. Hal yang cukup penting dalam perusahaan adalah menentukan penjadwalan yang optimal agar kegiatan produksi dapat berjalan dengan lancar, efisien, dan sistematis. PT Unitex merupakan perusahaan yang bergerak dalam bidang tekstil. Perusahaan ini menerapkan penjadwalan yang kurang efisien sehingga menyebabkan permasalahan seperti keterlambatan waktu dalam penyelesaian produksi akibat terlalu banyaknya permintaan konsumen yang tidak menentu. Perusahaan melakukan penjadwalan hanya diperkirakan saja dan tidak menggunakan metode ilmiah. Metode Branch and Bound dapat diterapkan pada permasalahan tersebut karena dapat menentukan penjadwalan yang tepat dengan waktu optimal. Metode Branch and Bound adalah metode pencarian dalam menentukan solusi optimal pada penjadwalan dengan menentukan nilai batas atas dan nilai  batas bawah untuk menghasilkan nilai makespan dari tiap job yang dikerjakan. Penjadwalan menggunakan Metode Branch and Bound menghasilkan urutan penjadwalan produksi dengan job 1-5-3-6-7-2-4 dengan makespan sebesar 17290.73 menit. Nilai ini lebih kecil dibandingkan hasil makespan perusahaan yaitu 19278.13 menit. Hal tersebut meminimumkan makespan sebesar 10.31%.

Sign in / Sign up

Export Citation Format

Share Document