We are concerned with the minimization of multimodular functions. We show that for these functions local search gives the global optimum for a well-deened nite neighborhood. We apply this to a problem arising from manpower scheduling in call centers which has a multimodular objective function.

The science of construction scheduling has gained importance in the past few decades and has become the focal point of construction management practitioners. Scheduling involves listing of a project's milestones, activities, and deliverables with intended start and finish dates. These are estimated in terms of resource allocation, budget and duration. Resource limits (manpower, machinery, mater...

This work-in-progress concerns the investigation of a real-world problem of scheduling catering and house keeping workforce in the hospitality industry. The corresponding author of this paper has been involved in a consultancy project with the problem owner for the past 8 months. The application problem described in this paper belongs to the category of problems known to operations research spe...

Staa scheduling is a complex problem encountered in almost all large businesses. Available manpower and skills must be deployed as eeectively as possible, while being exible enough to cope with the unexpected. This paper shows how high end PC technology in data-mining and simulation, as opposed to super-computing techniques, were applied to staa-scheduling in a large commercial organisation, wh...

We motivate and introduce an extension of the well-known cumulative constraint which deals with time and volume dependent cost of resources. Our research is primarily interested in scheduling problems under time and volume variable electricity costs, but the constraint equally applies to manpower scheduling when hourly rates differ over time and/or extra personnel incur higher hourly rates. We ...

Most scheduling models assume that the jobs have xed processing times. However, in real-life applications the processing time of a job often depends on the amount of resources such as facilities, manpower , funds, etc. allocated to it, and so its processing time can be reduced when additional resources are assigned to the job. A scheduling problem in which the processing times of the jobs can b...

There would be no meaningful development lllltil manpower that involves in the transformation of production facilities into useful goods and services is well trained and planned. Recent advances in mathematical programming methodology have included: development of interior methods, competing with the simplex method, improved simplex codes, vastly improved performance for mixed-integer programmi...