Oki Anita Candra Dewi, Luki Trihardani


Halal products become more popular in the world market today that increase the demand of other halal services especially in halal distribution system. These services are designed not only for profitability but its ability to serve customers to maintain the integrity of their halal products. The important decision of designing halal distribution system is determining the location of facilities. In this paper, a halal and non-halal demand constrains with vehicle flow formulation of an uncapacitated location routing model is presented. Halal and non-halal goods are not mixed on a same transportation vehicle. Its a clear difference in transportation of halal and non-halal goods. A location routing problem used to minimize total cost simultaneously. A heuristic algorithm is developed to solve minimum cost considering halal aspect. This paper conduct some numerical experiments to show the behavior of this algorithm.


halal transportation,halal, supply chain, halal product, location routing problem

Full Text:



Bahli, H.S.H (2011). Awareness on The Halal Industry. International Halal conference, Sheraton Hotel, Karachi, Pakistan.

Salleh, H.M & Ramli, N. (2012) Do we need Halal certification, Research and Training? Halal Pages pp 102, Ultimate Print sdn bhd, 2011

Omar, E. N. & Jaafar, H. S. (2011). Halal supply chain in the food industry - A conceptual model. In Business, Engineering and Industrial Applications (ISBEIA), 2011 IEEE Symposium

Ngah, A.H., Zainuddin, Y., & Thurasamy, R. (2014). Barriers and enablers in adopting Halal transportation services: A study of Malaysian Halal Manufacturers. International Journal of Business and Management Vol. II (2), 49-70.

Manzouri, M., Rahman, M.N.A. & Arshad, H. (2011) Order management in supply chain: A case study in automotive companies. American Journal of Engineering and Applied Science, 4,372-379.

Tieman, M. .(2011). The application of Halal in supply chain management: in-depth interviews. Journal of Islamic Marketing 2 (2), 186-195.

Illyas M.I., Razaliand, R.N. & Husny, Z.J. (2012) The Adoption of Halal Transportations Technologies for Halal Logistics Service Providers in Malaysia. World Academy of Science, Engineering and Technology 63.

Tieman, M., Jack, G.A.J., Vorst V.D. & Ghazali, M.C. (2012). Principles in Halal supply chain management. Journal of Islamic Marketing,3(3), 217-243

Berger, R.T., Coullard, C.R., & Daskin, M.S. (2007). Location-Routing Problem with Distance Constraints. Transportation Science Vol. 41 No 1.

Webb, M. H. J. (1968). Cost functions in the location of depots for multiple-delivery journeys. Oper. Res. Quart.19 311–320.

Christofides, N., S. Eilon. (1969). Expected distances in distribution problems. Operation Research Quart. 20 437–443.

Laporte, G. (1986). Generalized subtour elimination constraints and connectivity constraints. J. Oper. Res. Soc. 37 509–514.

Min, H., V. Jayaraman, R. Srivastava. (1998). Combined location routing problems: A synthesis and future research directions. European Journal Operations Research 108 1–15.

Christofides, N,. A. Mingozzi, and P. Toth. (1981) Exact algorithms for the vehicle routing problem based on spanning tree and shortest path relaxations. Mathematical Programming, 20:255-282.

Mateus, Geraldo R., Luna , Hendrique., Sirihal, Adriana. (2010). Jeuristics for Distribution Network Design in Telecommunication. Journal of Heuristics. 6:131-148.

Bodin,. Golden., Assad, and M. Ball. (1983). Routing and schedulling of vehicles and crew, the state of the art. Computer and Operations Research, 10(2):63-212.

Christofides. Vehicle Routing Problem. In E.L Lawler, J.K. Lenstra, A.H.G. Rimooy kam, and D.B. Shmoys, Editors. (1985). The traveling salesman problem. Wiley, Chichester, UK. Pp. 431-448.

Fisher, M.L., Jaikumar, R. (1981). A generalized assigment heuristics for the vehicle routing problem. Networks, 11:109-124.

