Scheduling in robotic cells: complexity and steady state analysis

Article Abstract:

An analysis of three machine cell system scheduling with regards to complexity issues and steady state performance reveals that the part sequencing problem is unary NP-complete for two out of six potentially optimal move cycles. The study also finds that the four other cycles are found to be effective in defining efficiently solvable part sequencing problems and that the general part sequencing problem not restricted to any 3-machine cell robot move cycle is unary NP-complete.

Production Mgmt NEC, Production management, Management, Manufacturing industry, Manufacturing industries, Scheduling (Management), Robots, Industrial, Industrial robots

---

The multicovering problem

Article Abstract:

An algorithm capable of solving large multicovering or generalized set covering problems involving scheduling, location and other business areas is developed. The various elements in a branch-and-bound approach for solving multicovering problems in such cases are tackled in detail. Some primal heuristics for calculating feasible solutions as well as heuristics utilized in searching for dual feasible solutions giving lower bounds on optimal cost are described.

Integer programming, Heuristic programming

---

A maximum procedure for the optimal insertion timing of ad executions

Article Abstract:

An analytical model to assess the optimal timing of varied long-running advertisement executions is presented. The model incorporates an objective function that maximizes minimum effectiveness. Moreover, the study was able to show a positive return in investment once improved effectiveness of individual advertisements is aimed at executions with relatively low effectiveness.

Advertising research, Sales management

Similar abstracts:

• Abstracts: Speaking out. Income and poverty dynamic
• Abstracts: Ideas lying fallow. Unreliable sources: Hicom listing deal wrong-foots Malaysian investors. Out on a Lim: Pilecon bid may test Malaysian tycoon
• Abstracts: Reliant on gravity. Japan's soft spot. Enough already: creditors end support for Japan's EIE
• Abstracts: Raging bulls: China's stockmarket craze catches on in provinces. Irrational rationing
• Abstracts: Estimation of returns to scale using data envelopment analysis. Analysis of trends in technical and allocative efficiency: an application to Texas public school districts

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.