Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Intelligent Manufacturing
Published in: Journal of Intelligent Manufacturing 2/2016

11-01-2014

A constraint programming model for the scheduling of JIT cross-docking systems with preemption

Authors: M. H. Fazel Zarandi, H. Khorshidian, M. Akbarpour Shirazi

Published in: Journal of Intelligent Manufacturing | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a scheduling problem of minimizing the total of the earliness, tardiness and the number of preemption for the outbound trucks on a cross-dock system is considered. This problem, which is known to be NP-hard, is compatible with the concepts of just-in-time (JIT) production and supply chain management. A new multi-criteria model, with non-linear terms and integer variables, which cannot be solved efficiently for large sized problems, is proposed. This paper also shows how to map a JIT cross-dock model to a constraint satisfaction problem (CSP) and integer programming (IP). To solve the model for real size applications, a genetic algorithm (GA) is applied. Finally, a computational experiment is carried out to analyze the performances of CSP, GA and IP models with respect to modeling capability, solution quality and time.
previous article An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine
next article A novel framework to evaluate programmable logic controllers: a fuzzy MCDM perspective

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Alpan, G., Larbi, R., & Penz, B. (2011). A bounded dynamic programming approach to schedule operations in a cross docking platform. Computers & Industrial Engineering, 60(3), 385–96.CrossRef
Bachlaus, M., & Kumar Pandey, M. (2008). Designing an integrated multi-echelon agile supply chain network: A hybrid taguchi-particle swarm optimization approach. Journal of Intelligent Manufacturing, 19, 747–761.CrossRef
Baker, K. R. (1974). Introduction to sequencing and scheduling. New York: Wiley/Duke University.
Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., & Zandieh, M. (2010). A multi-criteria cross-docking scheduling with just-in-time approach. International Journal Advanced Manufacturing Technology, 49, 741–756.CrossRef
Boysen, N., & Fliedner, M. (2010). A cross-dock scheduling: Classification, literature review and research agenda. Omega, 38, 413–422.CrossRef
Brailsford, S. C., Potts, Ch N, & Smith, B. M. (1999). Constraint satisfaction problems: Algorithms and applications. European Journal of Operation Research, 119, 557–581.CrossRef
Chen, F., & Lee, C. Y. (2009). Minimizing the makespan in a two-machine cross-docking flow shop problem. European Journal of Operation Research, 193, 59–72.CrossRef
Cochran, W. G., & Cox, G. M. (1992). Experimental designs (2nd ed.). New York: Wiley.
Goldberg, D. E. (1989). Genetic algorithms: Search, optimization & machine learning. Reading, MA: Addison-Wesley.
Jia, H. Z., Nee, A. Y. C., Fuh, J. Y. H., & Zhang, Y. F. (2003). A modified genetic algorithm for distributed scheduling. Journal of Intelligent Manufacturing, 14, 3–4.CrossRef
Liu, Sh. Sh., & Wang, Ch. J. (2011). Optimizing project selection and scheduling problems with time-dependent resource constraints. Automation in Construction.
Miao, Z., Lim, A., & Ma, H. (2007). Truck dock assignment problem with operational time constraint within cross-docks. European Journal of Operational Research, 4031, 262–276.
Montgomery, D. C. (2000). Design and analysis of experiments (5th ed.). New York: Wiley.
Taguchi, G. (1986). Introduction to quality engineering. White Plains: Asian Productivity Organization/UNIPUB.
Topaloglu, S., Salum, L., & Supciller, A. A. (2012). Rule-based modeling and constraint programming based solution of the assembly line balancing problem. Expert Systems with Applications, 39, 3484–3493.CrossRef
Van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art. Omega, 40, 827–846.CrossRef
Vahdani, B., Tavakkoli-Moghaddam, R., Zandieh, M., & Razmi, J. (2012). Vehicle routing scheduling using an enhanced hybrid optimization approach. Journal of Intelligent Manufacturing, 23, 759–74.
Yu, W. (2002). Operational strategies for cross-docking systems, A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of doctor of philosophy.
Yu, W., & Egbelu, P. J. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research, 184, 377–396.CrossRef
Yun, Y. S., & Gev, M. (2002). Advanced scheduling problem using constraint programming techniques in SCM environment. Computers & Industrial Engineering, 43, 213–229.CrossRef
Zeballos, L. J. (2010). A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems. Robotics and Computer-Integrated Manufacturing, 26, 725–743.CrossRef
Zhao, Q. H., & Cheng, T. C. E. (2009). An analytical study of the modification ability of distribution centers. European Journal of Operation Research, 194, 901–910.CrossRef
Metadata
Title
A constraint programming model for the scheduling of JIT cross-docking systems with preemption
Authors
M. H. Fazel Zarandi
H. Khorshidian
M. Akbarpour Shirazi
Publication date
11-01-2014
Publisher
Springer US
Published in
Journal of Intelligent Manufacturing / Issue 2/2016
Print ISSN: 0956-5515
Electronic ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-013-0860-9

Other articles of this Issue 2/2016

Journal of Intelligent Manufacturing 2/2016 Go to the issue

OriginalPaper

Multi-agent reinforcement learning based maintenance policy for a resource constrained flow line system

OriginalPaper

An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse

OriginalPaper

Intelligent maintenance prediction system for LED wafer testing machine

OriginalPaper

An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine

OriginalPaper

An efficient method for defect detection during the manufacturing of web materials

OriginalPaper

Modeling, analysis and multi-objective optimization of twist extrusion process using predictive models and meta-heuristic approaches, based on finite element results

Premium Partners

    Image Credits