By Topic

Improving Quality of Crane-Lorry Assignments With Constraint Programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Andy Hon Wai Chun ; Dept. of Comput. Sci., City Univ. of Hong Kong ; Rebecca Y. M. Wong

The ability to maximize service quality while minimizing cost is very important to service-oriented businesses, such as lorry leasing. Very often, the ability to consistently offer higher quality service is the main differentiating factor between a business and its competitors. For lorry leasing businesses, service quality and cost are directly related to how resources-vehicles, cranes, and drivers-are allocated to jobs. The ability to assign the right combination of resources is crucial to daily operations. This paper presents how we modeled this assignment problem as a constraint-satisfaction problem (CSP) and implemented using constraint programming (CP) with an algorithm that we call the crane-lorry optimizing engine (CLOE). CLOE was implemented for the largest crane-lorry company in Hong Kong. Furthermore, plans are generated within seconds compared to close to an hour if done manually. All necessary constraints and criteria are considered systematically. We have experimented with many different types of search heuristics and have analyzed their effects on plan quality. We have found that by considering both the experience of the crane-lorry-driver combination and maximizing on the order assignment, we were able to generate plans that were significantly better than those produced by human planners, and within a substantially shorter time. Although the use of constraint-based assignment techniques is still limited in the vehicle leasing industry, we hope our combination of automated assignment with Internet portal technology that streamlines business-to-business, business-to-consumer, and business-to-employee communications can excite interest in this area

Published in:

IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)  (Volume:37 ,  Issue: 2 )