Title of article :
Integrated Due Date Setting and Scheduling on a Single Machine Considering an Unexpected Unavailability
Author/Authors :
Iranpoor, mehdi Department of Industrial and Systems Engineering - Isfahan University of Technology, Isfahan, Iran , Fatemi Ghomi, Mohammad Taghi Department of Industrial Engineering - Amirkabir University of Technology, Tehran, Iran
Pages :
13
From page :
1
To page :
13
Abstract :
In this paper, an integrated machine scheduling with its due date setting problem has been considered. It is assumed that the machine is subject to some kind of random unavailability. Due dates should be set in an attractive and reliable manner, implying that they should be short and possible to be met. To this end, first, long due dates are penalized in the objective function. Then, for each customer order, the probability of meeting his/her promised due date is forced to be at least as large as his/her required service level. To handle this integrated problem, first, the optimal due date formula for any arbitrary sequence is derived. By using this formula, the mathematical programming formulation of the problem, including a nonlinear non-convex expression, is developed. By defining a piecewise linear under-estimator, the solutions of the resultant mixed integer linear programming formulation have become the lower bounds of the problem. Dynasearch is a very efficient heuristic utilizing the dynamic programming approach to search exponential neighborhoods in the polynomial time. An iterated dynasearch heuristic is developed for the sequencing part of the problem. Each generated sequence is evaluated by computing its optimal due dates using the above-mentioned formula. Numerical results confirmed the high quality of the solutions found by this algorithm, as compared with the lower bound.
Keywords :
Due date setting , Unexpected unavailability , Machine scheduling , Iterated dynasearch , Lower bound
Journal title :
Astroparticle Physics
Serial Year :
2019
Record number :
2435723
Link To Document :
بازگشت