Crossdocking Just in Time scheduling: An alternative solution approach

G. A. Lvarez-Pérez, J. L. González-Velarde, John Fowler

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

In this paper, a scheduling problem which allows a warehouse to function as a crossdock where transit storage time for cargo is minimized according to Just in Time scheduling is studied. A model that uses the machine scheduling notation to describe the problem is written. As the problem is NP-hard, a solution approach based on a combination of two metaheuristics, Reactive GRASP and Tabu Search (RGTS), is provided. Experiments are carried out to determine the usefulness of this approach. The results obtained from the exact method that uses the ILOG CPLEX 9.1 solver for 16 problem instances and the results obtained from the RGTS metaheuristic scheduling algorithm and two other algorithms proposed by other authors for the same problem instances are discussed. Analysis and comparisons are made.Journal of the Operational Research Society (2009) 60, 554-564. doi:10.1057/palgrave.jors.2602590 Published online 19 March 2008.

Original languageEnglish (US)
Pages (from-to)554-564
Number of pages11
JournalJournal of the Operational Research Society
Volume60
Issue number4
DOIs
StatePublished - Apr 2009

Fingerprint

Tabu search
Scheduling
Warehouses
Scheduling algorithms
Computational complexity
Just-in-time
Cross-docking
Experiments
Metaheuristics
Warehouse
Operations research
Experiment
Machine scheduling
Usefulness
NP-hard

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Management Information Systems
  • Marketing
  • Strategy and Management

Cite this

Crossdocking Just in Time scheduling : An alternative solution approach. / Lvarez-Pérez, G. A.; González-Velarde, J. L.; Fowler, John.

In: Journal of the Operational Research Society, Vol. 60, No. 4, 04.2009, p. 554-564.

Research output: Contribution to journalArticle

Lvarez-Pérez, G. A. ; González-Velarde, J. L. ; Fowler, John. / Crossdocking Just in Time scheduling : An alternative solution approach. In: Journal of the Operational Research Society. 2009 ; Vol. 60, No. 4. pp. 554-564.
@article{a81f789acd0e4f71937ace69075beb08,
title = "Crossdocking Just in Time scheduling: An alternative solution approach",
abstract = "In this paper, a scheduling problem which allows a warehouse to function as a crossdock where transit storage time for cargo is minimized according to Just in Time scheduling is studied. A model that uses the machine scheduling notation to describe the problem is written. As the problem is NP-hard, a solution approach based on a combination of two metaheuristics, Reactive GRASP and Tabu Search (RGTS), is provided. Experiments are carried out to determine the usefulness of this approach. The results obtained from the exact method that uses the ILOG CPLEX 9.1 solver for 16 problem instances and the results obtained from the RGTS metaheuristic scheduling algorithm and two other algorithms proposed by other authors for the same problem instances are discussed. Analysis and comparisons are made.Journal of the Operational Research Society (2009) 60, 554-564. doi:10.1057/palgrave.jors.2602590 Published online 19 March 2008.",
author = "Lvarez-P{\'e}rez, {G. A.} and Gonz{\'a}lez-Velarde, {J. L.} and John Fowler",
year = "2009",
month = "4",
doi = "10.1057/palgrave.jors.2602590",
language = "English (US)",
volume = "60",
pages = "554--564",
journal = "Journal of the Operational Research Society",
issn = "0160-5682",
publisher = "Palgrave Macmillan Ltd.",
number = "4",

}

TY - JOUR

T1 - Crossdocking Just in Time scheduling

T2 - An alternative solution approach

AU - Lvarez-Pérez, G. A.

AU - González-Velarde, J. L.

AU - Fowler, John

PY - 2009/4

Y1 - 2009/4

N2 - In this paper, a scheduling problem which allows a warehouse to function as a crossdock where transit storage time for cargo is minimized according to Just in Time scheduling is studied. A model that uses the machine scheduling notation to describe the problem is written. As the problem is NP-hard, a solution approach based on a combination of two metaheuristics, Reactive GRASP and Tabu Search (RGTS), is provided. Experiments are carried out to determine the usefulness of this approach. The results obtained from the exact method that uses the ILOG CPLEX 9.1 solver for 16 problem instances and the results obtained from the RGTS metaheuristic scheduling algorithm and two other algorithms proposed by other authors for the same problem instances are discussed. Analysis and comparisons are made.Journal of the Operational Research Society (2009) 60, 554-564. doi:10.1057/palgrave.jors.2602590 Published online 19 March 2008.

AB - In this paper, a scheduling problem which allows a warehouse to function as a crossdock where transit storage time for cargo is minimized according to Just in Time scheduling is studied. A model that uses the machine scheduling notation to describe the problem is written. As the problem is NP-hard, a solution approach based on a combination of two metaheuristics, Reactive GRASP and Tabu Search (RGTS), is provided. Experiments are carried out to determine the usefulness of this approach. The results obtained from the exact method that uses the ILOG CPLEX 9.1 solver for 16 problem instances and the results obtained from the RGTS metaheuristic scheduling algorithm and two other algorithms proposed by other authors for the same problem instances are discussed. Analysis and comparisons are made.Journal of the Operational Research Society (2009) 60, 554-564. doi:10.1057/palgrave.jors.2602590 Published online 19 March 2008.

UR - http://www.scopus.com/inward/record.url?scp=62349141627&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62349141627&partnerID=8YFLogxK

U2 - 10.1057/palgrave.jors.2602590

DO - 10.1057/palgrave.jors.2602590

M3 - Article

AN - SCOPUS:62349141627

VL - 60

SP - 554

EP - 564

JO - Journal of the Operational Research Society

JF - Journal of the Operational Research Society

SN - 0160-5682

IS - 4

ER -