General conversion of integer programming problems into optimal firing sequence problem of Petri nets

Akito Kodama, Tatsushi Nishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Given an initial marking and final marking for a Petri net model, an optimal firing sequence problem is defined as the problem to find an optimal transition firing sequence to minimize the objective function. For the purpose of analysis of general integer programming problems, we propose a Petri net representation and reachability analysis of integer programming problems. In the proposed method, an integer programming problem is converted into the optimal firing sequence problem of Petri nets. By utilizing the proposed algorithm, integer programming problems can be visualized and analyzed by the Petri net theory. We apply the proposed methodology to the scheduling problems of dual armed cluster tools. The valid inequalities are derived from the reachability analysis. Numerical results show that those valid inequalities can significantly reduce the computational time of the original integer programming problem.

Original languageEnglish
Title of host publication2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
PublisherIEEE Computer Society
Pages395-399
Number of pages5
ISBN (Electronic)9781509036653
DOIs
Publication statusPublished - Dec 27 2016
Externally publishedYes
Event2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016 - Bali, Indonesia
Duration: Dec 4 2016Dec 7 2016

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2016-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
CountryIndonesia
CityBali
Period12/4/1612/7/16

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'General conversion of integer programming problems into optimal firing sequence problem of Petri nets'. Together they form a unique fingerprint.

Cite this