21
Views
14
CrossRef citations to date
0
Altmetric
Theoretical Paper

Improved lower bounds for the early/tardy scheduling problem with no idle time

&
Pages 604-612 | Received 01 Jun 2004, Accepted 01 Jul 2004, Published online: 21 Dec 2017

References

  • KormanKA pressing matterVideo1994February4650
  • Landis K (1993). Group technology and cellular manufacturing in the Westvaco Los Angeles VH Department. Project report in IOM 581, School of Business, University of Southern California, USA.
  • BakerKRScudderGDSequencing with earliness and tardiness penalties: a reviewOpns Res199038225710.1287/opre.38.1.22
  • LenstraJKRinnooy KanAHGBruckerPComplexity of machine scheduling problemsAnn Disc Math1977134336210.1016/S0167-5060(08)70743-X
  • Abdul-RazaqTPottsCNDynamic programming state-space relaxation for single machine schedulingJ Opl Res Soc19883914115210.1057/jors.1988.26
  • LiGSingle machine earliness and tardiness schedulingEur J Opl Res19979654655810.1016/S0377-2217(96)00062-8
  • LiawCFA branch-and-bound algorithm for the single machine earliness and tardiness scheduling problemComput Opns Res19992667969310.1016/S0305-0548(98)00081-1
  • OwPSMortonETThe single machine early/tardy problemMngt Sci19883517719110.1287/mnsc.35.2.177
  • Valente JMS and Alves RAFS (2003). Improved heuristics for the early/tardy scheduling problem with no idle time. Working Paper 126, Faculdade de Economia do Porto, Portugal.
  • PottsCNvan WassenhoveLNA branch-and-bound algorithm for the total weighted tardiness problemOpns Res19853336337710.1287/opre.33.2.363
  • SmithWEVarious optimizers for single-stage productionNav Res Log Q19563596610.1002/nav.3800030106
  • Jackson JR (1955). Scheduling a production line to minimize maximum tardiness. Management Science Research Project, Research Report 43, University of California, Los Angeles, USA.
  • Rachamadugu RV and Morton TE (1981). Myopic heuristics for the single machine weighted tardiness problem. Working Paper 28-81-82, Graduate School of Industrial Administration, Carnegie-Mellon University, USA.
  • RachamaduguRMVA note on the weighted tardiness problemOpns Res19873545045210.1287/opre.35.3.450

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.