PSLX: Planning and Scheduling Language on XML based representation

1
PSLX Planning and Scheduling Language on XML
based representation

• 25 Jun 2001
• GMN Tutorial at Zurichi
• Yasuyuki Nishioka, Hosei Univ.

2
Outline

• What is PSLX?
• Primitive Elements
• Constraints Categories
• PSLX Specification Detail
• Application Scenario (Use cases)

3
General View of VEE
CPC/CPD
SCM
CRM
4
VEE from Data oriented View
product models
service models
process models
5
Requirement Spec in VEE
General level
Domain Specific level
Problem Specific level
Sales and Support Applications
Global Supply Chain Applications
Distributed Engineering Applications
6
Functional Spec in VEE
Sales and Support Applications
Global Supply Chain Applications
Distributed Engineering Applications
Proc Model
Proc Model
Proc Model
Detail level
Data Model
Data Model
Data Model
Semantic level
Syntax level
Program level
Real world
7
What is PSLX ?
product data model
process data model
service data model
Internet
Transport Product/Process/Service data on
Internet using XML specifications
8
Outline

• What is PSLX?
• Primitive Elements
• Constraints Categories
• PSLX Specification Detail
• Application Scenario (Use cases)

9
Key terms in PSLX
Object Based Model

Activity Based Model
10
Primitives of PSLX (1)

• Item
• Raw Materials, Parts, WIP inventories, Finished
  Products, etc. (Objects which are produced or
  consumed by job)
• Resource
• Machines, Equipments, Workstations, Tools,
  Labors, etc. (Objects which are used or occupied
  by job)

11
Primitives of PSLX (2)

• Job
• Operations, Tasks, Processes, etc. Job has a time
  span, and makes a connection between items and
  resources
• Event
• Start, Completion, Halt, Resume, Arrival,
  Shipping, etc. Event has a time point, and
  changes status at that time.

12
Job based Scheduling
job
job
job
job
job
precedence constraints
13
Event based scheduling
precedence constraints
event
event
event
event
event
event
pre conditions post conditions
14
Primitives of PSLX (3)

• Order
• Requirements for changing status of stock
  availability, resource availability, etc. These
  orders generate other simple orders to generate
  jobs or events.
• Customer
• Actors who generate orders from outside of the
  system. Also, orders, which are not satisfied in
  the system, are sent to outside customers.

15
Order variations
job order
create job
job
order
event order
create event
order
event
item order
push/pull item
item
order
resource order
lent/borrow res
resource
order
16
Order links to another order
Customer is outside of the system
source
customer
some constraints can generate an order when it
will be violated
customer gives orders
sink
customer
order
Un resolved order is sent to a customer
one order creates another order
17
Relations with a Job
order
create
in
out
item
item
job
consume
produce
occupy / use
resource
18
Process/Service Models
procA
procB
procC
procD
procE
D1
D2
19
Items in Engineering phase
2d/3d draft
Catalog/manual
Engineering formula
Experimental data
Economical evaluation
Bill of Material
20
Representing Product Model
Bill of Material
Work in process Inventories
item
item
Final product
item
item
item
job
item
item
item
item
job
job
item
item
Parts / Raw materials
item
item
job
item
21
Outline

• What is PSLX?
• Primitive Elements
• Constraints Categories
• PSLX Specification Detail
• Application Scenario (Use cases)

22
Constraints in Planning

• Assignment constraints
• Relation between job and resource
• Input/Output selection
• Alternative parts, operation mode ctrl.
• Order assignment constraints
• Order fulfillment constraints by jobs
• Lot sizing constraints
• Aggregate level constraints
• Accumulative data constraint for each period
• Line balancing, loading in aggregate level

23
Constraints in Scheduling

• Precedence constraints
• Relation between two jobs on a flow
• Switching constraints
• Relation between two jobs on a resource
• Loading constraints
• Constraints on Resource availability
• Stocking constraints
• Constraints on Item stock restriction
• Pre/post conditions
• Pre/post conditions for an Event execution

24
Temporal constraints
Precedence constraints
item
job
job
An item, which is produced, is consumed by
another job
Switching constraints
job
resource
job
Two jobs need to occupy a common resource
25
Spatial constraints
stocking constraints
item
job
job
Relation between job and item concerning the item
stock level
loading constraints
job
resource
job
Relation between job and resource concerning the
resource availability
26
Pre/post Conditions
order
create
event
on
resource
27
Outline

• What is PSLX?
• Primitive Elements
• Constraints Categories
• PSLX Specification Detail
• Application Scenario (Use cases)

28
Class chart by UML
out
event

precedence constraint


produce
name, spec, time, priority
in

consume

pre/post constraint
start/completion
parent/child
job
item


