A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time

Authors:
Roberto Spina;Luigi M. Galantucci;Michele Dassisti
Affiliations:
Dipartimento di Ingegneria Meccanica e Gestionale (DIMeG), Politecnico di Bari-Viale Japigia, 182-70126, Bari, Italy;Dipartimento di Ingegneria Meccanica e Gestionale (DIMeG), Politecnico di Bari-Viale Japigia, 182-70126, Bari, Italy;Dipartimento di Ingegneria Meccanica e Gestionale (DIMeG), Politecnico di Bari-Viale Japigia, 182-70126, Bari, Italy
Venue:
Computers and Industrial Engineering
Year:
2003

Citing 7
Cited 2

Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Costs in design of scheduling algorithms: a study on branch-and-bound methodology

Computers and Industrial Engineering
A modified genetic algorithm for single machine scheduling

Computers and Industrial Engineering
A tutorial survey of job-shop scheduling problems using genetic algorithms: part II. hybrid genetic search strategies

Computers and Industrial Engineering
Evaluation and comparison of production schedules

Computers in Industry - Special issue on advances in computer integrated production in honour of professor C.L. Moodie's retirement
Constraint propogation techniques for the disjunctive scheduling problem

Artificial Intelligence
Multi-product planning and scheduling using genetic algorithm approach

Computers and Industrial Engineering

An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem

Journal of Heuristics
A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.03

Visualization

Abstract

The present paper presents a hybrid approach for solving manufacturing scheduling problems, based on the integration between Constraint Logic Programming (CLP) and Genetic Algorithm (GA) approaches. The proposed methodology is applied to a single line with multiple products and sequence-dependent time. This system model derives from a real case of a company producing sheets for catalytic converters. A sensitivity analysis of the hybrid methodology is carried out to compare the performance of the CLP, GA and integrated CLP-GA approaches.