<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article">
	<front>
		<journal-meta>
			<journal-id journal-id-type="publisher-id">INFORMATICA</journal-id>
			<journal-title-group>
				<journal-title>Informatica</journal-title>
			</journal-title-group>
			<issn pub-type="epub">0868-4952</issn>
			<issn pub-type="ppub">0868-4952</issn>
			<publisher>
				<publisher-name>VU</publisher-name>
			</publisher>
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">inf20204</article-id>
			<article-id pub-id-type="doi">10.15388/Informatica.2009.246</article-id>
			<article-categories>
				<subj-group subj-group-type="heading">
					<subject>Research article</subject>
				</subj-group>
			</article-categories>
			<title-group>
				<article-title>Continuous Nonlinear Programming Techniques to Solve Scheduling Problems</article-title>
			</title-group>
			<contrib-group>
				<contrib contrib-type="Author">
					<name>
						<surname>Fagundez</surname>
						<given-names>Fabio D.</given-names>
					</name>
					<email xlink:href="mailto:fabio.fagundez@ufrj.br">fabio.fagundez@ufrj.br</email>
					<email xlink:href="mailto:fagun@bndes.gov.br">fagun@bndes.gov.br</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Xavier</surname>
						<given-names>Adilson E.</given-names>
					</name>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Faco</surname>
						<given-names>Joao L.D.</given-names>
					</name>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<aff id="j_INFORMATICA_aff_000">Universidade Federal do Rio de Janeiro, Av. Horácio de Macedo, 2030, Centro de Tecnologia, PESC/COPPE, Bloco H, sala H-318, Rio de Janeiro, RJ, Brazil. 2941-914</aff>
			</contrib-group>
			<pub-date pub-type="epub">
				<day>01</day>
				<month>01</month>
				<year>2009</year>
			</pub-date>
			<volume>20</volume>
			<issue>2</issue>
			<fpage>203</fpage>
			<lpage>216</lpage>
			<history>
				<date date-type="received">
					<day>01</day>
					<month>07</month>
					<year>2008</year>
				</date>
				<date date-type="accepted">
					<day>01</day>
					<month>02</month>
					<year>2009</year>
				</date>
			</history>
			<abstract>
				<p>One of the most known applications of Discrete Optimization is on scheduling. In contrast, one of the most known applications of Continuous Nonlinear Optimization is on the control of dynamic systems. In this paper, we combine both views, solving scheduling problems as dynamic systems, modeled as discrete-time nonlinear optimal control problems with state and control continuous variables subjected to upper and lower bounds. Complementarity constraints are used to represent scheduling decisions. One example we discuss in detail is the crude oil scheduling in ports, with numerical results presented.</p>
			</abstract>
			<kwd-group>
				<label>Keywords</label>
				<kwd>nonlinear programming</kwd>
				<kwd>optimal control</kwd>
				<kwd>scheduling</kwd>
			</kwd-group>
		</article-meta>
	</front>
</article>