out
name, spec, location, priority, price
name, spec, time, priority
parent/child
stock constraint

in

assign

order rule
use
resource
loading constraint



order
parent/child
name, spec, location, priority, price, qty, due
date
name, spec, location, priority, price
switching constraint


customer
parent /child
29
PSLX Specifications

• XML based representation
• All Primitives correspond to tag data
• Pointer is represented by ref attribute
• Top level Tag is ltpslxgt
• The first level Tag is
• ltproblemgt, ltitemgt, ltresourcegt, ltjobgt,
• lteventgt, ltordergt, ltcustomergt
• Many detailed Tags such as..
• lttimegt, ltdurationgt, ltassigngt, ltproducegt,
• ltconsumegt, ltspecgt, ltloadgt, ltstockgt

30
Top level tag ltpslxgt
 
31
PROBLEM
32
ITEM
33
RESOURCE
34
JOB
35
EVENT
36
ORDER
37
Sample data of PSLX
lt?xml version"1.0" encoding"Shift_JIS"?gt ltpslx
ver"1.0"gt ltproblem name"BatchPlantScheduling"gt
lttime-bucketgt900lt/time-bucketgt
ltcurrentgt2001/05/20-000000lt/currentgt
ltdurationgtltstartgtlttimegt2001/04/01-000000lt/timegtlt
/startgt ltendgtlttimegt2001/08/01-000000lt/timegtlt
/endgtlt/durationgt lt/problemgt ltorder
name"EvpOrder01"gt ltitem ref"Evaporated"/gt
ltqtygt2.5lt/qtygt lttimegt2001/05/20-041000lt/ti
megt lt/ordergt ltjob name"EvpOrder01_at_Regulating"
gt ltdisplaygt ltnamegtRegulatinglt/namegt
ltcolor r"255" g"255" b"200"/gt
lt/displaygt ltstartgtlttimegt2001/05/20-021000lt/t
imegtlt/startgt ltendgtlttimegt2001/05/20-035000lt/t
imegtlt/endgt ltassigngtltresource
ref"RegulationTank01"/gtlt/assigngt ltorder
ref"EvpOrder01"/gt lt/jobgt (cont.)
38
PSLX Consortium Japan
Since Jul/2001
http//www.pslx.org/
39
Free soft library for PSLX
PSLX Consortium Japan
optimize engine
Translator
Evaluation classes
PSLX
Editor
Viewer
simulator
ApstoViewer
40
ApstoViewer (Gantt chart)
Java Applet
41
Outline

• What is PSLX?
• Primitive Elements
• Constraints Categories
• PSLX Specification Detail
• Application Scenario (Use cases)

42
n-tier Architecture on WWW
43
B2B network collaboration
Local DB
Local DB
Business Applications
Business Applications
44
UC1 Distributed Scheduling
Main Enterprise
8/3 8/4 8/5 8/6
8/3 8/4 8/5 8/6
lineA
cooperation
LineA
LineB
trnsf
out- source
LineC
trnsf
LineD
LineF
LineE
LineF
8/3 8/4 8/5 8/6
LineB
VEE
LineC
LineD
Subcontractor Enterprise
LineE
cooperation
45
UC1 Distributed Scheduling
Server
prcA
prcB
prcC
(2) send info of job D002 move
prcD
(3) auto reflection
(1) operation
Opposite dir is also available
prcD
Operator
prcE
prcF
prcG
Client
46
UC2 Rescheduling on VEE
Supplier
Outsourced plant
Logistics
Rescheduling
Production progress
Planner
LineA
LineB
LineC
LineD
Urgent orders
47
UC2 Rescheduling on VEE
Client
(1) Qry progress
WWWServer
(2) Ans duedate by APPDB (ATP)
APPServer
(3) Ans by resche- duling (CTP)
Main contractor
Subcontractor /Internal plant
48
UC3 Remote Manufacturing
WWW Browser
Sales Plan
WWWServer Servlet/ASP
Stock Plan
odr
MXL out
XML in
dur
Custom ctr.
Init schedule
Internet
prcA
Mfg Order
job
rslt
prcB
prcC
VE mem.
Re-schedule
prcD
Ship order
mtr
shp
VEE coordinator
Supplier
WWW Browser
49
UC3 Remote Manufacturing
WWW Browser
Sales plan
WWW Server Servlet/ASP
Stock Plan
???
XML out
XML in
??
Sales Div
Init schedule
Internet
prcA
prcB
prcC
Shop floor
Re-schedule
prcD
??
??
APSTOMIZER
Supplier
WWW Browser
50
Thank you
PSLX provides us a new business models on
Planning and Scheduling Problems on Internet
infrastructure