!"#$#%&' )"*+,-' .

,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

1 de 7

! "#$%&'()* ,* -&*./#01
uma das formas de abasLeclmenLo de produLos a uma dada llha e por mar. LxlsLem 10 lo[as na llha que
dependem desLes produLos. A llha possul um porLo comerclal, com um 1ermlnal de ConLenLores, onde
navlos porLa-conLenLores aLracam. Aps aLracarem, os conLenLores so descarregados para uma Zona
de uescarga onde camles, da unlca empresa de dlsLrlbulo exlsLenLe na llha, os vo buscar para ser
reallzada a dlsLrlbulo dos produLos pelas dlversas lo[as. Aps Lermlnada a dlsLrlbulo dos produLos,
os camles devolvem os conLenLores vazlos a uma Zona de Carga no 1ermlnal de ConLenLores de forma
a que, aps a descarga Ler Lermlnado, o navlo os possa carregar.
A admlnlsLrao do porLo conLacLou a empresa de dlsLrlbulo para que anallsassem em con[unLo a
hlpLese de alargamenLo do 1ermlnal de ConLenLores a navlos malores (lsLo e, que LransporLam mals
conLenLores). ara Lal, as Zonas de uescarga e Carga Lerlam de ser redlmenslonadas e a empresa de
dlsLrlbulo Lerla de redlmenslonar Lambem a sua froLa de camles.
ue forma a avallar esLa slLuao, fol encomendado um esLudo do funclonamenLo do 1ermlnal de
ConLenLores e da dlsLrlbulo do conLeudo dos mesmos pelos respecLlvos desLlnaLrlos. ara Lal e
necessrlo crlar uma slmulao do seu funclonamenLo. LsLa slmulao apenas apresenLa resulLados na
forma de LexLo de acordo com os evenLos que ocorrem e recolhe lnformao esLaLlsLlca sobre o seu
funclonamenLo.
Anallsando os resulLados obLldos da slmulao ser posslvel Lornar mals eflclenLe e rpldo o processo de
carga/descarga e do clrculLo de dlsLrlbulo dos produLos conLldos nos conLenLores e esLudar o seu
posslvel redlmenslonamenLo.

2 345%'*510#56* ,* 7#&0'51/ ,# 8*56#56*&#$
ue forma a slmpllflcar a slmulao, assumlmos que o 1ermlnal de ConLenLores esL dlvldldo apenas em
duas Zonas: uescarga e Carga (ver llgura 1). A Zona de uescarga e o local onde os conLenLores recem-
chegados no navlo so colocados para que se proceda a dlsLrlbulo dos produLos que conLm. A Zona
de Carga e o local onde os conLenLores vazlos (aps a dlsLrlbulo dos produLos) so colocados para
serem carregados no navlo (que [ dever Ler Lermlnado a descarga), que os levar embora da llha.
Capacldades mxlmas acLuals:
Zona de uescarga: 30 conLenLores chelos
Zona de Carga: 20 conLenLores vazlos
navlo porLa-conLenLores: 30 conLenLores

!"#$#%&' )"*+,-' .,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

2 de 7

Cs navlos podem chegar ao 1ermlnal de ConLenLores com menos conLenLores do que a sua capacldade
mxlma mas nunca LransporLaro menos de 80 dessa capacldade mxlma (valor gerado
aleaLorlamenLe e arredondando para balxo).
Cada conLenLor demora 3 mlnuLos a ser descarregado para Lerra e 7 mlnuLos a ser carregado no navlo.
A cada 3 a 6 horas (valor aleaLrlo) chega um novo navlo ao 1ermlnal de ConLenLores. Se esLlver um
navlo aLracado, esLe novo navlo Ler de esperar a sua vez mas o navlo aLracado Ler de salr o mals
rapldamenLe posslvel vlsLo que o pre[ulzo de exlsLlr um navlo parado a espera e enorme. nesLe caso
basLa que carregue um mlnlmo de 80 da sua capacldade mxlma em conLenLores vazlos (valor
arredondado para balxo) para poder salr.


llgura 1. orLo Comerclal: 1ermlnal de ConLenLores.

9 345%'*510#56* ,1 "'$6&'.4'()*
A empresa que faz a dlsLrlbulo dos produLos possul 10 camles. Cada camlo apenas LransporLa um
conLenLor de cada vez.
Cs conLenLores so LraLados por ordem de chegada a Zona de uescarga, sendo o prlmelro conLenLor
descarregado do navlo o prlmelro a ser carregado num camlo (lllC). Cs resLanLes conLenLores Lero
flcar em espera por um camlo.
um conLenLor demora 3 mlnuLos a ser colocado no camlo e 4 mlnuLos a ser Llrado do camlo quando
vazlo.

!"#$#%&' )"*+,-' .,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

3 de 7

Cada conLenLor conLem produLos para vrlas lo[as. LxlsLem 10 lo[as abasLecldas com esLas produLos (ver
llgura 2): 3 supermercados (L1, L3, L3, L7 e L8), 1 sapaLarla (L2), 1 oflclna auLomvel (L10), 1 papelarla
(L4), 1 lo[a de vesLurlo (L6) e 1 padarla (L9).


llgura 2. Mapa esquemLlco da locallzao das lo[as.

Cs produLos dlvldem-se em Lrs caLegorlas: frescos, ouLros produLos allmenLares com prazo de valldade
e ouLros bens no pereclvels. Cs produLos frescos (para os supermercados e padarla) devero ser
enLregues o mals rapldamenLe posslvel e o prazo de valldade, caso exlsLa, dos resLanLes produLos Lem
de ser respelLado.
Cs camles carregam um conLenLor de cada vez. Cuando um conLenLor e carregado, e verlflcado o
lnvenLrlo da carga conLlda nele (gerado aleaLorlamenLe e que conLem a segulnLe lnformao: produLos,
daLas de valldade e lo[as desLlno) e planeado o lLlnerrlo da dlsLrlbulo. Cs camles no podem clrcular
a mals de 30km/h.
no flnal da dlsLrlbulo, o camlo, devolve o conLenLor vazlo a Zona de Carga (ou se[a, o clrculLo e
sempre em anel) e flca pronLo para carregar um novo conLenLor e proceder a um novo lLlnerrlo de
dlsLrlbulo.

!"#$#%&' )"*+,-' .,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

4 de 7

A forma $#34 de se proceder ao planeamenLo do lLlnerrlo da dlsLrlbulo e conslderando a ordem das
lo[as consLanLes no lnvenLrlo da carga do conLenLor, sem Ler em conLa o Llpo de produLo, prazos de
valldade e dlsLnclas.
As segulnLes formas de planeamenLo do lLlnerrlo da dlsLrlbulo so conslderadas <0/-,'/#%,:#:43
#8#/=#:#3 da slmulao:

a) uando prlorldade ao Llpo de carga (lsLo e, respelLando os prazos de valldade)
b) Segulndo o percurso mals rpldo

: "#$#5;*/;'0#56* ,* 7&1.1/<*
:=! >0?/#0#561()*
As apllcaes Lero de ser desenvolvldas na llnguagem de programao C, em Llnux, usando para a
crlao de processos a funo fork, para a comunlcao enLre processos as funes slgnal, plpe e
funes de crlao e manlpulao de memrla parLllhada e para a slncronlzao de processos usando
semforos (ou se[a, usando as Lecnlcas adequadas para slncronlzao/comunlcao enLre processos
lecclonadas nas aulas laboraLorlals), sendo a soluo baseada em mulLlprogramao.
C cdlgo dever ser escrlLo Lendo em conLa as regras de boa programao.
A slmulao dever funclonar uLlllzando segundos como medlda de Lempo, por exemplo, 3 mlnuLos
reals sero 3 segundos na slmulao.
8asLa que a slmulao slmule 24h de funclonamenLo do 1ermlnal de ConLenLores e ulsLrlbulo.
C uLlllzador dever poder escolher a forma de planeamenLo do lLlnerrlo da dlsLrlbulo ao lnlclar o
slmulador bem como a dlmenso (em conLenLores) das Zonas de uescarga e Carga e numero de camles
dlsponlvels.

:=2 @$616A$6'%1$
no flnal da slmulao, ou se[a, quando Lodos os processos Lermlnarem de forma naLural, devero ser
lmpressas as esLaLlsLlcas da slmulao.
ara se proceder ao esLudo do alargamenLo do 1ermlnal de ConLenLores e necessrlo execuLar a
slmulao para vrlos -4/*",'3, nesLe caso navlos que carreguem:
l. Cenrlo exlsLenLe: 30 conLenLores

!"#$#%&' )"*+,-' .,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

3 de 7

ll. 100 conLenLores
lll. 130 conLenLores
ara alem das esLaLlsLlcas que os alunos conslderem necessrlas para Llrarem concluses acerca de qual
a melhor soluo para a gesLo do 1ermlnal de ConLenLores e ulsLrlbulo, os alunos devero sugerlr,
para -#:# 05 :'3 -4/*",'3 #-,5# e 7#"# -#:# 05# :#3 <'"5#3 :4 7%#/4#54/+' :' ,+,/4"*",'
,57%454/+#:#3, as segulnLes esLaLlsLlcas:
a) valores ldeals para a dlmenso da Zona de uescarga (em numero de conLenLores)
b) valores ldeals para a dlmenso da Zona de Carga (em numero de conLenLores)
c) valores ldeals para o numero de Camles necessrlos
d) 1empo mxlmo, mlnlmo e medlo de espera para os navlos aLracarem.
e) numero mxlmo de conLenLores em cada uma das zonas.
f) 1empo mxlmo, mlnlmo e medlo dos lLlnerrlos de ulsLrlbulo.
uevero Lambem lndlcar se no cenrlo acLual (l.) as Zonas de uescarga e Carga e o numero de camles
esLo bem dlmenslonados.

:=9 B#/16C&'*
C relaLrlo dever ser consLlLuldo por dols manuals separados:

:=9=! D1541/ ,# 46'/'E1,*&
LsLe manual dever conLer Lodas as lnsLrues necessrlas para que um uLlllzador, com conheclmenLos
bslcos de lnformLlca, possa uLlllzar e Llrar parLldo da apllcao.

:=9=2 D1541/ 6F%5'%*
no manual Lecnlco, para alem de Ludo o que [ulgue necessrlo para llusLrar o funclonamenLo da
apllcao, Lero de consLar obrlgaLorlamenLe as segulnLes seces:
ApresenLao da apllcao, lnLroduo Lerlca e >03+,<,-#=?' :4 +':#3 #3 '7=@43 :4
,57%454/+#=?'.
Lxemplo de funclonamenLo da slmulao (com prlnL screens").

!"#$#%&' )"*+,-' .,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

6 de 7

LlsLagem das funes lmplemenLadas mals lmporLanLes e respecLlva expllcao, algorlLmo e
cdlgo fonLe assoclado.
8esulLados da slmulao para vrlos cenrlos (ver seco 4.2 LsLaLlsLlcas) e esLudo de
melhoramenLo do funclonamenLo do 1ermlnal de ConLenLores e ulsLrlbulo segundo esses
cenrlos.
Anllse das llmlLaes do programa (lmposLas pela llnguagem, programao, requlslLos e
ouLras).
Cdlgo fonLe comenLado leglvel (sugesLo: lmprlmlr as pglnas com o cdlgo em landscape"
para a conflgurao de pglna).

G 8&'6F&'*$ ,# H;1/'1()*

A ,57%454/+#=?' de Lodas as funclonalldades apresenLadas para o 1ermlnal de ConLenLores e as
funclonalldades base apresenLadas para a ulsLrlbulo permlLe que o Lrabalho se[a classlflcado aLe A 8#%'"43
de acordo com as opes adopLadas e eflclncla de lmplemenLao das mesmas.
A ,57%454/+#=?' das funclonalldades avanadas da ulsLrlbulo sero coLadas em 2 valores cada uma, num
LoLal de B 8#%'"43.

uma fraco de C 8#%'"43 ser aLrlbulda de acordo com os #%D'",+5'3 :434/8'%8,:'3 e a -#7#-,:#:4 :4
'$+4/=?' :4 ,/<'"5#=?' 43+#+E3+,-# relevanLe para o cumprlmenLo do ob[ecLlvo do slsLema e 4%#$'"#=?' :#3
-'/-%03@43.
uos resLanLes F 8#%'"43, ser aLrlbulda uma fraco de acordo com a G0#%,:#:4 :' "4%#+H",' 4 5#/0#% :4
0+,%,I#:'" apresenLados.
A apresenLao grflca da apllcao no ser coLada pols no e um ob[ecLlvo lmporLanLe para esLa
dlsclpllna.
A noLa flnal sero subLraldas as penallzaes por no cumprlmenLo das regras e lnsLrues descrlLas no
ponLo segulnLe.

I B#J&1$ # >5$6&4(K#$
C no cumprlmenLo das regras a segulr descrlLas lmpllca uma penallzao na noLa do Lrabalho prLlco.
Se ocorrer alguma slLuao no prevlsLa nas regras a segulr exposLas, essa ocorrncla dever ser
comunlcada ao docenLe responsvel por A8C (rof. nuno 8lbelro), para declso.

!"#$#%&' )"*+,-' .,/01
2,3+45#3 674"#+,8'3
947#"+#54/+' :4 2,3+45#3 4 ;/<'"5*+,-#
2013/2014

7 de 7

8egras:
Cada 1rabalho rLlco dever ser elaborado por :',3 #%0/'3 :' 5435' :'-4/+4.
As noLas dos 1rabalhos rLlcos sero aLrlbuldas lndlvldualmenLe a cada um dos elemenLos do
grupo aps a dlscusso.
C 1rabalho rLlco de Llnux possul uma noLa mlnlma de 7 valores.
A apresenLao de relaLrlos ou lmplemenLaes 7%#D,#:#3 leva a lmedlaLa aLrlbulo de /'+#
I4"' a Lodos os Lrabalhos com semelhanas, quer Lenham sldo o orlglnal ou a cpla (aLeno as
cplas de Lrabalhos e/ou relaLrlos de anos anLerlores!).
no rosLo de cada um dos manuals devera consLar o /J54"', /'54 e +0"5# dos seus auLores e o
nome do :'-4/+4 a que se desLlna.
C Lrabalho dever ser envlado ao respecLlvo docenLe do laboraLrlo aLe as 23h39 do dla 20 de
uezembro de 2013 por emall. Cs alunos Lero de envlar os flchelros do 5#/0#% +K-/,-' e
5#/0#% :' 0+,%,I#:'" em formaLo 7:< e os <,-&4,"'3 :# ,57%454/+#=?' da apllcao
desenvolvlda (pro[ecLo compacLado no formaLo I,7). C cabealho do emall dever conLer: L!)M
26N /'54O#%0/'P Q /'54O#%0/'F. A dlmenso mxlma para cada emall e 10Mb. Se a dlmenso
dos flchelros ulLrapassar os 10Mb Lero de ser envlados vrlos emalls.
no sero acelLes Lrabalhos enLregues que no cumpram na lnLegra o ponLo anLerlor.
Aps a enLrega dos Lrabalhos, as daLas das dlscusses sero publlcadas.
Cada dlscusso oral demorar cerca de vlnLe mlnuLos: dez mlnuLos lnlclals para apresenLar a
apllcao desenvolvlda (devero apresenLar Lodas as capacldades do sofLware esLrlLamenLe
nesses dez mlnuLos, as que no apresenLarem no sero coLadas) e dez mlnuLos de pergunLas
orals ou escrlLas e comenLrlos por parLe do docenLe das aulas laboraLorlals dlrlgldas a cada
aluno lndlvldualmenLe.
na dlscusso oral, as apllcaes sero execuLadas nos compuLadores da LS1 SeLubal pelo que se
aconselha os alunos a LesLar as apllcaes nesLes compuLadores anLes de as enLregarem.