SEMANTICS AND SYNTAX
Transcript of SEMANTICS AND SYNTAX
![Page 1: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/1.jpg)
SEMANTICS AND SYNTAX FOR XML EXPRESSION
Edmund W. Schuster & Hyoung-Gon (Ken) Lee
Laboratory for Manufacturing and Productivity
Massachusetts Institute of Technology
May 10, 2009
![Page 2: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/2.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 2
We would like to acknowledge:
Steven Rogers, Ph.D. of Ecostat, Inc.,
USDA – Foreign Agricultural Service,
and
Indian River Citrus League,
for their financial support of this project.
![Page 3: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/3.jpg)
VISION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 3
Eliminate the boundaries between the Internet and Enterprise computing.
![Page 4: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/4.jpg)
OUTLINE
I. Introduction to the technology
II. Integrating data and models
III. Internet and the Enterprise
IV. Conclusion
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 4
![Page 5: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/5.jpg)
I. INTRODUCTION
Details of the Theory and Technology
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 5
![Page 6: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/6.jpg)
INTERNET EVOLUTION
• The Web of Information
– HTML, static web pages, www
• The Web of Things
– Linking physical objects together, RFID
– EPCglobal Network
• The Web of Abstractions
– Interoperability, data and mathematical models
– Computer languages and protocols for connections
– Software as a Service (SaaS)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 6
E(ACL) = (H - RL)f(H)dHH =RL
H =
L=-
L=
f(L)dL (4)
![Page 7: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/7.jpg)
DATA
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 7
Each year, the amount of data grows by as much as 40 – 60 % for many organizations.
In 2004 alone, shipments of data storage devices equaled four times the space needed to store every word ever spoken during the entire course of human history.
Park, Andrew (2004), “Can EMC Find Growth Beyond Hardware?” BusinessWeek, November 1.
Lyons, Daniel (2004), “Too Much Data,” Forbes, December 13.
![Page 8: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/8.jpg)
BUSINESS PROBLEM
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 8
“data, data everywhere but not a byte to use.”
Sunil Gupta of SAP paraphrasing Samuel Taylor Coleridge during Smart World 2004, sponsored by the MIT Industrial Liaison Program.
![Page 9: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/9.jpg)
THESIS
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 9
Industry needs a new form of organization for data to speed search and make connections quickly.
Models are the means of analyzing data.
Brock, David L., Edmund W. Schuster, Stuart J. Allen, and Pinaki Kar (2005), “An Introduction to Semantic Modeling for Logistical Systems,” Journal of Business Logistics 26:2, pp. 97 – 117.
![Page 10: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/10.jpg)
PROOF
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 10
Research, design, and implement a system for data and model integration that solves practical problems.
The focus is manufacturing, agriculture, defense, and other industries.
![Page 11: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/11.jpg)
FUNDAMENTAL PROBLEM
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 11
“One cannot step twice into the same stream …not even once.” Heraclitus and Cratylus (Kratulos), late 5th century BC
Words are the basis for anything intellectual.
The Greeks thought it impossible to have a system of logic because the meaning of words constantly change.
![Page 12: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/12.jpg)
SEMANTIC AMBIGUITY
• A single word has several different meanings
• Difficult to achieve “machine understandable” semantics
• The next two slides show examples from my blog for a search on “apple.”
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 12
![Page 13: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/13.jpg)
EXAMPLE 1 - HTML
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 13
Entry Title: “Apple Chip Design Plans”
<div><span class="Apple-style-span" style="font-family:verdana;”></span></div><div><span class="Apple-
style-span”style="font-family:verdana;">Several years ago, I worked with a group of students from EECS on a project to
apply ultra low power circuit technology to RFID tags…</
span></div><div><span class="Apple-style-span" style="font-family:verdana;”></span></div><div><span
class="Apple-style-span" style="font-family:verdana;”>It appears one of the reasons that Apple is doing chip design
internally relates to the desire for technology that
reduces iPhone power consumption. I very much believe this
is a good idea. MIT is a leader in this type of
technology.
</span></div>
![Page 14: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/14.jpg)
EXAMPLE 2 - HTML
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 14
Entry Title: “My Mom and May”
<div><span class="Apple-style-span" style="font- family:verdana;”><span class="Apple-style-span"
style="font-size:medium;”></span></span></div><div> <span class="Apple-style-span" style="font-family:verdana;
"><span class="Apple-style-span" style="font-size:medium;”
>It was a general farm including grapes, dairy, raspberries, vegetables, stone fruits, apples, and grain crops.
![Page 15: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/15.jpg)
EXAMPLE (CONTINUED)
• The two blog posts have no relationship, yet both appear as search results for “apple”
• HTML code is specific; content contains ambiguous words
• For XML, no uniform semantics or syntax exists
– Limit to machine understanding
• “Leading analysts have estimated that 35-65% of system integration costs are because of semantic issues*
*2006 Semantic Technology Conference, San Jose, CA.
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 15
![Page 16: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/16.jpg)
RESEARCH GOALS
• Solve the issue of semantics and syntax for XML
• Achieve interoperability for data and mathematical models
• Create an auxiliary language to integrate models/data
• Apply to industry
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 16
![Page 17: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/17.jpg)
PHILOSOPHY
• Integrate IT standards with innovations
– XML, Web Services, legacy data, and M Dictionary
• Inductive, examine a specific technical problem then solve
– Industry orientation
• Separate computer code from Enterprise package software
– User could be anywhere
– Connect through a simple interface
• Replication, get model to exact application
– Low implementation cost
– Remove the friction of modeling
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 17
![Page 18: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/18.jpg)
DATA MOLECULE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 18
Word Data
![Page 19: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/19.jpg)
INTERNET CONNECTION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 19
![Page 20: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/20.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 20
Internet transfer of data using XML requires prior agreement on semantics and syntax between the sender and the receiver of the data.
This is a major limitation for XML.
No universal standard exists, resulting in many forms of XML.
![Page 21: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/21.jpg)
STANDARDS
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 21
4ML AML AML AML AML AML AML ABML ABML ACML ACML ACAP ACS X12 ADML AECM AFML AGML AHML AIML AIML AIF AL3 ANML ANNOTEA ANATML APML APPML AQL APPEL ARML ARML ASML
BiblioML BCXML BEEP BGML BHTML BIBLIOML BIOML BIPS BizCodes BLM XML BPML BRML BSML CML xCML CaXML CaseXML xCBL CBML CDA CDF CDISC CELLML ChessGML ChordML ChordQL CIM CIML CIDS CIDX xCIL CLT
CIDX xCIL CLT CNRP ComicsML Covad xLink CPL CP eXchange CSS CVML CWMI CycML DML DAML DaliML DaqXML DAS DASL DCMI DOI DeltaV DIG35 DLML DMML DocBook DocScope DoD XML DPRL DRI DSML DSD DXS
eBIS-XML ECML eCo EcoKnow edaXML EMSA eosML ESML ETD-ML FieldML FINML FITS FIXML FLBC FLOWML FPML FSML GML GML GML GXML GAME GBXML GDML GEML GEDML GEN GeoLang GIML GXD GXL Hy XM
HTTP-DRP HumanML HyTime IML ICML IDE IDML IDWG IEEE DTD IFX IMPP IMS Global InTML IOTP IRML IXML IXRetail JabberXML JDF JDox JECMM JLife JSML JSML JScoreML KBML LACITO LandXML LEDES LegalXML Life Data LitML
MatML MathML MBAM MISML MCF MDDL MDSI-XML Metarule MFDX MIX MMLL MML MML MML MoDL MOS MPML MPXML MRML MSAML MTML MTML MusicXML NAML xNAL NAA Ads Navy DTD NewsML NML NISO DTB NITF NLMXML
ODRL OeBPS OFX OIL OIM OLifE OML ONIX DTD OOPML OPML OpenMath Office XML OPML OPX OSD OTA PML PML PML PML PML PML PML PML P3P PDML PDX PEF XML PetroML PGML PhysicsML PICS
PrintTalk ProductionML PSL PSI QML QAML QuickData RBAC RDDl RDF RDL RecipeML RELAX RELAX NG REXML REPML ResumeXML RETML RFML RightsLang RIXML RoadmOPS RosettaNet RSS RuleML SML SML SML SML SAML SABLE SAE J2008
SHOE SIF SMML SMBXML SMDL SDML SMIL SOAP SODL SOX SPML SpeechML SSML STML STEP STEPML SVG SWAP SWMS SyncML TML TML TML TalkML TaxML TDL TDML TEI ThML TIM TIM TMML
UML UBL UCLP UDDI UDEF UIML ULF UMLS UPnP URI/URL UXF VML vCalendar vCard VCML VHG VIML VISA XML VMML VocML VoiceXML VRML WAP WDDX WebML WebDAV WellML WeldingXML Wf-XML WIDL WITSML WorldOS
XML F XML Key XMLife XML MP XML News XML RPC XML Schema XML Sign XML Query XML P7C XML TP XMLVoc XML XCI XAML XACML XBL XSBEL XBN XBRL XCFF XCES Xchart Xdelta XDF XForms XGF XGL XGMML XHTML XIOP XLF XLIFF
Adapted from D.L. Brock
![Page 22: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/22.jpg)
SPECIALIZATION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 22
Multiple standards make it difficult to merge data.
Versioning occurs within the same standard.
Over time, versioning is a significant problem.
![Page 23: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/23.jpg)
BOSTON COMMUTE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 23
Live Weather Data
Live Traffic Data
Construction Location
Adapted from D.L. Brock
![Page 24: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/24.jpg)
DATA INTEGRATION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 24
Merging XML data requires a “hub translator.”
This is a non real-time process.
The number of “many to many” combinations is polynomial, as a function of the number of nodes.
An auxiliary language reduces the combinations.
![Page 25: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/25.jpg)
AUXILIARY LANGUAGE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 25
Enterprise Data Enterprise Data
Edge Translation
Edge Translation M-XML M-XML
Internet or Intranet Interoperable data
![Page 26: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/26.jpg)
PURPOSE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 26
An auxiliary language is the glue that holds things together.
It is not a formal code like Java or C++.
The purpose is to make XML more effective.
![Page 27: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/27.jpg)
INTERNET ARCHITECTURE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 27
Source
Target
M Dictionary
![Page 28: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/28.jpg)
ADVANTAGES
• Translation to M-XML
– Achieve communication when the target is unknown
• Intelligent Data that self identifies, much like RFID
• Addresses the “many to many” problem
– No need for a hub translator
• A standard way to describe and connect models
– Web Services and Software as a Service (SaaS)
• The M Dictionary represents an innovation
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 28
![Page 29: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/29.jpg)
WORDS AND SEMANTICS
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 29
Cell n. – a manufacturing cell, in which a group of workers and/or machines work together as a team to produce dedicated set of products or assemblies.
Cell n. – usually microscopic structure containing nuclear and cytoplasmic material enclosed by a semi-permeable membrane and, in plants, a cell wall; the basic structural unit of all organisms.
![Page 30: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/30.jpg)
M DICTIONARY
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 30
date.1 n. – particular day specified as the time something happens. July 4, 1776 was the date of the signing of the Declaration of Independence.
Data Format
ISO 8601 (string) – the international standard for date and time issued by the International Organization for Standardization (ISO). pattern: ([0-9]{4})(-([0-9]{2})(-([0-9]{2})(T([0-9]{2}):([0-9]{2})(:([0-9]{2})(\.([0-9]+))?)?(Z|(([-+])([0-9]{2}):([0-9]{2})))?)?)?)?
![Page 31: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/31.jpg)
ONTOLOGY
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 31
vehicle.1
automobile.1
“type of”
Relationships between words
address.1
ZIP_code.1
“attribute of”
![Page 32: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/32.jpg)
EXAMPLE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 32
car.1, noun. A motor vehicle with four wheels; usually propelled by an internal combustion engine.
Car.1
Motor_vihicle.1
Automotive_vihicle.1
Air_bag.1
Car_door.1
Car_mirror.1
“PART OF” “TYPE OF”
![Page 33: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/33.jpg)
INNOVATIONS
• One definition per word
• Relationships between words (ontology)
• mlanguage.mit.edu
• Web Services connection
– GetWord
– TestRelation
– Other connections also available
– The dictionary becomes part of the Internet
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 33
![Page 34: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/34.jpg)
M DICTIONARY ENTRY
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 34
![Page 35: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/35.jpg)
SUMMARY
• An improved method for XML semantics and syntax
• Base for interoperable data
• Exact search
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 35
![Page 36: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/36.jpg)
II. DATA AND MODELS
Kratulos
Example: Agricultural Data
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 36
![Page 37: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/37.jpg)
PROBLEM DEFINITION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 37
Combine surface observation data of disease with temperature data from NOAA.
Both data sources are available via the Internet.
Form a set of data.
Ecostat, Inc.
![Page 38: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/38.jpg)
SURFACE DATA
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 38
![Page 39: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/39.jpg)
AGRICULTURAL EXAMPLE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 39
Field Scouting
http://ingehygd.blogspot.com/2009/04/serveon-pda-demo.html
![Page 40: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/40.jpg)
DATA INTEGRATION
• Two separate streams of data
– Observations from the field
– Weather data from NOAA
• Form an integrated data set for analysis
– Attach a logit model
– Project disease growth rate
• Weather data
– Point observation
– Interpolation required
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 40
![Page 41: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/41.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 41
Kratulos is the underlying architecture and code that powers WeatherMerge™.
The core is Oracle 11g.
Kratulos is a general approach for merging data and connecting models.
WeatherMerge™ is specific to agriculture.
![Page 42: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/42.jpg)
KRATULOS
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 42
Semantic Conversion
Syntactic Conversion
Model Execution
Microsoft Excel Spreadsheet
Data Interpolation
Oracle 11g
M Converter Factory
M Dictionary
Data Provider
NOAA
.netTM Framework
Logit Model
XML
XML
M-XML
WeatherMerge XML
![Page 43: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/43.jpg)
SEMANTIC CONVERSION
SCHUSTER & LEE
Massachusef Technology © 2009
43
![Page 44: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/44.jpg)
M-XML
44
![Page 45: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/45.jpg)
MERGED DATA - EXCEL
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 45
![Page 46: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/46.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 46
Click on a word and the exact definition appears as a pop-up.
On the following slide, field_name.1 appears as an embedded word.
It is linked directly to the M Dictionary, located on a remote server.
![Page 47: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/47.jpg)
WORD DEFINITION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 47
![Page 48: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/48.jpg)
SUMMARY
• New approach for projecting disease growth in agriculture
– Weather/surface observation data set created instantaneously
• WeatherMerge™ intended as a form of ERP for agriculture
• Long-term, replace human scout with robot
• Broader applications in ecosystems services
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 48
![Page 49: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/49.jpg)
III. INTERNET AND THE ENTERPRISE
Lee-Schuster Semantic Enterprise Architecture
Example: The Open System for Master Production Scheduling (OSMPS)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 49
![Page 50: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/50.jpg)
HIGHLIGHTS
• Open Systems
– Open source versus open systems
– Powerful trend in the computer industry, replacement for ERP software
• M Dictionary and other web standards – mlanguage.mit.edu
• Software as a Service – Access a sophisticated model on a remote server using
a spreadsheet interface that can reside on any microcomputer with Internet link
– Match a specific model to a specific problem
– In contrast to Kratulos, no database
• No implementation of model on local computer, access is immediate, simple interface
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 50
![Page 51: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/51.jpg)
ARCHITECTURE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 51
![Page 52: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/52.jpg)
• Boundary
– Concerns about security
– M Dictionary becomes complex
– Loss of control over words and noun phrases
– Business model
• Intra firm IT connections
– Machine understandable
– Quick and low cost
– Flexible
– Semantic intranet
Internet Based
Enterprise Based
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 52
![Page 53: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/53.jpg)
• Connections
– RFD and OWL
• Reasoning
– Use Semantic web trees
• Discovery
– Relationship between knowledge elements
• Other
Limitation: tree semantics
Semantic Web 3.0
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 53
![Page 54: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/54.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 54
Lee-Schuster Semantic Enterprise Architecture
Intranet (firm) or Internet
Example: Open System for Master Production Scheduling (OSMPS)
Overcomes semantic ambiguity
![Page 55: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/55.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 55
A need exists for low cost scheduling software.
Typical ERP scheduling packages cost more than $100,000 including installation.
![Page 56: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/56.jpg)
THE PROCESS INDUSTRIES
• Manufacturing operations that include: – High speed manufacturing lines (example, bottle
filling)
• Major industries
– Food
– Chemical
– Pharmaceutical
– Paper
– Biotechnology
• The sector is probably 50% of worldwide manufacturing
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 56
![Page 57: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/57.jpg)
TRAITS
• Wide range of environments
– Continuous vs. batch process
• No universal solutions
– Wide differences between different segments
• High customer service expectations
– 99% percent cases ordered vs. cases shipped
• Dynamic demand
– Sudden changes in demand
– Characterized as “lumpy”
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 57
![Page 58: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/58.jpg)
OTHER
• Repetitive manufacturing
– Production of similar products using a common machine
– Example; metal parts such as screws
– High volume
– Fixed capacity; multiple products
• Non manufacturing
– Agriculture, defense, publishing, services
– Delivery of mathematical models
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 58
![Page 59: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/59.jpg)
MODIFIED DIXON SILVER
• Make-to-stock manufacturing environment; no stock-outs or backorders permitted
• Multi-item, single level, dedicated production lines with finite capacity
• Setup times and cost are nonzero and sequence independent
• Safety stocks (buffers) are determined “outside” of the scheduling system
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 55
![Page 60: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/60.jpg)
MANUFACTURING SYSTEM
• Enterprise Resource Planning (ERP); exclusive system for decision making in manufacturing firms
• Critical in asset management, highly complex
• Important role in delivering customer service
• ERP is a large data base combined with models
• Delivery by packaged software
– Maturing technology
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 60
![Page 61: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/61.jpg)
PRODUCTION DECISIONS
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 61
Forecasts of Demand
Aggregate Plan
Detailed Job Shop Schedule To meet specification of production quantities from the MRP system
Master Production Schedule Schedule of Production Quantities by production and
time period
Materials Requirements Planning System Explore master production schedule to obtain requirements for components
Adapted from: Nahmias, S. (1993), Production and Operations Analysis, New York: Irwin.
![Page 62: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/62.jpg)
OSMPS – TWO PARTS
• The model
– MODS
– Highly sophisticated approach for make-to-stock production scheduling
– Very fast calculation speed (seconds) as compared to traditional OR approaches
– Comprehensive and robust, a candidate for a world standard
• The delivery
– Excel spreadsheet interface
– Use M Dictionary
– New approach to Internet and Intranet programming
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 62
![Page 63: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/63.jpg)
OSMPS - ONTOLOGY
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 63
![Page 64: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/64.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 64
The ontology is contained within the M Dictionary.
![Page 65: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/65.jpg)
EXCEL SPREADSHEET
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 65
![Page 66: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/66.jpg)
INPUTS
• Forecast.5: by item: the demand for each period netted for beginning inventory, by item (cell C35 to BB36 – anticipated units sold per week).
• Production_capacity.1: units of capacity available (cell C29 to BB29 – total hours available for the manufacturing line or machine)
• Capacity_absorbed.1: units of capacity required for production, by item (BH35 to BH66 – hours to produce 1,000 units)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 66
![Page 67: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/67.jpg)
INPUTS (CONTINUED)
• Holding_cost.1: the cost of holding inventory, by item (BJ35 to BJ66 – Dollars per 1000 units per month)
• Setup_cost.1: the cost of a setup, by item (BL35 to BL66 – Dollars per setup)
• Setup_time.1: the time to setup, by item (BN35 to BN66 – hours per setup
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 67
![Page 68: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/68.jpg)
OUTPUTS
• Remaining_capacity.1: the amount of surplus capacity per week (C30 – BB30, hours)
• Additional_capacity.1: the amount of capacity needed over standard capacity (C31 – BB31, hours)
NOTE: the MODS algorithm makes every effort to fit production into available capacity, however, sometimes an over capacity situation exists.
• Planned_production.1: the production schedule by week (C35 – BB66, units per week by item)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 68
![Page 69: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/69.jpg)
OUTPUTS (CONTINUED)
• Projected_Inventory_Levels.1: the amount of inventory remaining at the end of each week (C105 – BB136, units per week by item)
• Total_holding_cost.1: the sum of the holding cost for the 52 week period, Dollars
• Total_setup_cost.1: the sum of the setup cost for the 52 week period, Dollars
• Total_cost.1: total holding cost plus total setup cost, Dollars
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 69
![Page 70: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/70.jpg)
SMALL SCALE EXAMPLE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 70
![Page 71: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/71.jpg)
MICROSOFT ISSUES
• OSMPS requires MSXML 6.0 Service Pack 1 from Microsoft.
• A firewall might block the connection to MIT
• This spreadsheet does not work in Microsoft Excel for Apple computers
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 71
![Page 72: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/72.jpg)
IV. CONCLUSION
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 72
![Page 73: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/73.jpg)
SOFTWARE LICENSES, MIT
• Kratulos
(TLO Case No. 13752)
– Data integration
– Machine understandable semantics
– Connect models and data across the Internet
– LEE & SCHUSTER
• MODS
(TLO Case No. 13645)
– Finite schedule software for make-to-stock Mfg.
– Heuristic that produces near optimal solution
– Very fast, large problems take seconds to run
– Other applications
– SCHUSTER, ALLEN, KAR, & LEE
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 73
![Page 74: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/74.jpg)
SOFTWARE LICENSES, MIT
• Lee-Schuster Semantic Enterprise Architecture
(TLO Case No. 13754)
– Intranet application
– Low cost alternative for ERP
– Minimal implementation
– LEE & SCHUSTER
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 74
![Page 75: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/75.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 75
For information on licensing, contact:
Technology Licensing Office Massachusetts Institute of Technology Five Cambridge Center, Kendall Square Room NE25-230 Cambridge, MA 02142-1493
Tel: 617-253-6966 Fax: 617-258-6790
Email: [email protected]
![Page 76: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/76.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 76
Edmund W. Schuster
Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology 77 Massachusetts Avenue, 35-135A Cambridge, MA 02139
www.ed-w.info
http://ingehygd.blogspot.com
![Page 77: SEMANTICS AND SYNTAX](https://reader030.fdocuments.us/reader030/viewer/2022021106/620504fae50db340e052408a/html5/thumbnails/77.jpg)
SCHUSTER & LEE Massachusetts Institute of Technology © 2009 77