Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX...

44
Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan [email protected] TC184/SC5 Plenary Apr. 4, 2003, Cheju

Transcript of Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX...

Page 1: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Collaboration on Planning and Scheduling

Yasuyuki Nishioka, Prof. Dr.

Hosei University,

PSLX Consortium Japan

[email protected]

TC184/SC5 PlenaryApr. 4, 2003, Cheju

Page 2: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Outline

• Scope and Objectives

• Introduction of PSLX Consortium Japan

• PSLX Technical Specifications

• APS Agent models

• Domain Object models

• XML Schema Specification

• Experimental Applications

• Summary

Page 3: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Scope and Objectives

Page 4: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Hierarchical Levels

Continuouscontrol

Batchcontrol

Descretecontrol

Manufacturing operations and control

Business planning and logisticsTarget of thisspecifi-cation

Level 4

Level 3

Level 2Level 1Level 0

Page 5: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Scope of APS

Planning andScheduling

Design

Manufacturing

Planning andScheduling

Planning andScheduling

Design

Manufacturing

Design

Manufacturing

maker customersupplier

Demand / supply chain Demand / supply chain

Engineering chain

APS

Design

Manufacturing

Customer’sAPS

Supplier’sAPS

Supplier’sDesign

Supplier’sManufacturing

Customer’sDesign

Customer’sManufacturing

Page 6: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

External interfaces

APS

Design

Manufacturing

Customer’sAPS

Supplier’sAPS

Supplier’sDesign

Supplier’sManufacturing

Customer’sDesign

Customer’sManufacturing

Interfaces (external)

Page 7: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

APS

APS

Internal interfaces

Interfaces (internal)APS agent

Page 8: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Terms and definitions• Planning

To find suitable goals and operations to fulfill the gap between desires and facts, by clarifying their well-formed structures and parameters

• SchedulingTo clarify relationship among production items and manufacturing resources in the time horizon,considering various constraints and objectives

• APS (Advanced Planning and Scheduling)a system architecture of planning and scheduling

integration to dynamically and synchronously achieve

the goal of each manufacturing enterprise

Page 9: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Introduction of PSLX Consortium Japan

Page 10: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

What is PSLX

• Reference Architecture for APS software development

• Communication Protocols and Ontology among APS software

• XML Schema for Planning and Scheduling problems

• Common Terminology of Planning and Scheduling problems

PSLX (Planning and scheduling language on XML specification)PSLX (Planning and scheduling language on XML specification)

Page 11: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

PSLX Consortium Japan• Founded in July 2001• Chairman Prof. Kazuhiko Yasuda• Board members (51)

– IT vendor (16)– System integrator (18)– Consulting firm (5)– Manufacturer (4)– Research Institute (8)

• Recommendation specification will be published in June 2003

Page 12: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Objective of PSLX Consortium Japan

The Objective of the consortium is to establish APS standard for Japanese Manufacturing and support world-wide manufacturers to implement our recommending APS systems.As results of our activities, we hope that Japanese manufacturing knowledge and IT based management are combined to Integrate for the next generation’s manufacturing industry.

The Objective of the consortium is to establish APS standard for Japanese Manufacturing and support world-wide manufacturers to implement our recommending APS systems.As results of our activities, we hope that Japanese manufacturing knowledge and IT based management are combined to Integrate for the next generation’s manufacturing industry.

Page 13: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Asprova CorporationILOG Co.,LtdKOZO KEIKAKU Engineering Inc. Toyo Engineering CorporationM-2-M Inc. ISAC, Inc. e-Manufacturing Co.,Ltd. Process Chain Management Research Institute NK-EXA CorporationJT Engineering inc. CIMTOPS CorporationSumitomo Metal System Solutions Co.,Ltd. NS Solutions CorporationSystem Plaza Inc. NEC Nexsolutions Ltd APPLIED TECHNOLOGY Co.,LtdLOGIX JAPAN Co.,Ltd. Hitachi Ltd.NEXTECH CORPORATIONREEDREX Corp.Fujitsu Limited

