572
Views
3
CrossRef citations to date
0
Altmetric
General Paper

Minimizing total completion time on a single machine with step improving jobs

&
Pages 1481-1490 | Received 07 Aug 2013, Accepted 08 Sep 2014, Published online: 21 Dec 2017

References

  • AlidaeeBWomerNKScheduling with time dependent processing times: Review and extensionsJournal of the Operational Research Society199950771172010.1057/palgrave.jors.2600740
  • BrowneSYechialiUScheduling deteriorating jobs on a single processorOperations Research199039349549810.1287/opre.38.3.495
  • CaiXWuXZhouXScheduling deteriorating jobs on a single machine subject to breakdownsJournal of Scheduling201114217318610.1007/s10951-009-0132-x
  • ChengTCEDingQSingle machine scheduling with step-deteriorating processing timesEuropean Journal of Operational Research2001134362363010.1016/S0377-2217(00)00284-8
  • ChengTCEDingQLinBMTA concise survey of scheduling with time-dependent processing timesEuropean Journal of Operational Research2004152111310.1016/S0377-2217(02)00909-8
  • ChengTCEHeYHoogevenHJiMWoegingerGJScheduling with step-improving processing timesOperations Research Letters2006341374010.1016/j.orl.2005.03.002
  • FarahaniMHHosseiniLMinimizing cycle time in single machine scheduling with start time-dependent processing timesInternational Journal of Advanced Manufacturing Technology2013649–121479148610.1007/s00170-012-4116-1
  • GareyMRJohnsonDSComputers and Intractability: A Guide to the Theory of NP-Completeness1979
  • GawienjnowizSTime-Dependent Scheduling2008
  • GrahamRLLawlerELLenstraJKRinnooy-KanAHGOptimization and approximation in deterministic machine scheduling: A surveyAnnals of Discrete Mathematics1979528732610.1016/S0167-5060(08)70356-X
  • GrotschelMLovaszLSchrijverAGeometric Algorithms and Combinatorial Optimization1993
  • GuptaJNDGuptaSKSingle facility scheduling with nonlinear processing timesComputers and Industrial Engineering199814438739310.1016/0360-8352(88)90041-1
  • GuptaSKKunnathurASDandanpaniKOptimal repayment policies for multiple loansOMEGA198715432333010.1016/0305-0483(87)90020-X
  • JengAAKLinBMTMakespan minimization in single machine scheduling with step-deterioration of processing timesJournal of the Operational Research Society200455324725610.1057/palgrave.jors.2601693
  • JiMHeYChengTCEA simple linear time algorithm for scheduling step-improving processing timesComputers and Operations Research20073482396240210.1016/j.cor.2005.09.011
  • LuY-YWangJ-JWangJ-BSingle machine group scheduling with decreasing time-dependent processing times subject to release datesApplied Mathematics and Computation201423428629210.1016/j.amc.2014.01.168
  • MorBMosheiovGBatch scheduling with step-deteriorating processing times to minimize flowtimeNaval Research Logistics201259858760010.1002/nav.21508
  • MosheiovGV-shaped policies for scheduling deteriorating jobsOperations Research199139697999110.1287/opre.39.6.979
  • MosheiovGScheduling jobs with step-deterioration: Minimizing makespan on a single and multi-machineComputers and Industrial Engineering199528486987910.1016/0360-8352(95)00006-M
  • QianJSteinerGFast algorithms for scheduling with learning effects and time-dependent processing times on a single machineEuropean Journal of Operational Research201322554755110.1016/j.ejor.2012.09.013
  • SmithWEVarious optimizers for single-stage productionNaval Research Logistics Quarterly195633596610.1002/nav.3800030106
  • SundararaghavanPSKunnathurASSingle machine scheduling with start time-dependent processing times: Some solvable casesEuropean Journal of Operational Research199478339440310.1016/0377-2217(94)90048-5
  • WuC-CShiauY-RLeeL-HLeeW-CScheduling deteriorating jobs to minimize the makespan on a single machineInternational Journal of Advanced Manufacturing Technology20094411–121230123610.1007/s00170-008-1924-4