Process Sequencing Problem in Distributed Manufacturing Process Planning

Dusan Sormaz () and Arkopaul Sarkar ()
Additional contact information
Dusan Sormaz: Russ College of Engineering and Technology, Ohio University
Arkopaul Sarkar: Russ College of Engineering and Technology, Ohio University

A chapter in Optimization Problems in Graph Theory, 2018, pp 293-324 from Springer

Abstract: Abstract Process Sequencing, a subtask of generative process planning, involves the task of selecting the best process plan, which can minimize the time and cost of manufacturing a part, subassembly or assembly, out of a set of alternative process plans. A network can represent a set of alternative process plans where nodes of the network represent machining processes, connected by precedence relationships. This chapter begins by introducing different strategies of generating the process planning network, respecting various manufacturing constraints. Next, we describe various graph search methods based on space search techniques, in order to find the best planning route in the process planning network. We also present a novel transformation from process sequencing problem to Generalized Traveling Salesman Problem. We end this chapter with some experimental results on network size and computation time along with performance analysis of different optimal process sequence search algorithms described in this chapter.

Keywords: Sequence Processing Problems; Network Planning Process (PPN); Alternative Process Plans; Generalized Traveling Salesman Problem; Optimal Process Plan (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-94830-0_12

Ordering information: This item can be ordered from
http://www.springer.com/9783319948300

DOI: 10.1007/978-3-319-94830-0_12

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().