Hitachi Engineering Co.LtdHitachi Tohoku Software, Ltd.Kawatetsu Systems, Inc.Future Knowledge Consulting Co.,Ltd. AlphaPurchase Co.,Ltd.IWAI KiKAI-KOGYO Co.,LTDMASP AssociationLightwell Co.,Ltd TOYO Business Engineering Corporation Hitachi Information & Control Systems,Inc.FFC LimitedCIMX Co.,LtdYokogawa Electric CorporationHosei University Hiroshima Prefectural University Nagoya Institute of TechnologyAshikaga Institute of TechnologyTohoku UniversityMUSASHI UniversityJapan Society for the Promotion of Machine IndustrySofix Co.,Ltd.

Board Members

Page 14: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Scheduling software provided by the PSLX consortium members

ACCROAD/Logics Japan, Co.,Ltd. ASPROVA / ASPROVA Corporation

DIRECTOR / CIMTOPS Corporation JoyScheduler / JT Engineering Inc.

Page 15: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

PSLX Technical Specifications

Page 16: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Draft Recommendation

• PSLX-01 : Grand Design for

Manufacturing

Enterprises

• PSLX-02 : APS Agent models

• PSLX-03 : PSLX Domain Objects

• PSLX-04 : XML Specification and Data

Exchange

• PSLX-05 : PSLX Common Dictionary(These will be approved in June 2003)

Page 17: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

APS Architecture

Level 5

Level 4

Level 3

Level 2

Level 1

Business model layer

Collaboration layer

APS agent layer

Domain object layer

Data implement layer

PSLX-01 02 03 04 05

Page 18: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

APS Agent models

Page 19: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

APS agent models

APSagent

(internal)

APSagent

(internal)

APSagent

(internal)

APSagent

(internal)

APSagent

(external)

APSagent

(external)

APSagent

(external)

APSagent

(external)

APSagent

(external)

APSagent

(external)APS

External interfaces

Internal interfaces

APSagent

(external)

APSagent

(external)

(active)

(active)

(active)

(active)

(passive)

Page 20: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Agent models (example)• Strategic agent• Scheduling agent• Planning agent• Product design

agent• Process design

agent• Purchasing agent• Sales agent• Accounting agent• SCM agent

• Transportation agent• Capacity ctrl agent• Inventory ctrl agent• MES agent• Maintenance agent• BOM agent• Option ctrl agent• Pegging ctrl agent• Federation mgmt

agent

Page 21: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

External interface (passive)Interface name Customer Supplier Design Mfg.

setPlan ○ ○

getPlan ○ ○

setSchedule ○ ○ ○ ○

getSchedule ○ ○ ○ ○

setProduct ○ ○ ○

getProduct ○ ○ ○ ○

setProcess ○ ○ ○

getProcess ○ ○ ○ ○

setOrder ○ ○

getOrder ○ ○ ○

setOption ○ ○

getOption ○ ○ ○

Page 22: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

External interface (cont.)Interface name Customer Supplier Design Mfg.

setEstimation ○ ○ ○

getEstimation ○

setPromise ○ ○ ○ ○

getPromise ○ ○ ○ ○

setClaim ○ ○ ○

getClaim ○ ○ ○

setProgress ○ ○ ○ ○

getProgress ○ ○

SetEmergency ○ ○ ○

getEmergency

setStock ○ ○ ○

getStock ○ ○ ○

Page 23: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

External interface (cont.)Interface name Customer Supplier Design Mfg.

setLoad ○ ○

getLoad ○ ○

setCapacity ○ ○

getCapacity ○ ○

setLot ○

getLot ○

setTask ○

getTask ○

Page 24: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Internal Interface (Scheduling agent)

Interface name Interface name Interface name

initSchedule setOrder setCapacity

makeSchedule getOrder getCapacity

setSchedule setOption setLot

getSchedule getOption getLot

setParty setProgress setTask

getParty getProgress getTask

setProduct setStock

getProduct getStock

setProcess setLoad

getProcess getLoad

Interface arguments are defined using PSLX domain objects

Page 25: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Domain Object model

Page 26: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Top level objectsObject name Object name Object name

item operation order

substance mode party

feature schedule rule

state progress sd

subject precedence pegging

calculation interval (switch) tracking

