Recent Developments in Production Scheduling I

MC30.1 Scheduling with Fixed Delivery Dates Nicholas G. Hall, Maseka Lesaona, Christopher N. Potts --- OH State Univ., Dept. of MS, 1775 College Rd., Columbus, OH 43210-1399, (hall.33@osu.edu)

We consider several scheduling problems where jobs are dispatched at¨ delivery dates which are fixed before the schedule is determined.¨ Single and parallel machine, flowshop, jobshop and openshop¨ environments are studied using various classical objectives. For¨ each problem, an algorithm or proof of intractability is provided.

MC30.2 Project Scheduling with Flexible Processors George Vairaktarakis --- Marquette Univ., College of Bus. Admin., Milwaukee, WI 53201-1881,

We consider the problem of minimizing a cost function expressed as a¨ linear combination of the activity completion times of a project.¨ The project network is assumed to be a tree or forest. The project¨ activities are to be processed by processors with different flexible¨ characteristics.

MC30.3 Scheduling Stochastic Jobs with Asymmetric Earliness & Tardiness Penalties X. Q. Cai, S. Zhou --- Chinese Univ. of Hong Kong, Dept. of Systems Eng., Shatin NT, , Hong Kong

We consider a stochastic counterpart of an earliness-tardiness¨ scheduling problem in which n stochastic jobs are to be processed on¨ a single machine. The objective is to minimize the expectation of a¨ weighted combination of the earliness penalty, the tardiness penalty¨ and the flow time penalty.

MC30.4 Heuristic Algorithms for Multiple Machine Scheduling with the Objective of Minimizing Total Weighted & Unweighted Tardiness Bahram Alidaee, Jaideep T. Naidu, Ed L. Gillenwater --- Univ. of MS, Mgmt. & Mktg. Dept., University, MS 38677 , (alidaee@buslolemiss.edu)

This study is concerned with minimization of total weighted and¨ unweighted tardiness in single and multiple machine scheduling. New¨ simple heuristic rules are presented, and some perturbation¨ heuristics based on so called 'noising method' and 'space smoothing¨ methods' are presented. Extensive computational experiment for¨ comparison of solutions generated by the heuristics are presented.