the planning of a rail transit system is a complex process involving the determination of station locations and rail line alignments connecting the stations. There are many requirements and constraints to be considered in the planning process, with complex correlations and interactions, necessitating the application of optimization models in order to realize reliable and cost-effective rail tra...

Motion planning is one of the important tasks in intelligent control of an autonomous mobile robot. Path planning is to generate a collision free path in an environment with obstacles with respect to some criterion. Trajectory planning is to schedule the movement of a mobile robot along the planned path. Several approaches have been proposed to address the problem of motion planning of a mobile...

This paper presents a genetic algorithm (GA) for solving a generalized model of single-item resource-constrained aggregate production planning (APP) with linear cost functions. APP belongs to a class of pro-duction planning problems in which there is a single production variable representing the total production of all products. We linearize a linear mixed-integer model of APP subject to hiring...

Hierarchical Task Network (HTN) planning (Sacerdoti 1974) is an approach to planning where problem-specific knowledge is used to remedy the computational intractability of classical planning. This knowledge is in the form of task decomposition directives, i.e. the planner is given a set of methods that tell it how a high-level task can be decomposed into lower-level tasks. The HTN planning prob...

We display how LSCs can be used to analyze a production line systematically and synthesize a scheduler from the model. This work demonstrates how the features of a scenario based object oriented modeling language are exploited in this domain. It also shows advantages of the play-in/play-out methodology combined with verification methods. Planning a production line with LSCs ∗ Hillel Kugler and ...