A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem

Zbigniew Michalewicz
Zbigniew Michalewicz
Computer Science Department, University of North Carolina, Charlotte, NC 28223
Search for more papers by this author
,
George A. Vignaux
George A. Vignaux
Institute of Statistics and Operations Research, Victoria University, Wellington, New Zealand
Search for more papers by this author
,
Matthew Hobbs
Matthew Hobbs
Institute of Statistics and Operations Research, Victoria University, Wellington, New Zealand
Search for more papers by this author

Zbigniew Michalewicz

Computer Science Department, University of North Carolina, Charlotte, NC 28223

Search for more papers by this author

George A. Vignaux

Institute of Statistics and Operations Research, Victoria University, Wellington, New Zealand

Search for more papers by this author

Matthew Hobbs

Institute of Statistics and Operations Research, Victoria University, Wellington, New Zealand

Search for more papers by this author

Published Online:1 Nov 1991https://doi.org/10.1287/ijoc.3.4.307

Abstract

We describe a nonstandard genetic algorithm approach to the nonlinear transportation problem. This extends our earlier research for the linear transportation problem. New “chromosome structures” and “genetic operators” are introduced to preserve feasibility. Results seem promising.

INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

Cited by
- A multi-objective neural network approach for solving the non-linear fixed charge transportation problem
  31 March 2026 | Cluster Computing, Vol. 29, No. 4
- Circular closed-loop supply chain network design considering 3D printing and PET bottle waste
  2 April 2024 | Environment, Development and Sustainability, Vol. 27, No. 8
- A SMART-SELECTION-BASED GENETIC ALGORITHM FOR DELIVERY AND PICKUP PROBLEM WITH ORDER TIME WINDOWS
  4 August 2025 | Ege Akademik Bakis (Ege Academic Review), Vol. 25, No. 3
- Designing blood supply chain networks with disruption considerations by a new interval-valued fuzzy mathematical model: M/M/C queueing approach
  Computers & Industrial Engineering, Vol. 182
- A Personal Perspective on Evolutionary Computation: A 35-Year Journey
  1 June 2023 | Evolutionary Computation, Vol. 31, No. 2
- An ECMS Based on Model Prediction Control for Series Hybrid Electric Mine Trucks
  7 May 2023 | Energies, Vol. 16, No. 9
- A stochastic programming approach to enhance the resilience of infrastructure under weather-related risk
  Computer-Aided Civil and Infrastructure Engineering, Vol. 38, No. 4
- Nature-Inspired and Evolutionary Techniques for Automation
  17 June 2023
- A binary coded genetic algorithm for multi objective routing problem
- Utilizing the Internet of Things (IoT) to address uncertain home health care supply chain network
  Expert Systems with Applications, Vol. 208
- Designing a multi-objective green supply chain network for an automotive company using an improved meta-heuristic algorithm
  29 July 2021 | International Journal of Environmental Science and Technology, Vol. 19, No. 5
- A Mathematical Model for Nonlinear Optimization Which Attempts Membership Functions to Address the Uncertainties
  19 May 2022 | Mathematics, Vol. 10, No. 10
- Solution of Stochastic Transportation Problem Involving Multi-choice Constraints of Exponential Distribution using Lagrange’s Interpolation
- Flood risk assessment and application of risk curves for design of mitigation strategies
  International Journal of Critical Infrastructure Protection, Vol. 36
- Redesign of vaccine distribution networks
  2 December 2019 | International Transactions in Operational Research, Vol. 29, No. 1
- A multi-step assessment framework for optimization of flood mitigation strategies in transportation networks
  International Journal of Disaster Risk Reduction, Vol. 63
- Managing Transportation in Supply Chain
- A graph theory-based algorithm for a multi-echelon multi-period responsive supply chain network design with lateral-transshipments
  18 September 2018 | Operational Research, Vol. 20, No. 4
- Two calibrated meta-heuristics to solve an integrated scheduling problem of production and air transportation with the interval due date
  5 May 2020 | Soft Computing, Vol. 24, No. 21
- A two-level mixed-integer programming model for bridge replacement prioritization
  Computer-Aided Civil and Infrastructure Engineering, Vol. 35, No. 2
- A genetic algorithm with local search for solving single-source single-sink nonlinear non-convex minimum cost flow problems
  29 March 2019 | Soft Computing, Vol. 24, No. 2
- Probabilistic tree-based representation for solving minimum cost integer flow problems with nonlinear non-convex cost functions
  Applied Soft Computing, Vol. 86
- Parameter Matching Analysis of Hydraulic Hybrid Bergepanzers Based on RBF-Adaptive Artificial Immune Algorithm
  12 June 2019 | International Journal of Pattern Recognition and Artificial Intelligence, Vol. 34, No. 01
- Multi-objective non-linear fixed charge transportation problem with multiple modes of transportation in crisp and interval environments
  Applied Soft Computing, Vol. 80
- A memetic algorithm with a novel neighborhood search and modified solution representation for closed-loop supply chain network design
  Computers & Industrial Engineering, Vol. 128
- Multi-stage supply chain network solution methods: hybrid metaheuristics and performance measurement
  21 April 2017 | International Journal of Systems Science: Operations & Logistics, Vol. 5, No. 4
- A bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms
  Applied Soft Computing, Vol. 69
- A Probabilistic Tree-Based Representation for Non-convex Minimum Cost Flow Problems
  22 August 2018
- A Modified Priority-Based Encoding for Design of a Closed-Loop Supply Chain Network Using a Discrete League Championship Algorithm
  Mathematical Problems in Engineering, Vol. 2018
- Hybrid Genetic Algorithm and Invasive Weed Optimization via Priority Based Encoding for Location-Allocation Decisions in a Three-Stage Supply Chain
  21 April 2017 | Asia-Pacific Journal of Operational Research, Vol. 34, No. 02
- A memetic algorithm with extended random path encoding for a closed-loop supply chain model with flexible delivery
  7 November 2016 | Logistics Research, Vol. 9, No. 1
- Modeling Multi-Product Multi-Stage Supply Chain Network Design
  Procedia Economics and Finance, Vol. 36
- Maneuvering Route Safety Planning for Military Vehicles during Wartime
  25 October 2016 | MATEC Web of Conferences, Vol. 81
- Multi-objective integrated production distribution planning concerning manufacturing partners
  27 October 2014 | International Journal of Computer Integrated Manufacturing, Vol. 28, No. 12
- TWO-STAGE BASED DYNAMIC EARTH-ROCK TRANSPORTATION ASSIGNMENT PROBLEM UNDER FUZZY RANDOM ENVIRONMENT TO EARTH-ROCK DAM CONSTRUCTION
  9 June 2015 | Journal of Civil Engineering and Management, Vol. 21, No. 6
- A COMPARISON BETWEEN MILP AND MINLP APPROACHES TO OPTIMAL SOLUTION OF NONLINEAR DISCRETE TRANSPORTATION PROBLEM
  TRANSPORT, Vol. 30, No. 2
- An optimization model for reverse logistics network under stochastic environment by using genetic algorithm
  Journal of Manufacturing Systems, Vol. 33, No. 3
- Distribution network design under demand uncertainty using genetic algorithm and Monte Carlo simulation approach: a case study in pharmaceutical industry
  10 May 2014 | Journal of Industrial Engineering International, Vol. 10, No. 2
- Distribution network design under demand uncertainty using genetic algorithm and Monte Carlo simulation approach: a case study in pharmaceutical industry
  6 January 2014 | Journal of Industrial Engineering International, Vol. 10, No. 1
- SOLVING THE NONLINEAR DISCRETE TRANSPORTATION PROBLEM BY MINLP OPTIMIZATION
  TRANSPORT, Vol. 29, No. 1
- A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems
  Applied Soft Computing, Vol. 13, No. 5
- Solving a fuzzy fixed charge solid transportation problem by metaheuristics
  Mathematical and Computer Modelling, Vol. 57, No. 5-6
- A highly optimised tolerance-based approach for multi-stage, multi-product supply chain network design
  International Journal of Production Research, Vol. 50, No. 19