plan action

constraint condition

event produce (consume, assign)

occurrence lot (task)( ) is a special case

Page 27: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

subj ecteval uat i onr est r i ct i onname

pl anval ueuni tper i od

10. . n

10. . n

peggi ngval ueuni t

const r ai ntequet i on

eventnamespec

sdnameval ueuni t

pr ecedencedur at i ont ype

1

0. . n

+successor1

0. . n

1

0. . n

+pr edecessor1

0. . n

r ul eequet i onpr edi cat epenal t y

pr oduce i nt erval0. . 11 0. . 11

condi t i on

st at eval ueuni tt i me

/ cal cul at i onper i od

+par tof1

0. . n

1

0. . n

0. . 1

0. . 1

0. . 1

0. . 1

par t ynamespec

act i onval ueuni t

0. . n

0. . n

0. . n

0. . n

10. . n 10. . n

occurr encet i me

1

0. . n

1

0. . n

or dernameval ueuni tspec

0. . n

0. . 1

0. . n+customer

0. . 1 0. . 1

0. . n+suppl i er

0. . 1

0. . n

0. . n1 +pr oduce 0. . n1

0. . n1

0. . n+consume1

0. . 1

0. . 1

+r el ease0. . 1

0. . 1

0. . 1

0. . 1+duet i me

0. . 1

0. . 1 +par tof

modenameval ue

operat i onval ueuni tname

0. . n

1

0. . n

1

0. . n

1

0. . n

1

0. . n

0. . 1

0. . n

0. . 1

0. . 1

1. . n

0. . 1

1. . n

+par tof

1

0. . n

1

0. . n

0. . n

1

0. . n+successor

1

0. . n

1

0. . n

+pr edecessor

1

pr ogressval ueuni tst at eI Dt i me

i t emnamespecpr i ce +par tof

0. . n

0. . 1

0. . n

0. . 1

0. . n

1

0. . n

1

0. . n

0. . 1

0. . n

0. . 1

f eat ur ename

0. . n

0. . n

0. . n

0. . n

0. . n

1

0. . n

11

0. . n

1

0. . n

0. . 1

0. . 1

0. . 1

0. . 1

1

0. . n

1

0. . n

0. . n

1

0. . n

1

substanceI D 0. . 1

0. . n

0. . 1

0. . n

0. . n

1

0. . n

1

schedul eI D

10. . n

10. . n

0. . 1

1. . n1. . n

0. . 1

1

0. . 1

1

0. . n

0. . n

0. . n

0. . n

0. . n

1

0. . n

1

t r acki ng

val ueuni t

l otI Dspec

0. . n0. . n 0. . n+out0. . n

0. . 1

0. . 1

0. . 1

0. . 1

0. . n

1

0. . n

1

0. . 1

0. . n

0. . 1

0. . n

0. . n

1

0. . n

1

0. . n0. . n 0. . n+i n0. . n

+par tof

0. . 1

1

+out

0. . 1

1

0. . 1

1

+i n

0. . 1

1

Ontology model (PSLX-04)

Page 28: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Top level objects• PSLX domain objects are ontology in

representing interface arguments• Each data schema of practical systems

can be generated by this object model• Generating operators are:

– create subclass, divide class, merge class, create attribute class, create relation class, add/delete attribute, move attribute through class relation, add/delete relation, restrict multiplicity, add constraints, change name according to PSLX common dictionary

Page 29: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Sub classes• item -- resource, product, material, wip, subas

sy• resource – equipment, tool, labor, ws, shop, s

ite• feature – stock, load, capacity, location• event – start, end, halt, resume• operation – fabrication, transportation, storag

e, inspection, setup, maintenance• party – customer, supplier• calculation – cost, profit

Page 30: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

XML Schema for PSLX

Page 31: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Schema mapping

Domain objects XML schema

schedule

operation

event

item

resource

occurrence

stock

precedence

interval

order

operationoperation

eventevent

orderorder

resourceresource

predecessorpredecessor

successorsuccessor

intervalinterval

stockstock

itemitem

Page 32: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

+part of

shi f tname

i nt er valdur at i oncondi t i on

capaci t yt i meqt y

