Array
(
    [AMS] => Array
        (
            [text] => Average makespan
        )

    [APD] => Array
        (
            [text] => Average Project Delay
            [formula] => data/images/formula/APD.gif
            [formula_text] => <pre>
i    project
n    number of given projects
MSi  makespan of project i
CPDi critical path duration of project i
</pre>
        )

    [AUF] => Array
        (
            [text] => Average Utilization Factor for global Resources
            [formula] => data/images/formula/AUF_g.gif
            [formula_text] => <pre>
k	resource k
n	no. of projects
rjk	amount of global resources used by job j over the whole duration
ak	amount of global resources available per time unit
GCPD	global critical path
</pre>
        )

    [AUFL] => Array
        (
            [text] => Average Utilization Factor for local Resources
            [formula] => data/images/formula/AUF_l.gif
            [formula_text] => <pre>
k	resource k
n	no. of projects
lrk	amount of available local ressources of type k in project i 
rjk	amount of local resources used by job j over the whole duration
CPDi	critical path duration of project i
</pre>
        )

    [CPD] => Array
        (
            [text] => Critical Path Duration: project duration (minimal possible makespan), when an infinity amount of resources is assumed.
        )

    [CT] => Array
        (
            [text] => Computing Time (seconds) until a method is terminated
        )

    [DPD] => Array
        (
            [text] => Standard Deviation of the Project Delay
            [formula] => data/images/formula/DPD.gif
            [formula_text] => <pre>
i    project
n    number of given projects
PDi  project delay of project i
APD  average project delay
</pre>
        )

    [DRCMPSP] => Array
        (
            [text] => Decentral Resource Constrained Multi-Project Scheduling Problem
        )

    [EF] => Array
        (
            [text] => Total Effort: number of generated solutions of the DRCMPSP until  a method is terminated
        )

    [EXP] => Array
        (
            [text] => Experiment, a solution is associated with
        )

    [MS] => Array
        (
            [text] => Makespan (duration) of a single project: difference between the calculated finish time and the given arrival date
        )

    [OLF] => Array
        (
            [text] => Overload Factor
            [formula_text] => coming soon
        )

    [PD] => Array
        (
            [text] => Project Delay: difference between the makespan and the critical path duration of a single project
            [formula] => data/images/formula/PD.gif
            [formula_text] => <pre>
i     project
MSi   makespan of project i
CPDi  critical path duration of project i
</pre>
        )

    [RG] => Array
        (
            [text] => Relative Gap
            [formula] => data/images/formula/RG.gif
            [formula_text] => <pre>
i    project
MSi  makespan of project i
CPDi critical path duration of project i
</pre>
        )

    [RU] => Array
        (
            [text] => Resource Utilization
            [formula] => data/images/formula/RU.gif
            [formula_text] => <pre>
r    resource
q    job
dq   duration of job q
kqr  capacity units of resource r, which are used each period job q 
     is in process
TM   total makespan
ar   constant amount of capacity units of global resource r available in 
     each period
</pre>
        )

    [SD] => Array
        (
            [text] => Start Delay: difference between the start time and the arrival date (earliest possible start time) of a single project
        )

    [TMS] => Array
        (
            [text] => Total Makespan: difference between the latest finish time and the earliest arrival date of all single projects 
            [formula] => data/images/formula/TMS.gif
            [formula_text] => <pre>
q   job
fq  finish time of job q
ADi arrival date of project i
</pre>
        )

    [Type] => Array
        (
            [text] => Type of a method: hierachical (H), central (C), or decentral (D)
        )

)
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
	<head >
		<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
		<link href="style.css" rel="stylesheet" type="text/css">
		<title>mpsplib.com | MULTI PROJECT SCHEDULING PROBLEM LIBRARY |  </title>
		
		<script language="JavaScript" type="text/javascript">
<!--
function writeResCookie() 
{
 var today = new Date();
 var the_date = new Date("June 1211, 2020");
 var the_cookie_date = the_date.toGMTString();
 var the_cookie = "users_resolution="+ screen.height;
 var the_cookie = the_cookie + ";expires=" + the_cookie_date;
 document.cookie=the_cookie
}

writeResCookie();
//-->
</script>
<script language="JavaScript" src="js/overlib/overlib.js"></script>


	</head>
	
	<BODY>
	<div id="overDiv" style="position:absolute; visibility:hidden; z-index:1000;"></div>
	<DIV ID="SCREEN">

				<IMG SRC="data/images/headline.gif" ID="HEADLINE">
				<IMG SRC="data/images/MPSPLib.gif" ID="LOGO">
				
	
<TABLE ID="NAVI">
	<TR>
		<TD>
			<A HREF="index.php" ONFOCUS="this.blur()">MPSP Information</a>
		</TD>
		<TD>
			<A HREF="download.php" ONFOCUS="this.blur()">Download Problems</a>
		</TD>
		<TD>
			<A HREF="upload.php" ONFOCUS="this.blur()">Upload Your Solution</a>
		</TD>
		<TD>
			<A HREF="ranking.php" ONFOCUS="this.blur()">Ranking & Analysis</a>
		</TD>
		<TD>
			<A HREF="experiment.php" ONFOCUS="this.blur()">Experiments</a>
		</TD>
		<TD>
			<A HREF="contact.php" ONFOCUS="this.blur()">Contact Us</a>
		</TD>
		<TD WIDTH="200" ALIGN="RIGHT">
		</TD>
	</TR>
</TABLE>
					<form action="login.php" method="POST">