- A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem
  Computers & Operations Research, Vol. 39, No. 9
- Multi-Stage Supply Chain Network Design Using a Cooperative Coevolutionary Algorithm Based on a Permutation Representation
  Korean Management Science Review, Vol. 29, No. 2
- Efficient Multiobjective Genetic Algorithm for Solving Transportation, Assignment, and Transshipment Problems
  Applied Mathematics, Vol. 03, No. 01
- A graph theoretic-based heuristic algorithm for responsive supply chain network design with direct and indirect shipment
  Advances in Engineering Software, Vol. 42, No. 3
- The allocation of customers to potential distribution centers in supply chain networks: GA and AIA approaches
  Applied Soft Computing, Vol. 11, No. 2
- A Hybrid Genetic Algorithm for Solving Single-Stage Fixed-Charge Transportation Problems
  22 March 2012 | Technology Operation Management, Vol. 2, No. 1
- Using genetic algorithm and TOPSIS technique for multiobjective transportation problem: a hybrid approach
  29 June 2010 | International Journal of Computer Mathematics, Vol. 87, No. 13
- SOLVING THE NONLINEAR TRANSPORTATION PROBLEM BY GLOBAL OPTIMIZATION
  TRANSPORT, Vol. 25, No. 3
- Fuzzy multi-population cooperative GA and MOT optimization
- Notice of Retraction: Multi-objective fixed-charged transportation optimization based on Fuzzy-WSGA
- A memetic algorithm for bi-objective integrated forward/reverse logistics network design
  Computers & Operations Research, Vol. 37, No. 6
- The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment
  Jeffery L. Kennington,
  Charles D. Nicholson,
  21 September 2009 | INFORMS Journal on Computing, Vol. 22, No. 2
- Multi-Objective Fixed-Charged Transportation Optimization in Supply Chain Management
- An Improved Genetic Algorithm for the Capacitated Transshipment Nodes Location
- Reverse logistics network design using simulated annealing
  17 July 2009 | The International Journal of Advanced Manufacturing Technology, Vol. 47, No. 1-4
- Multi-objective transportation optimization based on fmcica
- Multi-objective fixed-charged transportation optimization based on Fuzzy-EA
- A hybrid genetic algorithm model for transshipment management decisions
  International Journal of Production Economics, Vol. 122, No. 2
- Multi-objective transportation optimization based on Lam-GA
- A Genetic Algorithm with Priority-Based Encoding for the Multistage Supply Chain Distribution Problem
  26 April 2012
- A multi objective model for two-echelon production distribution supply chain
- Network model and optimization of reverse logistics by hybrid genetic algorithm
  Computers & Industrial Engineering, Vol. 56, No. 3
- A steady-state genetic algorithm for multi-product supply chain network design
  Computers & Industrial Engineering, Vol. 56, No. 2
- Improvement of the Algorithm to Determine the Feasibility of the Prüfer Number
- Route Learning in Vehicle Routing with Pickup and Delivery
  SSRN Electronic Journal, Vol. 29
- An optimization framework for multistage production-distribution networks using genetic algorithms
- Fuzzy-GA and multi-objective transportation optimization
- An adaptive tabu-simulated annealing for concave cost transportation problems
  21 December 2017 | Journal of the Operational Research Society, Vol. 59, No. 3
- Logistics Network Models
- Methoden und Modelle zur Tourenplanung
- A genetic ant colony optimization approach for concave cost transportation problems
- Solving exclusionary side constrained logistics network by using priority-based GA
- A genetic algorithm approach for multi-objective optimization of supply chain networks
  Computers & Industrial Engineering, Vol. 51, No. 1
- A genetic algorithm for two-stage transportation problem using priority-based encoding
  8 February 2006 | OR Spectrum, Vol. 28, No. 3
- A Novel Particle Swarm Optimization Algorithm for Solving Transportation Problem
- Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm
  Journal of Intelligent Manufacturing, Vol. 14, No. 3-4