1. . n1. . n

cal endart i me

11

st ar t end

assi gnpr i or i t yqt yaddress

swi t chdur at i oncondi t i on

pr edecessort ypedur at i on

successort ypedur at i on

pr oducepr i or i t yqt yaddress

consumepr i or i t yqt yaddress

eventnamedescr i pt i onpr i or i t yt i mespecact i oncondi t i on

pr ogr esst i meqt y

operat i onnamedescr i pt i onpr i or i t ypr i ceqt ydur at i onspecl ot si ze

11 11 +part of

duet i mer el ease

suppl i ernamedescr i pt i onpr i or i t yaddressspec

customernamedescr i pt i onpr i or i t yaddressspec

i t emnamedescr i pt i onpr i or i t ypr i cespecl ot si ze

0. . n0. . n

+part of

st ockt i meqt y

l otI Ddescr i pt i onpr i or i t yspec

+part of

l oadt i meqt y

r esour cenamedescr i pt i onpr i or i t ypr i cespecl ot si ze

0. . n0. . n

+part of

or dernamedescr i pt i onpr i or i t ypr i ceqt yspec

+part of

l ocat i onaddresst i me

t askI Ddescr i pt i onpr i or i t yspec

XML Schema (PSLX-04)

Page 33: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Sample XML specification

Page 34: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Experimental Applications

Page 35: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

PSLX interface module (copy free software)

Local PC

Remote PC

Site server

Apache Tomcat

internet

HTTP/SOAP RMI

Client module Server module

C, C++, VB, Java, C#

beta version in Jan 2003

Page 36: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Scheduling software provided by the PSLX consortium members

ACCROAD/Logics Japan, Co.,Ltd. ASPROVA / ASPROVA Corporation

DIRECTOR / CIMTOPS Corporation JoyScheduler / JT Engineering Inc.

Page 37: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Scheduler XScheduler X

WWWServerWWWServer

Web Browser

getSchedulegetSchedule

http://192.168.0.2/pslx/demohttp://192.168.0.2/pslx/demo

getOrdergetOrder

setOrdersetOrder

getEstimategetEstimate

Display Gantt Chart

RFQ / Send New Order

Show Current Order List

Page 38: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

WWWServerWWWServer

SchedulerScheduler

PSLX suprtScheduler

setProgresssetProgress

getOrdergetOrder

Send Progress Data

Show Dispatching Order Rescheduling/Display Gantt Chart

getSchedulegetSchedule

Page 39: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Industrial Applications• Project 1-A (started in Aug 2002)

– Resource booking system for a mechanical fabrication manufacture

• Project 1-B (started in Aug 2002)– Stock information sharing with a 3rd tire

automotive parts supplier

• Project 3 (started in Sep 2002)– Web based supply chain planning for one of the

kind production

• Project 2 (started in Nov 2002)– Remote maintenance using MES and scheduler

integration

Page 40: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Summary

Page 41: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

How to use PSLX• Package vendors develop their software

product for shop floors, e.g. scheduler, according to PSLX standard

• ERP vendors make their database schema using the PSLX domain object model, and clarify the mapping processes.

• System Integrators develop mapping modules to integrate PSLX software and legacy systems.

Page 42: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Benefit of PSLX for APS• Schedule can be viewed graphically from diffe

rent places outside the factory• Planning and Scheduling Problems of differen

t business components can be federated• Manufacturing execution systems can be dev

eloped with a common interface for schedulers or shop floor software.

• Many kind of integration with ERP will be dynamically available for floor level management.

• APS system has more design flexibility by using scheduler as a connectable component

Page 43: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Web-based App Integration by PSLX

Internet

productdata model

processdata model

servicedatamodel

PSLXPSLXPSLXPSLX

PSLXPSLX

PSLXPSLX

Transport Product/Process/Service dataon Internet using XML specifications

Page 44: Collaboration on Planning and Scheduling Yasuyuki Nishioka, Prof. Dr. Hosei University, PSLX Consortium Japan nishioka@k.hosei.ac.jp TC184/SC5 Plenary.

Thank you

more information is on

http://www.pslx.org(English pages will be available by July 2003)