Weitere Artikel dieser Ausgabe durch Wischen aufrufen
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.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
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
- A constraint programming model for the scheduling of JIT cross-docking systems with preemption
M. H. Fazel Zarandi
M. Akbarpour Shirazi
- Springer US
in-adhesives, MKVS, Neuer Inhalt/© Zühlke, Technisches Interface Design/© scyther5 | Getty Images | iStock