Integrated Scheduling of Production and Distribution Operations

Motivated by applications in the computer and food catering service industries, we study an integrated scheduling model of production and distribution operations. In this model, a set of jobs (i.e., customer orders) are first processed in a processing facility (e.g., manufacturing plant or service c...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Management Science. - Institute for Operations Research and the Management Sciences, 1954. - 51(2005), 4, Seite 614-628
1. Verfasser: Chen, Zhi-Long (VerfasserIn)
Weitere Verfasser: Vairaktarakis, George L.
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2005
Zugriff auf das übergeordnete Werk:Management Science
Schlagworte:integrated scheduling production and distribution operations dynamic programming heuristic worst-case performance analysis asymptotic performance analysis value of integration Applied sciences Behavioral sciences Business Economics
LEADER 01000caa a22002652 4500
001 JST056289979
003 DE-627
005 20240622022117.0
007 cr uuu---uuuuu
008 150324s2005 xx |||||o 00| ||eng c
035 |a (DE-627)JST056289979 
035 |a (JST)20110356 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Chen, Zhi-Long  |e verfasserin  |4 aut 
245 1 0 |a Integrated Scheduling of Production and Distribution Operations 
264 1 |c 2005 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
520 |a Motivated by applications in the computer and food catering service industries, we study an integrated scheduling model of production and distribution operations. In this model, a set of jobs (i.e., customer orders) are first processed in a processing facility (e.g., manufacturing plant or service center) and then delivered to the customers directly without intermediate inventory. The problem is to find a joint schedule of production and distribution such that an objective function that takes into account both customer service level and total distribution cost is optimized. Customer service level is measured by a function of the times when the jobs are delivered to the customers. The distribution cost of a delivery shipment consists of a fixed charge and a variable cost proportional to the total distance of the route taken by the shipment. We study two classes of problems under this integrated scheduling model. In the first class of problems, customer service is measured by the average time when the jobs are delivered to the customers; in the second class, customer service is measured by the maximum time when the jobs are delivered to the customers. Two machine configurations in the processing facility--single machine and parallel machine--are considered. For each of the problems studied, we provide an efficient exact algorithm, or a proof of intractability accompanied by a heuristic algorithm with worst-case and asymptotic performance analysis. Computational experiments demonstrate that the heuristics developed are capable of generating near-optimal solutions. We also investigate the possible benefit of using the proposed integrated model relative to a sequential model where production and distribution operations are scheduled sequentially and separately. Computational tests show that in many cases a significant benefit can be achieved by integration. 
540 |a Copyright 2005 INFORMS 
650 4 |a integrated scheduling 
650 4 |a production and distribution operations 
650 4 |a dynamic programming 
650 4 |a heuristic 
650 4 |a worst-case performance analysis 
650 4 |a asymptotic performance analysis 
650 4 |a value of integration 
650 4 |a Applied sciences  |x Engineering  |x Transportation  |x Commercial transportation  |x Freight transport  |x Shipping  |x Shipments 
650 4 |a Behavioral sciences  |x Psychology  |x Cognitive psychology  |x Cognitive processes  |x Problem solving  |x Heuristics 
650 4 |a Business  |x Business economics  |x Commercial production  |x Production resources  |x Resource management  |x Time management  |x Scheduling 
650 4 |a Business  |x Industry  |x Industrial sectors  |x Service industries  |x Customer service 
650 4 |a Applied sciences  |x Computer science  |x Algorithms 
650 4 |a Applied sciences  |x Computer science  |x Computer programming  |x Mathematical programming  |x Nonlinear programming  |x Objective functions 
650 4 |a Business  |x Industry  |x Industrial sectors  |x Service industries  |x Transportation industries  |x Shipping industries  |x Delivery services 
650 4 |a Economics  |x Microeconomics  |x Economic costs and benefits  |x Economic costs  |x Total costs 
650 4 |a Applied sciences  |x Engineering  |x Transportation  |x Travel  |x Travel time  |x Departure time 
650 4 |a Business  |x Accountancy  |x Financial accounting  |x Business expenses  |x Variable costs  |x Transportation costs 
650 4 |a Applied sciences  |x Engineering  |x Transportation  |x Commercial transportation  |x Freight transport  |x Shipping  |x Shipments 
650 4 |a Behavioral sciences  |x Psychology  |x Cognitive psychology  |x Cognitive processes  |x Problem solving  |x Heuristics 
650 4 |a Business  |x Business economics  |x Commercial production  |x Production resources  |x Resource management  |x Time management  |x Scheduling 
650 4 |a Business  |x Industry  |x Industrial sectors  |x Service industries  |x Customer service 
650 4 |a Applied sciences  |x Computer science  |x Algorithms 
650 4 |a Applied sciences  |x Computer science  |x Computer programming  |x Mathematical programming  |x Nonlinear programming  |x Objective functions 
650 4 |a Business  |x Industry  |x Industrial sectors  |x Service industries  |x Transportation industries  |x Shipping industries  |x Delivery services 
650 4 |a Economics  |x Microeconomics  |x Economic costs and benefits  |x Economic costs  |x Total costs 
650 4 |a Applied sciences  |x Engineering  |x Transportation  |x Travel  |x Travel time  |x Departure time 
650 4 |a Business  |x Accountancy  |x Financial accounting  |x Business expenses  |x Variable costs  |x Transportation costs 
655 4 |a research-article 
700 1 |a Vairaktarakis, George L.  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t Management Science  |d Institute for Operations Research and the Management Sciences, 1954  |g 51(2005), 4, Seite 614-628  |w (DE-627)320623602  |w (DE-600)2023019-9  |x 15265501  |7 nnns 
773 1 8 |g volume:51  |g year:2005  |g number:4  |g pages:614-628 
856 4 0 |u https://www.jstor.org/stable/20110356  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_JST 
912 |a GBV_ILN_11 
912 |a GBV_ILN_20 
912 |a GBV_ILN_22 
912 |a GBV_ILN_23 
912 |a GBV_ILN_24 
912 |a GBV_ILN_31 
912 |a GBV_ILN_32 
912 |a GBV_ILN_39 
912 |a GBV_ILN_40 
912 |a GBV_ILN_60 
912 |a GBV_ILN_62 
912 |a GBV_ILN_63 
912 |a GBV_ILN_65 
912 |a GBV_ILN_69 
912 |a GBV_ILN_70 
912 |a GBV_ILN_90 
912 |a GBV_ILN_95 
912 |a GBV_ILN_100 
912 |a GBV_ILN_110 
912 |a GBV_ILN_120 
912 |a GBV_ILN_151 
912 |a GBV_ILN_152 
912 |a GBV_ILN_187 
912 |a GBV_ILN_224 
912 |a GBV_ILN_285 
912 |a GBV_ILN_374 
912 |a GBV_ILN_702 
912 |a GBV_ILN_2001 
912 |a GBV_ILN_2003 
912 |a GBV_ILN_2005 
912 |a GBV_ILN_2006 
912 |a GBV_ILN_2007 
912 |a GBV_ILN_2008 
912 |a GBV_ILN_2009 
912 |a GBV_ILN_2010 
912 |a GBV_ILN_2011 
912 |a GBV_ILN_2014 
912 |a GBV_ILN_2015 
912 |a GBV_ILN_2018 
912 |a GBV_ILN_2020 
912 |a GBV_ILN_2021 
912 |a GBV_ILN_2026 
912 |a GBV_ILN_2027 
912 |a GBV_ILN_2034 
912 |a GBV_ILN_2044 
912 |a GBV_ILN_2048 
912 |a GBV_ILN_2050 
912 |a GBV_ILN_2055 
912 |a GBV_ILN_2056 
912 |a GBV_ILN_2057 
912 |a GBV_ILN_2059 
912 |a GBV_ILN_2061 
912 |a GBV_ILN_2065 
912 |a GBV_ILN_2068 
912 |a GBV_ILN_2106 
912 |a GBV_ILN_2107 
912 |a GBV_ILN_2108 
912 |a GBV_ILN_2111 
912 |a GBV_ILN_2112 
912 |a GBV_ILN_2113 
912 |a GBV_ILN_2118 
912 |a GBV_ILN_2122 
912 |a GBV_ILN_2129 
912 |a GBV_ILN_2143 
912 |a GBV_ILN_2147 
912 |a GBV_ILN_2148 
912 |a GBV_ILN_2152 
912 |a GBV_ILN_2153 
912 |a GBV_ILN_2190 
912 |a GBV_ILN_2232 
912 |a GBV_ILN_2472 
912 |a GBV_ILN_2935 
912 |a GBV_ILN_2940 
912 |a GBV_ILN_2949 
912 |a GBV_ILN_2950 
912 |a GBV_ILN_4012 
912 |a GBV_ILN_4035 
912 |a GBV_ILN_4037 
912 |a GBV_ILN_4046 
912 |a GBV_ILN_4112 
912 |a GBV_ILN_4125 
912 |a GBV_ILN_4126 
912 |a GBV_ILN_4242 
912 |a GBV_ILN_4246 
912 |a GBV_ILN_4249 
912 |a GBV_ILN_4251 
912 |a GBV_ILN_4305 
912 |a GBV_ILN_4306 
912 |a GBV_ILN_4307 
912 |a GBV_ILN_4313 
912 |a GBV_ILN_4322 
912 |a GBV_ILN_4323 
912 |a GBV_ILN_4324 
912 |a GBV_ILN_4325 
912 |a GBV_ILN_4326 
912 |a GBV_ILN_4335 
912 |a GBV_ILN_4338 
912 |a GBV_ILN_4346 
912 |a GBV_ILN_4393 
912 |a GBV_ILN_4700 
951 |a AR 
952 |d 51  |j 2005  |e 4  |h 614-628