About: Production Scheduling with Alternative Process Plans

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Production Scheduling with Alternative Process Plans Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://80.www.sciencedirect.com.dialog.cvut.cz/science/article/pii/S0377221711008460
Description	This paper 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. We extend classic RCPSP problem by a definition of alternative branchings, represented by the Petri nets formalism allowing one to define alternatives and parallelism within one data structure. For this representation of the problem, an integer linear programming model is formulated and the reduction of the problem, using time symmetry mapping, is shown. Finally, a heuristic algorithm based on priority schedule construction with an unscheduling step is proposed for the nested version of the problem and it is used to solve the case study of the wire harnesses production. This paper 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. We extend classic RCPSP problem by a definition of alternative branchings, represented by the Petri nets formalism allowing one to define alternatives and parallelism within one data structure. For this representation of the problem, an integer linear programming model is formulated and the reduction of the problem, using time symmetry mapping, is shown. Finally, a heuristic algorithm based on priority schedule construction with an unscheduling step is proposed for the nested version of the problem and it is used to solve the case study of the wire harnesses production. (en)
Title	Production Scheduling with Alternative Process Plans Production Scheduling with Alternative Process Plans (en)
skos:prefLabel	Production Scheduling with Alternative Process Plans Production Scheduling with Alternative Process Plans (en)
skos:notation	RIV/68407700:21230/12:00182616!RIV13-MSM-21230___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(ME10039), P(OE09004), Z(MSM6840770038)
http://linked.open...iv/cisloPeriodika	2
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Hanzálek, Zdeněk Šůcha, Přemysl Čapek, Roman
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	162496
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/12:00182616
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Scheduling; alternatives; Petri nets; production; integer linear programming (en)
http://linked.open.../riv/klicoveSlovo	production integer linear programming alternatives Scheduling Petri nets
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[09069954F5B3]
http://linked.open...i/riv/nazevZdroje	European Journal of Operational Research
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Energy Efficient Scheduling in Data Processing and Communication Elektro Contact and harness material for future Vehicles New Techno
http://linked.open...UplatneniVysledku	2012
http://linked.open...v/svazekPeriodika	217
http://linked.open...iv/tvurceVysledku	Hanzálek, Zdeněk Šůcha, Přemysl Čapek, Roman
http://linked.open...ain/vavai/riv/wos	000297873700008
http://linked.open...n/vavai/riv/zamer	Decision Making and Control for Manufacturing III
issn	0377-2217
number of pages	12 (xsd:int)
http://bibframe.org/vocab/doi	10.1016/j.ejor.2011.09.018
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software