Uncertainty is prevalent and unavoidable in business operations. This paper presents a mathematical model for the optimal routing of shipping raw materials to customers that requires simultaneous pickup and delivery with soft time windows for travel time in a fuzzy random environment. It minimizes total traveling time while maximizing customer satisfaction and meeting constraints characterized by fuzziness and randomness in pickup and travel time. The model is strong NP-hard. Through embedding of customer satisfaction as a constraint and converting fuzzy random variables into deterministic ones using expected values, a viable algorithm is developed using the Global-Local-Neighbor Particle Swarm Optimization (GLNPSO) technique, and tested by solving a real routing problem faced by a large construction project in China. Results are encouraging, both in solution quality and potential savings, to justify the solution method and model formulation.
17 January 2018 in Mathematical Problems in Engineering
This paper presents mixed integer programming for a transportation service procurement bid construction problem from a less than full truckload perspective, in which the bidders (carriers) generate their best bid (package) using a bundled price to maximize their utility and increase the chance of winning the business. The models are developed from both the carriers and shippers perspectives to establish a relationship between the quoted price and the likelihood of winning to assist the carriers in balancing the potential benefits and the possibility of winning the bid. An intelligent algorithm based on Particle Swarm Optimization is then designed to solve the proposed model and hypothetical data sets are used to test the effectiveness and efficiency of the proposed model and algorithm.