Golden, Wasil, Kelly., Chao. (1998). Metaheuristics in vehicle routing. Fleet management and Logistics. Kluwer, Boston. Pp. 33-56.

Laporte, G., Y. Nobert. (1981). An exact algorithm for minimizing routing and operating costs in depot location. European Journal Operations Research. 6 224–226.

Miliotis, P. (1976). Integer programming approaches to the travelling salesman problem. Math. Programming 10 367–378.

Laporte, G., Y. Nobert, P. Pelletier. (1983). Hamiltonian location problems. European Journal Operations Research. 12 82–89.

Laporte, G., Y. Nobert, S. Taillefer. (1988). Solving a family of multidepot vehicle routing and location-routing problems. Transportation Sci. 22 161–172.

Sterle, Claudio. (2009). Location routing models and methods for freight distribution and infomobility in city logistics. PhD Thesis. University of Degli, Montreal.

Gunawan, P. (2012). “Enhanced Nearest Neighbors Algorithm for Design of water Network”Chemical Engineering Science.,84:197-206.

Pop, Petrica Claudiu, et al. (2011). Heuristic algorithms for solving the generalized vehicle routing problem." International Journal of Computers Communications & Control 6.1 : 158-165.

Roslan, Mohd Nor., Latif, Kashif., Ismail, M. Nazari., Nazri Mohd Nor, M., (2016). Critical success factors of halal supply chain management from the perspective of malaysian halal food manufacturers. Arabian Journal of Business and Management Review. Vol 4. No. 1.

Van der Spiegel, M., Van Der Fels Klerx, H., Sterrenburg, P., Van Ruth, S., Scholtens-Toma, I., & Kok, E. (2012). Halal assurance in food supply chains: Verification of halal certificates using audits and laboratory analysis. Trends in Food Science & Technology, 27(2), 109-119.

Saifah, E. (2010). Development Of Halal Industry In Thailand Current Legal Framework: The Halal Science Center Chulalongkorn University, Bangkok.

Bonne, K., & Verbeke, W. (2008). Religious values informing halal meat production and the control and delivery of halal credence quality. Agriculture and Human Values, 25(1), 35-47.

Van Knapen, F.,& Snijders, J. (2002). Prevention of human diseases by an integrated quality control system. Livestock Production Science, 76(3), 203-206.

Zadernowski, M. R., Verbeke, W., Verhé, R., & Babuchowski, A. (2002). Toward meat traceability critical control point analysis in the Polish pork chain. Journal of International Food & Agribusiness Marketing, 12(4), 5-23.

Tieman, M. (2007). Halal Logistics : Orchestrating Model. Halal Journal, 32–33.

Syazwan Ab Talib, M., & Bakar Abdul Hamid, A. (2014). Halal logistics in Malaysia: a SWOT analysis. Journal of Islamic Marketing, 5(3), 322-343.

Tieman, M. (2011a). The application of Halal in supply chain management: in depth interviews. Journal of Islamic Marketing, 2(2), 186-195.

Man, Y. C., Aida, A., Raha, A., & Son, R. (2007). Identification of pork derivatives in food products by species-specific polymerase chain reaction (PCR) for halal verification. Food Control, 18(7), 885-889.

Zulfakar, M. H., Jie, F., & Chan, C. (2012). Halal food supply chain integrity: from a literature review to a conceptual framework. Paper presented at the 10th ANZAM Operations, Supply Chain and Services Management Symposium.

Lodhi, A.-U.-H. (2009). Understanding halal food supply chain: Hfrc Uk Limited.

Tan, M. I. I., Razali, R. N., & Husny, Z. J. (2012). The adoption of halal transportations technologies for halal logistics service providers in Malaysia. Paper presented at the Proceedings of World Academy of Science, Engineering and Technology.


Pujawan, I Nyoman. (2010), Supply Chain Management, 2nd Edition, Guna Widya.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.