{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/15525"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/15525","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Evolutionary computing for routing and scheduling applications","abstract":"Optimization is a procedure of finding and comparing feasible solutions until no better solution can be found. Routing and scheduling are among two of the famous combinatorial optimization problems that usually engage with large-scale complicated problems. In other words, routing and scheduling algorithms need to produce feasible solutions that optimize multiple objectives concurrently as well as conform to all constraints that applied. This thesis lays the introduction together with general concepts regarding scheduling, routing optimization and evolutionary algorithms by referring to recent literatures. In depth depiction about research work includes the design of an evolutionary algorithm to solve vehicle routing problem with time windows (VRPTW) which is a case study of vehicle scheduling problem. Besides, current research that deals with optimization of a real-life vehicle routing system with truck and trailer constraints is analyzed carefully. A new problem model is proposed and optimized to provide useful information for logistics management.","abstract_html":"Optimization is a procedure of finding and comparing feasible solutions until no better solution can be found. Routing and scheduling are among two of the famous combinatorial optimization problems that usually engage with large-scale complicated problems. In other words, routing and scheduling algorithms need to produce feasible solutions that optimize multiple objectives concurrently as well as conform to all constraints that applied. This thesis lays the introduction together with general concepts regarding scheduling, routing optimization and evolutionary algorithms by referring to recent literatures. In depth depiction about research work includes the design of an evolutionary algorithm to solve vehicle routing problem with time windows (VRPTW) which is a case study of vehicle scheduling problem. Besides, current research that deals with optimization of a real-life vehicle routing system with truck and trailer constraints is analyzed carefully. A new problem model is proposed and optimized to provide useful information for logistics management.","abstract_has_math":false,"creators":["CHEW YOONG HAN"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006-11-16","date_published":"2006-11-16","updated_at":"2026-07-24T03:31:00Z","subjects":["evolutionary algorithm, computational algorithm, multiobjective optimization, vehicle routing problem, scheduling problem"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["CHEW YOONG HAN"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2006-11-16"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/15525"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["evolutionary algorithm, computational algorithm, multiobjective optimization, vehicle routing problem, scheduling problem"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/45dd7999-31c3-4764-82d2-e76bbafb7c71/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Optimization is a procedure of finding and comparing feasible solutions until no better solution can be found. Routing and scheduling are among two of the famous combinatorial optimization problems that usually engage with large-scale complicated problems. In other words, routing and scheduling algorithms need to produce feasible solutions that optimize multiple objectives concurrently as well as conform to all constraints that applied. This thesis lays the introduction together with general concepts regarding scheduling, routing optimization and evolutionary algorithms by referring to recent literatures. In depth depiction about research work includes the design of an evolutionary algorithm to solve vehicle routing problem with time windows (VRPTW) which is a case study of vehicle scheduling problem. Besides, current research that deals with optimization of a real-life vehicle routing system with truck and trailer constraints is analyzed carefully. A new problem model is proposed and optimized to provide useful information for logistics management."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["f399e06354cca7ce88b3f06f9420bc6d","024f17445b0cdfd0e5f5b14e92d0e950"]},{"key":"dc:title","label":"Title","values":["Evolutionary computing for routing and scheduling applications"]}]}],"canonical_facts":{"dc:creator":["CHEW YOONG HAN"],"dc:date.issued":["2006-11-16"],"dc:description.abstract":["Optimization is a procedure of finding and comparing feasible solutions until no better solution can be found. Routing and scheduling are among two of the famous combinatorial optimization problems that usually engage with large-scale complicated problems. In other words, routing and scheduling algorithms need to produce feasible solutions that optimize multiple objectives concurrently as well as conform to all constraints that applied. This thesis lays the introduction together with general concepts regarding scheduling, routing optimization and evolutionary algorithms by referring to recent literatures. In depth depiction about research work includes the design of an evolutionary algorithm to solve vehicle routing problem with time windows (VRPTW) which is a case study of vehicle scheduling problem. Besides, current research that deals with optimization of a real-life vehicle routing system with truck and trailer constraints is analyzed carefully. A new problem model is proposed and optimized to provide useful information for logistics management."],"dc:format.checksum.md5":["f399e06354cca7ce88b3f06f9420bc6d","024f17445b0cdfd0e5f5b14e92d0e950"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/45dd7999-31c3-4764-82d2-e76bbafb7c71/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/15525"],"dc:subject":["evolutionary algorithm, computational algorithm, multiobjective optimization, vehicle routing problem, scheduling problem"],"dc:title":["Evolutionary computing for routing and scheduling applications"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:31:00Z"}