Mixed Integer Linear Programming for Maximizing Effectiveness of Case Assignment in Court of Justice Using Metaheuristic Optimization

AUTHOR(S):

W. Wongsinlatam, K. Pimpila, A. Wongphat, S. Buchitchon

TITLE

A Mixed Integer Linear Programming for Maximizing Effectiveness of Case Assignment in Court of Justice Using Metaheuristic Optimization

PDF

ABSTRACT

It is known that litigation is time consuming. However, justice delayed is justice denied. The effectiveness of judicial system depends on the efficient and timely manner of court case operation. Court case assignment in Thailand is currently operated in a random assignment norm. However, the increasing number of cases in the court of justice contributes as a building block to the reputation of time consuming operating system. Selecting the right cases to be assigned to the available efficient judge in the area is a vital need for judicial operation. Therefore, major challenges with respect to court case assignment are to determine the right case to be assigned to the right efficient judge in the field and to allocate appropriate time for delivering the court decision in order to maximize the effectiveness of the judicial system. In this article, the selected math model is a mixed integer linear programming that is developed to analyze and solve the problem. A metaheuristic algorithm with polynomially bounded computational complexity is proposed to address the issue. Furthermore, results of extensive computational experiments to empirically evaluate its effectiveness to find an optimal solution are reported.

KEYWORDS

Justice administration, Case assignment, Mixed integer programming, Assignment problem, Metaheuristic method, NP-hard problem

REFERENCES

[1] Stephen C. Lubkemann, Deborah H. Isser, and Philip A. Z. Banks III, Unintended Consequences: Constraint of Customary Justice in Post-Conflict Liberia, in Deborah H. Isser, ed. Customary Justice and The Rule of Law in War-Torn Societies, United States Inst. of Peace, 2011. [1] Stephen C. Lubkemann, Deborah H. Isser, and Philip A. Z. Banks III, Unintended Consequences: Constraint of Customary Justice in Post-Conflict Liberia, in Deborah H. Isser, ed. Customary Justice and The Rule of Law in War-Torn Societies, United States Inst. of Peace, 2011.

[2] Thammanoon Phitayaporn, Strengthening the Independence and Efficiency of the Judiciary in Thailand, Chulalongkorn University Law Journal, 2004, pp.45-53.

[3] Takeshi Koide, Mixed integer programming approach on examination proctor assignment problem, Procedia Computer Science, Vol. 60, 2015, pp. 818 – 823.

[4] Julia Rieck, Jürgen Zimmermann, and Thorsten Gather, Mixed-integer linear programming for resource leveling problems, European Journal of Operational Research, Vol. 221, 2012, pp. 27–37.

[5] David Bredström, Kjetil Haugen, Asmund Olstad, and Jan Novotnýc, A mixed integer linear programming model applied in barge planning for Omya, Journal of Operations Research Perspectives, Vol. 2, 2015, pp. 150– 155.

[6] Christodoulos A. Floudas, Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications Journal of Annals of Operations Research, Vol. 139, 2005, pp. 131–162.

[7] Charbel Rizk and Jean-Paul Arnaout, ACO for the Surgical Cases Assignment Problem, Journal of Medical Systems, Vol. 36, 2012 pp.1891–1899.

[8] Juan A . Dı́ az and Elena Fernández, A Tabu search heuristic for the generalized assignment problem, European Journal of Operational Research, Vol. 132, 2001, pp. 22–38.

[9] Hongbo Liu, Ajith Abraham, and Jianying Zhang, A Particle Swarm Approach to Quadratic Assignment Problems, Soft Computing in Industrial Applications, Vol. 39, 2007, pp. 213–222.

[10] Anil Goyal, Shiv Krishan Joshi , and Surbhi Gupta, A Heuristic Method of Cell to Switch Assignment in Mobile Communication Networks Using Firefly Algorithm, International Journal of Scientific & Engineering Research, Vol. 4, No. 7, 2013, pp. 1971-1977.

[11] X. S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008.

[12] X. S. Yang, Firefly algorithm, stochastic test functions and design optimisation, International Journal of Bio-Inspired Computation, Vol. 2, No. 2, 2010, pp. 78-84.

[13] M. Dorigo and T. StÄutzle. Ant Colony Optimization. MIT Press, 2004.

[14] Lin-yu Tseng, and Shyi-Ching liang, A Hybrid Metaheuristic for the Quadratic Assignment Problem, International Journal of Computational Optimization and Applications, Vol. 34, pp. 85–113, 2006.

Cite this paper

W. Wongsinlatam, K. Pimpila, A. Wongphat, S. Buchitchon. (2016) A Mixed Integer Linear Programming for Maximizing Effectiveness of Case Assignment in Court of Justice Using Metaheuristic Optimization. International Journal of Mathematical and Computational Methods, 1, 415-420