The distributed assembly permutation flowshop scheduling problem

Nowadays, improving the management of complex supply chains is a key to become competitive in the twenty-first century global market. Supply chains are composed of multi-plant facilities that must be coordinated and synchronised to cut waste and lead times. This paper proposes a Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP) with two stages to model and study complex supply chains. This problem is a generalisation of the Distributed Permutation Flowshop Scheduling Problem (DPFSP). The first stage of the DAPFSP is composed of f identical production factories. Each one is a flowshop that produces jobs to be assembled into final products in a second assembly stage. The objective is to minimise the makespan. We present first a Mixed Integer Linear Programming model (MILP). Three constructive algorithms are proposed. Finally, a Variable Neighbourhood Descent (VND) algorithm has been designed and tested by a comprehensive ANOVA statistical analysis. The results show that the VND algorithm offers good performance to solve this scheduling problem.Ruben Ruiz is partially supported by the Spanish Ministry of Science and Innovation, under the project 'RESULT - Realistic Extended Scheduling Using Light Techniques' with reference DPI2012-36243-C02-01. Carlos Andres-Romano is partially supported by the Spanish Ministry of Science and Innovation, under the project 'INSAMBLE' - Scheduling at assembly/disassembly synchronised supply chains with reference DPI2011-27633.Hatami, S.; Ruiz García, R.; Andrés Romano, C. (2013). The distributed assembly permutation flowshop scheduling problem. International Journal of Production Research. 51(17):5292-5308. https://doi.org/10.1080/00207543.2013.807955S529253085117Basso, D., Chiarandini, M., & Salmaso, L. (2007). Synchronized permutation tests in replicated designs. Journal of Statistical Planning and Inference, 137(8), 2564-2578. doi:10.1016/j.jspi.2006.04.016Biggs, D., De Ville, B., & Suen, E. (1991). A method of choosing multiway partitions for classification and decision trees. Journal of Applied Statistics, 18(1), 49-62. doi:10.1080/02664769100000005Chan, F. T. S., Chung, S. H., Chan, L. Y., Finke, G., & Tiwari, M. K. (2006). Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach. Robotics and Computer-Integrated Manufacturing, 22(5-6), 493-504. doi:10.1016/j.rcim.2005.11.005Chan, F. T. S., Chung, S. H., & Chan, P. L. Y. (2006). Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems. International Journal of Production Research, 44(3), 523-543. doi:10.1080/00207540500319229Liao, C.-J., & Liao, L.-M. (2008). Improved MILP models for two-machine flowshop with batch processing machines. Mathematical and Computer Modelling, 48(7-8), 1254-1264. doi:10.1016/j.mcm.2008.01.001Framinan, J. M., & Leisten, R. (2003). An efficient constructive heuristic for flowtime minimisation in permutation flow shops. Omega, 31(4), 311-317. doi:10.1016/s0305-0483(03)00047-1Gao, J., & Chen, R. (2011). A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem. International Journal of Computational Intelligence Systems, 4(4), 497-508. doi:10.1080/18756891.2011.9727808Hansen, P., & Mladenović, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130(3), 449-467. doi:10.1016/s0377-2217(00)00100-4Hariri, A. M. A., & Potts, C. N. (1997). A branch and bound algorithm for the two-stage assembly scheduling problem. European Journal of Operational Research, 103(3), 547-556. doi:10.1016/s0377-2217(96)00312-8Jia, H. Z., Fuh, J. Y. H., Nee, A. Y. C., & Zhang, Y. F. (2002). Web-based Multi-functional Scheduling System for a Distributed Manufacturing Environment. Concurrent Engineering, 10(1), 27-39. doi:10.1177/1063293x02010001054Jia, H. Z., Nee, A. Y. C., Fuh, J. Y. H., & Zhang, Y. F. (2003). Journal of Intelligent Manufacturing, 14(3/4), 351-362. doi:10.1023/a:1024653810491Jia, H. Z., Fuh, J. Y. H., Nee, A. Y. C., & Zhang, Y. F. (2007). Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems. Computers & Industrial Engineering, 53(2), 313-320. doi:10.1016/j.cie.2007.06.024Kass, G. V. (1980). An Exploratory Technique for Investigating Large Quantities of Categorical Data. Applied Statistics, 29(2), 119. doi:10.2307/2986296Lee, C.-Y., Cheng, T. C. E., & Lin, B. M. T. (1993). Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem. Management Science, 39(5), 616-625. doi:10.1287/mnsc.39.5.616Morgan, J. N., & Sonquist, J. A. (1963). Problems in the Analysis of Survey Data, and a Proposal. Journal of the American Statistical Association, 58(302), 415-434. doi:10.1080/01621459.1963.10500855Pan, Q.-K., & Ruiz, R. (2012). Local search methods for the flowshop scheduling problem with flowtime minimization. European Journal of Operational Research, 222(1), 31-43. doi:10.1016/j.ejor.2012.04.034Potts, C. N., Sevast’janov, S. V., Strusevich, V. A., Van Wassenhove, L. N., & Zwaneveld, C. M. (1995). The Two-Stage Assembly Scheduling Problem: Complexity and Approximation. Operations Research, 43(2), 346-355. doi:10.1287/opre.43.2.346Ruiz, R., & Stützle, T. (2007). A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. European Journal of Operational Research, 177(3), 2033-2049. doi:10.1016/j.ejor.2005.12.009Ruiz, R., Şerifoğlu, F. S., & Urlings, T. (2008). Modeling realistic hybrid flexible flowshop scheduling problems. Computers & Operations Research, 35(4), 1151-1175. doi:10.1016/j.cor.2006.07.014Ruiz, R., & Andrés-Romano, C. (2011). Scheduling unrelated parallel machines with resource-assignable sequence-dependent setup times. The International Journal of Advanced Manufacturing Technology, 57(5-8), 777-794. doi:10.1007/s00170-011-3318-2Stafford, E. F., Tseng, F. T., & Gupta, J. N. D. (2005). Comparative evaluation of MILP flowshop models. Journal of the Operational Research Society, 56(1), 88-101. doi:10.1057/palgrave.jors.2601805Tozkapan, A., Kırca, Ö., & Chung, C.-S. (2003). A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem. Computers & Operations Research, 30(2), 309-320. doi:10.1016/s0305-0548(01)00098-3Tseng, F. T., & Stafford, E. F. (2008). New MILP models for the permutation flowshop problem. Journal of the Operational Research Society, 59(10), 1373-1386. doi:10.1057/palgrave.jors.260245

Quantitative Evaluation of Chinese Herb Medicine in the Treatment of Sialorrhea and Frequent Nighttime Urination in Patients with Parkinson’s Disease

Aims. To evaluate the efficacy of Lian-Se formula (LSF), one Chinese herb formulation for treating sialorrhea and frequent overnight urination in patients with Parkinson’s disease (PD). Methods. 96 PD patients suffering from sialorrhea and/or frequent nighttime urination were divided into two groups: an LSF group (n = 48) treated with LSF for 6 weeks and a placebo group (n = 48) treated with a placebo formula whose appearance and taste were the same as LSF for 6 weeks. All patients were treated by standard antiparkinsonism medicine according to the PD guideline of China. The changes of the quantity of saliva (QS) (mL), frequency of nighttime urination (FNU) and early sleep activity (ESA), and nocturnal activity (NA) by analyzing actigraphic records as the primary results and the total score of unified Parkinson’s disease rating scale (UPDRS) and the Epworth Sleepiness Scale (ESS) as the secondary results were used to evaluate the clinical efficacy in both groups. Results. There were no significant differences in the baseline values of QS, FNU, NA, ESA, UPDRS total score, and ESS between the two groups. At the end of week 6, the QS, FNU, NA, and ESA in the LSF group showed superior results to those of the placebo group with no differences in the total UPDRS score between the two groups during the investigation. The ESS was significantly improved at the end of week 6 compared with the baseline and the placebo group. Laboratory test results indicated there were no side effects in either group. Conclusion. The findings of LSF treatment have clear clinical effects in patients with sialorrhea and frequent overnight urination. LSF thus appears to be a potential choice as an additional drug that can improve the sialorrhea and frequent overnight urination symptoms of PD patients

InSpaceType: Reconsider Space Type in Indoor Monocular Depth Estimation

Indoor monocular depth estimation has attracted increasing research interest. Most previous works have been focusing on methodology, primarily experimenting with NYU-Depth-V2 (NYUv2) Dataset, and only concentrated on the overall performance over the test set. However, little is known regarding robustness and generalization when it comes to applying monocular depth estimation methods to real-world scenarios where highly varying and diverse functional \textit{space types} are present such as library or kitchen. A study for performance breakdown into space types is essential to realize a pretrained model's performance variance. To facilitate our investigation for robustness and address limitations of previous works, we collect InSpaceType, a high-quality and high-resolution RGBD dataset for general indoor environments. We benchmark 11 recent methods on InSpaceType and find they severely suffer from performance imbalance concerning space types, which reveals their underlying bias. We extend our analysis to 4 other datasets, 3 mitigation approaches, and the ability to generalize to unseen space types. Our work marks the first in-depth investigation of performance imbalance across space types for indoor monocular depth estimation, drawing attention to potential safety concerns for model deployment without considering space types, and further shedding light on potential ways to improve robustness. See \url{https://depthcomputation.github.io/DepthPublic} for data

