- Out-of-Stock
Products
Categories
- Main categories
-
- 3D PRINTING
- ACADEMIC OFFER
- ARDUINO
- AUTOMATION
- BOOKS
- DIY KITS
- AVT kits
- Audio
- Car
- Chargers
- Clocks, timers and schedule switches
- Communication
- Converters
- Development kits and modules
- Displays
- Electronic games
- Generators
- Hobbies and fun
- House
- Interfaces
- Light effects
- meters
- PC
- Power Supplies
- Pre-programmed circuits
- Printed circuit boards (PCB)
- Programmers
- Regulators, controllers
- Remote control
- Starter sets Ośla Łączka
- Starting sets for beginners
- Workshop tools
- Audio
- Other sets
- TOP-Q kits
- Totem
- UGears
- Velleman
- AVT kits
- EBOOKS
- ELECTRONICS
- Cables
- Cameras and accessories
- Communication
- Conductive materials
- Connectors
- ARK connectors (Terminal Block)
- Coaxial connectors (RF)
- Connectors
- Crocodile clip
- D-Sub drawer connectors
- DC power connectors
- FFC/FPC ZIF connectors
- Goldpin connectors
- IDC connectors
- JACK connectors
- JST connectors
- Jumpers
- Memory cards slots
- Other connectors
- Pogo pin
- RJ45 sockets
- Slip ring connector
- Supports
- Szybkozłącza
- USB connectors
- Cooling
- Displays
- Electronic modules
- A/D and D/A converters
- Audio
- Barcode readers
- CAN converters
- Converters USB - UART / RS232
- Data logger
- DDS/PLL generators
- Digital potentiometers
- Encoders
- Expanders of the I/O
- Fingerprint readers
- HMI modules
- Image and video
- JTAG accessories
- Keyboards, buttons
- LED drivers
- Memory card readers
- Memory modules
- Modules with power outputs
- Motor controllers
- Power modules
- RS485 converters
- RTC modules
- Servo Controllers
- TSOP infrared receivers
- USB Converters - I2C / 1-Wire / SPI
- Voltage converters
- Gadgets
- GPS
- Intelligent clothes
- LED - diodes, displays, stripes
- Luminous wires and accessories
- Memory cards and other data storages
- Passive elements
- PC accessories
- Printers
- Prototype boards
- Semiconductors
- A/C converters (ADC)
- Analog systems
- Audio systems
- Bridge rectifiers
- Button
- D/A Converters (DAC)
- DDS synthesizers
- Digital circuits
- Diodes
- Drivers of motors
- DSP microprocessors
- Energy counters
- Energy harvesting
- ESD security
- IGBT drivers and bridges
- Interface systems
- LED drivers
- Logic converters
- Memory
- Microcontrollers
- Optotriacs and optocouplers
- Other
- PLL generators
- Power systems
- Programmable systems
- Resetting systems
- RF systems
- RTC systems
- Sensors
- SoC systems
- Timery
- Touch sensors
- Transistors
- Sensors
- Accelerometers
- Air humidity sensors
- Air quality sensors
- Current sensors
- Distance sensors
- Flow sensors
- Gas sensors
- Gyroscopes
- Hall sensors
- Humidity sensors
- Infrared sensors
- Light and color sensors
- Liquid level sensors
- Magnetic sensors (compasses)
- Medical sensors
- Motion sensors
- PH sensors
- Position sensors
- Pressure sensors
- Pressure sensors
- Reflection sensors
- Sensors 6DOF/9DOF/10DOF
- Sensors of liquid quality
- Temperature sensors
- Vibration sensors
- Sound transducers
- Switches and buttons
- Cables
- INTERNET OF THINGS (IoT)
- MECHANICS
- POWER
- R/C MODELLING
- RASPBERRY PI
- Accessories for Raspberry Pi
- Audio video cables for Raspberry Pi
- Case Raspberry Pi
- Cooling for Raspberry Pi
- Displays for Raspberry Pi
- Extension modules for Raspberry Pi
- Memory cards for Raspberry Pi
- Power for Raspberry Pi
- Raspberry Pi 3 model A+
- Raspberry Pi 3 model B
- Raspberry Pi 3 model B+
- Raspberry Pi 4 model B
- Raspberry Pi 400
- Raspberry Pi 5
- Raspberry Pi cameras
- Raspberry Pi Compute Module
- Raspberry Pi model A/ B+/2
- Raspberry Pi Pico
- Raspberry Pi prototyping
- Raspberry Pi Zero
- Raspberry Pi Zero 2 W
- RETIRED PRODUCTS
- ROBOTICS
- SALE
- SOFTWARE
- STARTER KITS, PROGRAMMERS, MODULES
- Alchitry FPGA
- Altera FPGA
- Analog electronics
- Atmel SAM
- Atmel Xplain
- AVR
- Banana Pi
- BeagleBone
- chipKIT
- Coral
- CPLD Xilinx
- Cubieboard
- DFRobot FireBeetle
- Feather
- Freedom (Kinetis)
- FriendlyELEC
- HummingBoard
- Intelligent clothes
- Kit with a book
- LattePanda
- LPC (NXP)
- M5Stack
- Micro:bit
- Nvidia Jetson
- Odroid
- ODYSSEY
- Orange Pi
- Other development kits
- Peripheral modules
- PIC
- Raisonance
- Raspberry Pi RP2040
- RFID
- RISC-V
- SBC Embest
- SBC MYIR
- SBC others
- SBC UDOO
- Segger programmers
- SoMLabs
- Sparkfun MicroMod
- STM32
- STM32 Discovery
- STM32 MP1
- STM32 Nucleo boards
- STM8
- Teensy
- Universal programmers
- WRTNode
- Xilinx FPGAs
- WORKSHOP
- Adhesives and gluers
- Anti-static mats (ESD)
- Chemistry
- CNC milling machines
- Crimping tools
- Dispensing needles
- Drills
- Files
- Generators
- Handles, magnifiers
- Heat-shrink tubing
- Insulation strippers
- Keys
- Knives and scissors
- Laboratory power supplies
- Laminates
- Measuring devices
- Mikroskopy
- Mini drills and grindrers
- Organizers
- Oscilloscopes and accessories
- Pliers and pincers
- Riveting tools and rivets
- Screwdrivers
- SMD Accessories
- Soldering
- Tapes (aluminum, kapton, copper, insulating)
- Tweezers
- Ultrasonic cleaners
- Vices
- 3D PRINTING
New products
New products
Block method in scheduling tasks
Free shipping
free shipping in Poland for all orders over 500 PLN
Same day shipping
If your payment will be credited to our account by 11:00
14 days for return
Each consumer can return the purchased goods within 14 days
ISBN 83-87674-49-4
Author: Józef Grabowski, Eugeniusz Nowicki, Czesław Smutnicki
Publisher: EXIT
About the book
The book deals with the problem of scheduling tasks. This problem occurs both in production systems and in computer systems and networks. The book presents mathematical models of problems, their properties and algorithms, based primarily on the so-called block method. This method is the original approach in the theory of task scheduling, which, using a simple conceptually and structurally graphical model, properties of the critical path in the graph and some other stuctural properties of problems, allows you to design accurate and approximate algorithms with surprisingly good numerical properties. The presented book is the first in Polish such a comprehensive and comprehensive presentation of the block method that is the output of the authors. After introducing the reader to the problem of scheduling tasks (notation, criteria, computational complexity), three most basic types of scheduling problems are discussed in detail: single-machine problems, flow problems and nesting problems. A number of practical generalizations are also presented, such as: transport, conversion, buffering, limited system capacity, palletizing. A large number of illustrative examples makes reading a book relatively easy, despite its rather theoretical nature.
The book is addressed to students of the senior years of Automation and Robotics as well as Information Technology, PhD students, as well as to research workers. It can also be helpful for planner and designer managers in the field of short-term management and production planning.
Table of Contents
1. Introduction
I. Introduction
2. Data, restrictions and criteria
2.1. Basic concepts
2.2. Equivalence of criteria
3. Problems
3.1. Classification of issues
II. Computational complexity and methods of solving discrete programming problems
4. Computational complexity
4.1. Measures of computational complexity
4.2. P and NP class issues, reducibility
4.3. Exemplary NP-complete issues
5. Methods of solving discrete programming problems
5.1. Direct calculation methods
5.2. Local optimization methods
5.3. Conclusions and remarks
III. One-machine problems
6. Problems "1BC" and "1BL"
6.1. The output problem
6.2. Preparedness, delivery, urgency of tasks
6.3. Task dependency
6.4. The problem of a bottleneck
6.5. The interruptability of tasks
6.6. Methods of solving
6.7. Lower limits
6.8. Approximate algorithms
6.9. C algorithm
6.10. GNZ block algorithm
7. Problems "1Bf"
7.1. Polynomial problems
7.2. The interruptability of tasks
7.3. Some properties of the problem
7.4. Lower limits
7.5. Algorithms approximate
7.6. Block ZG algorithm
8. Problems "1Bh"
8.1. Penalties for acceleration and lateness
8.2. A two-level decomposition
IV. Flow problems
9. Basic properties. Accurate algorithms
9.1. General wording of the issue
9.2. A two-machine flow issue
9.3. Three-way flow problem
9.4. Some features of the issue
9.5. Block method of division and restrictions
9.6. Rules for selecting tasks to be moved
9.7. Methods of determining the lower limits
9.8. Algorithm
9.9. Conclusions and remarks
9.10. Implementation of the algorithm
9.11. Calculation example
9.12. Flow issue
10. approximate algorithms
10.1. Priority algorithms
10.2. Algorithms based on the method of reducing the number of machines
10.3. Algorithms based on the method of relaxation of executive capabilities of machines
10.4. Algorithms based on the insert method
V. Nest problems
11. Block method in classic nesting problems
11.1. Mathematical model
11.2. Blocks of operations and their properties
11.3. Block method of division and restrictions
11.4. An overview of the methods of division and restrictions
12. Block method in socket problems with parallel machines
12.1. Mathematical model
12.2. Elimination properties of operation blocks
12.3. Block method of division and restrictions
12.4. Summary
13. Constructional algorithms in nesting problems
13.1. A classic nest problem
13.2. Socket problem with parallel machines
14. Generalization of nesting problems
14.1. Conversion and transport
14.2. Pallets
14.3. Other generalizations
Epilogue
Literature
Other products in the same category (16)
No product available!
No product available!
SEN-12636 - 9 Degrees of Freedom IMU Breakout - LSM9DS0
No product available!
No product available!
Development board with SAMD21 microcontroller (ARM Cortex® M0+), 8 I/O lines, 12 PWM channels, micro-USB. The board is equipped with the CMWX1ZZABZ module enabling the implementation of communication in Lo-Ra networks. Arduino MKR WAN1300 ABX00017
No product available!
No product available!
No product available!
No product available!
No product available!
No product available!
Permanent cylindrical neodymium magnet with a diameter of 2 mm and a height of 2 mm.
No product available!
No product available!
No product available!
3DDescriptionprinter with the function of auto-leveling the bed, resuming printing and filament sensor. A kit for self-assembly. Anet ET4
No product available!
HK FrSky TEMS-01 Telemetry Temperature Sensor (19976)
No product available!
Module with a water level sensor with a measuring range of up to 10 cm. The board is equipped with a Grove connector and communicates via the I2C interface. Seeed Studio 101020635
No product available!