Scheduling of Production with Alternative Process Plans

Roman Čapek (), Přemysl Šůcha () and Zdeněk Hanzálek ()
Additional contact information
Roman Čapek: Czech Technical University
Přemysl Šůcha: Czech Technical University
Zdeněk Hanzálek: Czech Technical University

Chapter Chapter 53 in Handbook on Project Management and Scheduling Vol. 2, 2015, pp 1187-1204 from Springer

Abstract: Abstract This chapter deals with a scheduling problem with alternative process plans that was motivated by a production of wire harnesses where certain parts can be processed manually or automatically by different types of machines. Only a subset of all the given activities will form the solution, so the decision whether the activity will appear in the final schedule has to be made during the scheduling process. The problem considered is an extension of the resource constrained project scheduling problem with positive and negative time-lags and sequence dependent setup times. We extend the classic RCPSP problem by a definition of alternative branchings and for this representation of the problem, an mixed integer linear programming model is formulated. Furthermore, a heuristic algorithm based on priority schedule construction with an unscheduling step is proposed for the considered problem and it is used to solve the large instances of the considered problem.

Keywords: Alternative process plans; Heuristic algorithm; Mathematical model; Project scheduling; Resource constraints; Temporal constraints (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

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:ihichp:978-3-319-05915-0_23

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

DOI: 10.1007/978-3-319-05915-0_23

Access Statistics for this chapter

More chapters in International Handbooks on Information Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().