Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming

Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming

0.00 Avg rating0 Votes
Article ID: iaor20051326
Country: United Kingdom
Volume: 32
Issue: 2
Start Page Number: 145
End Page Number: 153
Publication Date: Apr 2004
Journal: OMEGA
Authors: ,
Keywords: production, programming: integer
Abstract:

Flexibility, speed, and efficiency are major challenges for operations managers in today's knowledge-intensive organizations. Such requirements are converted into three production scheduling criteria: (a) minimize the impact of setup times in flexible production lines when moving from one product to another, (b) minimize number of tardy jobs, and (c) minimize overall production time, or makespan, for a given set of products or services. There is a wide range of solution methodologies for such NP-hard scheduling problems. While mathematical programming models provide optimal solutions, they become too complex to model for large scheduling problems. Simultaneously, heuristic approaches are simpler and very often independent of the problem size, but provide “good” rather than optimal solutions. This paper proposes and compares two alternative solutions: 0–1 mixed integer linear programming and genetic programming. It also provides guidelines that can be used by practitioners in the process of selecting the appropriate scheduling methodology.

Reviews

Required fields are marked *. Your email address will not be published.