<table width="100%" border="0" cellpadding="0" cellspacing="0" id="login">
  <tr>
    <td width="120" class="NORMAL"><strong>&nbsp;<img src="data/images/key.gif" alt="" width="16" height="16" border="0" align="absmiddle">&nbsp;Login</strong></td>
    <td width="60" class="NORMAL">E-Mail:</td>
    <td width="130" class="NORMAL"><input type="text" name="email" id="INPUT_LOGIN"></td>
    <td width="60" class="NORMAL">Password:</td>
    <td width="130" class="NORMAL"><input type="password" name="pass"  id="INPUT_LOGIN"></td>
    <td class="NORMAL"><input type="submit" name="login_button" value="Login"  id="INPUT_LOGIN_BUTTON"></td>
    <td class="NORMAL"><input name="do" type="hidden" id="do" value="login">
      <input name="redirect" type="hidden" id="redirect" value="/glossary.php"></td>
    <td nowrap="nowrap" class="NORMAL"><a href="profile.php?do=pass_reset">Forgot your Password? </a></td>
    <td align="right" class="NORMAL"><a href="profile.php?do=register"><strong>Register</strong></a></td>
    <td width="15" align="right" class="NORMAL">&nbsp;</td>
  </tr>
</table>
</form>

								                <DIV ID="BREAD_CRUMPS">&nbsp;Glossary</DIV><DIV ID="CONTENT">
				
			
				
				
				
				
				
				
		
	
		
			
	



				<DIV ID="T_HEADLINE">
				.: Glossary
				</DIV>				
				<DIV ID="T_TEXT">
				Below you find some terms and abbreviations used in this site.
				<ul class="ULIST">
								<li><b style="font-size:11pt;">AMS</b><br />Average makespan<br /></li>
								<li><b style="font-size:11pt;">APD</b><br />Average Project Delay<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/APD.gif" alt="Average Project Delay" /><br /><pre>
i    project
n    number of given projects
MSi  makespan of project i
CPDi critical path duration of project i
</pre></div><br /></li>
								<li><b style="font-size:11pt;">AUF</b><br />Average Utilization Factor for global Resources<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/AUF_g.gif" alt="Average Utilization Factor for global Resources" /><br /><pre>
k	resource k
n	no. of projects
rjk	amount of global resources used by job j over the whole duration
ak	amount of global resources available per time unit
GCPD	global critical path
</pre></div><br /></li>
								<li><b style="font-size:11pt;">AUFL</b><br />Average Utilization Factor for local Resources<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/AUF_l.gif" alt="Average Utilization Factor for local Resources" /><br /><pre>
k	resource k
n	no. of projects
lrk	amount of available local ressources of type k in project i 
rjk	amount of local resources used by job j over the whole duration
CPDi	critical path duration of project i
</pre></div><br /></li>
								<li><b style="font-size:11pt;">CPD</b><br />Critical Path Duration: project duration (minimal possible makespan), when an infinity amount of resources is assumed.<br /></li>
								<li><b style="font-size:11pt;">CT</b><br />Computing Time (seconds) until a method is terminated<br /></li>
								<li><b style="font-size:11pt;">DPD</b><br />Standard Deviation of the Project Delay<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/DPD.gif" alt="Standard Deviation of the Project Delay" /><br /><pre>
i    project
n    number of given projects
PDi  project delay of project i
APD  average project delay
</pre></div><br /></li>
								<li><b style="font-size:11pt;">DRCMPSP</b><br />Decentral Resource Constrained Multi-Project Scheduling Problem<br /></li>
								<li><b style="font-size:11pt;">EF</b><br />Total Effort: number of generated solutions of the DRCMPSP until  a method is terminated<br /></li>
								<li><b style="font-size:11pt;">EXP</b><br />Experiment, a solution is associated with<br /></li>
								<li><b style="font-size:11pt;">MS</b><br />Makespan (duration) of a single project: difference between the calculated finish time and the given arrival date<br /></li>
								<li><b style="font-size:11pt;">OLF</b><br />Overload Factor<br /></li>
								<li><b style="font-size:11pt;">PD</b><br />Project Delay: difference between the makespan and the critical path duration of a single project<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/PD.gif" alt="Project Delay: difference between the makespan and the critical path duration of a single project" /><br /><pre>
i     project
MSi   makespan of project i
CPDi  critical path duration of project i
</pre></div><br /></li>
								<li><b style="font-size:11pt;">RG</b><br />Relative Gap<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/RG.gif" alt="Relative Gap" /><br /><pre>
i    project
MSi  makespan of project i
CPDi critical path duration of project i
</pre></div><br /></li>
								<li><b style="font-size:11pt;">RU</b><br />Resource Utilization<br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/RU.gif" alt="Resource Utilization" /><br /><pre>
r    resource
q    job
dq   duration of job q
kqr  capacity units of resource r, which are used each period job q 
     is in process
TM   total makespan
ar   constant amount of capacity units of global resource r available in 
     each period
</pre></div><br /></li>
								<li><b style="font-size:11pt;">SD</b><br />Start Delay: difference between the start time and the arrival date (earliest possible start time) of a single project<br /></li>
								<li><b style="font-size:11pt;">TMS</b><br />Total Makespan: difference between the latest finish time and the earliest arrival date of all single projects <br /><div style="border: 1px solid #999999; width: 550px;color: #000000; padding:3px; font-size:8pt; line-height:105%; background-color:#FFFFFF;"><img src="data/images/formula/TMS.gif" alt="Total Makespan: difference between the latest finish time and the earliest arrival date of all single projects " /><br /><pre>
q   job
fq  finish time of job q
ADi arrival date of project i
</pre></div><br /></li>
								<li><b style="font-size:11pt;">Type</b><br />Type of a method: hierachical (H), central (C), or decentral (D)<br /></li>
								</ul><br />
				</DIV>				
</DIV>
<DIV ID="COPYRIGHT"><BR />&copy; 2008 Joerg Homberger, HfT Stuttgart</DIV>
<BR />
</DIV>

</body>
</html>