This document discusses various concepts related to production scheduling including:
- The objectives of scheduling such as meeting due dates and minimizing lateness or idle time.
- Loading and sequencing techniques like the assignment method and different sequencing rules to prioritize jobs.
- Monitoring progress through tools like Gantt charts and input/output control.
- Advanced planning systems and the Theory of Constraints for scheduling around bottlenecks.
- Examples of scheduling for different production environments like synchronous manufacturing.
Principles in Data Stream Processing | Matthias J Sax, ConfluentHostedbyConfluent
Data stream processing is, for many of us, a new paradigm with which you process data and build applications. In this talk, we will take you on a journey through the theoretical foundations of stream processing and discuss the underlying principles and unique problems that need to be addressed. What actually is a data stream anyway? And how do I use it? How do streams relate to application state and when do I use the one or the other?
ksqlDB and Kafka Streams are both, at their core, designed to help build stream processing applications and we will explain how stream processing principles are reflected in the design of each system and what trade-offs were chosen (and - more importantly! - why). Finally, we take a look into the future how the stream processing space, and in particular ksqlDB and Kafka Streams, may evolve over the next few years as we outline extensions and improvements to the underlying conceptual model. So, bring your thinking hats and notepads and prepare to learn WHY these systems are the way they are!
The PPT describes following contents
What is process?
Scheduling Criteria
Types of schedulers
Process Scheduling algorithms along with examples.
Threads
Multithreading
User thread
kernel thread
Principles in Data Stream Processing | Matthias J Sax, ConfluentHostedbyConfluent
Data stream processing is, for many of us, a new paradigm with which you process data and build applications. In this talk, we will take you on a journey through the theoretical foundations of stream processing and discuss the underlying principles and unique problems that need to be addressed. What actually is a data stream anyway? And how do I use it? How do streams relate to application state and when do I use the one or the other?
ksqlDB and Kafka Streams are both, at their core, designed to help build stream processing applications and we will explain how stream processing principles are reflected in the design of each system and what trade-offs were chosen (and - more importantly! - why). Finally, we take a look into the future how the stream processing space, and in particular ksqlDB and Kafka Streams, may evolve over the next few years as we outline extensions and improvements to the underlying conceptual model. So, bring your thinking hats and notepads and prepare to learn WHY these systems are the way they are!
The PPT describes following contents
What is process?
Scheduling Criteria
Types of schedulers
Process Scheduling algorithms along with examples.
Threads
Multithreading
User thread
kernel thread
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Quality defects in TMT Bars, Possible causes and Potential Solutions.PrashantGoswami42
Maintaining high-quality standards in the production of TMT bars is crucial for ensuring structural integrity in construction. Addressing common defects through careful monitoring, standardized processes, and advanced technology can significantly improve the quality of TMT bars. Continuous training and adherence to quality control measures will also play a pivotal role in minimizing these defects.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
Courier management system project report.pdfKamal Acharya
It is now-a-days very important for the people to send or receive articles like imported furniture, electronic items, gifts, business goods and the like. People depend vastly on different transport systems which mostly use the manual way of receiving and delivering the articles. There is no way to track the articles till they are received and there is no way to let the customer know what happened in transit, once he booked some articles. In such a situation, we need a system which completely computerizes the cargo activities including time to time tracking of the articles sent. This need is fulfilled by Courier Management System software which is online software for the cargo management people that enables them to receive the goods from a source and send them to a required destination and track their status from time to time.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Democratizing Fuzzing at Scale by Abhishek Aryaabh.arya
Presented at NUS: Fuzzing and Software Security Summer School 2024
This keynote talks about the democratization of fuzzing at scale, highlighting the collaboration between open source communities, academia, and industry to advance the field of fuzzing. It delves into the history of fuzzing, the development of scalable fuzzing platforms, and the empowerment of community-driven research. The talk will further discuss recent advancements leveraging AI/ML and offer insights into the future evolution of the fuzzing landscape.
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Event Management System Vb Net Project Report.pdfKamal Acharya
In present era, the scopes of information technology growing with a very fast .We do not see any are untouched from this industry. The scope of information technology has become wider includes: Business and industry. Household Business, Communication, Education, Entertainment, Science, Medicine, Engineering, Distance Learning, Weather Forecasting. Carrier Searching and so on.
My project named “Event Management System” is software that store and maintained all events coordinated in college. It also helpful to print related reports. My project will help to record the events coordinated by faculties with their Name, Event subject, date & details in an efficient & effective ways.
In my system we have to make a system by which a user can record all events coordinated by a particular faculty. In our proposed system some more featured are added which differs it from the existing system such as security.
2. bvarun.weebly.com 16-2
Lecture Outline
Objectives in Scheduling
Loading
Sequencing
Monitoring
Advanced Planning and Scheduling Systems
Theory of Constraints
Employee Scheduling
3. bvarun.weebly.com 16-3
What is Scheduling?
Last stage of planning before production
occurs
Specifies when labor, equipment,
facilities are needed to produce a
product or provide a service
4. bvarun.weebly.com 16-4
Scheduled Operations
Process Industry
Linear programming
EOQ with non-instantaneous
replenishment
Mass Production
Assembly line balancing
Project
Project -scheduling
techniques (PERT, CPM)
Batch Production
Aggregate planning
Master scheduling
Material requirements
planning (MRP)
Capacity requirements
planning (CRP)
5. bvarun.weebly.com 16-5
Objectives in Scheduling
Meet customer due
dates
Minimize job lateness
Minimize response time
Minimize completion
time
Minimize time in the
system
Minimize overtime
Maximize machine or
labor utilization
Minimize idle time
Minimize work-in-
process inventory
6. bvarun.weebly.com 16-6
Shop Floor Control
Loading
Check availability of material, machines and labor
Sequencing
Release work orders to shop and issue dispatch
lists for individual machines
Monitoring
Maintain progress reports on each job until it is
complete
7. bvarun.weebly.com 16-7
Loading
Process of assigning work to limited
resources
Perform work on most efficient resources
Use assignment method of linear
programming to determine allocation
8. bvarun.weebly.com 16-8
Assignment Method
1. Perform row reductions
subtract minimum value in each
row from all other row values
2. Perform column reductions
subtract minimum value in each
column from all other column
values
3. Cross out all zeros in matrix
use minimum number of
horizontal and vertical lines
4. If number of lines equals number of
rows in matrix then optimum solution
has been found. Make assignments
where zeros appear
5. Else modify matrix
subtract minimum uncrossed value
from all uncrossed values
add it to all cells where two lines
intersect
other values in matrix remain
unchanged
6. Repeat steps 3 through 5 until
optimum solution is reached
10. bvarun.weebly.com 16-10
Assignment Method: Example (cont.)
Modify matrix Cover all zeros
1 0 1 2 1 0 1 2
0 0 2 1 0 0 2 1
0 3 2 0 0 3 2 0
1 1 0 3 1 1 0 3
Number of lines = number of rows so at optimal solution
1 2 3 4
Bryan 1 0 1 2
Kari 0 0 2 1
Noah 0 3 2 0
Chris 1 1 0 3
PROJECT
1 2 3 4
Bryan 10 5 6 10
Kari 6 2 4 6
Noah 7 6 5 6
Chris 9 5 4 10
PROJECT
Project Cost = (5 + 6 + 6 + 4) X $100 = $2,100
11. bvarun.weebly.com 16-11
Sequencing
Prioritize jobs assigned to a resource
If no order specified use first-come
first-served (FCFS)
Many other sequencing rules exist
Each attempts to achieve to an
objective
12. bvarun.weebly.com 16-12
Sequencing Rules
FCFS - first-come, first-served
LCFS - last come, first served
DDATE - earliest due date
CUSTPR - highest customer priority
SETUP - similar required setups
SLACK - smallest slack
CR - critical ratio
SPT - shortest processing time
LPT - longest processing time
13. bvarun.weebly.com 16-13
Critical Ratio Rule
CR considers both time and work remaining
CR = =
If CR > 1, job ahead of schedule
If CR < 1, job behind schedule
If CR = 1, job on schedule
time remaining due date - today’s date
work remaining remaining processing time
14. bvarun.weebly.com 16-14
Sequencing Jobs Through One
Process
Flowtime (completion time)
Time for a job to flow through the system
Makespan
Time for a group of jobs to be completed
Tardiness
Difference between a late job’s due date
and its completion time
16. bvarun.weebly.com 16-16
Simple Sequencing
Rules: FCFS
A 0 5 5 10 0
B 5 10 15 15 0
C 15 2 17 5 12
D 17 8 25 12 13
E 25 6 31 8 23
FCFS START PROCESSING COMPLETION DUE
SEQUENCE TIME TIME TIME DATE TARDINESS
17. bvarun.weebly.com 16-17
Simple Sequencing
Rules: DDATE
C 0 2 2 5 0
E 2 6 8 8 0
A 8 5 13 10 3
D 13 8 21 12 9
B 21 10 31 15 16
DDATE START PROCESSING COMPLETION DUE
SEQUENCE TIME TIME TIME DATE TARDINESS
18. bvarun.weebly.com 16-18
A(10-0) – 5 = 5
B(15-0) - 10 = 5
C(5-0) – 2 = 3
D(12-0) – 8 = 4
E(8-0) – 6 = 2
Simple Sequencing
Rules: SLACK
E 0 6 6 8 0
C 6 2 8 5 3
D 8 8 16 12 4
A 16 5 21 10 11
B 21 10 31 15 16
SLACK START PROCESSING COMPLETION DUE
SEQUENCE TIME TIME TIME DATE TARDINESS
19. bvarun.weebly.com 16-19
A(10)/5 = 2.00
B(15)/10 = 1.50
C (5)/2 = 2.50
D(12)/8 = 1.50
E (8)/6 = 1.33
Simple Sequencing
Rules: CR
E 0 6 6 8 0
D 6 8 14 12 2
B 14 10 24 15 9
A 24 5 29 10 19
C 29 2 31 5 26
CR START PROCESSING COMPLETION DUE
SEQUENCE TIME TIME TIME DATE TARDINESS
20. bvarun.weebly.com 16-20
Simple Sequencing
Rules: SPT
C 0 2 2 5 0
A 2 5 7 10 0
E 7 6 13 8 5
D 13 8 21 12 9
B 21 10 31 15 16
SPT START PROCESSING COMPLETION DUE
SEQUENCE TIME TIME TIME DATE TARDINESS
21. bvarun.weebly.com 16-21
Simple Sequencing
Rules: Summary
FCFS 18.60 9.6 3 23
DDATE 15.00 5.6 3 16
SLACK 16.40 6.8 4 16
CR 20.80 11.2 4 26
SPT 14.80 6.0 3 16
AVERAGE AVERAGE NO. OF MAXIMUM
RULE COMPLETION TIME TARDINESS JOBS TARDY TARDINESS
22. bvarun.weebly.com 16-22
Sequencing Jobs Through
Two Serial Process
Johnson’s Rule
1. List time required to process each job at each machine.
Set up a one-dimensional matrix to represent desired
sequence with # of slots equal to # of jobs.
2. Select smallest processing time at either machine. If
that time is on machine 1, put the job as near to
beginning of sequence as possible.
3. If smallest time occurs on machine 2, put the job as
near to the end of the sequence as possible.
4. Remove job from list.
5. Repeat steps 2-4 until all slots in matrix are filled and all
jobs are sequenced.
24. bvarun.weebly.com 16-24
Johnson’s Rule (cont.)
A B C
D
E
E A D B C Process 1
(sanding)
5 11 20 31 38
E A D B C Process 2
(painting)
5 15 23 30 37 41
Idle time
Completion time = 41
Idle time = 5+1+1+3=10
25. bvarun.weebly.com 16-25
Guidelines for Selecting a
Sequencing Rule
1. SPT most useful when shop is highly congested
2. Use SLACK for periods of normal activity
3. Use DDATE when only small tardiness values can
be tolerated
4. Use LPT if subcontracting is anticipated
5. Use FCFS when operating at low-capacity levels
6. Do not use SPT to sequence jobs that have to be
assembled with other jobs at a later date
26. bvarun.weebly.com 16-26
Monitoring
Work package
Shop paperwork that travels with a job
Gantt Chart
Shows both planned and completed
activities against a time scale
Input/Output Control
Monitors the input and output from each
work center
30. bvarun.weebly.com 16-30
Advanced Planning and
Scheduling Systems
Infinite - assumes infinite capacity
Loads without regard to capacity
Then levels the load and sequences jobs
Finite - assumes finite (limited) capacity
Sequences jobs as part of the loading
decision
Resources are never loaded beyond
capacity
31. bvarun.weebly.com 16-31
Advanced Planning and
Scheduling Systems (cont.)
Advanced planning and scheduling (APS)
Add-ins to ERP systems
Constraint-based programming (CBP) identifies a
solution space and evaluates alternatives
Genetic algorithms based on natural selection
properties of genetics
Manufacturing execution system (MES) monitors
status, usage, availability, quality
32. bvarun.weebly.com 16-32
Theory of Constraints
Not all resources are used evenly
Concentrate on the” bottleneck” resource
Synchronize flow through the bottleneck
Use process and transfer batch sizes to
move product through facility
33. bvarun.weebly.com 16-33
Drum-Buffer-Rope
Drum
Bottleneck, beating to set the pace of production for
the rest of the system
Buffer
Inventory, placed in front of the bottleneck to ensure
it is always kept busy
Determines output or throughput of the system
Rope
Communication signal, tells processes upstream
when they should begin production
34. bvarun.weebly.com 16-34
TOC Scheduling Procedure
Identify bottleneck
Schedule job first whose lead time to the
bottleneck is less than or equal bottleneck
processing time
Forward schedule the bottleneck machine
Backward schedule the other machines to
sustain the bottleneck schedule
Transfer in batch sizes smaller than the
process batch size
38. bvarun.weebly.com 16-38
Employee Scheduling
Labor is very flexible
resource
Scheduling workforce is
complicated repetitive
task
Assignment method can
be used
Heuristics are commonly
used
39. bvarun.weebly.com 16-39
Employee Scheduling Heuristic
1. Let N = no. of workers available
Di = demand for workers on day i
X = day working
O = day off
2. Assign the first N - D1 workers day 1 off. Assign the next N - D2
workers day 2 off. Continue in a similar manner until all days are
have been scheduled
3. If number of workdays for full time employee < 5, assign
remaining workdays so consecutive days off are possible
4. Assign any remaining work to part-time employees
5. If consecutive days off are desired, consider switching schedules
among days with the same demand requirements
40. bvarun.weebly.com 16-40
DAY OF WEEK M T W TH F SA SU
MIN NO. OF
WORKERS REQUIRED 3 3 4 3 4 5 3
Taylor
Smith
Simpson
Allen
Dickerson
Employee Scheduling
41. bvarun.weebly.com 16-41
DAY OF WEEK M T W TH F SA SU
MIN NO. OF
WORKERS REQUIRED 3 3 4 3 4 5 3
Taylor O X X O X X X
Smith O X X O X X X
Simpson X O X X O X X
Allen X O X X X X O
Dickerson X X O X X X O
Completed schedule satisfies requirements but has no
consecutive days off
Employee Scheduling (cont.)
42. bvarun.weebly.com 16-42
Employee Scheduling (cont.)
DAY OF WEEK M T W TH F SA SU
MIN NO. OF
WORKERS REQUIRED 3 3 4 3 4 5 3
Taylor O O X X X X X
Smith O O X X X X X
Simpson X X O O X X X
Allen X X X O X X O
Dickerson X X X X O X O
Revised schedule satisfies requirements with consecutive
days off for most employees
44. bvarun.weebly.com 16-44
Copyright 2006 John Wiley & Sons, Inc.
All rights reserved. Reproduction or translation of this
work beyond that permitted in section 117 of the 1976
United States Copyright Act without express permission
of the copyright owner is unlawful. Request for further
information should be addressed to the Permission
Department, John Wiley & Sons, Inc. The purchaser
may make back-up copies for his/her own use only and
not for distribution or resale. The Publisher assumes no
responsibility for errors, omissions, or damages caused
by the use of these programs or from the use of the
information herein.