Flexible job-shop scheduling problem under resource constraints
- 1 June 2006
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 44 (11) , 2071-2089
Abstract
A flexible job-shop-scheduling problem is an extension of classical job-shop problems that permit an operation of each job to be processed by more than one machine. The research methodology is to assign operations to machines (assignment) and determine the processing order of jobs on machines (sequencing) such that the system objectives can be optimized. This problem can explore very well the common nature of many real manufacturing environments under resource constraints. A genetic algorithm-based approach is developed to solve the problem. Using the proposed approach, a resource-constrained operations–machines assignment problem and flexible job-shop scheduling problem can be solved iteratively. In this connection, the flexibility embedded in the flexible shop floor, which is important to today's manufacturers, can be quantified under different levels of resource availability.Keywords
This publication has 22 references indexed in Scilit:
- A genetic algorithm-based approach to machine assignment problemInternational Journal of Production Research, 2005
- Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logicMathematics and Computers in Simulation, 2002
- A self‐adapting genetic algorithm for project scheduling under resource constraintsNaval Research Logistics (NRL), 2002
- A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setupsComputers & Industrial Engineering, 2002
- An evolutionary approach to complex job-shop and flexible manufacturing system schedulingProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2001
- Flexibility: an emerging meta-competence for managing high technologyInternational Journal of Technology Management, 2000
- A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategiesComputers & Industrial Engineering, 1999
- A genetic algorithm based cell design considering alternative routingComputer Integrated Manufacturing Systems, 1997
- Tabu search for the job-shop scheduling problem with multi-purpose machinesOR Spectrum, 1994
- Routing and scheduling in a flexible job shop by tabu searchAnnals of Operations Research, 1993