@inproceedings{7b62e00f32d64477b7ffdbce1bf015d5,
title = "Job scheduling and collision resolution of multi-bridge processing systems",
abstract = "A multi-bridge processing system (MBPS) has multiple bridge machines working at their serially arranged and partially overlapping workspaces. Its job scheduling can be abstracted as a colored travelling salesman problem (CTSP). CTSP is a new type of multiple traveling salesman problems in which each salesman must visit his exclusive cities and may visit some shared cities. This work presents a two-stage method for scheduling multi-bridge jobs first and resolve inter-bridge collision next. First, it proposes a population-based incremental learning (PBIL) algorithm to solve a serial-CTSP and the job scheduling problem of MBPS. PBIL processes two types of possibility vectors for city assignment/selection and a local search operation for improving its search ability. Second, this work designs a mechanism of collision resolution to remove potential inter-bridge collision contained in the obtained schedule. Finally, this work applies the proposed method to a triple-bridge waterjet cutting process to show its validity.",
keywords = "Collision Resolution, Job Scheduling, Modeling, Multiple Traveling Salesman Problem, Population-Based Incremental Learning",
author = "Jun Li and Xianghu Meng and Mengchu Zhou",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 12th IEEE International Conference on Networking, Sensing and Control, ICNSC 2015 ; Conference date: 09-04-2015 Through 11-04-2015",
year = "2015",
month = jun,
day = "1",
doi = "10.1109/ICNSC.2015.7116026",
language = "English (US)",
series = "ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "151--156",
booktitle = "ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control",
address = "United States",
}