Job Shop Scheduling by Branch and Bound Using Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8081

@Article{MORIKAWA:2019:PM,

• author = "Katsumi Morikawa and Keisuke Nagasawa and Katsuhiko Takahashi",
• title = "Job Shop Scheduling by Branch and Bound Using Genetic Programming",
• journal = "Procedia Manufacturing",
• volume = "39",
• pages = "1112--1118",
• year = "2019",
• note = "25th International Conference on Production Research Manufacturing Innovation: Cyber Physical Manufacturing August 9-14, 2019 | Chicago, Illinois (USA)",
• ISSN = "2351-9789",
• DOI = "doi:10.1016/j.promfg.2020.01.359",
• URL = "http://www.sciencedirect.com/science/article/pii/S2351978920304297",
• keywords = "genetic algorithms, genetic programming, scheduling, job shop, branch, bound, makespan",
• abstract = "A classical depth-first branch and bound (BB) method is adopted to minimize the makespan of job shops based on the disjunctive graph model. The engine of the BB is Giffler-Thompson's active schedule generation method. The performance of the BB method highly depends on the selection of child nodes in earlier branching stages. To support the selection decision, several features of nodes are stored under the BB method, and the correct selection at each branching stage is informed by the mixed-integer linear programming model. The stored data of a test problem instance is analyzed by genetic programming (GP) to generate rules for selecting the correct nodes. The depth-first BB method guided by the generated rules by GP is applied for 42 benchmark instances and exhibits competitive performance when compared with the baseline rule that always selects the child node with the smallest lower bound on makespan",

}

Genetic Programming entries for Katsumi Morikawa Keisuke Nagasawa Katsuhiko Takahashi

Citations