ARTICLE
TITLE

Solving the multi-criteria: Total completion time, total late work, and maximum earliness problem

SUMMARY

Within this research, The problem of scheduling jobs on a single machine is the subject of study to minimize the multi-criteria and multi-objective functions. The first problem, minimizing the multi-criteria, which include Total Completion Time, Total Late Work, and Maximum Earliness Time (?C_j,?V_j,E_max ), and the second problem, minimizing the multi-objective functions ?C_j+ ?V_j+E_max are the problems at hand in this paper. In this study, a mathematical model is created to address the research problems, and some rules provide efficient (optimal) solutions to these problems. It has also been proven that each optimal solution for ?C_j+ ?V_j+E_max is an efficient solution to the problem (?C_j,?V_j,E_max ). Because these problems are NP-hard problems so it is difficult to determine the efficient (optimal) solution set for these problems so some special cases are shown and proven which find some efficient (optimal) solutions suitable for the discussed problem, and highlight the significance of the Dominance Rule (DR), which can be applied to this problem to enhance efficient solutions.

 Articles related

Nurkintan Aprilia,Endang Susilaningsih,Sudarmin Sudarmin,Woro Sumarni,F. Widhi Mahatmanti,Naftalina Ulik Adhelia    

APPLICATION OF THE RASCH MODEL ON THE TEST INSTRUMENT TO ANALYZE THE PROBLEM-SOLVING ABILITY OF STUDENTS IN ACID-BASE SOLUTIONS MATERIALSAbstractIn 21st century education, students are required to have high problem-solving skills. This study aims to reve... see more

Revista: EDUSAINS

Irva Faoji Anwar,Rusdi Rusdi,Elsa Lisanti    

Problem Based Learning (PBL) is a learning model that encourages students to solve problems. At the same time, intrapersonal intelligence is a skill needed by students in solving problems so that students can solve problems well. This research aims to de... see more


Hengameh Shamsipour,Mohammad Ali Sandidzadeh,Masoud Yaghini    

One of the most popular and well-known location-allocation problems is the capacitated p-median problem (CPMP), which location of  capacitated medians are located to serve a set of  customer so that the total of the distance between the custome... see more


Hafed Mohammed Motair    

This paper present algorithms for solving a single machine scheduling  problem to minimize the sum of total completion times, total tardiness,maxim-um tardiness,and maximum earliness.The single machine total tardiness problem is already NP-hard, so ... see more


Ahmad Rusdiansyah,Danim Musthofa,Nurhadi Siswanto,Maulin Masyito Putri    

This research introduces the development of Hybrid Scatter Search Heuristic for solving cockpit crew (pilot and co-pilot) rostering problem. This research aims to minimize the deviation of flight hours among the cockpit crew of an airline, Garuda Indones... see more