Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
C
c2-planning-scheduling-paper
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Markus Klinik
c2-planning-scheduling-paper
Commits
abc619e1
Commit
abc619e1
authored
May 24, 2019
by
Markus Klinik
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
wording
parent
595128a0
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
2 additions
and
2 deletions
+2
-2
implementation.tex
implementation.tex
+2
-2
No files found.
implementation.tex
View file @
abc619e1
...
...
@@ -58,11 +58,11 @@ Our genetic algorithm is based on the implementation by \citet{Alexeev2014Simple
We ported his code from Haskell to Clean and extended it in a number of ways to make it fit our needs.
\paragraph
{
Encoding
}
Our encoding scheme is based on the one by
\citet
{
MyszkowskiLNS2018
}
, extended with support for tasks with multiple skill requirements.
Our
chromosome
encoding scheme is based on the one by
\citet
{
MyszkowskiLNS2018
}
, extended with support for tasks with multiple skill requirements.
A chromosome encodes an assignment as follows.
A chromosome is a list of numbers, one number for each resource requirement in a resource definition.
The domain of a number in a chromosome is the list of all resources that have the corresponding capability.
For example, the instance in
\cref
{
fig:resource-frames
}
has three capability requirements, one of each task and one of the frame.
For example, the instance in
\cref
{
fig:resource-frames
}
has three capability requirements
in total
, one of each task and one of the frame.
Let there be four resources: Alice and Bob, who are both Operators, and a Heli and a Boat which are both Transports.
A chromosome for this instance is a list of three numbers
$
[
o
_
p, o
_
d, t
]
$
.
The first two numbers
$
o
_
p, o
_
d
$
stand for the Operator of the Prepare and Deploy tasks, respectively.
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment