A large-scale distributed decision-making procedure for a single-machine scheduling problem

References

• Barahona , F and Anbil , R . 2000 . The volume algorithm: producing primal solutions with a subgradient method . Mathematical Programming , 87 ( 3 ) : 385 – 399 .
   Web of Science ®Google Scholar
• Colombo , AW , Schoop , R and Neubert , R . 2005 . An agent-based intelligent control platform for industrial holonic manufacturing systems . IEEE Transactions on Industrial Electronics , 53 ( 1 ) : 322 – 337 .
   Web of Science ®Google Scholar
• Correa , JR and Schulz , AS . 2005 . Single-machine scheduling with precedence constraints . Mathematics of Operations Research , 30 ( 4 ) : 1005 – 1021 .
   Web of Science ®Google Scholar
• Decker , KS . 1987 . Distributed problem-solving techniques: a survey . IEEE Transactions on Systems, Man, and Cybernetics , SMC-17 ( 5 ) : 729 – 740 .
   Web of Science ®Google Scholar
• Dewan , P and Joshi , S . 2000 . Dynamic single-machine scheduling under distributed decision-making . International Journal of Production Research , 38 ( 16 ) : 3759 – 3777 .
   Web of Science ®Google Scholar
• Dewan , P and Joshi , S . 2002 . Auction-based distributed scheduling in a dynamic job shop environment . International Journal of Production Research , 40 ( 5 ) : 1173 – 1191 .
   Web of Science ®Google Scholar
• Ertogral , K and Wu , SD . 2000 . Auction-theoretic coordination of production planning in the supply chain . IIE Transactions , 32 ( 10 ) : 931 – 940 .
   Web of Science ®Google Scholar
• Fisher , ML . 1985 . An application oriented guide to Largrangian relaxation . Interfaces , 15 ( 2 ) : 10 – 21 .
   Web of Science ®Google Scholar
• Gou , L , Luh , PB and Kyoya , Y . 1998 . Holonic manufacturing scheduling: architecture, cooperation mechanism, and implemenation . Computers in Industry , 37 ( 3 ) : 213 – 231 .
   Web of Science ®Google Scholar
• Jeong , I-J and Leon , VJ . 2002 . Decision making and cooperative interaction via coupling agents in organizationally distributed system . IIE Transactions , 34 ( 9 ) : 789 – 802 .
   Web of Science ®Google Scholar
• Jeong , I-J and Leon , VJ . 2005 . A single-machine distributed scheduling methodology using cooperative interaction via coupling agents . IIE Transactions , 37 ( 2 ) : 137 – 152 .
   Web of Science ®Google Scholar
• Kim , SW . 2005. Distributed optimization under partial information using direct interaction: A methodology and applications. Dissertation (PhD). Texas A&M University
   Google Scholar
• Kim , SW and Leon , VJ . 2004 . LP-CICA heuristic to improve computational times of single machine distributed scheduling problems . In: Proceedings of the 13th annual institute of industrial engineers research conference . 2004 , Houston, Texas .
   Google Scholar
• Kutanoglu , E and Wu , SD . 1999 . On combinatorial auction and Lagrangian relaxation for distributed resource scheduling . IIE Transactions , 31 ( 9 ) : 813 – 826 .
   Web of Science ®Google Scholar
• Lawler , EL . 1978 . Sequencing jobs to minimise total weighted completion time subject to precedence constraints . Annals of Discrete Mathematics , 2 : 75 – 90 .
   Google Scholar
• Li , X . 1993 . On the versatility of parallel sorting by regular sampling . Parallel Computing , 19 ( 10 ) : 1079 – 1103 .
   Web of Science ®Google Scholar
• Liu , N . Abdelrahman, M.A., and Ramaswamy, S., 2005. Robust and adaptable job shop scheduling using multiple agents. In: 37th Southeastern symposium on system theory, Tuskegee, Alabama
   Google Scholar
• Luh , P and Hoitomt , D . 1993 . Scheduling of manufacturing systems using the Lagrangian relaxation technique . IEEE Transactions on Automatic Control , 38 ( 7 ) : 1066 – 1079 .
   Web of Science ®Google Scholar
• Margot , F , Queyaranne , M and Wang , Y . 2003 . Decompositions, network flows, and a precedence constrained single-machine scheduling problem . Operations Research , 51 ( 6 ) : 981 – 992 .
   Web of Science ®Google Scholar
• Potts , CN . 1985 . A Lagrangean based branch and bound algorithm for single machine sequenceing with precedence constraints to minimize total weighted completion time . Management Science , 31 ( 10 ) : 1300 – 1311 .
   Web of Science ®Google Scholar
• Quinn , MJ . 2004 . Parallel programming in C with MPI and OpenMP , Boston : McGraw-Hill Higher Education .
   Google Scholar
• Ramaswamy , SE . 1995. Distributed control of automated manufacturing systems. The Pennsylvania State University
   Google Scholar
• Shen , W . 2006 . Applications of agent-based systems in intelligent manufacturing: an updated review . Advanced Engineering Informatics , 20 ( 4 ) : 415 – 431 .
   Web of Science ®Google Scholar
• Smith , RG and Davis , R . 1981 . Frameworks for cooperation in distributed problem solving . IEEE Transactions on Systems, Man, and Cybernetics , SMC-11 ( 1 ) : 61 – 70 .
   Web of Science ®Google Scholar
• Smith , WE . 1956 . Various optimizers for single-stage production . Naval Research Logistics Quarterly , 3 ( 1–2 ) : 59 – 66 .
   Google Scholar