Split tolerance induced by orthotopic liver transplantation in MICE

Spontaneous orthotopic liver allograft acceptance associated with microchimerism in mice induces tolerance to subsequent skin or heart transplants from the donor but not third-party animals. Despite in vivo hyporesponsiveness, in vitro MLC and CTL assays showed continuing antidonor reactivity. Cells isolated from recipients’ spleens and grafted livers, when tested in MLC and CTL assays, were antidonor reactive out to 3 months to the same degree as splenocytes obtained from either naive or presensitized (with skin or heart) mice. Nevertheless, passive transfer of splenocytes or liver lymphocytes from liver tolerant mice, but not naive or sensitized donor strain mice, were able to prolong skin graft survival significantly in naive irradiated recipients. By using a strain combination in which the donor but not the recipient expressed the stimulatory endogenous super-Ag (Mlsf), it was possible to determine whether super-Ag-reactive T cells bearing Vß5 and Vβll were deleted or anergic. Phenotypic analysis of cells isolated from recipients’ spleens and grafted livers (up to 90 days after transplant), when compared with naive animals, showed no significant difference in Vß5 and Vβll TCR expression. Additionally, when these isolated spleen cells were tested for antibody-mediated stimulation, both anti-Vß5 and Vβll TCR mAb led to marked proliferation of cells obtained from naive and liver-trans-planted recipients, but as expected, proliferation was very low in cells from naive donors. These results suggest that liver transplantation induces donor-specific tolerance in vivo, which may not be reflected in in vitro proliferative and cytotoxicity assays (split tolerance). Furthermore, this tolerance does not seem to be induced by clonal deletion or anergy of minor-lymphocyte-stimulating-antigen-reactive T cells in the recipients. © 1994 by Williams and Wilkins

Photoluminescence from Bi5(GaCl4)3 molecular crystal

Bi5(GaCl4)3 sample has been synthesized through the oxidation of Bi metal by gallium chloride (GaCl3) salt. Powder X-ray diffraction as well as micro-Raman scattering results revealed that, in addition to crystalline Bi5(GaCl4)3 in the product, amorphous phase containing [GaCl4]- and [Ga2Cl7]- units also exist. The thorough comparison of steady-state and time-resolved photoluminescent behaviors between Bi5(GaCl4)3 product and Bi5(AlCl4)3 crystal leads us to conclude that Bi53+ is the dominant emitter in the product, which gives rise to the ultrabroad emission ranging from 1 to 2.7 micrometer. Detailed quantum chemistry calculation helps us assign the observed excitations to some electronic transitions of Bi53+ polycation, especially at shorter wavelengths. It is believed that our work shown here not only is helpful to solve the confusions on the luminescent origin of bismuth in other material systems, but also serves to develop novel broadband tunable laser materials

Market familiarity and the location of South and North MNEs

We use a systematic empirical analysis of the determinants of South-South (SS) and North-South (NS) foreign direct investment (FDI) as a canvas to explore how multinational enterprises’ (MNEs) location decisions are shaped by better acquaintance with a foreign market resulting from bilateral ties, experience of international expansion, and knowledge of how to deal with poor governance. We find that these various aspects of market familiarity, which can interact together, are important to explain and differentiate the location behaviors of South MNEs (S-MNEs) and North MNEs (N-MNEs) in developing countries

Research progress and future prospects of antimicrobial modified polyetheretherketone (PEEK) for the treatment of bone infections

Infection of the bone is a difficult problem in orthopedic diseases. The key and basis of the treatment of bone infection is the effective control of local infection, as well as the elimination of infection focus and dead cavities. The most commonly used approach utilized for the prevention and management of bone infection is the application of antibiotic bone cement. However, the incorporation of antibiotics into the cement matrix has been found to considerably compromise the mechanical characteristics of bone cement. Moreover, some investigations have indicated that the antibiotic release rate of antibiotic bone cement is relatively low. Polyetheretherketone (PEEK) and its composites have been considered to perfectly address the challenges above, according to its favorable biomechanical characteristics and diverse surface functionalizations. This article provides a comprehensive overview of the recent advancements in the antimicrobial modification of PEEK composites in the field of antibacterial therapy of bone infection. Furthermore, the potential application of PEEK-modified materials in clinical treatment was discussed and predicted