- An Evolution Program for Non-Linear Transportation Problems
  Journal of Heuristics, Vol. 7, No. 2
- The cost-minimizing inverse classification problem: a genetic algorithm approach
  Decision Support Systems, Vol. 29, No. 3
- Spanning Tree-based Genetic Algorithm for Bicriteria Fixed Charge Transportation Problem
  Journal of Japan Society for Fuzzy Theory and Systems, Vol. 12, No. 2
- The Significance of the Evaluation Function in Evolutionary Algorithms
- Spanning tree-based genetic algorithm for the bicriteria fixed charge transportation problem
- Spanning tree-based genetic algorithm for bicriteria transportation problem
  Computers & Industrial Engineering, Vol. 35, No. 3-4
- Application of genetic algorithms to the construction of exact D-optimal designs
  2 August 2010 | Journal of Applied Statistics, Vol. 25, No. 6
- Bicriteria transportation problem by hybrid genetic algorithm
  Computers & Industrial Engineering, Vol. 35, No. 1-2
- Genetic algorithms for the fixed charge transportation problem
- Spanning Tree-based Genetic Algorithm for Solving Bicriteria Transportation Problem
  Journal of Japan Society for Fuzzy Theory and Systems, Vol. 10, No. 5
- Comparison of a genetic algorithm and simulated annealing in an application to statistical image reconstruction
  Statistics and Computing, Vol. 7, No. 3
- Evolutionary Algorithms
- Evolutionary Algorithms — An Overview
- The effect of reasoning logics on real-time decision making
  IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 27, No. 6
- Evolutionary Computation in Practice
  23 February 2010
- Implementation of abstract data types with arrays of unbounded dimensions
  1 December 1996 | Communications of the ACM, Vol. 39, No. 12es
- GENOCOP
  1 December 1996 | Communications of the ACM, Vol. 39, No. 12es
- Metaheuristics: A bibliography
  Annals of Operations Research, Vol. 63, No. 5
- Genetic algorithms for the traveling salesman problem
  Annals of Operations Research, Vol. 63, No. 3
- A family of genetic algorithms for the pallet loading problem
  Annals of Operations Research, Vol. 63, No. 3
- Heuristic methods for evolutionary computation techniques
  Journal of Heuristics, Vol. 1, No. 2
- Scatter search and star-paths: beyond the genetic metaphor
  OR Spektrum, Vol. 17, No. 2-3
- A perspective on evolutionary computation
  2 June 2005
- A Survey of Intelligent Scheduling Systems
- Genetic algorithms and tabu search: Hybrids for optimization
  Computers & Operations Research, Vol. 22, No. 1
- Evolution program for bicriteria transportation problem
  Computers & Industrial Engineering, Vol. 27, No. 1-4
- Tabu search for nonlinear and parametric optimization (with links to genetic algorithms)
  Discrete Applied Mathematics, Vol. 49, No. 1-3
- Penalty functions and the knapsack problem
- Solving bicriteria solid transportation problem by genetic algorithm
- A Hierarchy of Evolution Programs: An Experimental Study
  Evolutionary Computation, Vol. 1, No. 1
- Design of lightweight, broad-band microwave absorbers using genetic algorithms
  IEEE Transactions on Microwave Theory and Techniques, Vol. 41, No. 6
- A modified genetic algorithm for optimal control problems
  Computers & Mathematics with Applications, Vol. 23, No. 12
- The Transportation Problem
- Genetic algorithms for numerical optimization
  Statistics and Computing, Vol. 1, No. 2
- A genetic algorithm for the linear transportation problem
  IEEE Transactions on Systems, Man, and Cybernetics, Vol. 21, No. 2
- Genetic algorithms and optimal control problems

Volume 3, Issue 4

Fall 1991

Pages 267-384

Article Information

Metrics

Information

Published Online:November 01, 1991

Cite as

Zbigniew Michalewicz, George A. Vignaux, Matthew Hobbs, (1991) A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem. ORSA Journal on Computing 3(4):307-316.

https://doi.org/10.1287/ijoc.3.4.307

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem

Abstract

Volume 3, Issue 4

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News