Question 1:
Draw the Gantt chart.
Question 2:
There are 2 machines and 5 jobs in a production environment. All jobs follow the same machine routing: Fist M1, then M2.
Compute a lower bound on optimal makespan.
Jobs
Machines
1
2
3
4
5
1
4
3
2job 5machine jobshop problem
The operation time of two jobs 1 and 2 on 5 machines are given in the following table.
Find out the optimum sequence in which the jobs should be processed so that the total
time used is minimum. The technological order of u
Four trucks, 1, 2, 3, and 4, are waiting on a loading dock at XYZ Company that has
only a single service bay. The trucks are labeled in the order that they arrived at the
dock.
Assume the current time is 1:00 p.m. The times required to unload each truck a
IE 343 Quality Control and
Management
Chapter 7
Attributes Control Charts
Outline
1. Introduction
2. Control Charts for Nonconforming
2.A. Control Charts for The Fraction for
Nonconforming (p charts):
2.B. Control Charts for the Number of
Nonconforming (n
IE 343 Quality Control and
Management
Chapter 15
Acceptance Sampling Procedures
1
Outline
1.
2.
3.
4.
Introduction
Single Sampling Plan for Attributes
Double, Multiple, and Sequential Sampling
Military Standard 105
2
1. Introduction
15.1 The Acceptance Sa
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 6
OPERATIONS SCHEDULING: JOBSHOP
NJOB MMACHINE JOBSHOPS
Problem:
n jobs, m machines
Each job follows a predetermined route (a sequence of machines)
Processing time of job j on machine i: p
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 5
OPERATIONS SCHEDULING: JOBSHOP
JOBSHOP
Similar machines in the same department
Each job has its own routing
(n!)m possible schedules for an njob, mmachine
job
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 2
INTRODUCTION TO OPERATIONS SCHEDULING
OPERATIONS SCHEDULING
Demand Forecast
Master Production
Scheduling (MPS)
Material
Requirements
Planning (MRP)
Purchasing
raw materials
Ro
SCHEDULING EXERCISES
Question 1:
Consider 5 jobs having the processing times pj, the duedates dj and the weights wj of the jobs
j=1,2,3,4,5, given in the table:
Jobs
1
2
3
4
5
pj
7
4
6
3
2
dj
4
3
7
8
5
wj
7
4
6
3
2
Calcu
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 3
SINGLE MACHINE SCHEDULING
NOTATION
n: The number of jobs to be processed
m: The number of machines
pj: Processing time of job j (if m=1: in single machine environ
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 1
WAREHOUSE MANAGEMENT
DISTRIBUTION REQUIREMENTS PLANNING (DRP)
WAREHOUSING MANAGEMENT
Objectives of Efficient Warehouse Operations
Provide timely customer service
Keep
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 7
ASSEMBLY LINE BALANCING
TYPES OF LAYOUTS
Fixed Position Layouts suitable for large items such as airplanes.
Process Layouts grouping similar machines that have si
IE 322
PRODUCTION SYSTEMS DESIGN & ANALYSIS
SPRING 2016 WEEK 4
OPERATIONS SCHEDULING: FLOWSHOP & PARALLEL MACHINES
SEQUENCING ALGORITHMS FOR MULTIPLE MACHINES
(2!)2=4 possible schedules
FLOW SHOP MODELS
Consists of different machi
IE 260 CLASS EXERCISES 8
1) The management of a firm is considering the replacement of existing equipment. The data for the
analysis of the challenger are;

initial investment is $80,000,
there is no annual maintenence cost for the first four years.
but
IE 260 Class Exercises 1
1) The student chapter of the American Society of Industrial Engineers is planning a sixday trip to the
national conference in NY. For transportation, the group will rent a car from either the AVIS or a local
car dealer. AVIS ch
IE 260 CLASS EXERCISES 2
1) Prepare a composite (weighted) index for housing construction costs in 2014, using the following
data:
2) Six years ago, an 80kW diesel electric set cost $ 150,000. The cost index for this class of
equipment five years ago w
IE 260 Class Exercises 6
1) A stem cell research project requires expensive specialized laboratory equipment. For this
purpose,four pieces of equipment and their associated cash flows (listed below) are under
consideration. One piece of equipment must be
IE 260 CLASS EXERCISES 9
1) A steel pedestrian overpass must either be reinforced or replaced. Reinforcement would cost
$22,000 and would make the overpass adequate for an additional 5 years of service. If the overpass
is torn down now, the scrap value o
IE 260 Class Exercises 7
1) Your rich aunt is going to give you an endofyear gift of $1,000 for each of the next 10 years.
a. If general price inflation is expected to average 6% per year during the next 10 years, what is the
equivalent value of these
IE 260 CLASS EXERCISES 5
1) Determine the current amount of money that must be invested at 12% nominal interest,
compounded monthly, to provide an annuity of $10,000 (per year) for 6 years, starting 12 years from
now. The interest rate remains constant o
IE 260 Class Exercises 4
1) $100,000 is withdrawn for 20 years from a local bank. Regular annual payments will be made
beginning from the second year. Moreover, At the end of year 10, there will be a mid payment of
$50,000. Finally, An additional payment
IE 260  Fall 2016
Assignment 3
Due date: 09/12/2016, 17:00
1. A new manufacturing facility will produce two products, each of which requires a drilling
operation during processing. Two alternative types of drilling machines (D1 and D2) are
being consider
IE 260 CLASS EXERCISES 3
1) A savings account is set up so that the simple interest earned on the investment is moved into a
separate account at the end of each year. If an investment of $2,000 accumulates $360 of interest in the
account after 4 years, w
Networks
Any large project will involve the completion of a number of smaller jobs or tasks.
Some of these tasks can be started straight away, some need to await the
completion of other tasks and some tasks can be done in parallel. A network is a
way of i
Chapter 4. Costs and Cost Minimization
Problem Set
1. Suppose the production of airframes is characterized by a CES production
function: Q = (L + K)2. The marginal products for this production function are
MPL = (L + K)L and MPK = (L+ K)K. Suppose that th
Golden Section Logic
f(x1) > f(x2)
d
d
d=R*(xU xL)
f2
xL
f(x2) > f(x1)
R=0.61803398
f1
xU
x2 x1
xL x2
d
x1
f2
f1
xL
xL
xU
x2 x1
x1 xU
x2
d = Rd
d
xU
GoldenSection Search for Maximum f(x)=1+2x3x2
d=R*(xUxL)=1.5*0.61803=0.9271
Initial Values
xL
x2
f(x2)
Vol. 43, No. 3, MayJune 2013, pp. 240255
ISSN 00922102 (print) ISSN 1526551X (online)
http:/dx.doi.org/10.1287/inte.1120.0671
2013 INFORMS
Optimizing Fire Station Locations for the
Istanbul Metropolitan Municipality
Emel Akta
s
Brunel Business School,
Deterministic Dynamic programming
Equipment Replacement
1 An auto repair shop always needs to have an engine analyzer available. A new engine
analyzer costs $1000. The cost Ci of maintaining an engine analyzer during the ith year of
the operation is as f
TaxShieldEducationCentre.
CostAccounting  1
NETWORK ANALYSIS
A project can be defined as a set of activities or jobs that are performed in a certain sequence
determined logically or technologically and it has to be completed within (I) a specified time,