Nothing Special   »   [go: up one dir, main page]

Jalilvand et al., 2005 - Google Patents

Scheduling of sequence-dependant jobs on parallel multiprocessor systems using a branch and bound-based Petri net

Jalilvand et al., 2005

Document ID
5787388140250615022
Author
Jalilvand A
Khanmohammadi S
Shabaninia F
Publication year
Publication venue
Proceedings of the IEEE Symposium on Emerging Technologies, 2005.

External Links

Snippet

This paper presents a new branch-and-bound algorithm for minimizing the make-span of a job-shop scheduling problem where n jobs must be scheduled on m machines. It is assumed that the jobs are available at time zero and have sequence-dependent setup times …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5068—Physical circuit design, e.g. layout for integrated circuits or printed circuit boards
    • G06F17/5072—Floorplanning, e.g. partitioning, placement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5068—Physical circuit design, e.g. layout for integrated circuits or printed circuit boards
    • G06F17/5077—Routing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/12—Computer systems based on biological models using genetic models
    • G06N3/126—Genetic algorithms, i.e. information processing using digital simulations of the genetic system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2217/00—Indexing scheme relating to computer aided design [CAD]
    • G06F2217/78—Power analysis and optimization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/02—Computer systems based on biological models using neural network models

Similar Documents

Publication Publication Date Title
Liu et al. An effective PSO-based memetic algorithm for flow shop scheduling
Li et al. A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem
Cao et al. Models of discrete event dynamic systems
Hu et al. Deadlock-free control of automated manufacturing systems with flexible routes and assembly operations using Petri nets
Narahari et al. Performance analysis of scheduling policies in re-entrant manufacturing systems
Pérez-Rodríguez et al. A continuous estimation of distribution algorithm for the online order-batching problem
JP4150748B2 (en) Programmable gate array operation method
Caballero-Villalobos et al. Scheduling of complex manufacturing systems with Petri nets and genetic algorithms: a case on plastic injection moulds
Murata Synthesis of decision-free concurrent systems for prescribed resources and performance
Jalilvand et al. Scheduling of sequence-dependant jobs on parallel multiprocessor systems using a branch and bound-based Petri net
Li et al. Iterative widen heuristic beam search algorithm for scheduling problem of flexible assembly systems
Pyrih et al. Research of genetic algorithms for increasing the efficiency of data routing
Rajakumar et al. Workflow balancing in parallel machines through genetic algorithm
Behnamian et al. Due windows group scheduling using an effective hybrid optimization approach
Jeng et al. Petri net dynamics-based scheduling of flexible manufacturing systems with assembly
Ji Graph partition problems with minimum size constraints
Elmekkawy et al. Efficient search of Petri nets for deadlock-free scheduling in FMSs using heuristic functions
Bahalkeh et al. Efficient system matrix calculation for manufacturing systems
Jalilvand et al. Branch and bound-based scheduling of tasks on unrelated parallel multiprocessor systems using Petri nets
Cavalieri Petri nets and genetic algorithms to increase productivity in FMS
Mejía et al. A Petri Net based algorithm for minimizing total tardiness in flexible manufacturing systems
Ficker et al. Robust balanced optimization
Jalilvand Department of Electrical Engineering Zanjan University Zanjan, Iran
Dong et al. A VLSI routing algorithm based on improved DPSO
Mejía et al. Scheduling and buffer reduction algorithm for job shop production systems